Lineárne programovanie — Optimalizácia lineárnych cieľov pri lineárnych obmedzeniach
Lineárne programovanie (LP), ktorého priekopníkom bol George B. Dantzig v roku 1947, je matematická metóda na nájdenie najlepšej hodnoty lineárnej účelovej funkcie — ako je minimálna cena alebo maximálny zisk — za predpokladu súboru lineárnych nerovníc a rovníc. Je to základná technika v operačnom výskume a tvorí základ plánovania výroby, alokácie zdrojov, logistiky, diétnych problémov a nespočetných ďalších scenárov rozhodovania v inžinierstve, ekonómii a prírodných vedách.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Zdroje
- Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
- Vanderbei, R.J. (2014). Linear Programming: Foundations and Extensions. Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/sk/optimization/linear-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programovanie cieľovRozhodovanie↔ compare
- Celočíselné programovanie (IP) a zmiešané celočíselné programovanie (MIP)Optimalizácia↔ compare
- Nelineárne programovanieOptimalizácia↔ compare
- Stochastická optimalizáciaOptimalizácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →