Modélisation du Problème Linéaire
Forme CanoniqueDomaine Réalisable & Droite d'Objectif (2D)
Méthode du Simplexe (Forme Standard)
Itération : 0Forme Standard & Variables d'Écart :
Tableau du Simplexe / Dictionnaire :
Initialisation de la forme standard. Les variables d'écart sont en base avec valeur initiale égal au membre de droite.
Synthèse Théorique & Principes Clés
1. Forme Canonique vs Standard : En forme canonique, les contraintes sont des inégalités ($\le$). Pour appliquer le Simplexe, on passe en forme standard en ajoutant des variables d'écart non négatives ($x_3, x_4 \ge 0$).
2. Géométrie du Simplexe : Le domaine réalisable est un polyèdre convexe. Le théorème fondamental de la PL garantit que si une solution optimale existe, elle se trouve sur au moins un sommet du polyèdre.
3. Règle du Pivot : On choisit la variable entrante (plus grand coefficient positif dans $z$), puis la variable sortante via le test du ratio minimum $c_i / a_{ij}$ positif le plus strict.