Série d’exercices
(Théorie de la décision)
Exercice 1 :
Un détaillant en ordinateurs a un budget de 200 unités (centaines d’euros).
Il peut avec ces 200 unités acheter ou non à un grossiste un lot d’écrans qui peut
se révéler après achat :
- Soit être de bonne qualité, auquel cas la revente du lot lui rapportera 600
unités (centaines d’euros).
- Soit être de mauvaise qualité auquel cas il ne revendra rien.
1) Déterminer l’action optimale selon Wald, Laplace, Max Max et Savage.
2) Si de plus le détaillant sait que la probabilité que le lot est de bonne
qualité est de 0.6, déterminer l’action optimale selon le critère EMG.
Exercice 2 :
Une boutique désire commander des vestes de la collection de mode d’été 2008.
Le coût d’une veste est de 400 U.M et le prix de vente est de 600 U.M.
Les vestes invendues en été sont toutes soldées en automne au prix de 300 U.M.
Les statistiques de la boutique révèlent les chiffres suivants des ventes de veste
d’été :
A 20 21 22 23 24 25
B 1 2 6 8 2 1
Où A : nombre de vestes
B : nombre de saisons où cette quantité a été demandée.
Déterminer le nombre de vestes à commander qui maximise le profit espéré.
Exercice 3 :
Au mois d’aout un papetier doit décider du nombre d’agendas à acheter pour
l’année suivante.
Un agenda coûte 20 euros et est vendu 45 euros. Fin janvier chaque agenda
invendu peut être renvoyé à l’éditeur qui le rachète 5euros.
La loi de la demande est :
D 100 150 200 250 300
P (D=d) 0.3 0.2 0.3 0.15 0.05
Quel nombre d’agendas doit commander le papetier
Exercice 4 :
Une entreprise fabriquant des jouets est confrontée à un risque de grève des
transports 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 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) Représenter ce problème par une matrice de décision.
2) Déterminer l’action optimale en utilisant les critères de Wald, Max Max,
Savage et Laplace.
3) 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 de
gain ?
Exercice 5 :
Une entreprise a un capital de 3.10 6 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 10 6
u.m. Dans le cas de l’échec, le capital de l’entreprise sera égal à 10 6 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 6 :
Par une nouvelle approche technologique un manufacturera 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 300u.m.
Déterminer l’action optimale selon Wald, Laplace, Max Max et Savage.
Exercice 7 :
A l’approche des fêtes, un grossiste en cadeaux d’entreprise prépare sa stratégie
de commercialisation. Il considère deux réactions possibles de sa clientèle :
e1 : réaction favorable et e2 : réaction mitigée.
On notera p la probabilité d’observer la réaction e1.
Le grossiste estime qu’en cas de réaction mitigée, la marge nette réalisée sera
d’un montant x. Elle devrait être trois fois plus élevée en cas de réaction
favorable.
Le grossiste s’interroge alors sur l’opportunité d’effectuer une compagne
publicitaire. Le coût de cette compagne publicitaire est estimé à x. On considère
qu’une compagne publicitaire permettra de doubler la marge nette en cas de
réaction favorable (e1) et n’aura aucun effet en cas de réaction mitigée (e2).
1) Représenter par une matrice de décision ce problème de choix d’une
stratégie de communication.
2) Considérant le critère EMG, donner la valeur minimale de p conduisant à
préférer le lancement de la compagne publicitaire.
Exercice 8 :
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 U.M 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 lots étudiés pour
lesquels on a trouvé n pièces défectueuses :
Nombre de pièces défectueuses : n 0 1 2 3 4 5
Nombre d’observations 40 5 5 10 15 25
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 U.M 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 U.M
par unité.
Déterminer la solution la moins coûteuse.
Exercice 9 :
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 observe t-on à l’issue de ces deux premières
analyses ?
Exercice10 :
Une société pétrolière possède une concession pour des droits de forage dans
une région. Elle peut procéder à des forages, effectuer des enregistrements
sismographiques ou vendre ses droits.
En regardant les propriétés géophysiques de la région, on peut estimer que la
probabilité d’avoir du pétrole est de 0.25.
La société peut obtenir des renseignements supplémentaires en procédant à des
enregistrements sismographiques qui déterminent la structure géologique des
roches. Si la structure est favorable, on a la probabilité de 0.66 de trouver du
pétrole, dans le cas contraire la probabilité est de 0.2
D’autre part, la probabilité d’avoir une structure favorable est de 0.5
Le coût des enregistrements sismographiques est de 500000 francs.
Le profit brut de l’exploitation pétrolière est de 10 millions de francs.
Le coût du forage est de 2 millions de francs.
La vente de la concession rapporte 600000 francs avant les enregistrements, 2.5
millions de francs après des enregistrements favorables et 400000 francs dans le
cas contraire.
Quelle décision doit prendre la société pétrolière ?
Exercice11 :
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 200000U.M et la probabilité de le réussir est de 0.7. Si 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 U.M par contre, ce profit additionnel n’est que de 150000 U.M
pour une faible production. Si la demande est faible, le profit additionnel réalisé
grâce à une production élevée est de 100000 U.M, pour une faible production, il
est de 150000 U.M. Ces profits additionnels sont des profits bruts (excluant les
coûts de développement qui s’élèvent à 200000 U.M). La probabilité pour que la
demande soit élevée est estimée à 0.4.
1) Représenter ce problème de décision dans l’incertain par un arbre de
décision
2) Déterminer l’action optimale
Exercice 12 :
Considérons une entreprise qui a mis au point un produit nouveau de grande
consommation.
Afin de pouvoir prendre la décision de lancer 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 a priori. 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 :
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- Est-il rentable de réaliser l’étude de marché ?
Exercice 13 :
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.
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 1000 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 14: un prospecteur doit décider de forer (a 1) ou de ne pas forer (a2). Il
ne sait pas si la cavité est sèche (e 1), humide (e2) ou spongieuse (e3). Sa 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 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 qu 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 a priori. Commenter
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- Quelle est le gain net espéré de cette étude (GNE)
5- Quelle est la valeur espérée de l’information apportée par cette étude
(VEII) ? et son efficacité ?
6- Est-il rentable d’effectuer le sondage sismique ?
Exercice 15 :
Jenny Lind est une auteure de nouvelles romantiques. Une compagnie de films
et un réseau de télévision veulent tous deux les droits exclusifs d’un de ses
travaux les plus populaires. Si elle signe avec le réseau de télévision, elle
recevra une somme forfaitaire, mais si elle signe avec la compagnie de films, le
montant qu’elle recevra dépendra de la réussite du film sur le marché. Les
recettes de Jenny sont résumées sur la table suivante:
Faible réussite Réussite moyenne Grande réussite
Compagnie de films 200000 U.M 1000000 U.M 3000000 U.M
Réseau de TV 900000 U.M 900000 U.M 900000 U.M
P(ej) 0.3 0.6 0.1
1) Déterminer l’action optimale a priori selon le critère EMG.
2) Quelle est la valeur espérée de l’information parfaite
3) Jenny a la possibilité d’engager une firme de marketing pour effectuer
une étude de marché moyennant 100000 U.M. Le résultat sera soit une
réponse favorable (F) ou défavorable (D) du public au film. L’aptitude de
la firme à prédire le marché est donnée par les probabilités
conditionnelles suivantes :
p (F/ faible réussite)= 0.3, p (F / réussite moyenne) =0.6, p (F / grande
réussite)=0.8
a) Tracer l’arbre de décision pour ce modèle
b) Quelle est le gain net espéré de cette étude
c) Quelle est la valeur espérée de l’information apportée par cette
étude ? et son efficacité ?
d) Jenny devrait elle faire l’étude de marché ?
Exercice 16:
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 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 U.M 1000000 U.M 3000000 U.M
vendre
a2 : produire et 100000 U.M 900000 U.M 3000000 U.M
louer
P(ej) 0,2 0,5 0,3
1- 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 (les valeurs de cette matrice
sont des probabilités conditionnelles) qui suit :
Intérêt du public e1 e2 e3
Enthousiaste (x1) 0,2 0,4 0,7
Non enthousiaste 0,8 0,6 0,3
(x2)
Le coût d’une telle étude s’élève à 200000 U.M.
a) Construire l’arbre de décision en tenant compte de l’information
supplémentaire
b) Calculer la valeur espérée de l’information imparfaite (VEII) et son
efficacité
c) Est-il rentable de faire l’étude de marché ?
Exercice 17 :
Une machine fabrique des pièces par lots de 500.
Un lot peut contenir soit 1% de pièces défectueuses (E), soit 5% de pièces
défectueuses (B), soit 15% de 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 de 4 U.M, de plus
le chef d’atelier peut effectuer un réglage très précis de la machine (coût de 40
U.M), 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) Quelle est la valeur espérée de l’information parfaite
4) 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 U.M
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 ?