Recherche Opérationnelle : Analyse de sensibilité

Prof. A. El maliki

Exercice 1
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 Horloge grand-père (heures/unité) Horloge murale(heures/unité)
Assemblage du mécanisme 6 4
Fabrication des caissons 8 4
Prise de commandes et livraison 3 3
Profit/unité ($) 300 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.
2. Formulez le dual de ce problème et proposez une interprétation de la signification des variables duales.
Suite à la résolution du programme linéaire trouvé 1. par Excel Solver, le rapport de sensibilité suivant est
obtenu :

Utilisez ce rapport de sensibilité pour déterminer :

1. La solution optimale du problème.
2. La solution optimale du dual.
3. La valeur optimale du problème.
4. La valeur optimale du dual.
5. De combien on peut diminuer le profit par horloge murale sans changer la solution optimale du problème.
6. De combien on peut augmenter le nombre d’heures hebdomadaires durant lesquelles Lyne peut travailler
sans changer la solution optimale du dual.
7. Diane songe à réduire son temps de travail, ce qui aurait pour effet de réduire le nombre d’horloges fabriqués
chaque semaine. Est-ce que la solution optimale changerait, et si oui comment, si Diane travaille au maximum
38h par semaine au lieu de 40h ?
8. David songe à réduire son temps de travail de 20 3 h par semaine. Est-ce que ceci aura un impact sur le plan
de production ? expliquez

1
Excercice 2.
Une compagnie, appelé MEUBLE, produit des bureaux, tables et chaises. 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. La quantité requise
de chaque ressource est donnée comme suit :
Bureau Table Chaise Qté disp de ressource
Bois (plaque) 8 6 1 48
Menuiserie (heure) 2 1.5 0.5 8
Finition (heure) 4 2 1.5 20
Prix de revient ($) 60 30 20
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.
2. Formulez le dual de ce problème et proposez une interprétation de la signification des variables duales.
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 :

Utilisez ce rapport de sensibilité pour déterminer :

1. Les solutions optimales des problèmes primal et dual. Les valeurs optimales des problèmes primal et dual.
2. Exprimer la fonction économique dans la base optimale et interpréter ces coefficients associés à chaque variable
hors base ?
3. De combien on peut augmenter le prix unitaire d’une chaise sans changer la solution optimale du problème.
Supposons que le prix unitaire d’une chaise diminue de 2 $, de combien le profit total diminuera-t-il ?
4. Supposons que 20% de la quantité disponible de bois est endommagé. Dans ce cas, quel est le nouveau profit ?
Est-ce que la solution optimale du primal changerait, et si oui comment ?
5. Supposons que la compagnie dispose de 2 heures supplémentaires de finition. Est-ce que la solution optimale
du dual changerait ? Expliquez.
6. Si l’entreprise pouvait augmenter les heures de menuiserie ou de finition, ce qui reviendra à disposer de plus
de temps pour l’une ou l’autre de ces deux activités, quelle étape de la production lui conseillerez-vous de
modifier en premier ?

Excercice 3.
Une société de jouets produit des trains, des camions et des voitures, en utilisant 3 machines M1, M2 et M3.
Les disponibilités quotidiennes des 3 machines sont respectivement Machine Train Camion Voiture
430, 460 et 420 minutes. Un train est vendu à 3$, un camion est M1 1 2 1
vendu à 2$ et une voiture est vendu à 5$. Les temps nécessaires sur M2 3 0 2
chaque machine sont données dans le tableau ci-contre. M3 1 4 0
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.
2. Formulez le dual de ce problème et proposez une interprétation de la signification des variables duales.
Suite à la résolution du modèle par Excel Solver, le rapport de sensibilité suivant est obtenu :
Utiliser ce rapport de sensibilité pour déterminer :

2
3. Les solutions optimales des problèmes primal et dual. Les valeurs optimales des problèmes primal et dual.
4. Quelle augmentation du prix de vente doit-on imposer pour que les trains soient intéressants à produire ?
5. Supposons que le prix unitaire du camion passe à 3$, de combien le profit total augmentera-t-il ?
6. Est-ce que la société a exploité complètement la disponibilité de ses machines ? Justifier.
7. Supposons que la machine 2 peut fonctionner seulement 450 minutes au lieu de 460 minutes. Quelle consé-
quence cette baisse aura-t-elle sur la production et sur le profit de l’entreprise ?
8. Supposons maintenant que la machine 3 peut fonctionner 440 minutes. Dans ce cas, quel est le nouveau
profit ?
9. Exprimer la fonction objectif (Z) dans la base optimale. Que représentent ses coefficients ?