Application

Soit le PL suivant :
Max Z : 30x+50y
Sous 3x+2y  1800
X  400
Y 600
CNN : x0 y0

Résoudre ce PL en utilisant la méthode graphique, la méthode algébrique et la méthode des tableaux

3x+2y =1800 Si x=0 y= 900

Si y=0 x=600

1
30x+50y=z y = z/50 – 3/5x si z =0 on aura y = -3/5 x si x = 200 alors y= -120

I. Résolution Graphique

2
Localisation du point optimum et Détermination du Système B qui est l’intersection des deux contrainte C3
et C1 d’où le système :
3x+2y =1800 don 3x+1200=1800 donc x=200
Y=600
Résultat optimum est : X= 200 y= 600 par substitution on aura Z=36000

II. Résolution algébrique III. La méthode des tableaux

Etape 1 : Ecrire le PL sous la forme standard Tableau initial qui correspond a la forme Std

x y e1 e2 e3
Max Z : 30x+50y e1 3 2 1 0 0 1800

Sous 3x+2y + e1 = 1800 e2 1 0 0 1 0 400

X+ e2 = 400 e3 0 1 0 0 1 600
pivot
Y+e3 = 600
30 50 0 0 0 0
CNN : x0; y0; e10 ; e20; e30 Z

3
L’origine O(0,0) est une solution de base naturelle (e1, e2, e3) sont en base soient
e1 = 1800 - 3x- 2y
e2 = 400 –x
e3 = 600 –y
Z : 0+ 30x+50y
Etape 2 : les itérations
Itération N°1 (VE VS TO) Tableau N° 1 qui correspond à l’itération 1

 VE : Max (30, 50) = 50 y entre en base

x y e1 e2 e3
 VS : Min de (1800/2, 400/0,600/1) =600 3p 0 1 0 -2 600
E1
Soit la contrainte C3: 1 0 0 1 0 400
E2
On écrit VE= Y+e3 = 600
0 1 0 0 1 600
Y= 600-e3 y
30 0 0 0 -50 -30000
On substitue dans les autres Z

contraintes et la fonction Z
4
e1 = 1800- 2y -3x= 1800 -2(600-e3)- 3x
e 1 = 600 + 2 e 3 -3x
e2 = 400 – x
Y= 600-e3
Z= 30000 +30x- 50 e 3

 TO : tous les coefficients ne sont pas négatifs

On peut améliorer Z en procédant à une nouvelle itération

5
Itération N°2 Tableau N° 2 qui correspond à l’itération 2

 VE : Max (-50, 30) =30 x entre en base

 VS : Min de (600/3, 400/1, 600/0) = 200
Soit la contrainte : e 1 = 600 + 2 e 3 -3x
x y e1 e2 e3
X=200 + 2/3 e 3 – e 1/3 1 0 1/3 0 -2/3 200
x
0 0 -1/3 1 2/3 200
E2
On écrit VE= 0 1 0 0 1 600
y
X=200 + 2/3 e 3 – e 1/3 0 0 -10 0 -30 -36000
Z
E 2 = 200 - 2/3 e 3 +e 1/3
Y= 600-e3
Z= 30000 +30(200 + 2/3 e 3 – e 1/3) - 50 e 3
Z= 36000 -30 e3 -10 e1

 TO : Tous les coefficients de Z sont négatifs donc cette base est optimale
L’optimum est : Z=36000 x= 200, y=600 et e2=200