Escolar Documentos
Profissional Documentos
Cultura Documentos
16
Var. en base z x1 x2 s1 s2 Solution
z −1 2 4 0 0 0
s1 0 1 2 1 0 5
s2 0 1 1 0 1 4
z −1 0 0 −2 0 −10
1 1 5
x2 0 2 1 2 0 2
1
s2 0 2 0 − 12 1 3
2
z −1 0 0 −2 0 −10
x2 0 0 1 1 −1 1
x1 0 1 0 −1 2 3
Solution optimale :
x1 = 0α + 3(1 − α) = 3 − 3α
5 3
x2 = 2 α + 1(1 − α) = 1 + 2 α (0 ≤ α ≤ 1)
17
Problèmes impossibles
– Le système de contraintes peut n’avoir aucune solution.
– Généralement, provient d’une mauvaise formulation du problème.
Exemple 10 (Problèmes impossibles).
18