Documente Academic
Documente Profesional
Documente Cultură
par la
méthode des
tableaux du
simplexe
(Exemple
complet)
Abdelaziz CHETOUANI
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
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
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
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
8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)
Abdelaziz
CHE-
TOUANI
8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)
Abdelaziz
CHE-
TOUANI
8/8
Résolution
par la
méthode des
tableaux du
simplexe
(Exemple
complet)
Abdelaziz
CHE-
TOUANI