all options
jessie  ] [  stretch  ] [  buster  ] [  bullseye  ] [  sid  ]
[ Source: lp-solve  ]

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

Links for lp-solve

Screenshot

Debian Resources:

Download Source Package lp-solve:

Maintainers:

External Resources:

Similar packages:

risolutore di problemi di programmazione lineare (mista intera)

Il problema della programmazione lineare (LP) può essere formulato come segue: risolvere A.x >= V1, con V2.x massimale. A è una matrice, x un vettore di variabili (non negative), V1 un vettore chiamato "parte destra" e V2 è un vettore che specifica la funzione obiettivo.

Un problema di programmazione lineare intera (ILP) è un problema LP col vincolo che tutte le variabili sono intere. In un problema di programmazione lineare misto-intero (MILP) alcune variabili sono intere, altre reali.

Il programma lp_solve risolve problemi LP, ILP e MILP. È leggermente più generale di quanto suggerito poc'anzi, in quanto ogni riga di A (che specifica un vincolo) può avere la propria (dis)uguaglianza: <=, >= o =. Il risultato specifica i valori di ogni variabile.

lp_solve usa l'algoritmo del simplesso e metodi basati sulle matrici sparse per i problemi LP puri. Se una o più incognite sono dichiarate intere, l'algoritmo del simplesso viene reiterato in congiunzione con l'algoritmo branch and bound fino a trovare la soluzione ottimale desiderata. lp_solve può leggere file in 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 Version Package Size Installed Size Files
alpha (unofficial port) 5.5.0.15-4+b1 282.0 kB777.0 kB [list of files]
amd64 5.5.0.15-4+b1 275.8 kB662.0 kB [list of files]
arm64 5.5.0.15-4+b1 228.3 kB569.0 kB [list of files]
armel 5.5.0.15-4+b1 242.0 kB616.0 kB [list of files]
armhf 5.5.0.15-4+b1 228.6 kB434.0 kB [list of files]
hppa (unofficial port) 5.5.0.15-4+b1 273.1 kB717.0 kB [list of files]
i386 5.5.0.15-4+b1 293.8 kB736.0 kB [list of files]
m68k (unofficial port) 5.5.0.15-4+b1 223.1 kB569.0 kB [list of files]
mips 5.5.0.15-4+b1 255.9 kB698.0 kB [list of files]
mips64el 5.5.0.15-4+b1 259.0 kB724.0 kB [list of files]
mipsel 5.5.0.15-4+b1 259.8 kB698.0 kB [list of files]
powerpcspe (unofficial port) 5.5.0.15-4+b1 263.7 kB748.0 kB [list of files]
ppc64 (unofficial port) 5.5.0.15-4+b1 256.4 kB818.0 kB [list of files]
ppc64el 5.5.0.15-4+b1 254.4 kB750.0 kB [list of files]
riscv64 (unofficial port) 5.5.0.15-4 252.8 kB488.0 kB [list of files]
s390x 5.5.0.15-4+b1 262.2 kB732.0 kB [list of files]
sh4 (unofficial port) 5.5.0.15-4+b1 292.3 kB541.0 kB [list of files]
sparc64 (unofficial port) 5.5.0.15-4+b1 237.0 kB639.0 kB [list of files]
x32 (unofficial port) 5.5.0.15-4+b1 274.0 kB653.0 kB [list of files]