Recherche Opérationnelle (TD : corrigé) : 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. 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
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.
x1 = 10/3, x2 = 10/3 (tableau cellules variables, colonne valeur finale)
2. La solution optimale du dual.
y1 = 0, y2 = 25, y3 = 100/3(tableau contraintes, colonne coût ombre)
3. La valeur optimale du problème.
zmax = 300 × (10/3) + 200 × (10/3) = 1666 + 2/3
4. La valeur optimale du dual.
wmin = 40 × (0) + 40 × (25) + 20 × 100/3 = 1666 + 2/3.
On vérifie zmax = wmin (Théorème de la dualité forte)

1
 5. De combien on peut diminuer le profit par horloge murale sans changer la solution optimale du problème.
50 $ (voir tableau cellules variables, colonne diminution admissible)
6. Supposons que le profit par horloge murale augmente de 200 à 270. De combien le profit total augmente-t-il ?
Puisque c2 =∈ [200 − 50, 200 + 100] (voir tableau cellules variables, colonnes augmentation et diminution
admissibles) alors la solution optimale n’a pas changé et dans ce cas zmax = 300x1 + 270x2 = 300 × 10/3 +
270 × 10/3 = 1900.
Donc le profit total augmentera de 1900 − 1666.66 = 233.34
7. De combien on peut augmenter le nombre d’heures hebdomadaires durant lesquelles Lyne peut travailler
sans changer la solution optimale du dual.
On peut augmenter le nombre d’heures hebdomadaires de Lyne de 10h (Admissible augmentation, table 2)
sans changer la solution optimale du dual.
8. Diane songe à réduire son temps de travail, ce qui aurait pour effet de réduire le nombre d’horloges fabri-
qué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 ?
Diane travaille au maximum 38h par semaine au lieu de 40h : puisque 38 ∈ [40 − 13.33, 40 + 13.33] (voir
table 2), 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. La réponse est OUI.
9. 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
NON puisque on a un nombre d’heures de 6.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.33 = 6.67 = 103 =admissible réduction. Ici y1 = 0
ne change pas et aussi le profit ne change pas. Donc le plan de production reste inchangé.

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.
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 f inition)
x1 , x2 , x3 ≥ 0


2
 2. 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.5y2 + 2y3 ≥ 30

(D) s.c

 y1 + 0.5y2 + 1.5y3 ≥ 20
y1 , y2 , y3 ≥ 0

(yi désigne la valeur (prix) d’une unité de la ressource i.)
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.
x = (x1 , x2 , x3 ) = (2, 0, 8) (voir tableau 1,colonne valeur finale).
y = (y1 , y2 , y3 ) = (0, 10, 10)(voir tableau 2, colonne ombre coût)
Wmin = Zmax = 60 ∗ 2 + 30 ∗ 0 + 20 ∗ 8 = 280 (Théorème de la dualité forte)
2. Exprimer la fonction économique dans la base optimale et interpréter ces coefficients associés à chaque
variable hors base ?

Z = Zmax − e1 x1 − e2 x2 − e3 x3 − y1 s1 − y2 s2 − y3 s3 = 280 − 0x1 − 5x2 − 0x3 − 0s1 − 10s2 − 10s3

Les coefficients des xi , i = 1, · · · 3 sont les coûts réduits et les coefficients des si , i = 1, · · · , 3 sont les coûts
ombres.
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 ?
2.5$ (voir tableau 2 colonne admissible augmentation)
c∗3 = 20 − 2 = 18 ∈ [20 − 5, 20 + 2.5] = [15, 22.5] alors la solution optimale du problème ne change pas :
x = (2, 0, 8). 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. 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 ?
b∗1 = 48 − 48 ∗ 20% = 38.4 ∈ [48 − 24, 48 + ∞[= [24, +∞[ alors la solution optimale du dual ne change pas :
y = (0, 10, 10). Donc le nouveau profit est ZN = Zmax − (48 ∗ 20%) ∗ y1 = Zmax . La solution optimale du
primal ne change pas puisque le profit maximal n’a pas changé
5. Supposons que la compagnie dispose de 2 heures supplémentaires de finition. Est-ce que la solution optimale
du dual changerait ? Expliquez. On a b∗3 = 20 + 2 ∈ [20 − 4, 20 + 4] (voir tableau 2 colonnes admissible
augmentation, admissible diminution), donc la solution optimale du dual ne change pas.
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é.
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 ?

3
 Si b∗2 ∈ [8 − 1.333, 8 + 2] le prix de la ressource 2 (menuiserie) ne change pas y2 = 10 et si b∗3 ∈ [20 − 4, 20 + 4]
le prix de la ressource 3 (finition) ne change pas y3 = 10. On remaque ici que les deux ressources ont la
même valeur 10$, alors on peut modifier l’un ou l’autre et le bénéfice sera le même.

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.
Variables :
x1 =nombre de trains
x2 =nombre de camions
x2 =nombre de voitures
max z = 3x1 + 2x2 + 5x3


 x1 + 2x2 + x3 ≤ 430 (disp.M achineM 1(min))
3x1 + 0x2 + 2x3 ≤ 460 (disp.M achineM 2(min))

(P ) s.c

 x1 + 4x2 + 0x3 ≤ 420 (disp.M achineM 3(min))
x1 , x2 , x3 ≥ 0


2. Formulez le dual de ce problème et proposez une interprétation de la signification des variables duales.
min w = 430y1 + 460y2 + 420y3


 1y1 + 3y2 + 1y3 ≥ 3
2y1 + 0y2 + 4y3 ≥ 2

(D) s.c

 y1 + 2y2 + 0y3 ≥ 5
y1 , y2 , y3 ≥ 0

(yi désigne la valeur (prix) d’une unité de la ressource i.)
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 :

3. Les solutions optimales des problèmes primal et dual. Les valeurs optimales des problèmes primal et dual.
x = (x1 , x2 , x3 ) = (0, 100, 230) (voir tableau 1, colonne valeur finale).
y = (y1 , y2 , y3 ) = (1, 2, 0)(voir tableau 2, colonne ombre coût)
Wmin = Zmax = 3 ∗ 0 + 2 ∗ 100 + 5 ∗ 230 = 1350 (Théorème de la dualité forte)
4. Quelle augmentation du prix de vente doit-on imposer pour que les trains soient intéressants à produire ?
Les trains deviennent intéressants à produire si le prix de vente unitaire est supérieur à c1 + e1 = 7 :
(prixvente > c1 + e1 = 7), e1 est le coût réduit.
5. Supposons que le prix unitaire du camion passe à 3$, de combien le profit total augmentera-t-il ?
On a c∗2 = 3 ∈ [2 − 2, 2 + 8] = [0, 10] (voir tableau 2 colonnes augmentation et diminution admissibles)

4
 alors la solution optimale du problème ne change pas : x = (0, 100, 230). Le nouveau profit est alors ZN =
3 ∗ 0 + 3 ∗ 100 + 5 ∗ 230 = 1450 et donc le profit total augmentera de ZN − Zmax = 1450 − 1350 = 100$
6. Est-ce que la société a exploité complètement la disponibilité de ses machines ? Justifier.
Pour répondre à cette question on calcule les écarts (si , i = 1, · · · , 3) entre les quantités disponibles et
utilisées. On a s1 = 430 − 430 = 0 ; s2 = 460 − 460 = 0 et s3 = 420 − 400 = 20 (voir tableau 2 colonnes valeur
finale et à droite contrainte). On voit que les temps disponible des machines M1 et M2 sont complètement
utilisés. Par contre il reste encore 20 minutes non utilisées de la machine M3.
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 ?
Puisque la contrainte de la machine M2 est saturée tout changement dans la disponibilé de cette machine
entraine nécessairent un changement dans le plan de production :
On a b∗2 = 450 ∈ [460 − 20, 460 + 400] = [480, 860] (voir tableau 2 colonnes augmentaion et diminution
admissibles) alors la solution optimale du dual ne change pas : y = (1, 2, 0). Donc le nouveau profit est
ZN = Zmax − (460 − 450) ∗ y2 = 1350 − 20 = 1330. La solution optimale du primal change puisque le profit
maximal a changé alors que les profits unitaires ci , i = 1, · · · , 3 restent inchangés
8. Supposons maintenant que la machine 3 peut fonctionner 440 minutes. Dans ce cas, quel est le nouveau
profit ?
b∗3 = 440 ∈ [420 − 20, 420 + ∞] = [400, +∞[ alors la solution optimale du dual ne change pas : y = (1, 2, 0).
Donc le nouveau profit est ZN = Zmax + (440 − 420) ∗ y3 = Zmax . La solution optimale du primal ne change
pas puisque le profit maximal n’a pas changé
9. Exprimer la fonction objectif (Z) dans la base optimale. Que représentent ses coefficients ?

Z = Zmax − e1 x1 − e2 x2 − e3 x3 − y1 s1 − y2 s2 − y3 s3 = 1350 − 4x1 − 0x2 − 0x3 − 1s1 − 2s2 − 0s3

Les coefficients des xi , i = 1, · · · 3 sont les coûts réduits et les coefficients des si , i = 1, · · · , 3 sont les coûts
ombres.

Excercice 4.
Une compagnie d’alimentation dispose de 1000 kilos de café africain, 2000 kilos de café brésilien et 500 kilos de
café colombien. Elle ensache deux sortes de café. La première sorte, “Doux réveil ”, est un mélange à parties
égales de café africain et brésilien et se vend à 6 $ le kilo. La deuxième sorte, “Arôme velouté”, est un mélange
de trois parties de café brésilien pour une partie de café colombien et se vend à 8 $ le kilo. Le problème consiste
à déteminer quelle quantité de café de chaque sorte la compagnie devrait ensacher de façon à maximiser son profit.
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.
Variables :
x1 = nombre de kilos de café “Doux réveil ” ensachés par la compagnie
x2 = nombre de kilos de café “Arôme velouté” ensachés par la compagnie
Objectif :
max z = 6x1 + 8x2
Contraintes :
1
2 x1 ≤ 1000
1 3
2 x1 + 4 x2 ≤ 2000
1
4 x2 ≤ 500
x1 , x2 ≥ 0
2. Formulez le dual de ce problème et proposez une interprétation des variables duales.
Variables :(interprétation de la signification des variables duales)
y1 = prix ($/kilo) pour louer des kilos de la ressource 1, soit le café africain
y2 = prix ($/kilo) pour louer des kilos de la ressource 2, soit le café brésilien
y3 = prix ($/kilo) pour louer des kilos de la ressource 3, soit le café colombien
Objectif :
min W = 1000y1 + 2000y2 + 500y3
Contraintes :
1 1
2 y1 + 2 y2 ≥ 6
3 1
4 x1 + 4 y2 ≥ 8

5
 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 :

Utilisez le rapport de sensibilité ci-haut pour déterminer :

1. La solution optimale du problème.
x1 = 2000, x2 = 1333 + 1/3
2. La solution optimale du dual.
y1 = 4/3, y2 = 3 + 2/3, y3 = 0
3. La valeur optimale du problème.
zmax = 6 × (2000) + 8 × (1333 + 1/3) = 2666 + 2/3
4. La valeur optimale du dual.
wmin = 1000 × (4/3) + 2000 × (3 + 2/3) + 500 × 0 = 2666 + 2/3.
On remarque zmax = wmin (Théorème de la dualité forte)
5. De combien on peut diminuer le prix par kilo du mélange “Doux réveil” sans changer la solution optimale
du problème.
2/3 $ (ou 66 cents)
6. Supposons que le prix par kilo du mélange “Arôme velouté” diminue de 8 à 6. De combien le profit total
diminue-t-il ?
Puisque c2 = 6 ∈ [8 − 8, 8 + 1](voir table 1) alors la solution optimale n’a pas changé et dans ce cas
zmax = 6x1 + 6x2 = 6 × 2000 + 6 × 1333.33 = 19999.98.
Donc le profit total diminuera de 22666.64 − 19999.98 = 2666.66
7. De combien on peut augmenter la quantité disponible de café colombien sans changer la solution optimale
du dual.
indéfiniment
8. Si la compagnie dispose seulement de 1500 kilos au lieu de 2000 kilos du café brésilien. Est-ce que la solution
optimale changerait, et si oui comment ?
Puisque 1500 ∈ [2000 − 1000, 2000 + 500](voir table 2), la solution optimale du dual ne change pas. Le profit
a diniminué de 500 × 10.67 = 5335 ce qui entraine nécessairemnt un changement de la solution optimale du
primal. La réponse est OUI.
9. La compagnie constate que 500 3 kilos de café colombien est périmé. Est-ce que ceci aura un impact sur le
plan de production ? expliquez

NON puisque on a un surplus de 166.67 du café colombien : ici l’écart entre la quantité utilisée et celle
disponible est s3 = 500 − 133.34 = 166.66 = 500
3 =admissible réduction. Ici y3 = 0 ne change pas et aussi le
profit ne change pas. Donc le plan de production reste inchangé.

Excercice 5.
La société Le Campeur vend des chaises de jardin, des bancs et des tables. Ces objets sont réalisés à l’aide de
tubulures métalliques qui doivent être mises en forme (tordues selon la forme désirée, à l’aide d’une machine) puis

6
soudées (par un robot). Durant la période prévue, on dispose d’une capacité de 1000 minutes pour la mise en forme
et de 1200 pour la soudure. Une chaise requiert 1,2 minutes de mise en forme et 0,8 de soudure. Pour un banc, il
n’y a pas de soudure et il faut 1,7 minutes de mise en forme. La table, quant à elle, nécessite 1,2 minutes de mise
en forme et de 2,3 de soudure. Pour le moment, le fournisseur de tube est en grève, et l’on peut seulement compter
sur le stock, qui s’élève actuellement à 2000 kilos de tubes. Il en faut 2 pour une chaise, 3 pour un banc et 4,5 pour
une table. La contribution est de 3 dollars pour une chaise, 3 pour un banc et 5 pour une table.
1. Formuler ce problème à l’aide d’un modèle de programmation linéaire. Ecrire la forme standard de ce pro-
gramme. Quelle est l’utilité et l’interprétation des variabes d’écart.
Variables :
x1 =nombre de chaises
x2 =nombre de bancs
x2 =nombre de tables
max z = 3x1 + 3x2 + 5x3


 1.2x1 + 1.7x2 + 1.2x3 ≤ 1000 (M ise − en − f orme)
0.8x1 + 0x2 + 2.3x3 ≤ 1200 (Soudure)

(P ) s.c

 2x 1 + 3x2 + 4.5x3 ≤ 2000 (T ubes)
x1 , x2 , x3 ≥ 0

La forme standard de ce programme est

max z = 3x1 + 3x2 + 5x3



 1.2x1 + 1.7x2 + 1.2x3 +s1 = 1000
0.8x1 + 0x2 + 2.3x3 +s2 = 1200

(P ) s.c

 2x 1 + 3x 2 + 4.5x3 +s3 = 2000
x1 , x2 , x3 , s1 , s2 , s3 ≥ 0

où si est la variable d’écart.
L’utilité de cette variable est de transformer les inéquations en équations et puis calculer facilement la
solution optimale. Cette variable représente la différence entre la quantité disponible est la quantité à utiliser
de chaque ressource.
2. Ecrire le programme dual. Proposer une interprétation. Quelles sont les intérêts de la notion de la dualité ?
min w = 1000y1 + 1200y2 + 2000y3


 1.2y1 + 0.8y2 + 2y3 ≥ 3
1.7y1 + 0y2 + 3y3 ≥ 3

(D) s.c

 1.2y1 + 2.3y2 + 4.5y3 ≥ 5
y1 , y2 , y3 ≥ 0

(yi désigne le profit équivalent rapporté par l’ajout d’une unité de la ressource i.)
La dualité nous permet d’étudier l’allocation optimale des ressources et en même temps la tarification de
ces ressources. Elle permet également d’étudier l’analyse de sensibilité.
3. Expliquer l’utilité de l’analyse de sensibilité en programmation linéaire ?
L’analyse de sensibilité permet d’étudier l’impact de la variation dans l’objectif ou dans les disponibilités sur
le programme linéaire (solution optimale primale , solution optimale duale et la valeur optimale de l’objectif)
Suite à la résolution du modèle par Excel Solver, le rapport de sensibilité suivant est obtenu :

7
 Utilisez ce rapport de sensibilité pour répondre aux questions suivantes.
Remarque : Chaque question ci-après peut être traitée de façon indépendante.
4. Indiquer la production optimale et la contribution optimale ?
Production optimale, x1 = 700 chaises, x2 = 133.33 tables(normalement cette valeur devrait être un entier,
pour cela il faut imposer la contrainte : xi entier ), pas de banc x3 = 0. La contribution est Zmax = 2766.67
5. Donner les prix unitaires optimaux de chaque ressource de la société ? Déduire la valeur optimale du dual.
Les prix unitaires optimaux (profit équivalent optimal associé à chaque ressource) :y1 = 1.167 ; y2 = 0 ;
y3 = 0.8. La valeur optimale du dual est Wmax = Zmax = 2766.67 (TDF)
6. Donner la quantité utilisée de chaque ressource de la société ? Indiquer les ressources qui sont complètement
exploitées ? Justifier.
La quantité utilisée de chaque ressource est : mise en forme=1000 ; soudure=866.667 et tubes=2000 (voir
tableau 2 colonne valeur finale). Les ressources qui sont complètement exploitées sont : mise en forme et
tubes car s1 = 0 et s3 = 0.
7. Qu’arriverait-il si la contribution pour les chaises diminuait à 2,5 dollars (conséquence sur la production et
sur la contribution) ? Justifier.
2.5 est dans l’intervalle : [3 − 0, 778; 3 + 2] = [2, 222; 5]. La production optimale reste donc la même, mais la
contribution diminue de x1 ∗ (3 − 2.5) = 700 ∗ 0, 5 = 350.
8. Expliquer pourquoi la société ne fabrique pas des bancs ?
x2 = 0, la fabrication des bancs est une activité non rentable : le profit rapporté par cette activité n’est pas
suffisant
9. Les bancs sont actuellement vendus 45 dollars la pièce. Quelle augmentation doit on imposer pour qu’ils
soient intéressants à produire ? Justifier.
x2 = 0, la fabrication des bancs est une activité non rentable : le prix de vente actuel 45 dollars la pièce
n’est pas suffisant. Pour rendre cette activité (active) rentable il faut exiger un prix de vente(PV) :
P V > 45 + e2 = 46.383
10. Un distributeur local propose de livrer du tube supplémentaire à 0,6 dollar le kilo (pour une quantité
pouvant aller jusqu’à 500 kilos). Est-ce une bonne affaire ? Justifier.
Profit équivalent rapporté par l’ajout d’un kilo du tube est y3 = 0.8. On gagne donc 0.2(=0.8-0.6) par kilo,
jusqu’à 555,5 kg.
Oui c’est une bonne affaire et le nouveau profit après l’ajout de ces 500 kilos de tube est ZN = Zmax + 500 ∗
(0.8 − 0.6).
11. Un client est prêt à passer, pour un produit spécifique qui lui est destiné, une commande qui exigerait de
la mise en forme, et qu’il payerait 1,5 dollar la minute. Il est prêt à commander ainsi jusqu’à 8 heures de
mise en forme. Que faut-il faire ? Justifier.
Par rapport à 1,167, coût marginal de MF, 1,5 est intéressant. En revanche, 8 heures, ou 480 minutes,
n’est pas inférieur à 466,667 (diminution admissible de MF). Il faut donc acccepter, mais seulement jusqu’à
466 (on gagne alors (1,167 - 1,5)* 466.667). (pour une valeur supéreure à 466,667, on doit rerésoudre le
programme linéaire avec la nouvelle information)
12. On s’aperçoit qu’un commercial a pris une commande ferme pour 10 bancs. Quelles seront les conséquences
si l’on décide d’honorer cette commande ? Justifier.
Si on fabrique un banc, on perd 1,383. Pour 10 bancs, on perdrait donc 10 fois 1,383.

Excercice 6.
L’entreprise SG a reçu une commande d’une association qui veut distribuer à ses membres des portefeuilles,
porte-clés ou porte-cartes en tissu enduit à son logo. Le tissu enduit a été fourni par l’association et on dispose
de 78 m2 (soit 7800 dm2 ) de tissu. L’association est prête à acheter 3000 pièces au maximum (toutes catégories
confondues). Elle exige aussi la production de 200 parures formées d’un portefeuille et d’un porte-cartes. Pour
fabriquer 1 portefeuille il faut 4 dm2 de tissu, 3 minutes de découpe et 2 minutes de couture. Pour 1 porte-clés, il
faut 2 dm2 de tissu, 2 minutes de découpe et 1 minute de couture. Pour 1 porte-cartes, il faut 2 dm2 de tissu, 1
minute de découpe et 3 minutes de couture. Etant donnés les délais de livraison demandés par l’association, on ne
pourra disposer que de 100H de découpe et 90 H de couture. Les coûts variables de découpe sont de 24$ par heure,
ceux de couture de 30$ par heure. Ces coûts ne prennent pas en compte la main d’oeuvre qui est mensualisée. Les
prix de ventes pour chacun des produits sont :

8
 Prix de vente
Portfeuille 11.2$
Porte-clés 6.3$
Porte-cartes 4.9$
1. Formuler ce problème à l’aide d’un modèle de programmation linéaire.
Calcul des contributions (marges sur coûts variables).
Portfeuille Porte-clés Porte-cartes
Prix de vente 11.2$ 6.3$ 4.9$
Coûts découpe 1.2$ 0.8$ 0.4$
Coûts de couture 1$ 0.5$ 1.5$
Contribution 9$ 5$ 3$
Ici la contribution d’un portefeuille est 11.2 − (24/60 ∗ 3) − (30/60 ∗ 2) = 9 voir le tableau ci-haut.
Variables :
x1 = nombre de portefeuilles
x2 =nombre de Porte-clés
x2 =nombre de Porte-cartes
max z = 9x1 + 5x2 + 3x3


 4x1 + 2x2 + 2x3 ≤ 7800 (T issu)
3x 1 + 2x2 + 1x3 ≤ 6000 (Decoupe)




2x1 + 1x2 + 3x3 ≤ 5400 (Couture)



(P ) s.c x1 + x2 + x3 ≤ 3000 (T otal)
x ≥ 200 (P arureP ortef euille)

1



x ≥ 200 (P arureP orte − cartes)

3



x1 , x2 , x3 ≥ 0


2. Proposer une interprétation pour les variables duales. Quelles sont les intérêts de la notion de la dualité ?
3. Expliquer l’utilité de l’analyse de sensibilité en programmation linéaire ?
Suite à la résolution du modèle par Excel Solver, le rapport de sensibilité suivant est obtenu :

Utilisez ce rapport de sensibilité pour répondre aux questions suivantes.

Remarque : Chaque question ci-après peut être traitée de façon indépendante.
3. Quelle est la solution optimale en terme de production et de marge ?
(Voir listing ci-haut, tableau 1 colonne valeur finale). La solution optimale consiste à produire :
1600 Portefeuilles
500 Porte-clés
200 Porte-cartes
Ce qui conduit à une marge de 17500$.
4. Expliquer pourquoi on pouvait s’attendre à ne fabriquer que 200 portecartes.
Il nous faut comparer les ressources utilisées par la production de trois porte-cartes avec celles utilisées par
la production d’un portefeuille puique ces deux productions conduisent à la même marge.
Marge Tissu Découpe Couture
portefeuille 9$ 4 dm2 3 min 2 min
3 Porte-cartes 3$ 6 dm2 3 min 9 min

9
 On constate une dominance au sens large du produit portefeuille par rapport au produit portecartes. On
peut donc toujours fabriquer 1 portefeuille plutôt que 3 porte-cartes. On limitera donc la production de
porte-cartes au minimum exigé par le contrat.
5. Une panne entraîne une diminution de 10 H des heures disponibles pour la couture. Quel en sera l’impact
sur la marge ?
Le listing indique que seulement 4300 des 5400 minutes sont urilisées en couture, il reste donc 1100 mi-
nutes(admissible augmentation, tableau 2) soit 18 heures et 20 minutes, cette panne n’impactera pas la
solution optimale duale et il n’y aura pas de changement dans la marge (ZN = Zmax + Q ∗ y3 = Zmax ).
Donc elle ne génera pas la production.
6. 15m2 de tissu ont été endommagés pendant le transport. Quel sera l’impact sur la solution ?
La contrainte de tissu est saturée, toute diminution de cette ressource entraînera une baisse de la fonction
économique et une réorganisation de la production. Le listing nous permet d’évaluer la dimunition de
la fonction économique : la ligne du tableau "ombre coût " nous indique que pour toute variation d’une
minute de la disponibilté en tissu, tant que cette disponibilité reste comprise entre (7800 − 1400 = 6400dm2 )
et (7800 + 333.33 = 8133.33dm2 ), la fonction économique variera de 1.50$. En dehors de cet intervalle, on
doit refaire tourner le programme sur excel.
7. Un ouvrier propose une nouvelle façon de fabriquer un nouveau produit (un étui de PDA), qui demande 1,5
dm2 de tissu, 1 minute de découpe et 3 minutes de couture. A quel prix minimum peut-on le proposer à
l’association ?
Pour déterminer le prix du nouveau produit, il nous faut ajouter à ses coûts directs de production la baisse
de marge due à la mobilisation des ressources consacrées à sa production.
- Calcul des coûts directs :
Tissu : 0.00
Découpe : 1*(24/60)=0.40$
Couture : 3*(30/60)=1.50$
Au total : 1.90$
- Profit équivalent géneré par ces ressources (la baisse de marge due à la mobilisation des ressources) :
Tissu : 1.5*1.5=2.25 $
Découpe : 1*1.00 = 1.00$
Couture : 3*0 =0.00$
Au total : 3.25$
Le prix minimum est donc de Pm > 5.15(= 1.90 + 3.25)
8. Si les coûts directs de découpe varient de x% et ceux de couture de y%, quelles conditions doivent vérifier
x et y pour que la solution optimale reste la même ? utiliser le tableau du simplexe suivant :

Dans la mesure où tous les coefficients de la fonction économique sont modifiés, on ne peut utiliser le listing ;
il faut utiliser le tableau final du simplexe pour calculer les coûts réduits. La solution optimale restera la
même, c’est à dire la production restera la même si ces coûts réduits sont négatif ou nuls.
Les marges pour les trois produits sont :
m1 = 9 − 1.2x − y
m2 = 5 − 0.8x − 0.5y
m3 = 3 − 0.4x − 1.5y
et la fonction économique est donnée Z = m1 x1 +m2 x2 +m3 x3 et on doit l’exprimée en fonction des variables

10
 hors base
Z = f (horsbase) = m1 (1600 − s1 + s2 − s6 ) + m2 (500 + 1.5s1 − 2s2 + s6 ) + m3 (200 + s6 )
Z = cste + (−m1 + 1.5m2 )s1 + (m1 − 2m2 )s2 + (−m1 + 1m2 + m3 )s6
Pour garder la même solution optimale on doit avoir :
(−m1 + 1.5m2 ) ≤ 0
(m1 − 2m2 ) ≤ 0
(−m1 + 1m2 + m3 ) ≤ 0
ce qui est équivalent à
0.25y ≤ 1.5 ;
0.4x ≤ 1.0
; −1 ≤ y
Ce qui donne
0 ≤ y ≤ 6 et 0 ≤ x ≤ 4.5

Excercice 7.
La société Tolf, distributeur de carburant, vend trois types de carburants (Ordinaire, Normal, et Super) à
base d’un mélange d’essence et d’alcool, les autres ingrédients étant en quantité négligeable. Chaque semaine,
l’entreprise peut acquérir jusqu’à 10 000 000 Litres d’essence à 0,44$ le litre et 1 200 000 Litres d’alcool à 0,54$ le
litre. L’Ordinaire vendu 1$ le litre est composé à 92% d’essence et donc à 8% d’alcool. Le Normal vendu 1,1$ le
litre est composé à 90% d’essence et 10% d’alcool, enfinn le Super vendu 1,3$ le litre est composé à 87% d’essence
et de 13% d’alcool. Des contrats ont été signés avec des hyper marchés qui obligent à produire chaque semaine au
moins 2,4 millions de litres de Normal et 4 millions de litres de Super. Le reste de la production est écoulé sans
difficultés sur le marché régional. Enfin, il faut que la production de Normal soit inférieure au double de celle de
Super. La formulation vous est donnée en annexe, les variables Ord, Norm et Super représentant respectivement
le nombre de milliers de litres d’Ordinaire, de Normal ou de Super produits. Remarque : toutes les questions sont
indépendantes les unes des autres.
1. Formuler ce problème à l’aide d’un modèle de programmation linéaire.

Variables :
xo =quantité du carburant ordinaire (en 1000 litres)
xn =quantité du carburant normal(en 1000 litres)
xs =quantité du carburant super (en 1000 litres)
max z = 0.552xo + 0.650xn + 0.847xs


 0.92xo + 0.9xn + 0.87xs ≤ 10000 (Essence)
0.08x o + 0.1xn + 0.13xs ≤ 1200 (Alcool)




xn ≥ 2400 (ContratsN )

(P ) s.c

 x s ≥ 4000 (ContratsS)
−x + x ≥ 0 (Equilibre)

n s



xo , xn , xs ≥ 0


Suite à la résolution du modèle par Excel Solver, le rapport de sensibilité suivant est obtenu :

11
 Utilisez ce rapport de sensibilité pour répondre aux questions suivantes.
Remarque : Chaque question ci-après peut être traitée de façon indépendante.
1. Quelle est la solution optimale, le chiffre d’affaires et la marge correspondant ?
La solution est donné par le listing (premier tableau) :
- Essence Ordinaire : 3 680 000 litres
- Essence Normale : 2 400 000 litres
- Essence Super : 5 120000 litres
D’où une marge de 7 928 000$, et un chiffire d’affaires de 12 976 000$.
2. Un des hyper marchés peut renoncer à la livraison de 500 000 litres de normal, contre un dédit de 5 000$,
que doit faire l’entreprise Tolf et quel sera l’impact sur la marge ?
Les contrats d’essence normale sont juste respectés, ce qui prouve que la vente de Normal est moins pro-
ductrice de marge que les autres produits, le listing nous indique que toute baisse de 1000 litres dans les
contrats se traduit par une augmantation de 20 e de la fonction économique et ce à condition de rester dans
l’intervalle [0 ; 5120]. Donc la renonciation d’un client sur 500 000 litres se traduirait par une augmentation
de 500*20= 10000 e de la fonction économique ; comme c’est supérieur au dédit la société Tolf doit accepter
et sa marge augmentera de 5 000$.
3. Un autre fournisseur d’alcool propose jusqu’à 130 000 litres d’alcool à 0,80$ le litre. Quelle décision préconisez-
vous et quelle en sera la conséquence financière ?
La contrainte d’essence est saturée, il est donc intéressant à priori d’essayer de s’en procurer. Le shadow price
nous indique le surcoût maximum que l’entreprise est prête à supporter pour se procurer cette ressource :
5980$/1000 litres soit 5.98 e par litre. Le prix maximum acceptable est donc 6.52$ par litre, ce prix est
valable tant que la quantité d’alcool disponible reste inférieure à 1 411 494 litres, soit 211 494 litres supplé-
mentaires. On achètera donc les 130 000 litres et la fonction économique augmentera de 130*(6520-800)=
743 600$.
4. Le prix du Normal vous paraît-il bien fixé ? Sinon quel devrait être son prix minimum pour qu’il soit rentable
dans la structure de production actuelle ?
Le prix du Normal est mal fixé : notre programme linéaire limitera la production du carburant normal au
minimum exigé par le contrat xn = 2400 ≥ 2400. Le prix du litre de normal devrait être de 1.1 + 20/1000 =
1.12$ (voir tableau 2, y3 = −20 associé à la contrainte contrat Normal)

Excercice 8.

Soit une entreprise possédant un certain nombre de filiales

à l’étranger et qui leur alloue des budgets d’investissement
réalisable sur cinq ans. Le dirigeant de l’une des filiales a
le choix entre 5 projets d’investissement possibles, dont les
caractéristiques sont présentées dans le tableau ci-contre. Ce
tableau sommaire contient des divers investissements requis
au début de chaque année, des valeurs actualisées nettes
(VAN) de chaque projet ainsi que les fonds disponibles.

Ce dirigeant vous demande de lui déterminer les projets qui maximisent le rendement tout en respectant les
contraintes budgétaires. On supposera que les projets sont divisibles et que le cofinancement est autorisé, c’est à
dire il est possible que des projets soient partiellement financés.
1. Formulez le programme linéaire qui correspond à cette situation ?
Variables : xi la proportion du financement sur projet i
max
 z = 38.14x1 + 18.67x2 + 17.26x3 + 12.83x4 + 32.79x5

 34x1 + 10x2 + 16x3 + 9x4 + 31x5 ≤ 55 (AmountAvailableY 0)
13x1 + 5x2 + 8x3 + 4x4 + 10x5 ≤ 28 (AmountAvailableY 1)




14x1 + 6x2 + 10x3 + 6x4 + 13x5 ≤ 30 (AmountAvailableY 2)



(P ) s.c 17x1 + 6x2 + 11x3 + 7x4 + 12x5 ≤ 37 (AmountAvailableY 3)
0x + 8x2 + 0x3 + 5x4 + 16x5 ≤ 30 (AmountAvailableY 4)

1



xi ≤ 1 (i = 1, ..., 5)




x1 , x2 , x3 , x4 , x5 ≥ 0


12
 2. Dites pourquoi l’analyse de sensibilité est importante pour ce problème de VAN ?
Suite à la résolution du modèle par Excel Solver, le rapport de sensibilité suivant est obtenu.
NOTE : Utiliser les informations contenues dans le rapport ci-dessous pour répondre aux quetions suivantes.
Justifier votre réponse.

3. - Donnez la solution optimale et la valeur optimale du problème ?

- La solution optimale trouvée est-elle unique ?
La solution optimale est (x1 ; x2 ; x3 ; x4 ; x5 ) = (1; 1; 0.125; 1; 0) et la valeur optimale est Zmax = 71.7975.
La solution optimale trouvée est unique car les coefficients associés aux varaibles hors base sont strictement
négatives.
Justifiez.
- Pour chaque année, donner le montant du fond d’investissement non utilisée.
le montant du fond d’investissement non utilisée :
Année 0 : s1 = 55 − 55 = 0
Année 1 : s2 = 28 − 23 = 5
Année 2 : s3 = 30 − 27.25 = 2.75
Année 3 : s4 = 37 − 31.375 = 5.625
Année 4 : s5 = 30 − 13 = 17
5. Expliquer pourquoi (X5 = 0). Quelle est la VAN à exiger pour retenir le projet 5 ?
(X5 = 0) car le projet 5 n’est pas rentable et il ne génère pas suffisament de profit. Pour retenir le projet 5,
il faut exiger une VAN minimale > 32.79 + e5 = 33.44125
6. L’entreprise veut emprunter plus de fonds pour l’année 0 à un taux d’intérêt fixe t. Quel est la somme de
ces fonds à emprunter et à quel taux d’intérêt t pour rendre les projets plus profitables ?
L’entreprise peut emprunter plus de fonds jusqu’à 4.4 (tableau 2, admissible augmentation) et à un taux
d’intérêt t< 7.875%
7. La VAN du projet 2 est mal estimée. Sa valeur la plus exacte est 16.42. Discutez de l’impact de cette
variation sur la solution optimale et sur la valeur optimale du problème ?
La valeeur 16.42 reste dans l’intervalle de variation [18.67−7.8825; +∞] donc la solution optimale ne changera
pas et la nouvelle valeur de la VAN est ZN = Zmax − x2 ∗ (18.67 − 16.42)
8. Si le cofinancement n’est pas autorisé, alors la solution optimale sera donnée par
(x1 , x2 , x3 , x4 , x5 ) = (1, 1, 0, 1, 0). Dans ce cas, quelles sont les contraintes imposées sur ces variables ?
Dans ce cas, on impose la contrainte : xi binaire.
9. On remarque que le projet 5 n’est pas retenu (X5 = 0) malgré que sa VAN est elevée (VAN5=32.79).
Comment vous expliquez ceci ? (ind : utiliser l’indice de profitabilité =(VAN)/(coût initial d’investissement)).
Pour chaque projet l’indice de profitabilité IP =(VAN)/(coût initial d’investissement) est donné par :
Projet 1 : IP = 1.122
Projet 2 : IP = 1.867
Projet 3 : IP = 1.078
Projet 4 : IP = 1.425
Projet 5 : IP = 1.057
On voit clairement que les projets 1 ; 2 et 4 ont des indices de profitabilité les plus intéressants ce qui explique
le choix optimal de ces projets par notre programme linéaire. Par contre la VAN seule n’a pas pu expliquer
ce choix optimal : on se basant sur la valeur de la VAN, les meilleurs choix dans l’ordre de mérite seront 1 ;
5 ; 2 et non 1 ; 2 et 4.

13