La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

6. Analyse postoptimale. Analyse postoptimale Mesurer linfluence sur la solution optimale de modifier certains coefficients du problème Indiquer à lutilisateur.

Présentations similaires


Présentation au sujet: "6. Analyse postoptimale. Analyse postoptimale Mesurer linfluence sur la solution optimale de modifier certains coefficients du problème Indiquer à lutilisateur."— Transcription de la présentation:

1 6. Analyse postoptimale

2 Analyse postoptimale Mesurer linfluence sur la solution optimale de modifier certains coefficients du problème Indiquer à lutilisateur 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 dune nouvelle variable 6.5 Introduction dune nouvelle contrainte

3 6.1 Modification des coefficients de la fonction économique a)Le coût c j dune variable hors base est modifié Seul le coût relatif de la variable x j est influencé dans le tableau optimal du simplexe. En effet B et c B nétant pas modifiés, nest pas modifié, et les coûts relatifs des autres variables restent donc identiques. Le coût relatif de la variable x j devient La solution demeure optimale si ou

4 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 toutes les variables est modifié comme suit. Le vecteur des multiplicateurs est modifié:

5 6.1 Modification des coefficients de la fonction économique

6

7

8

9 6.2 Modifications des termes de droite

10

11 Si la solution nest plus réalisable sous leffet du changement, nous déterminons une nouvelle solution réalisable pour le problème modifié avec lalgorithme dual du simplexe.

12 6.3 Modification des contraintes Nous limitons notre étude au cas où les coefficients des variables hors base peuvent être modifiés

13 6.3 Modification des contraintes Si la solution nest plus optimale, nous poursuivons la résolution du problème modifié avec lalgorithme du simplexe.

14 6.4 Introduction dune nouvelle variable Considérons le cas où nous voulons introduire une nouvelle variable x n+1 dont le coût unitaire est c n+1 et dont la colonne des coefficients est.

15 6.4 Introduction dune nouvelle variable Considérons le cas où nous voulons introduire une nouvelle variable x n+1 dont le coût unitaire est c n+1 et dont la colonne des coefficients est.

16 6.5 Introduction dune nouvelle contrainte a)

17 6.5 Introduction dune nouvelle contrainte Le tableau associé à la solution optimale avant lajout de la nouvelle contraint est modifié en introduisant la nouvelle contrainte dans la ligne (m+1) du tableau.

18

19

20

21 Le tableau ainsi modifié devient

22

23 6.5 Introduction dune nouvelle contrainte b)

24 6.5 Introduction dune nouvelle contrainte Le tableau associé à la solution optimale avant lajout de la nouvelle contraint est modifié en introduisant la nouvelle contrainte dans la ligne (m+1) du tableau.

25

26

27 Multiplions la dernière ligne du tableau par –1 pour que x n+1 devienne variable de base dans cette ligne

28 Multiplions la dernière ligne du tableau par –1 pour que x n+1 devienne variable de base dans cette ligne

29 6.5 Introduction dune nouvelle contrainte c)

30 6.5 Introduction dune nouvelle contrainte Le tableau associé à la solution optimale avant lajout de la nouvelle contraint est modifié en introduisant la nouvelle contrainte dans la ligne (m+1) du tableau.

31

32

33 Le tableau ainsi modifié devient

34

35

36 Le tableau résultant est comme suit


Télécharger ppt "6. Analyse postoptimale. Analyse postoptimale Mesurer linfluence sur la solution optimale de modifier certains coefficients du problème Indiquer à lutilisateur."

Présentations similaires


Annonces Google