Exercice :

Correction

Phase1 : description quantitative du système à étudier

Soit x1 : le nombre de chaise produit par jour et x2 : le nombre de table produit par jour.

La contrainte de fabrication pour l’atelier A (nombre d’heure mit pour la fabrication de

chaises et tables à l’atelier A) est : 2x1+x2 ≤ 12.

La contrainte de finition pour l’atelier B (nombre d’heure mit pour la finition de chaises et
tables à l’atelier A) est : x1+2x2 ≤ 12.

Contrainte de distribution (nombre de chaises et de tables produit) : x1 + x2 ≤ 7.

Phase2 : fonction économique linéaire à maximiser : MAX z=3x1+7x2.

Forme canonique du problème :

MAX Z=3x1+4x2.

{ 2x1+x2 ≤ 12.
X1+2x2 ≤ 12.
X1+x 2 ≤ 7.
X1,x2 ≥ 0.

Phase 3 : recherche de la solution maximale par la méthode des tableaux.

x1 x2 x3 x4 x5 b
x3 2 1 1 0 0 12
x4 1 2 0 1 0 12
x5 1 1 0 0 1 7
z 3 4 0 0 0 0

1- Recherche du pivot
 a- Recherche de la colonne pivot : maximum positif de la dernière ligne

x1 x2 x3 x4 x5 b
x3 2 1 1 0 0 12
x4 1 2 0 1 0 12
x5 1 1 0 0 1 7
z 3 4 0 0 0 0

b- Recherche de la ligne pivot

b-1 - Diviser la dernière colonne par la colonne du pivot

x1 x2 x3 x4 x5 b
x3 2 1 1 0 0 12 12
x4 1 2 0 1 0 12 6
x5 1 1 0 0 1 7 7
z 3 4 0 0 0 0

b-2 - Ligne du pivot : premier ratio minimum positif

x1 x2 x3 x4 x5 b
x3 2 1 1 0 0 12 12
x4 1 2 0 1 0 12 6
x5 1 1 0 0 1 7 7
z 3 4 0 0 0 0

Le pivot =2

2- x2 entre dans la base et x4 sort

x1 x2 x3 x4 x5 b
x3 2 1 1 0 0 12
x4 1 2 0 1 0 12
x5 1 1 0 0 1 7
z 3 4 0 0 0 0

3- Nouveau tableau de base obtenu après la première itération

x1 x2 x3 x4 x5 b
L1 <-- L 1-L2/2
x3 1.5 0 1 -0.5 0 6
L2 <-- L 2/2
x2 0.5 1 0 0.5 0 6
x5 0.5 0 0 -0.5 1 1 L3 <--L3- L 2/2
z 1 0 0 -2 0 -24 L4 <--L4- 2 L 2
 4- Deuxième itération

x1 x2 x3 x4 x5 b
x3 1.5 0 1 -0.5 0 6
x2 0.5 1 0 0.5 0 6
x5 0.5 0 0 -0.5 1 1
Z 1 0 0 -2 0 -24

5- Recherche du pivot
c- Recherche de la colonne pivot : maximum positif de la dernière ligne

x1 x2 x3 x4 x5 b
x3 1.5 0 1 -0.5 0 6
x2 0.5 1 0 0.5 0 6
x5 0.5 0 0 -0.5 1 1
z 1 0 0 -2 0 -24

d- Recherche de la ligne pivot

b-1 - Diviser la dernière colonne par la colonne du pivot

x1 x2 x3 x4 x5 b
x3 1.5 0 1 -0.5 0 6 4

x2 0.5 1 0 0.5 0 6 12
x5 0.5 0 0 -0.5 1 1 2
z 1 0 0 -2 0 -24

b-2 - Ligne du pivot : premier ratio minimum positif

x1 x2 x3 x4 x5 b
x3 1.5 0 1 -0.5 0 6 4

x2 0.5 1 0 0.5 0 6 12
x5 0.5 0 0 -0.5 1 1 2
z 1 0 0 -2 0 -24

Le pivot =0.5
 6- x1 entre dans la base et x5 sort

x1 x2 x3 x4 x5 b
x3 1.5 0 1 -0.5 0 6
x2 0.5 1 0 0.5 0 6
x5 0.5 0 0 -0.5 1 1
z 1 0 0 -2 0 -24

7- Nouveau tableau de base obtenu après la deuxième itération

x1 x2 x3 x4 x5 b
L1 <-- L 1-3L3
x3 0 0 1 1 -3 3
x2 0 1 0 1 -1 5 L2 <-- L 2-L3

x1 1 0 0 -1 2 2 L3 <-- 2L3
z 0 0 0 -1 -2 -26 L4 <--L4- 2 L 3

Phase 4 : Détermination de la fonction économique maximale (bénéfice maximiser)

x1=2 ; x2=5 ;

z=3*x1+4*x2=3*2+4*5=6+20 d’où zmax =26 écus