Balík: lp-solve (5.5.2.11-2)
Odkazy pre lp-solve
Zdroje Debian:
Stiahnuť zdrojový balík lp-solve:
- [lp-solve_5.5.2.11-2.dsc]
- [lp-solve_5.5.2.11.orig-doc.tar.gz]
- [lp-solve_5.5.2.11.orig.tar.gz]
- [lp-solve_5.5.2.11-2.debian.tar.xz]
Správcovia:
- Juan Esteban Monsalve Tobon (Stránka QA)
- Rene Engelhard (Stránka QA)
- Anibal Monsalve Salazar (Stránka QA)
Externé zdroje:
- Domovská stránka [lpsolve.sourceforge.net]
Podobné balíky:
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.
Ostatné balíky súvisiace s balíkom lp-solve
|
|
|
|
-
- dep: libc6 (>= 2.38)
- knižnica GNU C - zdieľané knižnice
tiež virtuálny balík poskytovaný balíkom libc6-udeb
-
- dep: libcolamd3 (>= 1:7.0.1)
- knižnica na stĺpcovo približný minimálny stupeň usporiadania riedkych matíc
Stiahnuť lp-solve
Architektúra | Veľkosť balíka | Nainštalovaná veľkosť | Súbory |
---|---|---|---|
mips64el | 268.9 kB | 746.0 kB | [zoznam súborov] |