Académique Documents
Professionnel Documents
Culture Documents
CH3 Dualit é Analyse Sensibilite 2021
CH3 Dualit é Analyse Sensibilite 2021
Prof: A. El maliki
ENCGC
2 Analyse de sensibilité
Illustration de la notion
max
z = 60x1 + 30x2 + 20x3
8x1 + 6x2 + x3 ≤ 48 (ressource bois)
2x1 + 1.5x2 + 0.5x3 ≤ 8 (ressource menuiserie)
(P) s.c
4x1 + 2x2 + 1.5x3 ≤ 20 (ressource finition)
x1 , x2 , x3 ≥ 0
min
w = 48y1 + 8y2 + 20y3
8y1 + 2y2 + 4y3 ≥ 60
6y1 + 1.5y2 + 2y3 ≥ 30
(D) s.c
y1 + 0.5y2 + 1.5y3 ≥ 20
y1 , y2 , y3 ≥ 0
-Variables de décision :
xj ≥ 0 : quantité de l’activité j à réaliser, pour j = 1, · · · , n.
- Modèle (vision du producteur) :
Pn
Maximiser le gain total lié à la réalisation des activités : max j=1 cj xj
Garantir que la consommation d’une ressource liée à la réalisation des
activités
P ne dépasse pas la quantité de ressource disponible :
j=1 aij xj ≤ bi , pour i = 1, · · · , m
- Variables de décision :
yi ≥ 0 : prix d’achat fictif (coût marginal) de la ressource i, i = 1, · · · , m.
-Modèle (vision de l’acheteur) :
minimiser le coût total lié
Pàm l’achat de toutes les ressources par un
acheteur extérieur : min i=1 bi yi
garantir au producteur que le gain lié à la vente des ressources
nécessaires
Pm à la réalisation d’une activité dépasse sa valeur :
i=1 aij yi ≥ cj , pour j = 1, · · · , n
Règles de construction
Règles de construction :
Problème max Problème min
Contrainte Variable
≤ ≥0
= non restreinte
Variable Contrainte
≥0 ≥
non restreinte =
Règles de construction
(P) : (D) :
z =c ·x
max min
w =b·y
Ax ≤ b AT y ≥ c
s.c s.c
x ≥ 0 y ≥ 0
x1 , · · · , xn y1 , · · · , ym
m contraintes n contraintes
↓ ↓
s1 , · · · , sm e1 , · · · , en
Analyse de sensibilité