Académique Documents
Professionnel Documents
Culture Documents
1. Modélisation
2. Résolution Graphique
Introduction
II.Principe :
• La méthode des Deux Phases est utilisée lorsque les variables
artificielles apparaissent sous forme standard ou canonique du
problème.
Simplexes à deux phases
II.Principe :
Simplexes à deux phases
II.Principe :
• La première phase vise à résoudre le problème auxiliaire Z' afin de
minimiser la somme des variables artificielles et de le rendre nul (dans
le but d'éviter les incohérences mathématiques).
• Après avoir résolu le premier problème, et tant qu'il est comme prévu
le résultat, le tableau qui en résulte est réorganisé pour une utilisation
dans la deuxième phase sur le problème d'origine.
II.Principe :
On a vu que pour résoudre un PL, il suffit de se restreindre aux
solutions de bases réalisables (Dantzig ,1947).
Deux phases :
Phase 1 :
1 – Initialisation : Trouver une solution de base réalisable (ou
bien détecter l’impossibilité).
Phase 2 :
2 – Progression : On passe d’un sommet à un sommet voisin pour
augmenter la fonction objectif
Simplexes à deux phases
II.Principe :
Simplexes à deux phases
Exemple :
Simplexes à deux phases
Simplexes à deux phases
Simplexes à deux phases
Simplexes à deux phases
Simplexes à deux phases
Simplexes à deux phases
Simplexes à deux phases
FIN