Lineární programování — Optimalizace lineárních účelových funkcí za lineárních omezení
Lineární programování (LP), jehož průkopníkem byl George B. Dantzig v roce 1947, je matematická metoda pro nalezení nejlepší hodnoty lineární účelové funkce — jako je minimální cena nebo maximální zisk — při dodržení souboru lineárních nerovností a rovností. Jedná se o základní techniku v operačním výzkumu a tvoří základ plánování výroby, alokace zdrojů, logistiky, dietních problémů a nesčetných dalších scénářů rozhodování v inženýrství, ekonomii a přírodních vědách.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/cs/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.
- Programování cílových hodnotRozhodování↔ compare
- Celočíselné programováníOptimalizace↔ compare
- Nelineární programováníOptimalizace↔ compare
- Stochastická optimalizaceOptimalizace↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →