8. Analyse post-optimale
L'analyse post-optimale ou analyse de sensibilité permet de déterminer les intervalles de variations des données pour lesquels la base optimale B* n'est pas modifiée et reste toujours optimale. Cette analyse permet de déterminer la sensibilité d'un programme linéaire par rapport aux données. La problématique de cette section est de savoir si une faible variation des données entraîne ou non un changement important de la solution optimale.
On considère un programme linéaire sous la forme standard (5) qui admet une base optimale B*, c'est-à-dire un programme linéaire pour lequel l'algorithme du simplexe se termine normalement. À une permutation près...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Analyse post-optimale
Sources bibliographiques
-
(1) - BILLIONNET (A.) - Optimisation discrète – De la modélisation à la résolution par des logiciels de programmation mathématique. - Dunod (2007).
-
(2) - BREZINSKI (C.) - Initiation à la programmation linéaire et à l'algorithme du simplexe. - Ellipse, Paris (2006).
- ...
À lire également dans nos bases
-
MINOUX (M.) - Optimisation en nombres entiers. -
Outils logiciels
GLPK – Gnu Linear Programming Kit (version pour Linux) [Logiciel]
LPSOLVE, (version multi-plateforme sous licence LGPL)
IBM ILOG CPLEX Optimization Studio (version multi-plateforme)
MATLAB – Optimization toolbox
CMPL – <Coliop|Coin> Mathematical Programming Language
Sites Internet
COIN-OR : COmputational INfrastructure for Operations Research
http://www.coin-or.org/
ROADEF : Société française de Recherche Opérationnelle et d'Aide à la Décision
http://www.roadef.org/content/index.htm
Portail ENSTA de la Recherche Opérationnelle
...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter