Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
1/ Reprendre l’exercice 2, série 5, écrire le dual de (P) et donner sa solution optimale.
2/ Même question pour le problème de l’exercice 3, série 5.
Exercice 2
On considère le problème linéaire suivant :
Max ( 7 x 1 5 x 2 )
3 x 4 x 20
1 2
2 x 1 x 2 16
3 x1 2 x 2 6
x1 6
x i 0 i 1 , 2
Max ( x1 2 x 2 )
x1 1
( P ) x1 x 2 3
x x 6
1 2
x1 , x 2 0
2/ Vérifier que les contraintes de (P) ne peuvent être réalisées.
3/ Ecrire le dual (D) de (P), que peut-on conclure ?
Exercice 3
Soit le problème linéaire :
Max(2 x1 3x 2 )
x x 0
( P) 1 2
3x1 4 x 2 0
5 x1 7 x 2 0
1/ Vérifier que (-5, 5 ) est solution admissible de (P) et calculer la valeur de la fonction
objectif.
2/ Déduire que l’optimum de (P) est non borné
3/ Montrer en utilisant la dualité que le système de contraintes suivant n’a pas de solution
y1 3 y 2 5 y 3 2
y1 4 y 2 7 y 3 3
y 0 i 1,2,3
i