Correction TD analyse de sensibilité avec Excel

1) « Proposez une formulation pour ce problème »

Les Variables de décisions sont :

xA : le nombre bague à produire du type A
xB : le nombre bague à produire du type B
xC : le nombre bague à produire du type C.
Le problème consiste à maximiser le nombre de bagues produites indépendamment de leurs types. Et
ceci, en tenant comptes des contraintes suivantes :
1 : Quantité en stock d’or blanc qui est de 150 grammes
2 : Quantité en stock d’or jaune qui est de 200 grammes
3 : Le temps total disponible pour la production : 8h×30j=240h
Le modèle du PL est :
𝑀𝑎𝑥 𝑍 = 𝑥 + 𝑥 + 𝑥
𝑠. 𝑐
2𝑥 + 4𝑥 + 2,5𝑥 ≤ 150
1,5𝑥 + 1,2𝑥 ≤ 200
2𝑥 + 1,5𝑥 + 3𝑥 ≤ 240
𝑥 , 𝑥 , 𝑥 ≥0
2) Si le bijoutier travail 2 heures de plus par jour, alors le total des heures supplémentaires travaillées
en 30 jours est de 60h. La 3ème contrainte devient :
2𝑥 + 1,5𝑥 + 3𝑥 ≤ 300
D’après le rapport de l’analyse de sensibilité fourni par Excel, la variation admissible de cette
contrainte correspond à l’intervalle [90, + ∞] (déduite à partir des colonnes 4 et 5) pour que le
problème reste valable, or cette nouvelle valeur de la contrainte qui est de 300h qui correspond à
+60, appartient à cet intervalle. En vérifiant la valeur marginale (2ème colonne du deuxième
tableau) appelé aussi (Shadow price, prix fictif, coefficient Dual) et dans cette version « ombre
coût » est nul. Dans ce cas, il n’y aura aucun changement ni pour la valeur de Z, ni de la solution
optimale : 𝑥 ∗, 𝑥 ∗, 𝑥 ∗. Ceci s’explique par le fait que cette contrainte est une contrainte non-
active ou appelée aussi une ressource libre (y3*=0, qui figure au tableau simplexe finale).

3) « Le client veut au moins 10 bagues du modèle B. En utilisant le rapport de sensibilité fourni par
Excel, quels sont les changements dans la solution ? »

Rappelons qu’à partir du rapport Excel (colonne 1 du tableau des variables), la solution optimale est :
𝑥 ∗ = 0, 𝑥 ∗ = 0, 𝑥 ∗ = 75.
Cette solution montre bien qu’il n’est pas optimal de produire des bagues de type B. Ce qui signifie que
si malgré tout on va produire des bagues de ce type, la valeur de la solution optimale
𝑍 ∗= 𝑥 ∗ + 𝑥 ∗ + 𝑥 ∗ = 75, va diminuer.
Ceci le montre bien le rapport de sensibilité du tableau des variables dans la colonne 2 « coût réduit »
appelé aussi dans d’autres versions d’Excel valeur marginale, Shadow price, ... qui est égal à « -1 » (la
valeur négative montre qu’il n’est pas rentable de produire cette variable). Donc, si on produit 10
unités du modèle B, alors la production totale diminue de 10 unités.
 En effet, si on ajoute une 4ème contrainte 𝑥 ≥10 pour modéliser cette dernière contrainte, la nouvelle
solution optimale devient : 𝑥 ∗ = 55, 𝑥 ∗ = 10, 𝑥 ∗ = 0, et 𝑍 ∗= 65.

Remarque :

 Le lien suivant montre comment charger le Solveur sur Office 365:

https://support.office.com/fr-fr/article/charger-le-compl%C3%A9ment-solver-dans-excel-
612926fc-d53b-46b4-872c-e24772f078ca

 Vous trouverez ci-dessous le rapport Excel sous deux versions différentes « exprès » pour montrer la
différence qu’on peut trouver.

Rapport de sensibilité réalisé avec Excel 11.0 version office 2003.

Rapport de sensibilité réalisé avec Excel 16.0 version office365

Cellules variables
Finale Valeur Objectif Marge Marge
Cellule Nom Valeur Marginale Coefficient Supérieure Inférieure
$B$17 XA 75 0 1 1E+30 0,2
$C$17 XB 0 -1 1 1 1E+30
$D$17 XC 0 -0,25 1 0,25 1E+30

Contraintes
Finale Valeur Contrainte Marge Marge
Cellule Nom Valeur Marginale à droite Supérieure Inférieure
$F$11 Or Blanc Contraintes 150 0,5 150 90 150
$F$12 Or Jaune Contraintes 112,5 0 200 1E+30 87,5
$F$13 T requis Contraintes 150 0 240 1E+30 90