Académique Documents
Professionnel Documents
Culture Documents
b) Expression de l’objectif :
• Capacité de stockage :
• Positivité :
xi ≥ 0, i = 1, 2..4 (5)
z0 = 8,429
x1 = 3
x 2 = 2,857
x2 2 x2 3
impossible
z1 = 7,5
x 1 = 0,5 impossible
x2 = 2
x1 0 x1 1
domin
entiers
z3 = 6 z4 = 7
x1 = 0 x1 = 1
x 2 = 1,5 x2 = 2
b) Solution optimale :
x∗1 = 1, x∗2 = 2, z ∗ = 7