Balík: lp-solve (5.5.0.10-10)
Odkazy pre lp-solve
Zdroje Debian:
- Hlásenia chýb
- Informácie pre vývojárov (PTS)
- Záznam zmien Debian
- Autori a licencia
- Debian Patch Tracker
Stiahnuť zdrojový balík lp-solve:
Správcovia:
- Juan Esteban Monsalve Tobon (Stránka QA)
- Rene Engelhard (Stránka QA)
- Anibal Monsalve Salazar (Stránka QA)
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.
Domovská stránka: http://www.geocities.com/lpsolve/
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
| 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] |
