2x1 + x2 ≤ 70 x1 ≤ 30 (P L1) x1 + x2 ≥ 10 x1 , x 2 ≥ 0 1. Donner la forme standart de (P L1). 2. Déterminer une solution de base admissible de (P L1). 3. Résoudre (P L1) par la méthode du simplexe généralisé. 4. Donner le problème dual de (P L1) et le résoudre en utilisant les conditions d’optimalité primal-dual. Exercice 3 : Soit le programme linéaire suivant :
min (Z = 2x1 + 3x2 + x3 )
x1 + x2 − x3 ≥ 12 x2 + x3 ≥ 1 x1 , x 2 , x 3 ≥ 0 1. Ecrire et résoudre le programme dual. 2. Retrouver une solution du problème initial(primal) en utilisant le théorème des écarts complémentaires.