MIAGE M1 MIAGE M1
Recherche Opérationnelle 1
TD8: le 14/11/2007

On considère le programme linéaire:


x1
> =
0
x2
> =
0
x3
> =
0
x4
> =
0
15x1-10x2 -20x3+50x4
< =
-100
-50x1+5x2 -40x3
< =
-50
30x1+5x2 +50x3+5x4
< =
150
20x1-25x2+10x3-5x4
< =
-300

fonction objective z = -10x1-5x2-2x3-8x4 à maximiser.

  1. Donner le dual du programme linéaire.

  2. Quelle est une solution réalisable de base de ce programme dual qui est très facile à trouver (et quelle est sa base)?

  3. Donner le programme linéaire auxiliaire qui sert à trouver une solution de base réalisable du programme initial.

  4. Quelle est une solution réalisable de base de ce programme auxiliaire qui est très facile à trouver (et quelle est sa base)?

  5. En utilisant le programme Interactif, résolvez le programme dual par l'algorithme du simplexe.

  6. Comment est-ce que les tableaux finals donnent aussi la solution du programme primal?
Envoyer à robson@labri.fr un mail avec TD8 dans le titre et avec vos réponses aux questions 2 et 6.

File translated from TEX by TTH, version 3.05.
On 14 Nov 2007, 09:50.