Académique Documents
Professionnel Documents
Culture Documents
Max z = 3 x1 +4x2
2x1 + x2 + x3 =8 (1)
x1 + 2x2 + x4 = 7 (2) système (1)
x2 +x5 =3 (3)
x1,…,x5 ≥0
x3 , x4 , x5 sont les variables d'écart.
.....
Vérifier que le problème peut s'écrire sous la forme :
2 x1 + x3 - x5 =5 (1')
x1 + x4 -2 x5 =1 (2') Système (2)
x2 + x5 =3 (3')
On passe du système (1) au système (2) par la suite des opérations suivantes, l'objectif est d'échanger
le rôle de x2 et x5 dans le système (1) :
(3') = (3)
(1') = (1) – (3)
(2') = (2) – 2*(3)
On peut alors remplacer dans la fonction objectif x2 par 3 – x5
z= 12 + 3 x1 - 4 x5
x3 -2 x4 +3 x5 =3 (1")
x1 + x4 -2 x5 =1 (2") Système (3)
x2 + x5 =3 (3")
On passe du système (2) au système (3) par la suites opérations suivantes, l'objectif est d'échanger le
rôle de x1 et x4dans le système (1) :
(2") = (2')
(1") = (1') – 2 * (2')
(3") = (3')
On peut alors remplacer dans la fonction objectif x1 par 1 – x4 + 2 x5
z = 15 – 3 x4 + 2 x5
Il est alors évident que la solution qui maximise z est obtenue en prenant : x3 = x4 = 0
A B x2 =3
(3)
3
x1 + 2x2 =7
(2)
D
0 4 x1
Variables de décision :
x1 , x2 , x3 quantités à produire de chaque produit.
Contraintes
Limitation des productions
x1 ≤ 500
x2 ≤ 200
x3 ≤ 1000
Objectif
Max ( 24 x1 + 40 x2 + 9 x3)
Bilan :
Max ( 24 x1 + 40 x2 + 9 x3)
x1 ≤ 500
x2 ≤ 200
x3 ≤ 1000
x1 /25 + x2 /10 + x3 / 50 ≤ 45
x1 , x2 , x3 ≥ 0