ESAA
Année Universitaire : 2008-2009
Master en gestion
Série d’exercices
(Théorie de la décision)
Exercice 1
Un grossiste en fruits doit décider du nombre de cageots à acheter
quotidiennement .
Il sait que les cageots qui n’auront pas été vendus dans la journée n’auront plus
aucune valeur de vente. le coût d’achat unitaire est de 30 FR , le prix de vente
unitaire est de 50 FR .
Le grossiste a établi à partir des ventes passées les probabilités de la demande
comme suit :
Nombre de cageots
0 1 2 3 4 5
Vendus par jour
Probabilités
0,2 0,1 0,3 0,1 0,2 0,1
Déterminer le nombre optimal de cageots que le grossiste doit acheter
quotidiennement.
Exercice 2
Une entreprise fabrique un produit à un coût de 10 U.M la boite et le vend à 15
U.M la boite.
Dans le but de planifier sa production , l’entreprise a estimé selon les données
précédentes la demande à 100 , 200 ou 300 boites. Si la demande est plus
petite que la quantité produite,le surplus restera en stock. Si la demande est
supérieur à la quantité produite, l’entreprise pour garder son image dans le
marché , va satisfaire la demande en produisant la quantité manquante à un
coût de 18 U.M la boite.
1) Déterminer l’action optimale selon les critères de
LAPLACE ,WALD,MAXIMAX et SAVAGE
2) Déterminer l’action optimale si l’entreprise dispose de l’information
suivante :
1
ESAA
Année Universitaire : 2008-2009
Master en gestion
Demande 100 200 300
0,4
Probabilités 0,3 0,3
Exercice 3
Une entreprise réalise une production par lots de cinq unités .Dans de
nombreux cas ,il a été constaté que certaines des unités produites présentaient
des défauts une fois entre les mains des utilisateurs .Le coût supporté par
l’entreprise est alors de 1000 FR par unité défectueuse (ceci comprend les frais
de retour à l’entreprise , les frais de réparation etc ).
Désirant limiter ce genre de dépenses , l’entreprise envisage d’améliorer son
système de control de qualité . Dans cette perspective , elle fait procéder à une
étude statistique des défauts qui apparaissent sur 100 lots pris au hasard au
cours d’une période de production représentative. Le tableau suivant résume
les résultats de cette étude : Il indique le nombre de lots sur les 100 étudiés
pour lesquels on a trouvé n pièces défectueuses.
Nombre de pièces
0 1 2 3 4 5
défectueuses : n
Nombre
40 5 5 10 15 25
d’observations
Plusieurs solutions sont alors envisagées :
- Solution A : continuer comme par le passé sans contrôle de production
supplémentaire.
- Solution B : instaurer un contrôle systématique sur chaque unité produite
, ce qui entraîne un coût supplémentaire de 200 FR par unité , mais
élimine tout risque ultérieur . Les unités trouvées défectueuses au cours
du contrôle doivent être remises en état pour un coût de 500 FR par
unité .
Déterminer la solution la moins coûteuse.
2
ESAA
Année Universitaire : 2008-2009
Master en gestion
Exercice 4
Une entreprise fabriquant des jouets est confrontée à un risque de grève des
transporteurs routiers pendant ce début de première semaine de
décembre .L’entreprise a établi un plan de fabrication et d’expédition en
régime normal de 5000 articles par semaine qui correspond exactement à la
demande hebdomadaire des distributeurs .Le coût de fabrication est alors de 30
EUROS par article .L’article est vendu 45 EUROS .La grève, si elle a lieu,
débutera dans une semaine. Elle peut durer soit 1 semaine, soit 2 semaines. En
cas de grève, l’entreprise ne produit pas car elle ne peut pas stocker. De plus,
elle perd la totalité de ses ventes si les distributeurs ne sont pas livrés
auparavant car les linéaires sont vides ( la distribution ne possède actuellement
aucun stock ).
La capacité de production maximale de l’entreprise est de 7000 articles par
semaine.
Au delà de cette limite , elle sous – traite la production dont le coût passe alors à 40
EUROS par article.
On cherche à maximiser la marge sur la période des 3 semaines à venir .
1 ) Après avoir défini les actions et états de la nature , construire le tableau des
gains correspondant aux marges cumulées sur 3 semaines.
2 ) Le directoire de l’entreprise estime les probabilités suivantes :
P ( 0 sem de grève ) = 0,2 ; P ( 1 sem de grève ) = 0,4 ; P ( 2 sem de
grève ) = 0,4
Quelle décision prendrait-il sur la base de l’espérance mathématique du gain ?
Exercice 5
La direction d’une entreprise de production de chaussures désire introduire
dans sa gamme de produits , un nouveau produit : « chaussure pour enfants » .
Cela nécessite l’achat d’une nouvelle machine. Dans le marché , il existe 2
types de machines permettant la fabrication du nouveau produit , l’une X
coûte 30000 DA , l’autre Y coûte 45000 DA .
3
ESAA
Année Universitaire : 2008-2009
Master en gestion
L’entreprise prévoit la première année une demande forte avec une probabilité
de 0,5 ou une demande faible avec une probabilité de 0,5 . De plus ,
l’entreprise dispose des informations suivantes pour les 2 prochaines années :
- Si la demande est faible la première année , la probabilité qu’elle sera
faible la
deuxième année est de 0.7
- Si la demande est forte la première année , la probabilité qu’elle sera
faible la deuxième année est de 0,4
- Si l’entreprise achète X en première année et que la demande est faible
cette année , l’entreprise continue la production avec la machine X la
deuxième année.
- Si l’entreprise achète X en première année et que la demande est forte
cette année,l’entreprise aura l’un des choix suivants à la fin de la
première année :soit continuer à utiliser X ,soit acquérir de nouveaux
équipements d’une valeur de 15000 DA .
- Si l’entreprise achète Y en première année et que la demande est faible
cette année , l’entreprise aura l’un des choix suivants à la fin de la
première année : soit effectuer quelques changements dont le but est de
réduire la production ce qui coûtera 10000 DA où continuer à utiliser Y
sans changements.
- Si l’entreprise achète Y en première année et que la demande est forte
cette année , l’entreprise aura l’un des choix suivants à la fin de la
première année : soit effectuer une extension en achetant de nouveaux
équipements d’une valeur de 20000 DA ou pas d’extension .
Quelle machine doit acheter cette entreprise ?
Exercice 6 :
Un manufacturier auquel on a présenté un nouveau produit doit décider s’il
va entreprendre le développement de ce produit ou pas . Le projet de
développement coûtera 200000 $ et la probabilité de le réussir est de [Link] le
développement échoue , le projet sera terminé aussitôt. S’il réussit le
manufacturier doit décider s’il doit se lancer dans une grande ou une petite
production du produit . Si la demande est élevée , le profit additionnel réalisé
grâce à une production élevée est de 700000$ ; par contre , ce profit
additionnel n’est que de 150000 $ pour une faible production .Si la demande
4
ESAA
Année Universitaire : 2008-2009
Master en gestion
est faible , le profit additionnel réalisé grâce à une production élevée est de
100000$ ; pour une faible production , il est de 150000 $. Ces profits
additionnels sont des profits bruts ( excluant les coûts de développement qui
s’élèvent à 200000$ ) . La probabilité pour que la demande soit élevée est
estimée à 0.4 et par conséquent , celle pour que la demande soit faible , à 0.6 .
a ) Décrire le problème par un arbre de décision
b) Déterminer l’action optimale
Exercice 7 : considérons une entreprise qui a mis au point un produit nouveau
de grande consommation.
Afin de pouvoir prendre la décision de lancer ou non le produit, le comité de direction avait
demandé qu’on lui présente une estimation de la part de marché qu’on pouvait
raisonnablement espérer pour ce produit ainsi que les résultats prévisionnels correspondants.
Les résultats fournis par le responsable du développement avaient été les suivants :
Parts de marché possible P(ej) Résultats prévisionnels
pour le produit (millions francs)
15% (e1) 0,5 6
10% (e2) 0,1 1,5
5% (e3) 0,2 -1
1% (e4) 0,2 -8
1- Déterminer l’action optimale. Commenter
2- Quelle est la valeur espérée de l’information parfaite ?
L’entreprise peut réaliser une étude de marché pour un coût de 200000 fr.
Avant de réaliser le test de marché, il est nécessaire d’envisager les résultats
possibles qu’il pourrait fournir. Trois résultats du test ont été envisagés :
Z1 : le test indique une part de marché entre 10 et 20%
Z2 : le test indique une part de marché entre 5 et 10%
Z3 : le test indique une part de marché inférieure à 5%.
Il est d’autre part nécessaire de connaître les liaisons pouvant exister entre les parts de
marché que pourraient indiquer le test et les parts de marché que l’on obtiendrait en réalité.
Ces liaisons ont été définies en termes de probabilités conditionnelles (à partir de données
historiques) comme l’indique le tableau suivant :
5
ESAA
Année Universitaire : 2008-2009
Master en gestion
Z1 Z2 Z3
e1 0,5 0,4 0,1
e2 0,4 0,4 0,2
e3 0,1 0,6 0,3
e4 0 0,3 0,7
1- Construire l’arbre de décision en tenant compte de l’information
supplémentaire
2- Quelle est le gain net espéré de cette étude (GNE) ?
3- Quelle est la valeur espérée de l’information apportée par cette étude
(VEII) ?et son efficacité ?
4- Faut –il ou non réaliser cette étude ?
Exercice 8 : une entreprise a un capital de 3.106 u.m. Celle-ci doit décider de
rentrer ou non dans une affaire.
Dans le cas de la réussite de l’affaire, le capital de l’entreprise augmente de
106 u.m. Dans le cas de l’échec, le capital de l’entreprise sera égal à 106 u.m.
Chercher la probabilité minimale de la réussite de l’affaire qui conduira
l’entreprise à accepter l’affaire en utilisant le critère EMG.
Exercice 9 : soit un ensemble de 1000 urnes. Chaque urne étant désignée par
une étiquette ө1 ou ө2 et contient des boules rouges et des boules noires.
1- Chaque urne du type ө1 contient 4 boules rouges et 6 boules noires
2- Chaque urne du type ө2 contient 9 boules rouges et 1 boule noire.
Supposons qu’un expérimentateur vous propose le jeu suivant :
Il tire aléatoirement une urne de l’ensemble des 1000 urnes, ensuite après
avoir enlevé l’étiquette, il vous demande de deviner quel type d’urne il a mis
sur la table.
Si vous devinez juste vous gagnerez de l’argent et si vous devinez faux vous
perdrez de l’argent.
6
ESAA
Année Universitaire : 2008-2009
Master en gestion
On suppose que vous avez les choix suivants :
a1 : l’urne est du type ө1
a2 : l’urne est du type ө2
a3 : vous refusez de jouer.
Supposons de plus que si vous choisissez
- a1 alors vous gagnerez 40 fr si l’épreuve est ө1 et vous perdrez 20 fr si
l’épreuve est ө2.
- a2 alors vous gagnerez 100 fr si l’épreuve est ө2 et vous perdrez 5 fr si
l’épreuve est ө1.
1- Représenter ce problème sous forme d’une matrice de décision
2- Déterminer l’action optimale.
3- Si vous savez de plus qu’il y a 800 urnes ө1 et 200 urnes ө2. déterminez à
nouveau l’action optimale. Commentez.
4- Vous pourrez obtenir des informations supplémentaires qui vous aideront
à choisir entre a1, a2 et a3 en choisissant l’une des expériences
suivantes :
e1 : si vous payez 8 fr, vous pouvez tirer au hasard une seule boule de
l’urne non identifiée.
e2 : si vous payez 12 fr, vous pouvez tirer 2 boules.
a- Déterminer la valeur espérée de l’information parfaite
b- Construire un arbre de décision tenant compte des informations
supplémentaires
c- Quelle est l’action optimale à posteriori.
Exercice 10 : Par une nouvelle approche technologique un manufacturier a
développé un téléviseur couleur. Le propriétaire d’un petit magasin de détail
estime qu’il puisse vendre 2,3,4 ou 5 téléviseurs durant les 3 prochains mois.
Le profit réalisé sur chaque unité vendue durant la période de 3 mois est de
200 u.m. Sur la base de ces seules données économiques et supposons qu’il ne
lui sera pas possible d’obtenir d’unités supplémentaires durant ces 3 mois et que la
perte encourue pour chaque unité invendue durant la période de 3 mois est de 300 u.m.
7
ESAA
Année Universitaire : 2008-2009
Master en gestion
Déterminer l’action optimale.
Exercice 11 : un prospecteur doit décider de forer (a1) ou de ne pas forer (a2). Il ne sait pas
si la cavité est sèche (e1), humide (e2) ou spongieuse (e3). La matrice des gains nettes est
donnée comme suit (en francs) :
e1 e2 e3
a1 -350000 250000 1000000
a2 0 0 0
Pour 50000 fr, notre prospecteur pourrait faire un sondage sismique
( expérience e1 ) qui l’aidera à déterminer la structure géologique du sous-sol
à l’endroit considéré. Les ultra-sons permettant de savoir si le sol sous-jacent
n’a pas de structure (PS) ce qui est mauvais, ou une structure ouverte (résultat
SO ) ce qui est indifférant ou une structure fermée (résultat SF) ce qui est
vraiment intéressant.
Les experts nous ont aimablement fourni le tableau suivant qui montre les probabilités liées.
PS SO SF Probabilité
marginale de
l’état
e1 0,3 0,15 0,05 0,5
e2 0,09 0,12 0,09 0,3
e3 0,02 0,08 0,10 0,2
Probabilité 0,41 0,35 0,24 1
marginale du
sondage sismique
1- Déterminer l’action optimale à priori
2- Quelle est la valeur espérée de l’information parfaite
3- Construire l’arbre de décision en tenant compte de l’information
supplémentaire
4- Est-il rentable d’effectuer le sondage sismique ?
Exercice 12 : la compagnie cinéma en vue envisage la production d’un film
documentaire sur la construction du pipeline en Alaska. Il peut produire le film
et le vendre ou le produire et le louer. Une fois la production complétée,
dépendant des conditions du moment, le film pourrait connaître l’une des trois
8
ESAA
Année Universitaire : 2008-2009
Master en gestion
distributions suivantes : distribution limitée (e1), distribution nord-américaine
(e2), distribution nationale (e3).
Les profits estimés par la compagnie cinéma en vue sont résumés dans le tableau ci-dessous :
e1 e2 e3
a1 : produire et -100000 $ 1000000 $ 3000000 $
vendre
a2 : produire et 100000 $ 900000 $ 3000000 $
louer
P(ej) 0,2 0,5 0,3
1- Construire la matrice des regrets et déterminer l’action optimale
2- Quelle est la valeur espérée de l’information parfaite
3- La compagnie envisage une étude de marché qui lui indiquerait l’intérêt du public face
aux trois niveaux de distribution. Les études similaires nous donnent la matrice de
vraisemblance qui suit :
Intérêt du public e1 e2 e3
Enthousiaste (x1) 0,2 0,4 0,7
Tiède (x2) 0,8 0,6 0,3
Le coût d’une telle étude d’élève à 200000 $.
a- Construire l’arbre de décision en tenant compte de l’information
supplémentaire
b- Trouver la valeur espérée de l’information incomplète et son efficacité
c- Est-il rentable de faire l’étude de marché ?
Exercice 13 : Une entreprise veut lancer une poupée-robot sur le marché. Il est cependant
difficile d’évaluer le succès potentiel d’un tel gadget. La direction de la compagnie hésite donc
à produire un trop grand nombre de poupées dès le début. Trois niveaux possibles de
production sont envisagés pour la première année. Normal (a1), réduit (a2) et minimal (a3).
Pour simplifier son problème, le groupe de marketing envisage trois niveaux possibles pour la
demande de la poupée-robot : élevé (e1) ; moyen (e2) et faible (e3). La table des profits (en
dollars) pour la première année est donnée comme suit :
e1 e2 e3
a1 80000 50000 -25000
a2 70000 45000 -10000
a3 50000 40000 0
P(ej) 0,2 0,4 0,4
a- Déterminer le niveau de production qui maximise l’espérance du profit
b- Construire la table des regrets, et calculer le regret espéré minimum
c- Quelle est la valeur espérée de l’information parfaite pour la compagnie
9
ESAA
Année Universitaire : 2008-2009
Master en gestion
d- Le groupe de marketing propose de faire une étude de marché pour la
poupée-robot. Cette étude coûterait 3000 $ et indiquerait soit un marché
favorable, soit un marché défavorable. Des données historiques sur des
études semblables permettent d’estimer que la probabilité du résultat
« marché favorable », étant donné un niveau élevé de demande (observé
après lancement du produit sur le marché) est égale à 0,8, de même la
probabilité du résultat « marché favorable», étant donné un niveau
moyen (resp faible) de demande est égale à 0,6 (resp 0,25). Construire un
arbre de décision pour voir s’il est souhaitable de réaliser l’étude de
marché.
Exercice 14 : Les dirigeants de la compagnie Electraluxe qui fabrique des
équipements électriques, craignent qu’il n’y ait bientôt une grève dans
l’industrie du cuivre. Cette grève, qu’elle soit générale ou limitée, pourrait
avoir un effet négatif sur la production d’électraluxe.
Pour prévenir ces effets négatifs, on peut prendre les mesures suivantes :
entreposer immédiatement une grande quantité de cuivre, ce qui entraînent des
frais d’entreposage de 50000 $ ; ou bien entreposer une petite quantité de
cuivre (frais d‘entreposage de 20000 $).
Les dirigeants peuvent également décider de continuer à acheter du cuivre au
fur et à mesure des besoins de la production. Cette stratégie leur permet
d’éviter tout coût d’entreposage. Cependant, en cas de grève générale le
manque à gagner (perte), résultant de la demande non satisfaite, est estimé à
200000 dollars ; tandis qu’en cas de grève limité, il serait de 100000 dollars.
De plus, si la compagnie entrepose une petite quantité de cuivre, le manque à
gagner en cas de grève générale est estimé à 50000 dollars. Remarquons qu’il
n’y a aucune perte, quelle que soit la situation, si Electraluxe entrepose une
grande quantité de cuivre ;et aucune perte , en cas de grève limitée, si
Electraluxe entrepose une petite quantité de cuivre.
Les résultats des négociations syndicales dans l’industrie du cuivre sont
notoirement imprévisibles. Electraluxe n’a donc aucune idée des possibilités
qu’une grève, générale ou limitée se matérialise. Dans ces conditions, quelle
10
ESAA
Année Universitaire : 2008-2009
Master en gestion
stratégie la compagnie devra-elle adopter, si pour prendre sa décision, elle
utilise :
a- Le critère du maximax (que l’on appelle aussi critère du minimim
lorsqu’il s’agit des coûts ou des pertes).
b- Le critère du maximin
c- Le critère d’HURWICZ pour un coefficient optimiste égale à 0,3.
Exercice 15 : la société Electraluxe se lance maintenant dans l’électronique.
Elle fabrique un système de guidage pour le missile Exosept de la compagnie
Patatra. Cependant 25% des systèmes produits sont défectueux.
Malheureusement, le défaut ne peut pas être décelé avant livraison des
systèmes à Patatra. Le profit unitaire net par système de guidage vendu s’élève
à 4000 dollars ; cependant, pour chaque système défectueux, le contrat stipule
qu’Electraluxe doit payer 6000 dollars à Patatra. Cette compagnie se charge
alors de réparer le système de guidage afin de le rendre opérationnel.
Electraluxe à l’option d’utiliser un procédé spécial pour la production de tous
les systèmes. Ce procédé, qui garantit que tous les systèmes produits
fonctionnent bien, réduit le profit net unitaire à 1000 dollars (au lieu de 4000
avec le procédé original).
a- Construire l’arbre de décision de la société Elactraluxe. Quel est le profit
net espéré maximal ? faut-il utiliser le procédé spécial pour fabriquer les
systèmes de guidage ?
Les questions suivantes sont indépendantes les unes des autres
b- La tolérance du procédé de fabrication original change, et l’on n’est plus
sûr que le pourcentage P de composantes défectueuses demeure égal à
25%. Pour quelles valeur de P, la stratégie optimale trouvée en (a),
demeure-elle inchangée ?
c- Le contrat avec Patatra prévoit maintenant un paiement de 10000 $ par
système défectueux. La stratégie optimale trouvée en (a) demeure-elle
valable ? pour quelle(s) valeur(s) de ce paiement cette stratégie cessera-
elle d’être optimale ?
d- On pourrait également tester chaque unité produite et n’appliquer le
procédé spécial qu’aux systèmes défectueux. En supposant que le test
11
ESAA
Année Universitaire : 2008-2009
Master en gestion
permette de trouver avec certitude les systèmes défectueux, quel est le
montant maximum que la société Electraluxe est prête à payer par
système pour effectuer ce test.
Exercice 16 (suite exercice 3 ) : En plus des solutions A et B , on considère
la solution C suivante :
Solution C : ne contrôler qu’une unité par lot et suivre la règle suivante : si
cette unité est bonne , commercialiser le lot directement et si elle est
mauvaise ,soumettre toutes les autres unités du lot à un contrôle systématique.
Quelle est la solution la moins coûteuse ?
Exercice 17 : Une machine fabrique des pièces par lot de 500.
Un lot peut contenir , soit 1% de pièces défectueuses (E) , soit 5% des pièces
défectueuses (B) , soit 15% des pièces défectueuses (M).
Les événements E ,B et M ont les probabilités 0 .7 , 0.2 et 0.1 de se réaliser.
Sachant que le coût de réfection d’une pièce défectueuse est 4 euros , de plus
le chef d’atelier peut effectuer un réglage très précis de la machine ( coût 40
euros ), malgré le réglage , il subsiste de façon certaine 1% de pièces
défectueuses dans le lot.
1) Représenter ce problème de décision dans l’incertain sous forme d’une
matrice de décision
2) Déterminer l’action optimale
3) Une information supplémentaire sur le lot peut être fournie par le
prélèvement d’un échantillon de 10 pièces , le résultat de ce test sera dit
favorable (F) si les 10 pièces sont toutes bonnes , il en coûte alors 0.4
euros pour prélever et examiner chaque pièce.
a) Construire un arbre de décision en tenant compte de l’information
supplémentaire
b) Est – il rentable de prélever l’échantillon ?
Exercice 21 :Le responsable d’une entreprise pétrolière a les choix suivants :
12
ESAA
Année Universitaire : 2008-2009
Master en gestion
a1 : effectuer un forage dont le profit sera de 200000 u.m avec une probabilité
de 0.25 et une perte de 20000 u.m avec une probabilité de 0.75
a2 : ne pas effectuer le forage et vendre ses droits à 1000 u.m
1) Représenter ce problème sous forme d’une matrice de décision
2) Déterminer l’action optimale
Exercice 22 : Pour chauffer une villa située dans une zone rurale , il faut
disposer de 4 tonnes de charbon si l’hiver est doux , 5 tonnes si l’hiver est
normale , 6 tonnes si l’hiver est froid . Le coût d’une tonne de charbon est de
200 u.m.
S’il ya manque de charbon pendant l’hiver , on l’achète à 220 u.m / tonne si
l’hiver est normal , 240 u.m / tonne si l’hiver est froid.
1) Représenter ce problème sous forme d’une matrice de décision
2) Déterminer l’action optimale
Exercice 23 : Un prospecteur doit décider de forer ou de ne pas forer. Il ne sait
pas si la cavité est sèche (E1) humide (E2) ou spongieuse (E3) . Le coût de
forage est incertain. Le prospecteur estime la distribution suivante du coût de
forage :
Coût de forage (u.m) 200000 250000 350000
Probabilité 0.2 0.7 0.1
De plus le prospecteur estime les gains comme suit :
- Dans le cas où la cavité est humide , les gains sont de 600000 u.m avec
une probabilité de 0.5 ou de 800000 u .m avec une probabilité de 0.5
- Dans le cas où la cavité est spongieuse , les gains sont de 1350000u.m
avec une probabilité de 0.75 ou de 1500000 u.m avec une probabilité de
0.25
La distribution de probabilité de la cavité est comme suit :
13
ESAA
Année Universitaire : 2008-2009
Master en gestion
Etat de la cavité E1 E2 E3
Probabilité 0.5 0.3 0.2
1) Représenter ce problème de décision par une matrice de décision
ensuite par un arbre de décision
2) Déterminer l’action optimale
3) Déterminer la valeur espérée de l’information parfaite
Exercice 24 : Soit la matrice de décision suivante (matrice profit) :
e1 e2
a1 18 18
a2 15 20
1) Déterminer l’action optimale selon savage
2) Si on ajoute une troisième action a3 :
e1 e2
a3 5 30
Déterminer l’action optimale selon Savage
3) Quel phénomène curieux observait-on à l’issue de ces deux premières
analyses ? comment l’expliquer
14