Ì '@ éªÓAg
ZA’J
J.Ë@ P@YË@ - éK
YÒjÖÏ @ ú
GA JË@ á‚m
.
Universit´e Hassan II Mohammedia - Casablanca 
ð èPAjJÊË éJ J£ñË@ 
Ï@
ZA’J
J.Ë@ P@YË@ - Q
J
‚Ë@
éƒPYÖ
.

´
Ecole
Nationale de Commerce et de Gestion de Casablanca

Recherche Opérationnelle : Analyse de sensibilité
Exercice 1s
Une entreprise familiale vend des horloges de fabrication artisanale. David et ses deux soeurs,
Diane et Lyne, travaillent à la fabrication et à la vente de deux types d’horloges : des horloges
grand-père et des horloges murales. David s’occupe de l’assemblage du mécanisme de chaque
horloge, Diane fabrique les caissons de bois, alors que Lyne est en charge de la prise de commandes et
de la livraison des horloges. David et Diane sont disponibles jusqu’à 40 heures par semaine, alors que
Lyne peut travailler jusqu’à 20 heures par semaine dans l’entreprise familiale. Les temps requis pour
chaque tâche en fonction du type d’horloge, de même que les profits pour chaque type d’horloge,
sont donnés dans le tableau suivant :
Tâche
Assemblage du mécanisme
Fabrication des caissons
Prise de commandes et livraison
Profit/unité ($)

Horloge grand-père (heures/unité)
6
8
3
300

Horloge murale(heures/unité)
4
4
3
200

Le problème consiste à déterminer combien d’horloges grand-père et d’horloges murales doivent
être fabriquées à chaque semaine de façon à maximiser le profit total.
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.
Variables :
x1 =nombre d’horloges grand-père fabriquées
x2 =nombre d’horloges murales fabriquées
Objectif :
max z = 300x1 + 200x2
Contraintes :
6x1 + 4x2 ≤ 40
8x1 + 4x2 ≤ 40
3x1 + 3x2 ≤ 20
x1 , x2 ≥ 0
2. Formulez le dual de ce problème et proposez une interprétation de la signification des variables
duales.
Variables :(interprétation de la signification des variables duales)
y1 = prix ($/heure)pour louer du temps de la ressource 1, soit David
y2 = prix ($/heure) pour louer du temps de la ressource 2, soit Diane
y3 = prix ($/heure)pour louer du temps de la ressource 3, soit Lyne
Objectif :
min W = 40y1 + 40y2 + 20y3
Contraintes :
6y1 + 8y2 + 3y3 ≥ 300
4x1 + 4y2 + 3y3 ≥ 200
y1 , y2 ≥ 0
Supposez que votre modèle en 1. soit formulé à l’aide d’un chiffrier Excel. Suite à la résolution du
modèle par Excel Solver, le rapport de sensibilité suivant est obtenu :
Interprétez ce rapport de sensibilité pour déterminer :
1

200 + 100] (voir table 1) alors la solution optimale n’a pas changé et dans ce cas zmax = 300x1 + 270x2 = 300 × 10/3 + 270 × 10/3 = 1900. On peut augmenter le nombre d’heures hebdomadaires de Lyne de 10h (Admissible augmentation. zmax = 300 × (10/3) + 200 × (10/3) = 1666 + 2/3 4.34 7. 40+13. y2 = 25. wmin = 40 × (0) + 40 × (25) + 20 × 100/3 = 1666 + 2/3. 2 . Diane songe à réduire son temps de travail. On peut augmenter la production en ayant recours à la sous-traitance. et si oui comment. La valeur optimale du problème.33] (voir table 2). 50 $ 6. y1 = 0. x2 = 10/3 2. On remarque zmax = wmin (Théorème de la dualité forte) 5. De combien on peut diminuer le profit par horloge murale sans changer la solution optimale du problème. Est-ce que la solution optimale changerait. table 2) sans changer la solution optimale du dual. la solution optimale du dual ne change pas. Le profit a diminué de 25 × 2 = 50 ce qui entraine nécessairement un changement de la solution optimale du primal.66 = 233. est ce que l’entreprise a intérêt à augmenter sa production ? 9. ce qui aurait pour effet de réduire le nombre d’horloges fabriqués chaque semaine. Supposons que le profit par horloge murale augmente de 200 à 270. La solution optimale du dual. La solution optimale du problème. y3 = 100/3 3. 8. La valeur optimale du dual. De combien on peut augmenter le nombre d’heures hebdomadaires durant lesquelles Lyne peut travailler sans changer la solution optimale du dual. x1 = 10/3. La réponse est OUI. si Diane travaille au maximum 38h par semaine au lieu de 40h ? Diane travaille au maximum 38h par semaine au lieu de 40h : puisque 38 ∈ [40−13. Donc le profit total augmentera de 1900 − 1666.1.33. le coût horaire est 1400. De combien le profit total augmente-t-il ? Puisque c2 =∈ [200 − 50.

max z = 60x1 + 30x2 + 20x3  8x1 + 6x2 + x3 ≤ 48 (ressource bois)    2x1 + 1. David songe à réduire son temps de travail de 20 3 h par semaine.5 2 30 Chaise 1 0. x2 .5 20 Qté disp de ressource 48 8 20 1. tables et chaises.5x3 ≤ 8 (ressource menuiserie) (P ) s.5x3 ≤ 20 (ressource f inition)    x1 .) soit formulé à l’aide d’un chiffrier Excel.67 = 10 3 =admissible réduction. La fabrication de chaque type de produit nécessite de la matière première (bois) et deux types d’activités : menuiserie et finition.10. y2 .c 4x1 + 2x2 + 1.5y2 + 1. il est inintéressant à produire. Une compagnie. appelé MEUBLE. Donc le plan de production reste inchangé. Excercice 2s.) Supposez que votre modèle en (1.67 que David n’a pas utilisé : ici l’écart entre le nombre d’heures utilisé et le nombre d’heures disponible est s1 = 40 − 33.c y1 + 0. Une autre façon d'aboutir à ce résultat est obtenue avec le coût réduit : si on était obligé de produire des tables on 3 . Suite à la résolution du modèle par Excel Solver. Formulez ce problème à l’aide d’un modèle de programmation linéaire.5x2 + 0. Ici y1 = 0 ne change pas et aussi le profit ne change pas.5y2 + 2y3 ≥ 30 (D) s. y3 ≥ 0 (yi désigne la valeur (prix) d’une unité de la ressource i.5y3 ≥ 20    y1 . Est-ce que ceci aura un impact sur le plan de production ? expliquez NON puisque on a un nombre d’heures de 6. tant que sa contribution est inférieure à 35 (30+5). Formulez le dual de ce problème et proposez une interprétation de la signification des variables duales. min w = 48y1 + 8y2 + 20y3  8y1 + 2y2 + 4y3 ≥ 60    6y1 + 1.33 = 6.5 1. La quantité requise de chaque ressource est donnée comme suit : Bois (plaque) Menuiserie (heure) Finition (heure) Prix de revient ($) Bureau 8 2 4 60 Table 6 1. x3 ≥ 0 2. produit des bureaux. le rapport de sensibilité suivant est obtenu : Pour le produit table.

10. Le nouveau profit est alors ZN = 60 ∗ 2 + 30 ∗ 0 + 18 ∗ 8 = 264 et donc le profit total diminuera de Zmax − ZN = 280 − 264 = 16$ 4. La solution optimale du primal ne change pas puisque le profit maximal n’a pas changé 5. Supposons que 20% de la quantité disponible de bois est endommagé. 6. ce qui reviendra à disposer de plus de temps pour l’une ou l’autre de ces deux activités. admissible diminution). x2 . Dans ce cas.333. 10). 0. 22.Utilisez ce rapport de sensibilité pour déterminer : 1. Si l’entreprise pouvait augmenter les heures de menuiserie ou de finition. 20 + 4[ (voir tableau 2 colonnes admissible augmentation. alors on peut modifier l’un ou l’autre et le bénéfice sera le même. 10)(voir tableau 2. 8) (voir tableau 1. colonne ombre coût) Wmin = Zmax = 60 ∗ 2 + 30 ∗ 0 + 20 ∗ 8 = 280 (Théorème de la dualité forte) 2. donc la solution optimale du dual ne change pas. On a b∗3 = 20 + 2 ∈]20 − 4. Les solutions optimales des problèmes primal et dual. quel est le nouveau profit ? Est-ce que la solution optimale du primal changerait. 0. Donc le nouveau profit est ZN = Zmax − (48 ∗ 20%) ∗ y1 = Zmax . De combien on peut augmenter le prix unitaire d’une chaise sans changer la solution optimale du problème. et si oui comment ? b∗1 = 48 − 48 ∗ 20% = 38. 48 + ∞[=]24. x = (x1 .4 ∈]48 − 24. y3 ) = (0.colonne valeur finale). quelle étape de la production lui conseillerez-vous de modifier en premier ? Si b∗2 ∈]8 − 1. Remaque : Dans ce cas le nouveau profit deviendra ZN = 280 + 2 ∗ y3 = 300 et la solution optimale du prblème changerait puisque le profit a changé. 20 + 4[ le prix de la ressource 3 (finition) ne change pas y3 = 10. 4 .5[=]15. de combien le profit total diminuera-t-il ? 2. Est-ce que la solution optimale du dual changerait ? Expliquez. On remaque ici que les deux ressources ont la même valeur 10$. Les valeurs optimales des problèmes primal et dual. y2 . Supposons que le prix unitaire d’une chaise diminue de 2 $.5[ alors la solution optimale du problème ne change pas : x = (2. x3 ) = (2. 8). 20 + 2. Supposons que la compagnie dispose de 2 heures supplémentaires de finition.5$ (voir tableau 2 colonne admissible augmentation) c∗3 = 20 − 2 = 18 ∈]20 − 5. y = (y1 . +∞[ alors la solution optimale du dual ne change pas : y = (0. 8 + 2[ le prix de la ressource 2 (menuiserie) ne change pas y2 = 10 et si b∗3 ∈]20 − 4. Exprimer la fonction économique dans la base optimale et interpréter ces coefficients associés à chaque variable hors base ? Z = Zmax − p1 x1 − p2 x2 − p3 x3 − y1 s1 − y2s2 − y3 s3 = 280 − 0x1 − 5x2 − 0x3 − 0s1 − 10s2 − 10s3 profit maximum coût dual (voir tableau 2) coût réduits (voir tableau 1) 3. 10.