IUP MIAGE
IUP MIAGE
IUP3 Recherche Opérationnelle 1
TD5: le 19/11/2002
On considère le programme linéaire:
fonction objective z = -10x1-5x2-12x3-8x4 à maximiser.
- Donner le dual du programme linéaire.
- Quelle est une solution réalisable de base de ce programme
dual
qui est très facile à
trouver
(et quelle est sa base)?
- Donner le programme linéaire auxiliaire qui sert à
trouver une solution de base réalisable du programme initial.
- Quelle est une solution réalisable de base de ce programme
auxiliaire
qui est très facile à
trouver
(et quelle est sa base)?
-
Résolvez le programme dual par l'algorithme du simplexe
et remarquez comment cet algorithme donne aussi la solution
du programme initial.
File translated from
TEX
by
TTH,
version 3.05.
On 19 Nov 2002, 10:12.