Académique Documents
Professionnel Documents
Culture Documents
L’analyse post-optimale
Chap 5
Metrane Abdelmoutalib
EMSI
Marrakech Maroc
December 8, 2020
1 Introduction
Introduction
L’objectif de ce chapitre est de décrire l’impact sur la solution optimale si on
apporte un changement à l’un des paramètres du modèle. Afin d’éviter de
longs calcules, on limitera cette analyse au cas suivant : Le modèle modifié doit
être une variante obtenue de modèle originel en y changeant un ci ou un bj . Le
tableau final du modèle original doit permettre de calculer sans pivotage
supplémentaires une solution optimale du modèle modifié.
1 Introduction
Problème (PLS)
La solution optimale est (x1 , x2 ) = (15, 10) qui propose de produire 15 tonnes
du produit 1 et 10 tonnes du produit 2 avec un profit de
Z=1000*15 + 1200*10= 27000$
Objectif
Pour quelle valeur de k le point (x1 , x2 ) = (15, 10) constitue (restera) une
solution optimale?
On pose K = 1000 + ∆.
Objectif
Pour quelle valeur de k le point (x1 , x2 ) = (15, 10) constitue (restera) une
solution optimale?
On pose K = 1000 + ∆.
Nous allons changer la ligne ”Coûts” par L5 = (1000 + ∆, 1200, 0, 0, 0, 0)
Cette solution de base est optimale pour (PLk ) si et seulement si tous les
éléments de la ligne ”coûts” sont négatifs ou nuls.
Conclusion
Si on change le coût du produit 1 entre 800 et 2400, alors le plan de
production (x1 , x2 ) = (15, 10) restera optimal, càd on va toujours produire 15
tonnes du produit 1 et 10 tonnes du produit 2 avec un profit 27000 + 15∆.
1 Introduction
Introduction
Supposons que le nombre d’heures disponible pour la main d’œuvre peut
s’écrire sous la forme de 200 + ∆. Le paramètre ∆ représente l’écart entre les
heures réellement disponible et les 200 heures.
Introduction
Supposons que le nombre d’heures disponible pour la main d’œuvre peut
s’écrire sous la forme de 200 + ∆. Le paramètre ∆ représente l’écart entre les
heures réellement disponible et les 200 heures.
Tableau final
Tableau final
La solution de base associée à ce tableau sera optimal si elle est réalisable. Càd
que chacune des variables de base est ≥ 0.