Metoda Simplex
Metoda Simplex, opracowana przez George'a Dantzinga w 1947 roku, jest fundamentalnym algorytmem do rozwiązywania problemów programowania liniowego. Systematycznie bada wierzchołki obszaru dopuszczalnego, aby znaleźć optymalne rozwiązanie, gdzie funkcja celu jest maksymalizowana lub minimalizowana przy zachowaniu liniowych ograniczeń.
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.
Źródła
- Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press. DOI: 10.1515/9781400884179 ↗
- Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/pl/operations-research/simplex-method
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.
- Metoda zaugmentowanego LagrangianuBadania operacyjne↔ compare
- Dekompozycja BendersaBadania operacyjne↔ compare
- Generowanie kolumn (Dantzig-Wolfe)Badania operacyjne↔ compare
- Algorytm DijkstryBadania operacyjne↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →