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

[ Source: lp-solve  ]

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

Other Packages Related to lp-solve

• dep: libc6 (>= 2.7)

  Biblioteca de C de GNU: Bibliotecas compartidas
  also a virtual package provided by libc6-udeb

• dep: libcolamd2 (>= 4.5.2)

  column approximate minimum degree ordering library for sparse matrices

Download lp-solve

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
armhf	5.5.0.15-4+b1	228.6 kB	434.0 kB	[list of files]