6 Analyse postoptimale Analyse postoptimale Mesurer linfluence sur

Analyse postoptimale • Mesurer l’influence sur la solution optimale de modifier certains coefficients du

6. 1 Modification des coefficients de la fonction économique a) Le coût cj d’une

6. 1 Modification des coefficients de la fonction économique b) Le coût de la

6. 1 Modification des coefficients de la fonction économique

6. 1 Modification des coefficients de la fonction économique Si la condition n’est pas

6. 2 Modifications des termes de droite Si la solution n’est plus réalisable sous

6. 3 Modification des contraintes • Nous limitons notre étude au cas où les

6. 3 Modification des contraintes Si la solution n’est plus optimale, nous poursuivons la

6. 4 Introduction d’une nouvelle variable Considérons le cas où nous voulons introduire une

6. 5 Introduction d’une nouvelle contrainte a)

6. 5 Introduction d’une nouvelle contrainte Le tableau associé à la solution optimale avant

6. 5 Introduction d’une nouvelle contrainte b)

6. 5 Introduction d’une nouvelle contrainte c)

Slides: 67

Download presentation

6. Analyse postoptimale

Analyse postoptimale • Mesurer l’influence sur la solution optimale de modifier certains coefficients du problème • Indiquer à l’utilisateur où mettre son énergie pour estimer avec plus de précision les coefficients les plus critiques • • • 6. 1 Modification des coefficients de la fonction économique 6. 2 Modification des termes de droite 6. 3 Modification des contraintes 6. 4 Introduction d’une nouvelle variable 6. 5 Introduction d’une nouvelle contrainte

6. 1 Modification des coefficients de la fonction économique a) Le coût cj d’une variable hors base à l’optimum est modifié Seul le coût relatif de la variable xj est influencé dans le tableau optimal du simplexe. En effet B et c. B n’étant pas modifiés, n’est pas modifié, et les coûts relatifs des autres variables restent donc identiques. Le coût relatif de la variable xj devient La solution demeure optimale si ou Si la condition n’est pas vérifiée, alors nous poursuivons la résolution du problème modifié avec l’algorithme du simplexe en utilisant xj comme variable d’entrée.

6. 1 Modification des coefficients de la fonction économique a) Le coût cj d’une variable hors base à l’optimum est modifié Seul le coût relatif de la variable xj est influencé dans le tableau optimal du simplexe. En effet B et c. B n’étant pas modifiés, n’est pas modifié, et les coûts relatifs des autres variables restent donc identiques. Le coût relatif de la variable xj devient La solution demeure optimale si ou Si la condition n’est pas vérifiée , alors nous poursuivons la résolution du problème modifié avec l’algorithme du simplexe en utilisant xj comme variable d’entrée.

6. 1 Modification des coefficients de la fonction économique b) Le coût de la variable de base dans la ligne r est modifié Alors le coût relatif de plusieurs variables est modifié comme suit. Le vecteur des multiplicateurs est modifié:

6. 1 Modification des coefficients de la fonction économique

6. 1 Modification des coefficients de la fonction économique Si la condition n’est pas vérifiée, alors nous poursuivons la résolution du problème modifié avec l’algorithme du simplexe en utilisant une variable xj avec un coût relatif négatif comme variable d’entrée.

6. 2 Modifications des termes de droite

6. 2 Modifications des termes de droite

6. 2 Modifications des termes de droite Si la solution n’est plus réalisable sous l’effet du changement, nous déterminons une nouvelle solution réalisable optimale pour le problème modifié avec l’algorithme dual du simplexe.

6. 3 Modification des contraintes • Nous limitons notre étude au cas où les coefficients des variables hors base à l’optimum peuvent être modifiés

6. 3 Modification des contraintes • Nous limitons notre étude au cas où les coefficients des variables hors base à l’optimum peuvent être modifiés

6. 3 Modification des contraintes Si la solution n’est plus optimale, nous poursuivons la résolution du problème modifié avec l’algorithme du simplexe.

6. 4 Introduction d’une nouvelle variable Considérons le cas où nous voulons introduire une nouvelle variable xn+1 dont le coût unitaire est cn+1 et dont la colonne des coefficients est.

6. 4 Introduction d’une nouvelle variable Considérons le cas où nous voulons introduire une nouvelle variable xn+1 dont le coût unitaire est cn+1 et dont la colonne des coefficients est.

6. 5 Introduction d’une nouvelle contrainte a)

6. 5 Introduction d’une nouvelle contrainte Le tableau associé à la solution optimale avant l’ajout de la nouvelle contraint est modifié en introduisant la nouvelle contrainte dans la ligne (m+1) du tableau.