Simplexmetoden
Simplexmetoden, utviklet av George Dantzig i 1947, er en fundamental algoritme for å løse lineære programmeringsproblemer. Den utforsker systematisk hjørnepunkter (vertices) i det tillatte området for å finne den optimale løsningen der målfunksjonen maksimeres eller minimeres under lineære betingelser.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/no/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-metodenOperasjonsanalyse↔ compare
- Benders DekomponeringOperasjonsanalyse↔ compare
- Kolonnegenerering (Dantzig-Wolfe)Operasjonsanalyse↔ compare
- Dijkstras algoritmeOperasjonsanalyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →