Metoda Simplex
Metoda Simplex, dezvoltată de George Dantzig în 1947, este un algoritm fundamental pentru rezolvarea problemelor de programare liniară. Aceasta explorează sistematic vârfurile regiunii fezabile pentru a găsi soluția optimă unde funcția obiectiv este maximizată sau minimizată sub constrângeri liniare.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/ro/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 Lagrangianului AugmentatCercetare operațională↔ compare
- Descompunerea BendersCercetare operațională↔ compare
- Generarea de coloane (Dantzig-Wolfe)Cercetare operațională↔ compare
- Algoritmul lui DijkstraCercetare operațională↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →