Académique Documents
Professionnel Documents
Culture Documents
Introduction
s.c. x1 + x2 ≤ 5
3x1 + 2x2 ≤ 12
x1, x2 ≥ 0
La réponse est OUI. Si nous multiplions la première contrainte par 3 et nous additionnons les
deux contraintes nous obtenons
Nous obtenons ainsi une meilleure borne supérieure pour estimer la fonction objectif Z.
Chercher la meilleure borne supérieure pour la fonction objectif Z revient alors à trouver la
valeur minimale de 5y1 + 12y2 tel que y1 + 3y2 ≥ 6 et y1 + 2y2 ≥ 5.
s.c. y1 + 3y2 ≥ 6
y1 + 2y2 ≥ 5
y1, y2 ≥ 0
Le problème obtenu ci-dessus est appelé le problème Dual (du problème primal c ).
Interprétation économique
• Problème Primal c
• Problème Dual W
• Le primal a une solution optimale est le dual a aussi une solution optimale.
• Le primal est non-borné est le dual est irréalisable.
• Le dual est irréalisable est le primal est non-borné.
• Les deux problèmes sont irréalisables.
Exemple