Balík: lp-solve (5.5.0.10-10)

[ Zdroj: lp-solve  ]

riešenie (zmiešaných celočíselných) problémov lineárneho programovania

Problém lineárneho programovania (LP) možno formulovať ako: riešte A.x >= V1, pre ktoré je V2.x maximálne. A je matica, x je vektor (nezáporných) premenných, V1 je vektor pravých strán a V2 je vektor koeficientov účelovej funkcie.

Problém celočíselného lineárneho programovania (CLP) je LP s obmedzením, že všetky premenné sú celé čísla. V zmiešanom celočíselnom lineárnom probléme (ZCLP) sú niektoré premenné celočíselné a iné reálne.

Program lp_solve rieši problémy LP, CLP a MILP. Je o niečo všeobecnejší než sa uvádza vyššie v tom, že každý riadok A (určujúci jedno obmedzenie) môže mať vlastnú (ne)rovnosť <=, >= alebo =. Výsledok určuje hodnoty všetkých premenných.

lp_solve používa pri čistých LP problémoch simplexovú metódu a metódy riedkych matíc. Ak je jedna alebo viac premenných deklarovaných ako celočíselné, simplexová metóda sa iteruje algoritmom vetiev a hraníc, kým sa nenájde požadované optimálne riešenie. lp_solve dokáže čítať vstupné súbory vo formáte MPS.

 Domovská stránka: http://www.geocities.com/lpsolve/

Značky: Field: Matematika, : qa::old-rc-bugs, Role: Program, Scope: Application

Ostatné balíky súvisiace s balíkom lp-solve

• dep: libc6 (>= 2.7-1) [nie alpha, ia64]

  GNU C Library: Shared libraries
  tiež virtuálny balík poskytovaný balíkom libc6-udeb

• dep: libc6.1 (>= 2.7-1) [alpha, ia64]

  GNU C Library: Shared libraries
  tiež virtuálny balík poskytovaný balíkom libc6.1-udeb

• dep: libgcc1 (>= 1:4.3) [armel]

  podporná knižnica GCC

• dep: libsuitesparse-3.1.0

  collection of libraries for computations for sparse matrices

Stiahnuť lp-solve

Stiahnuť pre všetky dostupné architektúry

Architektúra	Veľkosť balíka	Nainštalovaná veľkosť	Súbory
alpha	319.4 kB	756.0 kB	[zoznam súborov]
amd64	302.6 kB	668.0 kB	[zoznam súborov]
arm	277.9 kB	584.0 kB	[zoznam súborov]
armel	319.5 kB	676.0 kB	[zoznam súborov]
hppa	325.3 kB	704.0 kB	[zoznam súborov]
i386	288.8 kB	588.0 kB	[zoznam súborov]
ia64	454.5 kB	1,276.0 kB	[zoznam súborov]
mips	316.6 kB	792.0 kB	[zoznam súborov]
mipsel	316.4 kB	788.0 kB	[zoznam súborov]
powerpc	312.3 kB	704.0 kB	[zoznam súborov]
s390	308.8 kB	668.0 kB	[zoznam súborov]
sparc	294.2 kB	668.0 kB	[zoznam súborov]