[PDF] la programmation lineaire : analyse de sensibilite - AUNEGE

Comment faire une analyse de sensibilité ?

Pour faire une analyse de sensibilité, il faut pouvoir exprimer la solution du simplexe par rapport aux données initiales du problème et non par rapport aux tableaux du simplexe qui change à chaque itération. Comme toujours, introduisons les variables d’écart au problème (5.1) et notons par A la nouvelle matrice de format m (m + n).

Qu'est-ce que l'analyse de sensibilité ?

L’ analyse de sensibilité est l'étude de la façon dont l' incertitude de la sortie d'un code ou d'un système (numérique ou autre) peut être attribuée à l'incertitude dans ses entrées 1, 2, 3. Il s'agit d'estimer des indices de sensibilité qui quantifient l'influence d'une entrée ou d'un groupe d'entrées sur la sortie.

Comment choisir la méthode de l'analyse de sensibilité ?

Le choix de la méthode de l'analyse de sensibilité est généralement déterminée pour répondre aux contraintes qu'impose la fonction . Les plus courantes sont : . Cela devient une barrière quand : Une seule exécution du code prend beaucoup de temps (c'est couramment le cas). Le code dispose d'un grand nombre d'entrées.

Comment étudier la sensibilité d’une solution optimale ?

nous allons étudier la sensibilité de la solution optimale par rapport aux données du problème. Autrement dit, comment varie la solution ou encore la fonction objective si l’on modifie une entrée du vecteur c ou de b ou encore de la matrice A. L’analyse de sensibilité est aussi connue sous le nom d’analyse post-optimale.