Académique Documents
Professionnel Documents
Culture Documents
A.HADJADJ
.,
12/05/2020 Hadjadj/FHC_Boumerdes,
FHC– Boumerdes, 2020, 2020 1
Sommaire de la fiche des séquences
III.1): Introduction
Dans ce chapitre, nous allons voir comment va varier la
valeur optimale de l’objectif d’un programme linéaire
(PL), lorsque l’on modifie certains coefficients du
problème (coefficients objectif ou membres de droite).
Généralement la solution numérique d’un PL est moins
significative que de savoir comment l’objectif va bouger
si l’on modifie certaines données du problème.
C’est l’objet de ce qu’on appelle l’analyse optimale.
12/05/2020 Hadjadj/FHC_Boumerdes, 2020 4
III. Poste Analyse
III.1): Introduction
Pour voir l’effet de tels changement des données, la
solution consiste à appliquer le SIMPLEXE au nouveau
problème et en déduire l’effet sur l’objectif . Alors, si la
base optimale du problème original reste optimale pour
le nouveau modèle, on peut prédire sans aucun nouveau
calcul, l’effet de variation des données sur la fonction
objective en exploitant simplement le tableau SIMPLEXE
optimal du problème original.
12/05/2020 Hadjadj/FHC_Boumerdes, 2020 5
III. Poste Analyse
III.1): Introduction
Question:
Si on augmente la capacité disponible d’une ressource,
quel est l’impact sur la valeur optimale de la fonction
objective?
Avec : x1 ≤4
2x2 ≤ 12
3 x1 + 2 x2 ≤ 18
x1 ≥0
x2 ≥0
z x1 , x2 , x3 , x4 , x 5
1 0 0 0 3/2 1 36
0 0 0 1 1/3 -1/3 2
0 0 1 0 1/2 0 6
0 1 0 0 -1/3 1/3 2
x’* = x* = (2,6)
Analyse postoptimale
z - 3 x1 - 5 x2 - 4 x 3 = 0
x1 + x3 +x4 = 4
2 x2 + 2 x 3 +x5 = 12
3 x1 + 2 x 2 + 3 x 3 +x6 = 18
z x1 , x2 , x3 , x4 , x5 , x 6
1 0 0 2 0 3/2 1 36
0 0 0 2/3 1 1/3 -1/3 2
0 0 1 1 0 1/2 0 6
0 1 0 1/3 0 -1/3 1/3 2
Question :