Académique Documents
Professionnel Documents
Culture Documents
• Pour un problème de minimisation, on utilise la régle inverse, en effet la variable entrante est celle à
laquelle on associe la plus petite valeur négative non nulle de l’effet net Ci-Zj
• Ceci implique le changement également de la règle d’arrêt de la procédure du simplexe. Ainsi le
tableau optimale est celui ou tous les effets Ci-Zj sont positifs ou nuls
Ci 24 20 0 0 M M
X1 X2 E1 E2 A1 A2 bi Bi/ai
M A1 1 1 -1 0 1 0 30 30
M A2 1 2 0 -1 0 1 40 20
Zj 2M 3M -M -M M M
Ci-Zj 24-2M 20-3M M M 0 0 30M+40M
Ci 24 20 0 0 M M
X1 X2 E1 E2 A1 A2 bi Bi/ai
M A1 1/2 0 -1 1/2 1 -1/2 10 20
20 X2 1/2 1 0 -1 /2 0 1 /2 20 -
Tous les coefficient Ci-ZJ sont positifs ou nul , la solution optimale est donc :
➔ Exemple
La forme standard du programme linéaire est :
e1
e2
e3
e1,e2,e3
Tableau 1
5 3 0 0 0
Coef Variable X1 X2 e1 e2 e3 Bi Bi/ai
de base
0 e1 0 4 2 1 0 12 3
0 e2 0 4 1 0 1 10 5/2
0 e3 0 1 1 0 1 4 4
Zj 0 0 0 0 0
Ci-ZJ 5 3 0 0 0 0
5 3 0 0 0
Coef Variable X1 X2 e1 e2 e3 Bi Bi/ai
de base
0 e1 0 1 1 -1 0 2 2?
5 X1 1 1/4 0 1/4 0 5/2 10
0 e3 0 3/4 0 -1/4 1 3/2 2?
Zj 5 5/4 0 -5/4 0
Ci-ZJ 0 7/4 0 -5/4 0 25/2
Il y a une seule variable candidate pour entrer en base : x2 Les variables candidates de sortir de la base sont e1 et
e3 : choisir comme variable sortante celle de plus petit indice, ici c’est e1 (La règle de Bland)
5 3 0 0 0
Coef Variable X1 X2 e1 e2 e3 Bi Bi/ai
de base
3 X2 0 1 1 -1 0 2 -
5 X1 1 0 -1/4 1/2 0 2 4
0 e3 0 0 -3/4 1/2 1 0 0
Zj 5 3 7/4 1/2 0
Ci-ZJ 0 0 -7/4 -1/2 0 16
5 3 0 0 0
Coef Variable X1 X2 e1 e2 e3 Bi Bi/ai
de base
3 X2 0 1 -1/2 0 2 2 -
5 X1 1 0 1/2 0 -1 2 4
0 e2 0 0 -3/2 1 1 0 0
Zj 5 3 1 0 1
Ci-ZJ 0 0 1 0 0 16
On remarque que tous les nombres de la ligne Lz sont négatifs ou nuls. La solution optimale est donc
trouvée et donnée par (x1, x2) = (2, 2) et la valeur maximale de la fonction objectif est max z = 16.