Introduction à l'Analyse de Sensibilité (Post-Optimalité) en Programmation Linéaire
Découvrez comment évaluer l'impact des variations des coefficients économiques et des disponibilités sur la solution optimale sans recalculer le problème.
Essayez le Calculateur de Simplexe et de Sensibilité Étape par Étape
Saisissez votre fonction objectif et vos contraintes pour voir chaque tableau d'itération, les pivots et l'analyse de sensibilité en direct.
Qu'est-ce que l'Analyse de Sensibilité ?
L'analyse de sensibilité (ou post-optimalité) étudie comment les variations des paramètres d'entrée d'un programme linéaire influent sur la solution optimale calculée. Plutôt que de résoudre à nouveau l'intégralité du programme après chaque fluctuation de marché, le tableau final du simplexe permet de déduire directement ces impacts.
1. Les Prix Implicites (Prix Ombre / Valeurs Duales)
Le prix implicite (ou prix ombre) d'une contrainte quantifie la variation de la fonction objectif consécutive à l'augmentation d'une unité du second membre (MD/RHS) de cette contrainte.
Par exemple, si le prix implicite d'une ressource (consultez notre guide dédié aux prix implicites et valeurs duales) en heures d'ouvrier s'élève à 15 €, disposer d'une heure supplémentaire augmentera le bénéfice optimal de 15 €. Dans le tableau final, les prix implicites correspondent aux coefficients sous les variables d'écart dans la ligne Z.
2. Plage d'Optimalité des Coefficients de la Fonction Objectif
L'analyse post-optimale délimite l'intervalle dans lequel un coefficient économique $c_j$ peut varier sans que la base optimale (le mix de production optimal) ne soit modifiée.
3. Plage d'Admissibilité des Disponibilités de Ressources (RHS)
On détermine de même l'amplitude admissible de variation d'un terme constant $b_i$ assurant que la base actuelle demeure réalisable sans qu'aucune variable de base ne devienne négative.
Conclusion
Dans un contexte d'entreprise où les coûts, les capacités et les cours des matières premières fluctuent, l'analyse de sensibilité confère une valeur stratégique aux résultats. Calculez les plages d'admissibilité sur notre Calculateur du Simplexe.
Prêt à résoudre votre propre programme linéaire ?
Obtenez instantanément des solutions pas à pas avec analyse de sensibilité et prix implicites pour tout problème de PL.