E.S.I.S.

A
uffio
3ètt année A.U 2013 - 2014
Enseignant S. Iraqui
Examen de Recherche Opérationnelle

Exercice I

1. Donner le flot maximal dans ce graphe'

2. Donner une coupe minimale'

Exercice 2 100 familles. On a les

d'aide sociale dispose de 100 appartements Pour loger
Un organisme
ées suivante
données sulvarues
2 3 4 5 et plus
Nbt. de personnes de la 1

famille 32
10 t3 22 23
Nbre de familles
a 5
2 J 4
Nbre de pièces de 1
.ll^--^r.famanf
I OUUqr uvrrrvrrÿ
8 18 20 40 t4
Nbre d'appartçlqents
critères- de répartition suivants:
@ uppul!*:f ]! :: tl:::::
dans un
Une famille d'une i.r,on"t peut êi'e fog:e t de 1 o'23 pièces;
üï: ililiii.;#;:;"r".; ià"i À,.. ro[ee dans un appartement de 2'3 ott4 pièces;
dans un appartement
Une famille de : ià.rorrres peut être lo!ée 5 pièces;
Une famille de 4;;;;;es peut être lo!ée dans yn appartement de 3' 4 ou
personnes ou pt* p.,rî être logée dâ's appartement de 4 ou 5 pièces;
Une famille de 5 "n
grand ro-br"'possible de-familles en respectant ces critères de
on veut roger re prus
répartition.

1. Représenter ce problème par un graphe'

2. Donner le flot maximal dans ce graphe'
3. Donner une coupe minimale'
Exercice 3
Actions\Etats E E E E
I 2 3 4

D*l 20 25 40 100

D 5 30 50 t2s
2

D 40 50 75 0
3

Le tableau ci-dessus donne les gains des décisions Dl ,D2, D3 selon les états de la nature :El ,
82,83,F4.
1. Donner selon les valeurs de cr la meilleure décision selon le critère d'Hurwicz.
2. On suppose dans cette question que la probabilité de réalisation de chaque état de la
nature est P(E1):0,3 ; P(E1):0,2 ; P(E1):0,4 ; P(E1):0,1.
Donner la décision de plus faible risque.

Bxercice 4
Une entreprise fabriquant des jouets a établi un plan de fabrication et d'expédition en régime
normal de 5 000 articles par semaine qui coffespond exactement à la demande hebdomadaire.
Le coût de fabrication est alors de 30 DH (par article). L'article est vendu 45 DH.
L'entreprise est confrontée à un risque de grève des transporteurs routiers pendant ce début de
Juin. La grève, si elle a lieu, débutera dans une semaine. Elle peut durer soit une semaine (la
deuxième), soit deux semaines (la deuxième et la troisième). En cas de grève, l'entreprise ne
produit pas.
L'entreprise a le choix entre 3 décisions :
.soit produire et expédier, selon son plan, 5 000 articles par semaine.

'soit produire et expédier 10 000 articles pour satisfaire la demande des deux premières
semaines; mais il faut savoir que la capacité de production maximale de l'entreprise est de 7000
articles par semaine et qu'au delà de cette limite, elle sous-traite la production dont le coût
passe alors à 40 DH par article.

'soit produire et expédier l5 000 articles pour satisfaire la demande des trois semaines, avec les
mêmes conditions de recours à la sous-traitance.

on cherche à maximiser le gain sur la période des 3 semaines à venir.

Ouestion : Après avoir défini les décisions et les états de la nature, construire le tableau de
gains colrespondant aux gains cumulés sur 3 semaines et déterminer la meilleure décision selon
le critère de Savage.