všetky možnosti
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Zdroj: lp-solve  ]

Balík: lp-solve (5.5.2.5-2)

Odkazy pre lp-solve

Screenshot

Zdroje Debian:

Stiahnuť zdrojový balík lp-solve:

Správcovia:

Externé zdroje:

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.

Značky: Pole: Matematika, Role: Program, Scope: Aplikácia

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

  • závisí
  • odporúča
  • navrhuje
  • vylepšuje

Stiahnuť lp-solve

Stiahnuť pre všetky dostupné architektúry
Architektúra Veľkosť balíka Nainštalovaná veľkosť Súbory
amd64 286.3 kB676.0 kB [zoznam súborov]