Balík: lp-solve (5.5.2.11-2 a iné)

[ 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.

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

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

• dep: libc6 (>= 2.34) [i386, m68k, riscv64]

  knižnica GNU C - zdieľané knižnice
  tiež virtuálny balík poskytovaný balíkom libc6-udeb

  dep: libc6 (>= 2.38) [nie alpha, i386, ia64, loong64, m68k, riscv64, sh4]

  dep: libc6 (>= 2.39) [loong64, sh4]

• dep: libc6.1 (>= 2.37) [ia64]

  knižnica GNU C - zdieľané knižnice
  tiež virtuálny balík poskytovaný balíkom libc6.1-udeb

  dep: libc6.1 (>= 2.38) [alpha]

• dep: libcolamd3 (>= 1:7.0.1)

  knižnica na stĺpcovo približný minimálny stupeň usporiadania riedkych matíc

Stiahnuť lp-solve

Stiahnuť pre všetky dostupné architektúry

Architektúra	Verzia	Veľkosť balíka	Nainštalovaná veľkosť	Súbory
alpha (neoficiálny port)	5.5.2.11-2	277.6 kB	823.0 kB	[zoznam súborov]
amd64	5.5.2.11-2	288.0 kB	697.0 kB	[zoznam súborov]
arm64	5.5.2.11-2	263.4 kB	693.0 kB	[zoznam súborov]
armel	5.5.2.11-2	246.8 kB	615.0 kB	[zoznam súborov]
armhf	5.5.2.11-2	233.9 kB	447.0 kB	[zoznam súborov]
hppa (neoficiálny port)	5.5.2.11-2	284.2 kB	735.0 kB	[zoznam súborov]
i386	5.5.2.11-2	303.4 kB	762.0 kB	[zoznam súborov]
ia64 (neoficiálny port)	5.5.2.5-2+b2	362.1 kB	1,355.0 kB	[zoznam súborov]
loong64 (neoficiálny port)	5.5.2.11-2	270.1 kB	677.0 kB	[zoznam súborov]
m68k (neoficiálny port)	5.5.2.11-2	236.5 kB	567.0 kB	[zoznam súborov]
mips64el	5.5.2.11-2	268.9 kB	746.0 kB	[zoznam súborov]
ppc64 (neoficiálny port)	5.5.2.11-2	307.4 kB	952.0 kB	[zoznam súborov]
ppc64el	5.5.2.11-2	309.6 kB	885.0 kB	[zoznam súborov]
riscv64	5.5.2.11-2	292.8 kB	577.0 kB	[zoznam súborov]
s390x	5.5.2.11-2	298.3 kB	753.0 kB	[zoznam súborov]
sh4 (neoficiálny port)	5.5.2.11-2	306.8 kB	627.0 kB	[zoznam súborov]
sparc64 (neoficiálny port)	5.5.2.11-2	247.9 kB	2,109.0 kB	[zoznam súborov]
x32 (neoficiálny port)	5.5.2.11-2	283.4 kB	671.0 kB	[zoznam súborov]