Académique Documents
Professionnel Documents
Culture Documents
TD N°5 : La dualité
Exercice 1 :
Formuler le problème dual de chacun des programmes linéaires suivants :
Exercice 2
Appliquer le théorème des écarts complémentaires pour vérifier l’optimalité de la solution
proposée.
max z = 7x1 + 6x2 + 5x3 − 2x4 + 3x5
x1 + 3x2 + 5x3 − 2x4 + 2x5 ≤ 4
4x1 + 2x2 − 2x3 + x4 + x5 ≤ 3
2x1 + 4x2 + 4x3 − 2x4 + 5x5 ≤ 5
3x1 + x2 + 2x3 − x4 − 2x5 ≤ 1
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0
Solution proposée : (x1, x2, x3, x4, x5) = (0, 4/3, 2/3, 5/3, 0)
Exercice 3
Appliquer le théorème des écarts complémentaires pour vérifier l’optimalité de la solution
proposée.
Solution proposée : (x1, x2, x3, x4, x5, x6) = (0, 0, 5/2, 7/2, 0, 1/2)