Méthode du Simplexe
La Méthode du Simplexe, développée par George Dantzig en 1947, est un algorithme fondamental pour résoudre les problèmes de programmation linéaire. Elle explore systématiquement les sommets de la région réalisable pour trouver la solution optimale où la fonction objectif est maximisée ou minimisée sous des contraintes linéaires.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- 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 ↗
Comment citer cette page
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/fr/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.
- Méthode du Lagrangien AugmentéRecherche opérationnelle↔ compare
- Décomposition de BendersRecherche opérationnelle↔ compare
- Génération de colonnes (Dantzig-Wolfe)Recherche opérationnelle↔ compare
- Algorithme de DijkstraRecherche opérationnelle↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →