Simplexmetoden
Simplexmetoden, utvecklad av George Dantzig 1947, är en grundläggande algoritm för att lösa linjärprogrammeringsproblem. Den utforskar systematiskt hörnpunkter i det tillåtna området för att hitta den optimala lösningen där målfunktionen maximeras eller minimeras under linjära bivillkor.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/sv/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.
- Augmented Lagrangian MethodOperationsanalys↔ compare
- Benders dekompositionOperationsanalys↔ compare
- Kolumngenerering (Dantzig-Wolfe)Operationsanalys↔ compare
- Dijkstra-algoritmenOperationsanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →