IUP MIAGE
Master 1 Recherche Opérationnelle 1
TD5: le 3/10/2005

1. Pour le programme linéaire:
   1x₁+ 4x₂+ 2x₃ < = 20
   2x₁+ 0x₂+ 1x₃ < = 15
   1x₁+ 1x₂+ 1x₃ < =25
   2x₁+ 1x₂+ 5x₃ < =30
   x₁, x₂, x₃ > =0
   Maximiser 1x₁ -1x₂+ 2x₃

   1. Transformer le en forme ``simplexe''
   2. Trouver le premier pivot
   3. Exécuter la première itération
   4. Interpréter les résultat comme une nouvelle solution de base réalisable du problème de départ
   5. Continuer
2. Pour le programme linéaire:
   1x₁+ 4x₂+ 2x₃ < = 20
   2x₁-10x₂+ 1x₃ < = -15
   1x₁+ 1x₂+ 1x₃ < =25
   2x₁+ 1x₂+ 5x₃ < =30
   x₁, x₂, x₃ > =0
   Maximiser 1x₁ -1x₂+ 2x₃

   1. Donner le programmme auxiliaire qui sert à trouver une solution réalisable de base et mettre le dans la forme utilisée par le simplexe.
   2. En utilisant le programme ~jrobson/RO/Interactif trouver la solution optimale de ce programme auxiliaire et comment cette solution produit une solution réalisable du programme de départ dans la bonne forme.
   3. D'où vient la fonction objective qui est ensuite utilisée dans la seconde phase de l'algorithme?

---

File translated from T_EX by T_TH, version 3.05.
On 2 Nov 2005, 14:36.