Package: lp-solve (5.5.0.15-4 and others)

Resuelve problemas de programación lineal (enteros mixtos)

Un problema de programación lineal (LP) puede formularse como: Resolver A.x >= V1, con V2.x máximo. A es una matriz, x es un vector de variables (no negativas). V1 es un vector llamado "del lado de la mano derecha", y V2 es un vector que especifica la función objetivo.

Un problema de programación lineal entera (ILP) es un LP con la restricción de que todas las variables son enteros. En un problema de programación lineal de enteros mixtos (MILP), algunas de las variables son enteros y otras son reales.

El programa lp_solve resuelve los problemas LP, ILP y MILP. Es un poco más general que los sugeridos anteriormente, ya que en cada fila de A (que especifica una restricción) podemos tener una (in)ecuación, <=, >= o =. El resultado especifica valores para todas las variables.

Lp_solve emplea el algoritmo "Simplex" y métodos de matrices dispersas para los problemas LP puros. Si una o más de las variables es declarada entera, el algoritmo Simplex se itera con un algoritmo ramificado y acotado, hasta encontrar la solución óptima deseada. Lp_solve puede leer archivos de entrada en formato MPS.

Tags: Field: Mathematics, Role: Program, Scope: Application

This page is also available in the following languages (How to set the default document language):