26167,26176d
19528a
Package: lp-solve
Description-md5: 0cf1973d14c9916f985920235dcabc27
Description-cs: Řeší (mixované celočíselné) problémy lineárního programování
 Problém lineárního programování (LP) je možné formulovat takto: Řešte
 A.x >= V1, s V2.x maximálně. A je matice, x je nějaký vektor z (kladných)
 čísel, V1 je vektor umístěný na druhé straně a V2 je vektor určující
 cílovou funkci.
 .
 Problém celočíselného lineárního programování (ILP) je LP s omezením,
 že jsou všechny proměnné celá čísla. V mixovaném celočíselném lineárním
 programování (MILP) jsou některé proměnné celá čísla a některé jsou
 čísly reálnými.
 .
 Program lp_solve řeší problémy LP, ILP a MILP. To je nepatrně obecnější
 než výše uvedené, v každém řádku A (určující jednu konstantu) může
 mít svou vlastní (ne)rovnost, <=, >= or =. Výsledek daných hodnot pro
 všechny proměnné.
 .
 lp_solve používá algoritmus 'Simplex' a metody zjednodušení matice
 pro řešení problémů LP. V jedné nebo více proměnných je deklarováno
 celé číslo, algoritmus Simplex se opakuje s nějakým rozvětveným
 a mezním algoritmem, dokud není nalezeno odpovídající optimální řešení.
 lp_solve umí číst vstupní soubory ve formátu MPS.

.
