Vous êtes sur la page 1sur 16

Résolution

par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz Résolution par la méthode des tableaux du


CHE-
TOUANI simplexe (Exemple complet)

Abdelaziz CHETOUANI

École Nationale de Commerce et de Gestion - Oujda


Département de commerce
Recherche opérationnelle

23 novembre 2020

1/8
Résolution
par la
méthode des
Application : Problème de maximisation avec trois variables
tableaux du
simplexe
La société BETA fabrique trois modèles de meubles : classiques, rustiques,
(Exemple modernes.
complet)

Abdelaziz
CHE-
TOUANI

La société BETA souhaite déterminer un programme de production optimal.

2/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

3/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet) • x : nombre de modèles classiques à produire

Abdelaziz
CHE-
TOUANI

3/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet) • x : nombre de modèles classiques à produire

Abdelaziz
• y : nombre de modèles rustiques à produire
CHE-
TOUANI

3/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet) • x : nombre de modèles classiques à produire
Abdelaziz
• y : nombre de modèles rustiques à produire
CHE- • z : nombre de modèles modernes à produire
TOUANI

3/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet) • x : nombre de modèles classiques à produire
Abdelaziz
• y : nombre de modèles rustiques à produire
CHE- • z : nombre de modèles modernes à produire
TOUANI
• Contraintes
x ≥ 0, y ≥ 0, z ≥ 0

5x + 8y + 5z ≤ 900




x + 2y + 3z ≤ 516


 2x + 2y ≤ 200
F (x, y , z) = 1000x + 960y + 1200z

Objectif : Maximiser F (x, y , z)

3/8
Résolution
par la
méthode des Forme canonique du programme
tableaux du
simplexe • Variables
(Exemple
complet) • x : nombre de modèles classiques à produire
Abdelaziz
• y : nombre de modèles rustiques à produire
CHE- • z : nombre de modèles modernes à produire
TOUANI
• Contraintes
x ≥ 0, y ≥ 0, z ≥ 0

5x + 8y + 5z ≤ 900




x + 2y + 3z ≤ 516


 2x + 2y ≤ 200
F (x, y , z) = 1000x + 960y + 1200z

Objectif : Maximiser F (x, y , z)


• Forme standard
x ≥ 0, y ≥ 0, z ≥ 0, e1 ≥ 0, e2 ≥ 0, e3 ≥ 0

5x + 8y + 5z + e1 = 900




x + 2y + 3z + e2 = 516


 2x + 2y + e3 = 200
F (x, y , z) = 1000x + 960y + 1200z

3/8
Résolution Étape 1 : détermination d'une solution initiale
par la
méthode des La solution initiale ou solution de base consiste à annuler les variables de décision
tableaux du
simplexe
( variables hors base) et donc les variables d'écarts (variables de base) prennent
(Exemple les valeurs maximales. x = y = z = 0, e1 = 900; e2 = 516 et e3 = 200.
complet) Il correspondent à une production est nulle (x = 0; y = 0; z = 0), la valeur de la
Abdelaziz
fonction économique est donc nulle. La capacité disponible des facteurs de
CHE- production est intacte : e1 = 900; e2 = 516 et e3 = 200.
TOUANI Premier tableau

4/8
Résolution Étape 2 : Critère de la variable sortante
par la
méthode des On calcule les rapports :
tableaux du
simplexe
(Exemple second membre
complet)
coef. de la col. de la var. entrante >0
Abdelaziz
CHE- (ici min(900/5; 519/3; 100/0) = 519/3 = 172) que l'on indiquera dans une
TOUANI
colonne θ ⇒ e2 variable sortante.

5/8
Résolution
par la
méthode des
tableaux du
simplexe On obtient le deuxième tableau
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

6/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

7/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

Il s'agit de la solution optimale : tous les coecients de la dernière ligne sont


négatifs ou nuls.
• Il faut donc fabriquer 12 meubles classiques, 0 rustiques et 168 modernes.

8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

Il s'agit de la solution optimale : tous les coecients de la dernière ligne sont


négatifs ou nuls.
• Il faut donc fabriquer 12 meubles classiques, 0 rustiques et 168 modernes.
• La fonction économique a pour valeur : 213 600.

8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

Il s'agit de la solution optimale : tous les coecients de la dernière ligne sont


négatifs ou nuls.
• Il faut donc fabriquer 12 meubles classiques, 0 rustiques et 168 modernes.
• La fonction économique a pour valeur : 213 600.
• e1 = e2 = 0, les deux premières contraintes sont saturées.

8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)

Abdelaziz
CHE-
TOUANI

Il s'agit de la solution optimale : tous les coecients de la dernière ligne sont


négatifs ou nuls.
• Il faut donc fabriquer 12 meubles classiques, 0 rustiques et 168 modernes.
• La fonction économique a pour valeur : 213 600.
• e1 = e2 = 0, les deux premières contraintes sont saturées.
• e3 = 176, il reste 176 unités du centre de nition non exploitées.
8/8

Vous aimerez peut-être aussi