Programowanie liniowe — optymalizacja celów liniowych przy ograniczeniach liniowych
Programowanie liniowe (LP), którego pionierem był George B. Dantzig w 1947 roku, to metoda matematyczna służąca do znajdowania optymalnej wartości liniowej funkcji celu — takiej jak minimalny koszt lub maksymalny zysk — podlegającej zestawowi liniowych ograniczeń w postaci nierówności i równości. Jest to podstawowa technika w badaniach operacyjnych, leżąca u podstaw planowania produkcji, alokacji zasobów, logistyki, problemów dietetycznych i niezliczonych innych scenariuszy decyzyjnych w inżynierii, ekonomii i naukach przyrodniczych.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Źródła
- 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 cytować tę stronę
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/pl/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.
- Programowanie celowePodejmowanie decyzji↔ compare
- Programowanie całkowitoliczboweOptymalizacja↔ compare
- Programowanie nielinioweOptymalizacja↔ compare
- Optymalizacja stochastycznaOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →