Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
guia_lp_solve [2010/01/12 12:11] mmarquez |
guia_lp_solve [2010/01/14 12:24] (actual) mmarquez |
||
---|---|---|---|
Línea 3: | Línea 3: | ||
Nota: Esta página es la traducción (en curso) al español de [[http:// | Nota: Esta página es la traducción (en curso) al español de [[http:// | ||
- | ===== Introducción a lp_solve 5.5.0.15 ===== | + | ====== Introducción a lp_solve 5.5.0.15 |
¿Qué es lp_solve y qué no es? La respuesta simple es, lp_solve resuelve problemas de programación lineal entera mixta. | ¿Qué es lp_solve y qué no es? La respuesta simple es, lp_solve resuelve problemas de programación lineal entera mixta. | ||
Línea 37: | Línea 37: | ||
Como se ha dicho previamente, | Como se ha dicho previamente, | ||
- | Here is a list of some key features of lp_solve: | + | Aquí hay una lista de algunas de las funcionalidades de lp_solve: |
- | + | * Resolución de problemas de programación enteros mixtos | |
- | | + | * Básicamente tamaño |
- | * Basically | + | * Es libre y con fuentes |
- | * It is free and with sources | + | * Soporta |
- | * Supports Integer | + | * Puede leer modelos de MPS, LP o formatos escritos por el usuario |
- | * Can read model from MPS, LP or user written format | + | * Los modelos se pueden contruir en memoria sin el uso de ficheros |
- | * Models can be build in-memory without the use of files | + | * Tiene una potente interface |
- | * Has a powerful | + | * Es fácilmente llamable desde otros lenguajes de programación |
- | * Easy callable from other programming languages | + | * Cálculo de precios avanzado usando |
- | * Advanced pricing using Devex and Steepest Edge for both primal and dual simplexes | + | * Proporciona varios métodos de escalado para hacer el modelo más estable numéricamente. |
- | * Provides different scaling methods to make the model more numerical stable | + | * Tiene la capacidad de preproceso que simplifica las restricciones y hace el modelo más rápido y más fácil de resolver. |
- | * Has presolve capabilities to tighten constraints/ | + | * Tiene una rutina basada en ruptura para la determinación de un punto de partida |
- | * Has a base crashing routine to determine a starting point | + | * Permite reiniciar después de hacer cambios en el modelo. El programa continúa desde la última solución encontrada. |
- | * Allows restart after making changes to the model. Solve continues from the last found solution | + | * Es posible seleccionar la combinación deseada de primal |
- | * Possible to select desired combinations of primal | + | * Es posible establecer muchos parámetros como por ejemplo la tolerancia. |
- | * Possible to set several solver parameters like tolerances | + | * Se dispone de librerías alternativas |
- | * Alternative | + | * Lectura y escritura de modelos alternativos vía implementaciones |
- | * Alternative model readers and writers possible via the XLI implementation. See External Language Interfaces | + | * Tiene la posibilidad de convertir un modelo de un formato a otro |
- | * Has the possibility to convert one model format to another format | + | * Proporciona análisis de post-optimalidad. Véase |
- | * Provides | + | |
* ... | * ... | ||
+ | ====== Inicio rápido ======= | ||
+ | |||
+ | lp_solve (o lpsolve) tiene una multitud de prestaciones. Para los principiantes, | ||
+ | |||
+ | |||
+ | |||
+ | ===== Formulando un problema ===== | ||
+ | |||
+ | Si no sabes mucho acerca de programación lineal, mira primero [[Formulación de un problema en lpsolve]]. | ||
+ | Empieza leyendo la primera parte donde se presentan ejemplos prácticos hasta llegar a formularlos como un modelo matemático, | ||
+ | |||
+ | Otro artículo libre y muy útil acerca de los fundamentos de programación lineal y otras técnicas avanzadas, además de discusiones y modelado de problemas es [[http:// | ||
+ | |||
+ | ===== Resolver un problema mediante IDE ===== | ||
+ | |||
+ | La forma más sencilla de empezar con lp_solve es mediante un IDE. El IDE funciona sólo bajo Windows, aunque también puede usarse con el emulador [[http:// | ||
+ | |||
+ | ===== Resolver un problema mediante la línea de instrucciones ===== | ||
+ | |||
+ | Otra forma de resolver un modelo es mediante la [[línea de instrucciones del programa]]. Esto funciona en cualquier plataforma, pero todo se controla mediante instrucciones. Este entorno es bien conocido por los programadores de Unix/Linux y de consola DOS. Véase [[línea de instrucciones del programa]]. | ||
+ | |||
+ | ===== Resolver un problema mediante la API ===== | ||
+ | |||
+ | Los programadores quieren usar lp_solve de una manera totalmente distinta. Ellos quieren llamar a lp_solve como una librería directamente desde su lenguaje de programación. Esto es lo que se llama API (Application Programming Interface). Véase [[Llamando a la API de lpsolve desde tu lenguaje de programación]] y [[Construcción de un modelo para un lenguaje de programación]]. Un resumen de la API cpmpleta puede encontrarse en: [[Guía de la API de lp_solve]]. | ||
+ | |||
+ | ===== Compile the source code yourself ===== | ||
+ | |||
+ | |||
+ | The distribution contains precompiled libraries/ | ||
+ | |||
+ | ===== Basis Factorization Packages ===== | ||
+ | |||
+ | |||
+ | Alternative inverse/ | ||
+ | |||
+ | ===== External Language Interfaces ===== | ||
+ | |||
+ | |||
+ | Alternative model readers and writers possible via the XLI implementation. Models expressed in format files other than lp or MPS format can also be read or written by lp_solve via this unique feature. See External Language Interfaces for more information. The sources of these packages are in the lp_solve_5.5.0.15_xli_*_source.tar.gz archives. The binaries are in the lp_solve_5.5.0.15_exe* archive. | ||
+ | |||
+ | ===== Calling lp_solve from higher level Mathematical languages ===== | ||
+ | |||
+ | |||
+ | lp_solve can be called from AMPL, MATLAB, O-Matrix, Sysquake, Scilab, Octave, FreeMat, Euler, Python, Sage, PHP, R. | ||
+ | |||
+ | You now have a pretty good idea what lp_solve is about. |