all options
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Source: lp-solve  ]

Package: lp-solve (5.5.2.5-2)

Links for lp-solve

Screenshot

Debian Resources:

Download Source Package lp-solve:

Maintainers:

External Resources:

Similar packages:

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

  • depends
  • recommends
  • suggests
  • enhances

Download lp-solve

Download for all available architectures
Architecture Package Size Installed Size Files
armhf 236.6 kB450.0 kB [list of files]