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 des...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Analyse post-optimale
Dualité
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
