Académique Documents
Professionnel Documents
Culture Documents
Programme :
40X1 + 20 X2 ≤ 28000
20X1 + 40 X3 ≤ 22000
X2 ≥ 500
40X1 + 20 X2 + e2 = 28000
20X1 + 40 X3 + e3 = 22000
X2 – e4 = 500
X1 = 0
X2 = 500
X3 = 0
e1 = 12000
e2 = 18000
e3 = 22000
e4 = 0
3ème étape : expression des VB en fonction des VHB
VB\VHB X1 X3 e4
X2 0 0 -1 500
e1 20 20 40 12000
e2 40 0 20 18000
e3 20 40 0 22000
MAX 800 600 1000 -500000
VB\VHB e2 X3 e4
X2 0 0 -1 500
e1 -1/2 20 30 3000
X1 1/40 0 1/2 450
e3 -1/2 40 -10 13000
MAX -20 600 600 -860000
VB\VHB e2 e1 e4
X2 0 0 -1 500
X3 -1/40 1/20 3/2 150
X1 1/40 0 1/2 450
e3 1/2 -2 -70 7000
MAX -5 -30 -300 -950000