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

  1. Pour le programme linéaire:
    1x1+ 4x2+ 2x3 < = 20
    2x1+ 0x2+ 1x3 < = 15
    1x1+ 1x2+ 1x3 < =25
    2x1+ 1x2+ 5x3 < =30
    x1, x2, x3 > =0
    Maximiser 1x1 -1x2+ 2x3

    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:
    1x1+ 4x2+ 2x3 < = 20
    2x1-10x2+ 1x3 < = -15
    1x1+ 1x2+ 1x3 < =25
    2x1+ 1x2+ 5x3 < =30
    x1, x2, x3 > =0
    Maximiser 1x1 -1x2+ 2x3

    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 TEX by TTH, version 3.05.
On 2 Nov 2005, 14:36.