A szimplex módszer
A George Dantzig által 1947-ben kifejlesztett szimplex módszer az optimalizálási feladatok (linear programming) megoldásának alapvető algoritmusa. Rendszeresen vizsgálja a megvalósítható tartomány csúcspontjait, hogy megtalálja az optimális megoldást, ahol a célfüggvényt lineáris korlátok mellett maximalizálják vagy minimalizálják.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/hu/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 módszerOperációkutatás↔ compare
- Benders-dekompozícióOperációkutatás↔ compare
- Generálás oszlopokkal (Dantzig-Wolfe)Operációkutatás↔ compare
- Dijkstra algoritmusaOperációkutatás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →