Simplexmetoden
Simplexmetoden, udviklet af George Dantzig i 1947, er en fundamental algoritme til løsning af lineære programmeringsproblemer. Den udforsker systematisk hjørner af det tilladte område for at finde den optimale løsning, hvor objektivfunktionen maksimeres eller minimeres under lineære begrænsninger.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/da/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.
- Augmenteret Lagrange-metodeOperationsanalyse↔ compare
- Benders-dekomponeringOperationsanalyse↔ compare
- Kolonnegenerering (Dantzig-Wolfe)Operationsanalyse↔ compare
- Dijkstra-algoritmenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →