f

RECHERCHE OPÉRATIONNELLE ÉCOLE POLYTECHNIQUE

4e Année GET

CONTRÔLE DE CONNAISSANCES

1/ Fermeture transitive
Soit G =(X, U) le graphe ci-dessus :
. u
tf r~

,L=-+•'~J-,
~V
1.1 Donner la fermeture transitive de G, sous forme d'un graphe noté T(G).
1.2 Quel est le graphe G', T-minimal T -équivalent à G?

II Fiabilité des équipements

II.l Etablir la courbe de survie d'un équipement dont le taux d,'avarie est constant:
À.(t) = À.o.
II.2 Etablir la courbe de survie d'un équipement dont le taux d'avarie est variable:
À.q )=À.ot. ! J r •'~- ,.---,-- --.
- ;...- --- - ~ II.3 ,Déterminer'la durée' cte·vle moyenne dans les deux cas.
,/
') 1

III Théorie des graphes et Ordonnancement · '

La formalisation d'un projet de construction électriJ ue se ramène à l'exécution de 7 tâches A,
B, C, D, E, F G. Ces tâches sont soumises aux contraintes de succession décrites dans le tableau
c1-apres :
Tâches Durées Contraintes
A 6
B 3
C 6
D 2 B achevée -
E 4 B achevée
F 3 D et A achevées
G 1 F, E et C achevées
III. l Construire le graphe potentiel - tâche associé
JII .2 Après avoir remarqué que ce graphe ne comporte pas de circuit, former le tableau des
prédécesseurs et calculer les dates au plus tôt de début des tâches.
IIl.3 Déterminer le chemin critique. Est-il unique?
III.4 Calculer les dates au plus tard.
111.5 Calculer les marges totales et les marges libres
III.6 Dessiner le diagramme de Gant de l'ordonnancement.
 :RECIIERCllt:OPl~IUTIONNELLE . ÉCOLE POLYTECIINIQUE
4e Année GET
. CONTRÔLE DE CONNAISSANCES

1/ PROBLÈME l>ES STOCKS

Un vendeur de Jou;·naux a · remarqué que la demande journalière est distribuée suivant une loi de Poisson de
moyenne S. . Connaissant le prix d'achat a. et le prixdc vente y de chaqLÎe exemplaire ef sachant que les invendus ne
sont pas repris, établir le volume optimal des commandes j0Uni,11iè1;e.s · n . de façon à maximiser le revenu du vendcu'r de
. journaux.
· AN : v = 25 ; a =, 20

h , .: ., · , . ·. ., ... •··. · . ~ · . ,.
'• '

Il
File d'a~ten~e
Un pait1culicr a observe que les entrecs chez son codleur _su1vent une 101 de poisson et que I unique
opérateur exécute !es .services demandés par les cliei1ts· scion ui1e lqi e~ponentfolle>La moyenne 'des àrrivécs est
·3 p11r heure, la durée moyenne du service i2'minutes. · · ·
I)_ En~dmett:ant qu~ la fiic_d'att91ite est a~1ssi •l~ngl),Cqu'?il le vc~it, c~lculcrn , V et ï I . . .
• 1
2) Mais, chez ce co1tîeur, _il n'y a que J lautcu1ls;· les chcn!s qui arrivent lorsque les tro,s fauteuils sont
et
occupé~ 1i'attcndent pa~: ils rcivienne1it plus tai·d co1woutent au phénomène de poisson dont il a

I fi
parlé plus haut Calculer les .p1'oba~ilités:qù'il y ait ·o, i; 2; 3 ~lients chez. le coiffeur. Evaluer n, v
et Ï I Quelle est la probabilité de troùve;· ·aù m~ins un f~uteuii libre? Quelle est la probabilité

., d'attendre plus de 20 miil.utcs? .· ..·. . . . . . . : ·

3) Le client passe devant· let bol_itiquc ~t rè111arqllc qlie les tfois fauteuils sont OCCL1pés. Qüclle est la
probabilit,~ qu'il a d'être s.êrviïmmédialenicnLs'il revient -au bout de 20 minutes?
• : 1 •

.Ill Fiabililé, rcn-t>uvcllcmcnt des équipt;mcnts

Un matériel a pour fiabilité ,·ti)~(l ·;·2m;-~"'
III.J Tracer sa co~1rbc de fiabilité
111.2 Déterminer sa durée moyenne et son taux d'avarie .·
f
Rcma,:que ; ;"e-\l"="' (net.~:) .

'
' ( ' -~ 1 ' '

· 111.3 Une fois lon:,bé en panne, ce •matériél est remplacé par . un autre, neul' et identiqLic. La durée de
,dépannage est négligeable. Calculer la prob~bilité (Jm(t) de eo11som111er 111 matériel et la consommation moyenne
cntn; 0 et _t. (Après avoir établi le lien entre cim<t) et ·qm-1 (1), les c~ilculs peuvent se fai~e direete1tient par calculs
. d'intégrales oü en ùtilisant la transfonnée 'de Carson" Laplace)

IV Pa-ognrnun~tion linéHirc 1 .

Une ranincrie de pétrole traite deux so1tcs de b n ~·donner des produits fini~i!vec rendements suivants :
· Brut I J- - •~ut2
Essence 25% 35%

' ·-- - ~: l::,il - ·--·-·-·-~ ....•)~~--- ·--· 1- -- .. l~~ ·---

' Les· quotas de production imposent e fabriquer au. plu.s 825 milliers de 111 3 d'essence, 7SO milliers de 111 3 de gasoil
et de 1065 milliers de 111 3 de Ji.tel. La mafge bénélieiaiie laissée par lê traitement dü brut I est de 3 milliers
~f.' curos par millier de 111 3 et celle du brut 2 est de 4 n-iillicrs d'eLiros par ri1illiers d~ m3•
Déterminer les quantités de cÎrnquc péfrolc à' traiter.polir obte1ür un bénéfice maximal. Donner une
interprétation graphiq .1e. · · · · ·· ·

v Gcsliou des :ipprovisionncmcnts .

Différence entre stock d'alerte et stol.'k minimu1n.

NB : Notes lk cmu s et lü 201 7-2018 autorisés. . ·

L):it-: : t 6/01 /201 X. Dun:c:2 heures. Ban:Jim: :I.'-L 11111. 111111. IV/11. V/4pts.
 UNIVERSITE DE YAOUNDE I
ECOLE NATIONALE SUPERIEURE POLYTECHNIQUE
DEPARTEMENTDUGENlE INFORMATIQUE

EXAMEN DE FIN DE Sl~MESTRÉ II

EPREUVE DE RECIIBRCilJi: OPERATIONELLE
Les seuls docul'\,\.elt\-ts autorlsés solt\-t Les lt\-Otes ~e cours
Année académique : 2011/2012 Classes: IV GI .& IV GELE Durée: 2h 00

Exercice 1 : Problème d'interconnexions entre villes.

On souhaite créer un réseau d'in.tercoù.nexions électiiques dans un pays en voie de

développement entre 6 villes, notées {l, 2, ... , 6}. Une étude a été menée sur les différents
coûts de constructions entre ces villes; on le donne sous forme de la matrice suivante (le
coefficient % représentant le coût de constrnction entre les villes i et j):

~~
'V
'
0
Z: f LI... ( c,:_
10 20 30 oo oo
10 o ,~m 30 CO 50
\
~ 20 20 o iô '- •50 · 70
30 30 10 0 55 i30
~O· 00 00 50 55 · 0 60
);. 00 50 70 30 60 0

1) Construisez le graphe représentant ces villes, leurs liens et le coût de la construction de ce

lien. ·
2) A quel problème classique de théorie des graphes ce problème se ramène-t-il?
3) Résolvez celui-ci par un algorithme classique (vous préciserez cet algorithme).

Exercice 2
a b C d e f q h i i
Le directeur d'un petit zoo veut réorganiser l'habitat de a *
telle sorte que les animaux cohabitent clans des enclos
* *
b * * *
plus vastes. Malheureusement, il n'est pas possible de
laisser tous les animaux ensemble dans un seul eüclos,
C
d
* *
* *
car certains sont les prédateurs des autres ! Le tableau e *
f
*
ci-contre indique, parmi les dix races d'animaux que * *
possède le zoo, lesquelles . sont les prédateurs ou les g *
h *
proies des autres. Combien d'enclos 1e directeur du zoo ..
.._. .,.
*
*
1
* *
!:
doit-il prévoir ?
i * * . -- * ·· *
Exercice 3 V .
Un agriculte/r)eut répandre sur ses terrains 'Un engrais ayant une teneur maxima.le en azote
(A).
Malheureusement, les trois engrais dont il dispose contiennent également des polluants (Pl et
P2). Il doit absolument limiter à 44 et à 66 unités par hectare l' app01t de P 1.et P2.
Le tableau ci-dessous présente la quantité de A. P 1 et P2 existant dans chacun des engrais (par
unité d'engrais) :

1
 engrais 1 engrais 2 engrais 3
A 4 6
Pl 2. 3 4·
P2 5 2 .5

Comment doit-il faire:son mélange d'erigrais pour q1Je la quantité d'az~te répa1tie à l'hectare
soit maximale ? Quell6 est la quantité 4' azote ainsi répandue, et celle des polluants ?
l. Ecrire le programm~ linéaire associé au problème de l'agriculteur.
2. Fonnnlei: le pr.oblèrile dual. · , . ,- ·
3. Déterminer graphiqhement la solr1tion optimaie du dual.
4. En déduire la solution optimale du prima! en passant par le fü6orèrne de:i é'carts .
complémentaires.

Exercice 4 : Comptoi~:de pièces \

Une grande usine èi{~pose d'un comptoi,r de pièces où 1'01~ distribue aux ouvriers ks
différentes pièces reqr,tises pour l'entretien des machines. Un nouvel ' employé se présente
au comptoir en mG;yem1e à toutes les 4 minut~s, alors que In durée moyenne du
· traitement de là clentande de pièce est.de 200 secon,des. La journée de travail des ouvriers
est de 8 heures.

a) Combien ,l'ouvried attendent ou sont en train cFêtres servis?

. .

:~c:.::::;-nd?s :."total sont perdu_es chaque jour en attente du sei'vice?

Un grand magasü; vend chaque semaine 150 cartons de six verres du modèle "Elite". Le coût
d'achat de 6 verres e.~ti:cle 8.000 francs, et le coût associé à une commande est évalué à 30.000
francs . Le coût de possession utilisé ne fait intuvenir qu'un coût d'opportunité, lequel :;e
cakuk à l'aide cl ' un t{lux de 15 %. On suppose que la demande est une certaine et qu ' il 11' est
pas pos::;ible d'avoir dt rupture de stock. La gestion cle stock est du type point de commande.
Partie A
1) Calculez la com1m!ilde optimale.
2) Le délai de livi·ailion étant égal à deux semaines, déterminez le point de commande
(l'a1111ée comporte ·5 2 semaines).
3) Calculez le coût de._gestion de stock correspondant à cette solution.
Partie B ,
La demande hebdomadaire n'est maintenant plus considérée conib1e certaine, mais comme
aléatoire. EJ1c: suil une lbi normale de moyenne 150 et d' écati-type 50. L'objectif du magasin
est d'atteindre niveau de service (durant le cycle de réapprovisionnement) de 92%.
1) Calculez le stock de sécmité à rnettre en place par l'entreprise pour atteindre son objectif.
2) En d,éd~ü.·e ?e la ques!ion préc~dènte le nouveau point de commande, le stock moyen
possecle ams1 que lç cout de gest10n annuel. ·
3) Estimez le taux de service sur une base annuelle.

2
 UNIVERSITE DE YAOUNDE I . . ,.
, ,..
•, 1 • •' , , : •• :

E~OLE NATIONALE SUPERlEURE POLYTEC_~ 1' •..J/~ ·.V,Fr.~{tt!l/t'l:,l:''!\f . ..·

,
: -l,;•• .,.. 'f lffJ,f ' }.•.,-l~lil;i_;i-·,ij:
·' •1 1 , ,, ,1 1'" ~ , . . .
· ·.
' "1

EXAMEN HARMONISE ·o~· FriJi\îiblstmsTRE

EPREUVE DE RECHERCHE OPE~ tiONELLE
Les sel,(_Ls clocl,(.w.el'\,ts ctl,(.torisl.s soll\.t 1.es·Mfkt(e col,(.Y5
Année académique: 2012notJ Cla,sses: IV GELE, IV GETEL~ iy'c;c'&.fy'GI . Durée: 2h 35

~~:':!:'e!ri~écide de lancer 2nouveaux àliments pour chi: t_,On ~o~ ~s deux nouv"".ux produits
PI et Pi. Ils sont composés de légumes e\ de viande mais èn quantités différentes. La viande et les
légumes doivent être traités avant d'être conditionnés. lJne _tn~<?h!I}~.A, ~raite la yi~n.d~ _~t. PX?.Qµ.i,t~Q~
de déchets tandis qu'une machine B trait~ . le.s légumes et_p~ogui.t JO% <;ie :déche.t~_. La machme A peut
·traite~ au plu~ I Otonnes par jour, la machine B, I?
ton~e~ et la quantité joùmalière de déc~ets prodf ~ts
ne doit pas depasser 2 tonnes. En outre la production mm1male de chacun des nouveaux aliments es1.\de
I to'nne. La table I donne le prix d'achat pour la·viande et les légumes et le prix de vente des produits
Pl et P2. La table 2 donne la composition de chacun des aliments.
viande légume:, : P1
:i·• •,, .• 1
vil!,~de
"
légumes
. . .. :
l
Pi 40% :· . 60%
prix/tonne 5000 2700 ; 20000 30000 P2 60% ' 40%
. {,j;r ' J • \ t ! '.

Table 1: Prix d 'a.chat et de vente des produits. Tuble 2: Compœition des nouveaux à.Iimèhts . . .·•. .. ,.,.'. , . ,
: .r
On cherche la production journalière des produits Pl et P2 maximisant le profit de l'entreprise.
Formuler ce problème comme uri .programme linéaire en fonction des'variables de décision xi,
1
~~;;:;~;:.~: :1 :::::o:~o::: :: :~: ~il~
!:
en carton . La fabrication d'Ünê .boîtè ëh carton de type(( 'pu 2 'teqùiert, respectivement,' l et 2 m2 de
cart?._D_..!3,insi que 2 et 3 minutes de temps d'assemblage.' S'eule:S fôo.heures de travail sont' disponibles
:omme~ialise 2cyp~ de boîtes
pendant la semaine à venir. Le~J ioîtes sont agrafées et il faut quat_t'~ fois plus <l'agrafes pour une boîte
du secood type que p9ur uqe_ au.: piemie;:r. Le stock 'd;àgraf.ës disponiblç permet d'assembler au
maximum 15 000 boîtes 4u premier type. Les·boîtes sont vendues, respectivement, 300 et 500 Francs.
a) Formuler le problème· de la recherche d'un .plan de production maximisant le chiffre d'affaires de
l'entreprise sous forme d'un programme linéaire canonique.
b) Déterminer un plan de production optimal à i'aide de l'algorithme du simplexe.
c) Formuler le dual du problème
complémentaires. .
.
précédente l'interpréter et ' vérifier
·
\ ~
le théqrème
' ··,,, .
\ ~)v . , > , ,_,- ·
des écarts .
Que représentent les valeurs optimales du problème dual?- En d~d\Jjfe'.;·'ta réponse aux questions
suivantes : · · . ·1} '<· ·'
d) Quel sera l'impact sur la recette maximale si le nombre <l'agrafes disponibles se voit augmenté
d'une quantité supplémentaire pouvant permettre d'assembler 34 boîtes du premier type?
e) Un étudiant se propose de venir assembler des boîtes pendant quelques heures (à la même cadence
que les employés réguliers de l'entreprise) mais demande à être payé 6000 Franc de l'heure. Que
conseillez-vous au chef du personnel et pourquoi ?
f) d) En téléphonant à son fournisseur, l'entreprise apprend qu'il lui est possible de se faire livrer
immédiatement du carton au prix de 2 ~A(jmes le m2. Que conseillez-vous au responsable des
réapprovisionnements et pourqu~i ? --{n:A.r,c~

-. , hi
,,
) r -
r '

.
/

Exercice3 i
Une entreprise fabrique_deux types de produits: un produit standard A et un autre plus sop~istiq_u é B.
Si le gestionnaire fixe 1~ p_rix i,mitaire du pro.duit A à PA et celui du produit B à Pa, l'entrepnse vendra
qA unités de A et q 8 unifës de B, où
.tb.o ~ 2i,~ '. p 8
. . q~-= _ • •• _ q!, = 200+. ~ A - Po• . . .,
La fabncaf100 .d'une unlte de produit A requJ~rt 2 heures de travail et une umté de matière prem1ere et
pour celle de B,_3 heu~s de travail et -2 uriités _
qe matière sont nécessaires. Actuellement, l'entreprise
dispose dè-1000 heure~ de travailetde 200 imités de matière première.

a) Montrez que le modèle mathématique du problèrri.e de maximisation du chiffre d'affaire <;l,e_

l'entreprise est 1~ sUivant : '· ·
~
I Max B = 400pA +200p 8
- pA p 8 ~ -400
-
._2p/- p/ +2PAPn "': . '·'
•··. ~-
i .t \

' .

-·, l;
i· \ ç- f, -p8 ~-600 .
~.c.
• . I
PA :2::0
1 i ''i\.. l 1 · > :, ! ·. ... ' 1'

Po :2::0
Est-ce u1 modèle de programmation convexe? Justifier votre réponse
b) Utilisez les conditions de Kuhn.:.Tucker pour déterminer la politique optimale de tarification_
c) Quel sera l'imp~ct sur:- le chiffre d'affaire si le nombre d'heure de travail se voit augmenté de 7 ~
heures et la quarttité de matière première de 9 unités. .· ·

Exercice 4 - t-·-
Un projet peut être déccîmposé en l O tâches. Dans le tableau ci-dessous, Qn indique pour chaque tâche,
sa durée et les tâches in-irnédiatement antérieurM
On considère le progranime d'ordonnancement suivant :
Tâche a · b C d e f g h l J
Tâches antérieure~-- ,.~ ,:; -: - a b c d a,e b, f g, h, i
Durée 11 ·s 3 5 3 4 2 9 7 5

a) ·Dessiner le graphe PERT d~ ce projet. Calculer les dates au plus tôt et au plus tard des
évènements. Mettre la réponse dans le cadre ci-dessous.
b) Donner les marges des différentes tâches.
c) Donner le ou les chemin(s) critique(s).
d) On souhaite augmenter la durée de la tâche f. Quelle est la durée maximale qu'on peut affecter à
la tache f sans compromettre la date de fin du projet ?
A B C D E F G H
1
A X X X X X
Exercices
B X X X. X

C X X X . X X
A, B, C, D, E, F, G et H désignent huit espèces de poissons. Dans le
D X X X X
tableau ci-contre, une croix signifie que les poissons ne peuvent pas
E X X X· X ,
( '[1-.·'\"
\1 1 ; .
LO.tJ.Ll~I , 1 F X X X

, '\ ll l \l\\...l Ü l ·• l.l.1 11 .1 Ü Ül,.l.lllÏ -, ti ll11 ' ,

2 Ü...L.l ll 1 \, 11 - C X X X X

H X X X
 ,.,.,_.. .
.. ~;~ ~ .
f:. · l~.v·,
.~
,..
I•~
' ,,

.. .., R.O. - OPTIMISATION ÉCOLE POLYTECHi~HQUF. (UY1)

.; · ., Prof D.-...fog Thomas Tamo Tatiétsé · 5•f. Annéf: .G T
..
CONTRÔLE DE CONN ..\ISSANÇES
, ~. .. 1 ' ~
1I . . ~, .
1. Une usifü: produit de-.s auto~. el de"" c.:ami.ons. Elle comprend 3 al~litri> qui c.ilivaillent si.im.illanémem sur !es autos et lt:s
c,mtlonf. dani:. !es "ond/tiurir suiv~mes : · · _; ..
ME.lier ? -· Mo\eurs . . . . . .
l.:r: m,1tr..1-1r d'auto demande fi cet at~lier 4/~ d~ti~ure:, de travail. Le mçme t1?tnps ~st
néces~aire pour fabr;quer
un moletir cie camion. 1
-,
:,!_. •'\
A1.eliec H -- Carrosserie . 1• •

Une carrosserie d'auto df~mande ½ heure de travail et une carrot>!:~rir;,·cie camion.,iemande. 3 h:;ure& de 1ïï1i/ail•
..\.t1:lier Hl - Asstmblage . · '.:· · . · ·: ·. r~ ~ ·
L'assemblage d'une auto <lemani:!e 8/ï ,:!'heures, celui d'un camion demande 5/2'o'h~,ires.
· J.) Supposons que l'atelier III puis:.e assemoler to(tt ce que produit les ateli1n; \ et H. QueHe productiu,
mensueiie de !'usine conduira à fo.ire travai.ller le~ ateliers l et Il ~•J rythme de=2;)0 hel1res'par, mois '1 \
2) La prcduction trouvée-en 1) est-elie possfülé si l'atelil;}r Ill disp6se au i:na\irn~ni .de 200 heures µar , Jcis ';'
3) Sachant que les troi.s ateliers ne disposent qµe de·200 heuïes de tra<.1.:1.il al!-pl_us, déterminer graphiquement ic
domèip:! des productions réalis~blei;. : ·. . :; . : • .
4) Les trois ateliers ne disposent au maximum ·que de 200 heures de trav<1.il .et ·It:. ô-énéfü:e s1Jr une ~uto et sur ,;r,
camion éranl rcspcctiv-emcr.t üe 1 200 f~ncs et 1 600 francs, déterminer quelle proclu..::im1_rendra <.C bénétic.: k - p!•.15
possible. · ,1
3) Pour le même domaine de proùuctions .réalisables qu'en 3) 1r.ou~--~upposq,;s-qiai~tP.nant que le béni.fk.:! sur I
,m camion est de 1 600 francs, mais que 1e bénéfice :sur une _auto dépend du nombre X! d' autos proauites, soit l 200 --
100 X:1. Qi.lelle est la production donnant le bénéfice maximum dans ce cas?
11'

1:-<

.
1

~-r. jf
/
~(

. ;
(l.3
Il.4
Déte.r01iner le chemin critique. Est-il unique·.?
Cak1Jler les dates ao plus tard.
/
,.
.
/
1
IT _.,r.
• J,
\ Cai~uier les marges tc~les et les marges libres
II.6 Des!:tiner le di!.grnmme de Gant de l'ordonnancement.

i t 'L p~-or,r&m.o-.atiori linéaire

Hhl. E•~rir.: k dual àu problème :

Max 2xi + 3x~ + 21:ii~ + 2,-;4

'' . .
Sous c~,ntrnintes
X i + x2-- 2x~ 52
2x 1 - Xl + X~ '\ 2X4 $ 2 ·
1
. ;

•• 1
1
I

. •-·
..
lV- Graphe ~t ordonnancement appliqués à la construction d'un entrÏpôt
! •

La c0nstructio11 d'un entrepôt peut se décomposer en 10 câches. L'eiiÏter,rise Jupiter BTP, rt:org,:e- ' ..
, r\e_~tg_~c_>ni-;lruction ~nnmunique un tabl~u décrivant les différente~ açtivitéz.· . . , : ...
l . Act'.,•itf
!-------------~.;..;;.. ------+ -, ! -----~=~~~~----·'!
' ·---,.-:
. Activité pr~ requis~ ·;'.

_:~,cce-p:a~ion _des plans __ ! _____ / ·l · • ·. - - - ~ - - - - - - --'. • ,j

Pripar~tiôn d11 terr@:~ - 1, ,., 2 ________ ,

C Commande des...!!,latériaux - 1 A : : -~ .-: 1 .- ..------: \

D .Creusage ùes fondations A, B ---1----- 1 __ - - -~
E. Comiliancle_g~~ott<.-:s et fenêtr~ A z
·---------
-- - :.~
F Livraison des matériaux 2
G Coulagè d-~s fondations
1 C
D F
------+----------
... · 2
:.. '---+,---__;~----- ·
:::.z ---~~i

1
H Li·✓raison des port~ et fenêtre E -_· ·I ;. · ______l_O_________, :-f:'~ •
'Ir-l__P_o_s_e_a_1e_s_m_u_r_s_d_e__l_a_c_h_a_ro,..._e_n_t_e_d_u....;...;to:..:i..;..t-1-------..:.G::__ _~--~---..,.---·-4________ :

1J Mi!,e ~n plac~ de~ portc;;s et fenêtres -H, I _ _i !

Le Direclear de Jupiter BTP, vous demande de lui pr-0posèr un planning permettant la ,·éalis21i(":
de et: ·JJrvjet. : ' t
w
H.1 Constn1~è ie g;aphe cor!t',Spondant
iI.2 Dlî~rr..line;· le chtmin critique du _proje.t
ïl.3 _C alcubr la marge libre, 1a marge tr;talc de chaque tâ..he
II.4- Dét~nr.tl~er _1c~_intt::ry~l~s de flotr.:~r.o..e1n-t S;e -chaq:.e évinement. ·,...
II.5 Cc-ncl ure - ·'

:)ate :06/09/2011. Durée; 'i heures. Barème : C/3, 11/4, III/6, I\ '/7pts

, ....
... ' \
I,.•
.- e-
~· -

.
~~ -. ~-
-. ' . •'

• 'i • .•

rl
'i V
~ ~-~~-
~
.

UNt \/ t.RSlTE Dl~ \' J\\Jl\NIJL l

-·
(ENSî)
CONTRÔLE CONTINU
EPRE UVE DE RECHERCHE OPERATIONNELLE
Tout doc.ull\\.e""t e1U:totisé
Aniiêe académique: 2011/2012 Classe: 4 GELE & G4 Durée: lh 30

·, ·:··.- ' :

· E:xercice i : Comptoir de pièces X

Une grande usine dispose d'un comptoir· de pièces où l'on distTibue au,x ouvriers les
différentes pièces requises pour l'entretien des machines. Un nouvel employé se présente
·.·au comptoir. en moyenne . à •toutes les -4 minutes, alors ·. que la durée moyenne du
.traitement de la demande de pièce est de 200 secondes. La jolii:née de travail des ouvriers
est de 8 heures. ·

a) Combien d'ouvriers attendent ou: sont en train d'êtres servis?

· 'b) Combien d'heures au total sont perdues chaque jour en attente du service ?

Enrs;ice2 )(
1) Dans le cas d'un phénomène d'attente à plusieurs stations démunlr<:;r lu formuk
donnant le nombre moyen d'unités dans là file :

;)1 · .· v = ~+1 · ·
f}~~\\ !t~} ,; . .SI S(l - 1/J/ S) 2 Po
~?/~i._:•:· t_i .
2) Soit un phénomène d'attente à plusieurs stations.
Le taux moyen des arrivées par dizaine de nünulcs, est 'Y "~ 8. Ln durL~12 nw)T l\t1L' du scr\'ice est
5 minutes.
Calculer pour S= 5, 6, 7, le nombre moyeù fi d'unités dans la fi.le cl'nttenteel le temps moyen
d'attente t1 dans la fi.le

Exercice3 \
.
- Le réapprovisionnement d'un article. se fait fl, .période fixe de façon à compléter le stoc~ à un
· niveau donné s .·Tout article non disponible est livré dès l'entrée ~n s_tock de la commande
suivante. Le .coût de stockage par article et par unité de t~mps .~St ~; _le 'coût de pénurie. par
article et par unité de temps est cp :;=30c3 : 'Pour quelle valeur sa du. -stock en début de période
l'espérance mathématique 'du coût de ges~ion est-eHe minimale, sachant que la demande r,
pour chaque période, est aléatoire et distii buée comme est indiqué ci.:à.près :

1-~'-· -+- ~o--t--:-:-- r--~2--:---+---=-

3- ~ _ _4
.:_~\r-_;:_
s~ ~~ [ -·-1-.J
p(,J o 0,1 0,1 0,2 0J L __
o._:;'.-r~o:1 ~

1
 ..., 1,

E xerci ce 4
Soit G = (X; U) ·un graphe orienté valué par des longu~_urs _y ositives ou nulles sur les arcs:
Etant donné dem; sommets s ,et f d<:: X, un arc est dit vital · si sa suppression entraîne une
_aug111c11tatio11 de l_u longueur du plus court chemin allant des à t. Un arc vital est maximal si
.sà suppression en~endre l'augmentation la plus importante. ·
Cünsiclérer le gra1füe suivant : .

,')"1,:·.

( ,~5 .6

0
1.

i------1,,..l
~.. •. ..- ....-·
A\....... ·;·:-... .:J;.;.-;{ 1': .-t-;1.

1. Déterminer,
•
en.appliquant
.
l' algorit~e
.
de .v9tre ch~i~, le
.
pl~s
. ..
~o~.
chemin allant d~-s à.,tJtJJJti\Î~;
. , . ..- i ·· ,. "
sa longueur. 0
· , ·: : - : ..

2 . Existe-il un arG_vital dans ce graphe?

3. Pour chacune d_es assertions. suivantes, dire si elle est vraie ou fausse :
a) Un arc de long].leur minimal est vital,,,.
b) Un arc qui appartient à un plus c0urt chemin allant de s à t est vital.
c) Un arc quJ n'appartient.à aucun plus court chemin allant des à t ne peut pas être vital.·
. . .. . d) Un gr~ èontient nécessairement un arc vital.

~).
(f_' ~ f\. ~-: ü 1
__) .• \ . _____________ ______ ---- - -
V \., - . ,, ,, '
'A

-1 \ ci,. ;:. ~ \ OlA :::. i~~ +.J.__j \

_____ :::,_.____ _ __ ··~- ··· .. \ ·- ..
\
\1 -~ = {/,r;+ 5 =-~
(l .
·\
''
------ -..
.

.3

À '
 UNJVERSITE DE YAOUNDE I
ECOLE NATIONALE SUPERIEURE POLYTECHNIQV~
DEPARTEtvfENTDES GENIES ELECTRIQUE & TELECOMMUNICATION

EXAMEN DE FIN DE SEMESTRE I

EPREUVE DE RECHERCHE OPERATIONELLE
Les sel,(.LS docul¾e111,ts ciutortsés so111,t Les 111,0tes de cours
Année académique: 2009/2010 Classe: IV GETEL Durée: 2h 00

.. / .

!:;~~i:el t ..
, . , .. 1
. ·- (~ . ..
, ·, ,. '
::·\ r:;·/;~: ,.,1 ,,,. ,:,:,,,, ,, ·,
Un grand magasin vend chaque semaine 150 cartons de six verres du modèle "Elite". Le coût
d'achat de 6 verres est de 8.000 franas; et le co.ût associé à une commande est évalué à 3~.000
------.:.-fi:anc.s..-Le..coû.t-de...possess.i..on...util.isé-ne.iaiUn.t.enœniLqu'..m1-.coût..d.~.o.pp.or.t.unité,J.eq.ueLsf._c.akule_______
· à l'aide d'un taux de 15 %. On suppose que la demande est 1M'l:-e ce1taine et qu ' il n'est pas possible ·
d'avoir de rupture de stock. La gestion de stock est du~ype point _de commande.
1) Calculez la commru1de optimale. . _.
2) Le délai de livraison étant égalà deux semaines, déterminez le point de commande (l'année
comporte52semaines). 1. ~:1.:,,,.,<i, -. , ·· ,·, \ ,,\ ·! • .

3) Calculez le coût de gestion de stock correspondant à cette solution.

Partie B _ · · ·'1L· - : 1 >·· '·\. -, ;t .,. ;,· .
La demande hebdomadaire n'est · maintenant plus considérée;,,comme . certaine, T)1ais comme
aléatoire. Elle suit une loi normale de moyenne J 50 et d'écart-t)ttie 50. L'objectif du magasin est
d'atteindre niveau dè service (durant le cycle de réapprovisionnement) de 92%.
1) Calculez le stock de sécurité à mettre en place par l'entreprise pour atteindre son objectif.
2) En déduire de la questio!l précédente Je nouveau point ·de commande, le stock moyen possédé
1
3) ~;~~!~e1!et~i:td~\:;~!i~ ~:~:~:\ase annuelle . .è~~:\ ,\.\~ ,. '. \i, , ·
'. ~• , ... r ..... r • ~ :· t !
i .- ; .

. . .
Exercice2 i · "' · .•.,
._ . \ -~-- ,. ·, r '.:0:
· i·. ,, · ,•. /-., ,: ,.,,, ;, , _ ,1. •-c.,°",';,-h. · .1·
PentaCycle est un distribµteur de pièces de rechange pour vélo haut de gamme en opération cinq
· jours par semaine cinquante semaines par am1ée. Robert . Sansfaçon le gestionnaire de
-> l'approvisionnement est responsable d'établir les paramètres de gestion des différents articles.
Afin de mettre à jour le point de commande du dérailleur XD518, il a compilé plusieurs
statistiques relatives à ce produit. Il a observé que la demande moyenne par semaine est de 100
unités avec un écart-typ$ de 20 unités, de plus le délai de livraison du fournissèur est de trois
jours ayec un écart-type 4:une journée. La quàntité coinmru1dée est de 500 unités par commande.
La politique de service à la clientèle de Pentacycle est d'offrir un taux de couverture annuel (fil!
rate)de99%. ·''· : r ·,•(' . 1--: l•• ·'d·~ \ ._. , . ,-,.. . 1 ·, 1r,.,-~· 9 0 .
'1 Questions !_ c· ;, ., :-r· 1· " '. . • • \: . ' '. ', ';

1) Calculez le point de commru1de requis. t_,· • ., · , ;11. • ' ! !• ,. r-- n • ,l t ,

11 2) Si dans un effort de rationalisation de ses stocks, l'entreprise décidait de réduire la taille des
lots commandés à 250 unités sans modifier le peint de commande, quel serait al ors le taux de

~
couverture annue I ?. , '\.' . ,\ ,., , ·. · ' '1 ' , ' •,1,.,,r_
•

' ...
1 \
1/3
.'
1

\ ,.
' .'

l '
\ \
 Exercice 3
. .. a b C d e f Cl h i i
Le directeur d'un petit zoo veut réorgartiser l'habitat de a .- ..
* * *
telle s01ie que les animaux cohabitent dans des enclos b * ' * *
plus vastes. Malheureusement, il n'est pas possible de C * *'
laisser tous les animaux ensemble dans un seul enclos, d * *
car certains sont les prédateurs de.s autres ! Le tableau e li(.
*
ci-contre indique, parmi les dix races d'animaux ·que · f * *
possède le zoo, lesquelles sont les prédateurs 9u les g *
proies des autres. Combien d'enclos le directeur du zoo h * *
doit-il prévoir ? i *· * *
*'' . * *
j *

Exercice 4: Problème d'interconnexions entre villes.

On souhaite créer -·-Ün'réseau d'interconnexions électriques dans Ün pays en voie de

développement entre 6 villes, notées {l, 2, -··, 6}. Une 'é tude a été menée sur les différents coûts
de constructions entre ces villes; on Je donne sous forme de la matrice suivante (le coefficient a ij
représentant 1~ coût de construction entre les villes i etj): ·
~ .L?, 't fç,
1 , 0 10 20 30 (X;, OC1
.,_ 10 0 20 30 00 50 _, _.
1 20 20. (} 10 5.0 10
4 Sü 30 10 . ·o 55. 3-0
ç 00 50 5/$ 0 00
50 10 "30 60 0

I) Construisez le grapHe représentant ces villes, leurs liens et le ~o'ût de la construction de ce

lien .
I!
2) A quel problème classique de théorie'des graphes ce· problème se ramène-t-il? u ,.,, ·
3) Résolvez celui-ci par un algorithme classique (vqus préciserez cet algorithme). firy c;j

Exercice 5 X : ~~~ •i
Un système informatiqu~ effectue du traitement par lots (travaux batch). Les prograriuhes
arrivent au système selon un processus de Poisson de taux ?,., (arrivées de programmes par
seconde). Les programmes sont traités par le système dans l'ordre de leur arrivée (premier arrivé
premier ·servi).
Des mesures ont montré que le temps total de traitement d'un programme par le système peut-être
représenté par une loi de. probabilité uniforme entre 0,5 et 1,5 seconde.
1/ Quelle est la probabilité que le système soit inactif? '
2/ Quelle est la valeur maximale de À que le système peut admettre ? Pourquoi ?
3/ Comment allez vous modéliser ce système ? Donner la valeur moyenne du nombre de
programmes dans le système si /l-=0.67

2/3
 \ 11·,I\\.T. \l;', \TE i)\'.. Y i\\JI \l,l\'.ll :. 1 '·· -.,_
1 • .,

L COI .I·: l·•i,\Tll) i'P, I.E ;~l. Jl'i-: 1·! 11 :.\_1nF !'(l l .YTFCI INIOUI·'
' -. .
·-<<?,:'.,.:,-: 1 ~
1 >l-:1' 1\ 11. ·1 U.11 ·.1·-!T 1) P.'. ; ( i 1:1--.11: ,.:; 11 •!\ l i J: :-;- 11. 1i'.l . l·:T tvl 1.\ C ,\t,J1() li\•:
,_ ,., .
J.~7< ,1,~1_[~ r-u.rny iN n E s E M E,';T 1rn
r;.r}t~:J.!.Y..!:~n.Kn EC l l !•'. Jl Cl I E O !'} RAT! 0 l'ŒLLE 1:

1.J,. r. 1:1d .,: t."1(1,.11.w.c,.•.1~,. r.11.t mi.:-.és r.r:~,.t: Les 1·\ot:e.c; ile coins
,\,- :1 (.1: ::r:11li·111iqac; 20 ! !1//. Jl! 1

I·'.. ,.•." rr. i1·1· 1

-· .· -· - 1

1~
' ~

i .c ::.rh!:·1;1;1 c1-u)11l11) ï•.'.pn:'.:;,:: nll.: un r.:1rse:1;,11 ï. Le iJ1k::.•i1

-::u
. i,.·;11:t
- 1)1
, ,;,,jc:(' ... (C r,r·,111·l·l11·,,
• ..., .. ., Il•,_,·,· ' ..~, 1• ·1. ,-....
' . ,,"r1 ." li·'',, ,, 1
11
.. 1)1··>,.,. ; 11·~ ,· clL' {'''
... ,,,,•. \.,-., . ~ . .. .
1

'- il Il'.~ fo \! I'. .... 1 it:t

i-t~il arr ivé1nl p,1r ... ··-·-· ----..· -·1 ··~\-1----l;. --1
-~~--rl;-ri~---1
i11_~sl posslb e cr,,ii~~;,;-ï~·:-..J·ë~~J.;;_E:r:;E6T~:~~c.o.
1

1 c,; f'r;,_nc.lii'.;~c1ne11I :: J\.-C d B-E 11t~ peuvent 11alurdlcmc;,t

\'<I S êl.rc aulori:-:és ~;Î111tdta11r~rnenl. ..
/
,,--- .
-------
--
\ l;id,: liscz cc:; 11womp::itibiiités ù 1·•aïdc d't1:1 ;;,r,1pl1c dont
k:· :;01111ri-::-t:; rcpn~-;cntcnt le:; li·anc.hi:.;sc111cnls 1.>0:-;sibfo:; et le~: :1rêlc:~ les in co rn ; :•ti!.>i! if{•s critre
l°•·~t P!.: h is:;~nv.:'nt ~; _
l'1111•11:; •:.-'. 1tll1i 1•pl111 ; IIÎ1111 dtt 1•.raplH: :1i 11:;i 1>iil1'1111.
r · 1.)111'. J't.'.tll• t111 tlir,.~ d ·1111 r:11·:c.1n\Jk 1k: '.;1_:111rnels av:111I 111i2:mc couleur '7
r A rptoi p eul. c<)rrt.'.:;po11dr(~ k 11on1brc d1ron1:1.IÎ(iuc de ce graphe?

1 .l!t 0 c,,.::c r 1111 p,:,;c:tu. dïni c.rcum1cxicn:.; ékc tri qt:cs dans un ,):·, y:; ,~n \'Oie de
:,.:,11li ,1il.c
,:11l!c () vilk:.:. 11u b~!, ( 1, 2, . ,,, ri;-, U11c ôlutlt: :1 flt\ mcn(e :;r, \e:; ,iil'!rrN:I:, c1111ts
i1.::•,1:lup1 :;.;I\Wllt
1 ! cvn strucLiom; c11lrc. ces villc:i;; on k du!111·~ ~
1 1 :nus fo rme de i:1 matrice :;11 iv;1:: i~: (le. L'.O l:iîi ciL:11 t :lij
rr.'. i'ré:;cn!an\ k: co tit de cow;trnctio11 entre ks vi lles i ctj): ·

I (1 10 J(I
i(I (! :10 ~,n
:10 '.:!•.) .1 (J ÏU
:),fi '.!() 0
1· r
,.l ,.1 ~w
(~..:· 0 r_;t 1
( :":~t. r,() :.VJ 1/i u

! _) C:011:;truisl:i: le grnphc rcpréscnt:rnl c,:s vd.lt.:-s , kur'.i licm; et le t .mîl de la cun:;Lru-:.ti Gn de cc

l;cn.
2) A qud problômc dassiquc de théorie des graphes cc problème se ramèn c+il?
J) l{é.sçilve?. celui -ci p·ar un .algorithnw cla:;i;iquc (vous pri:ciscroz cet algorit h1'11e).
,\ ) l)11el c:;l donc le coôl 111inimal

1
- ·-

1
. L.-!1 e m1 ,,,.1y1.i trav,!11 ant Stl!' 011 111a 1:.11r .' cn •..-01 1_i , . 1.,1 11 ,
tli i ,:
• - 1•· •. ·1. < .• ·•11 ,, . •. I' , 1·, l• •t I •:•\ · i l'-i , r , ·1, · 11 '1 :a.'..'; c olk.1:.111.::; 111il :•-:,," i
·
' ,.. ,.•,., ··
<, •1
11'11· ., . , .. ,·,1·1·11·111•·11'<' c··,\)l' ' lii1 ' 11 ·1· lern::,•:
, · •
h ud, 'i + i! :1 1.1 r:ïi,:i ulli !ll p,,u r (j ti,.: lt: d,.'. .~ 1i d 1,' ll i .j

!., ,;, ·, ·,•. :,, r 1,: 10 ml,e suhi' " " "'" 1 , a '" " '" c ù "'" se ,1 · "" v "m. '. \ "" 1, i,.,, d, "' " ir,:; ::,: " iJ.,;

.E ~-~ c:i:/_j X
111 :: i111cn :,qt fiour c~nvoyer un· dc.1:: u111c-il(· 1k· ;\ ;"i .lm1~; ! ;:11( n:•; p ,.,·;h_•:·. ,::,
1

}'(!ri,·. ,·i

t_:,, ,., •n,I , "'"'·""", """d d1aquc ::c111aine l,\ (J " '" ' " " '' de: .ci.\ ,.,,,, ,:: dn ,"'" Id,. Tl 11,:" ., · ,-, "11
,r "'' 1::.. .ie 6 ',\:n·es Cel de ll ooo ,.,.,,"c.s , Cl le co iii ,"" "'' ;;, a u"" ,.,, , """""I.e c, L ,, , :,1 " ,, i, 3•, i '" a
ii ar,cc Le ,; o,1, c,., possession "' ilisé ne fan i,: lcrveoi r qu ' "" C<ni l d ·"l'i'" llun i«i, !-.-q,,d s,.· ,·:,;_. ul,,
;\ I 'aide d ' u,; : "" : d :' 15 %. On suppose q :ic .J" , b n.:" dc ,,,,1 '""' cc, laiue e < ,p.,' i I n 'e, 1 pas p u::s ibic
'a vo; r.·în,: niµw "' '1~. stoc à. Lr,;:csi ion de .s !nd : es! d" 1y pe poiLi I de co" "ll '" ,de
d/>111'/Ï;,!
1) C:,;c• ufez la C'.)lllfnnnde optirn:1!11.
- I ; ~-
'' (()fl
Le dd:,j 5'.: li,vr,iison
l jlôr!e de . 1 ér,a( à deu., .sc.nuincs, d,;,,,,, ni nez l"1)i_)i11 t cle
61,,,,
..:111.iiue!,) \'.(1111111 a 11d,!_. ( I' ,111 n ,it~

.' , C.:icuJ,,z
P111-t~·~· _.: le c:o ùt ~c ges1io" de Slock rnr,c,pood :i,, 1 !, r ,; 11e ,,oi«l<on

La den nmdc h,:i,doniadafrc n 'cs1 muiuten"• L p lns rrn::;idi-rfo """" ,c "" lai,:", ,n::is " ' """"
:i Iéa10ir, ·. Elie '": t "" e loi nonnal c de '"''Y"~"
c l l il cl d ',C, ,H L· 1:,-p" .'i:, 1.'" bJ c;; 1< I' d n n ""' ::·,,: . c ;:
,r ·ai<,:;•" 1: c " i vc:cc, de servi i:c (du <-cml ln «yd ,:. d,: n:app n " i:; i"" uc,n' " !) J c •;:, %
-' ) C:: , ·:le,. le stock de sécuri lé à ""-'lire e,: pl:i,:,.: r,ar I',.,,,,« 1'n1:c po,n· n11 , ,,,ù,e "'", ob1ec1i i
21 i ;1•:
[',:· dai
il:;.; 1c 1, <
k.,1.,<:1::i r.k1n,,s1io11 ;1111 iu v !.m, h: "'' ,,., ,.,,,, pni" 1 ,;,,. ' '' " "' ;;;,«J,,. 1,. "!nd, ,nny,n p-,,,,,,,1,,
:·'. (:•, li(1np11b\di:1
' ) 1· ' ' .
• •· . · ,· · • 11' !: :; ·, C•.~ ::;._~,vi c1.: s1!r uni; h :1';1• :1111 !t1.: /1'. :·.
 :i
1
. '
'

UNIVERSITE DE Yt\OUNDE 1 ,
1
ECOLE Nt\TIONALE SUPERIEURE PQLYTECIINI_QUE
DEPAÏ<.TEMENT DES GENIES hu~CTRIQUI"; & TEI.ECOMMUNICt\TION

' '
1~'01\-tr-;_i'{ ;rn FiN irn SE l\1ESTH ,,:
Ei'HEUVE l}f, 1tt,;cr:1mcm~ OI'EHATIONF:LLF, '
• • ·1 • .
• Lt~ f.Gl\lr, cfor,lnH·r.~tr._<H1lo1y~5 ~ol'\.l lr.:; "'oter, c(G co10·5 • .
A.nuée :icatlémtquc: 2009/2010 ·· Clnssc: IV GELE Durée: 2h Jô'
~xerci cc I i· . / •· 'I·· . .
1. Déterminer un arbre cou.vr~11t de r,cids mil~( muri, pour le rés~au sui1v~nt:

~ /tO E
.
q '·B
~_c..---
.
l

. v~~;~::-<~...
:---wtli . ~:;_~r· _ ~ w
B ~1•· - - , ·~~ G

.
.1i·'
G.S))t~i-\
--,s' ~
" •..'-' \
wi~\~ -~---!~'
--"-~-c
\~
- ·" !§:·-/s[· :'.:~·
i:!ci.~ -
./--- :~u ·- - ~
/4 ... <:·\
JnlR
-;-·
,a, ( .,
l§l_" -- -"~~
·-, . 1 /
.
.
.~·-t' +~f;
· .i .
. . ;:
··•~··
' ., . .. ~--!,:·,·i:•·. ,'I\,.<
.. ·. · :r:t:·\.31 1
·: . ! .\: .':

. :...
\ , .
1·

.>ri~ J,
; ·· · . -· , 1 4'J

-0
1 -~ .
r · ::·, ,-~_; .. : r,
.i:.; , 14
- - ç,,
,__ ';I! \ '
Utiliser l' algoritl:mcde Prim en prirtanl du sommet __A.
L' <) rbrc co uvrnr.t de po ids minimum csi--il \ll1iquc 7 ·· ·
1 l
1
2 . L' nrbtc obtenu /1 i.i 'question préc r!dcnlc fot irnit un t111 iqu~ chemin du sommet/\ v e rs to u t r
;i1 1lrc ncc ud. Cr:,~ chcnii lis sont-il s :Cs plu s courts ch em ins.: ·

G'~r.:-~1_
.. . ' '. ····1
. :~ . .
.
'
'
f·
l.Jn cornmi ssnde.t cloit cffocti.lc_r Ssurvc!ilr.11.c(.S selon clcs hornlïcs fix«tpar le tableau suivnnl
• • , • 1 •
1
. ' i I\ 1
, - - ---,--,,-------,-....,...;---',,----=-,- - - . - - - . - --l.......·--·....
· - - , - - - ,-- - - ,
smvÉ!i! lnncé n° i1 2 3 4 f>l 6 7- .8 j . • i
1, ------►--
7- : 1
dé'.liu t.

__...,:71-z .
i·5 : 15,
fü-1------~:_i_o_~!---:-s-.·-rs- 12 ,·
~
8

c
-rtJL~~
3': -~ lt

i;!I :· ï -·;.
H)'
20
l(
2:3
.~ .
;
1
1 i:
• • 1

;1

l
1

Qu~I scrn k nombre m::,i111al cl~ pofa::::r n~cc:;s::lr-~? (rci11arquc : dans les hornircs de di.:h111 cl de
-
(111 ,
so nt co :11jJl i11s ..:cs ·,1cs <l'e 1J1:ic.en,
1 . , • /.
;iù
'
· ' :,•::;:t11s
I!..'-,;.; 1 •
(.U, 1-. • ' • 1, )
;.;1 1~n Jusqu nu comm1ssar1nt
•
!
. ·-i 1.
1 .··-..
J! t
'} 1 1
i ~
1 1i.
1
•• - ,1
1 /

., 1 I. /

,~
 •' (i, )_; de ccac Jllatri cc c:; t l:gal à w lorst1u 'il l\' ex isle pas de vC! l Clllrc \'1 el v.1
·-~·
~u~!. csl l'ilinér:1irck plus rapide cnl;c vr et" V6 :

'.' .: ~cn •.iincr, c11 nppliquan~ l'algorithme 1.k \'otrc ç,hc;i:-:, le plus co urt chc1hin .:.lln11l ci c .:: i1 1 et
' .
0
!1 ~ l · :ur. . ,, 1•

. .~.i!.:-il un Dr<.; vita l d::11i:; cc: l~r.1phc ':' .

·• )',,ur ,:h.ic1111 lks :1:;se:·t :~ms sui v<1 11lcs, dire ~.i c: \k es t vraie 011 f:H1ssc :
1;

• n) Un .i re clc lonr uc.t1r.mi11im;tl c~l vil ,\\. i\·

!:>) Un arc qui n1::/-1riici1t ~ un plus c(iur 1~ chc:.ni!\ filla1\l tk s ;\ t csl vil<1I. · ·
c) 1 1Jn arc qui n'apparù cnt à nucu11 plus co\lr\ ( lic:rnin n\k.nt de J t ne peul p~,s C:t1 •.:: vital. a
d) 1.'n grn°phc contient 11éccssaircn1cnl un a.r,: ~i:lal. ·
,. ! •' 1 •

;!1•;1 :éaliscr 10 tache~ sur <les n~adiincs ickntXquc~. Chac1uc;t.ichc peut être r0ali :i'.,; ~;11r

... , 1r. :1.mchinc et chaque machine ne peut cxé·..:ut.er qu'une :;cule tachè à la fo1s. Soil (s,, c,)
~ l:.:?rr.fJ'ls de d~bul cl de fin de la le s C.\.llll'.,lcs (.s',. c,)
lc.ssui.vanls :,(D, \ :; ~; (e,
tâc)H.: i. SOl\l
\DJ~ (1 7); (0, 12); (10, 16); (S, 25); (2, 5); tu:, 21); (13, 19); (24, 27'}: On '. ,lluliailc
J.>r,~t·.!11'- 'lll. 1.10mbrc minimum de mûch.incs' polir ré.\.lisc r les l~chcs. f ormulc~ cc problè n1c.
vJ( (!ltnC 1m problème de grn phc_. R.8so lvcz le prnblèi'nc pour lcs,~lonnécs fou rnies.
. . . '
. ~-
y\
,~;~
f{.
':
;;, ;,'•
u-· ..
;_:·,:: ·,,

_;,,;<ri;/ ; 1~'l!lt♦:t , ·,,,,\ !~ •· ,t'

>.!'lit' :. ,.... .j .

,
' ·• 'J ·" t'°1f ~'L ,
 • UYI-ENSP 1·
4GTEL&GE1E-2014/2015
Recherche Opér.ationnelle

~
Epre'uve écrite de Recherche Opérationnelle {2h)
Exercicel:
Une entreprise horticole de la région utilise
dans la .c onfectiùn de pots de ·plantes et de fie Q. sacs de compost par année
pour satisfaire les commandes
et les besoins de' ses clients. Chaque sac s'achète au prix de 3500FCFA
S'appuyant sur des données ~ès récentes, les g~stionnaires de l'entreprise estiment
que le coût pour passer une ·commande s'élève à l0000FÇFA et que le coût de
stockage se chiffre à 20% du coût unitaire d\m :sac de compost, soit 700FCFA (20%
* 3500FCFA). . . · .
Ôn fait l'hypothè:le que l'on fonctionne en condition de certitude et, par conséquent,
o~ ne prévoit p~s conserver de stock de ~écurité: ~.,.,,~.\·

· 1. Etablir l'expression littérale du coût de gestion d~-§~ks.

2. Etablir l'expression du coût total d'approvisionnement c'est-à-dire le coût
___total-d!acquisition et de la gestion des stocks. · ·
6.--,,3. Calculer la quantité économique à commander QEC p011r minimiser le coût
total annuel de la gestion des stocks? ·· •
4. Calculer le coût total d'approvisionnement.
0

Exercice2: . .
Soit une banque avec deux caissiers. En moyenne 80 clients arrivent par heure à la
banque et attendent dans une seule file pour un caissier libre. Un caissier prend en
moyenne 1,2 min pour servir un client. Supposer les intervalles de temps entre des
a...-rivées et le temp g -le service exponentiels. Déterminer:
1. le nombre 1i1oyen de ·clients présents dans la banque
2. le temps mè:,yen qù \ui client passe dans la banque
3. la fraction de temps qu'un caissier donné _est inoccupé

Exercice3:
Un concessionnaire dune marque de voiture donnée possède un gàrage et un .
centre de vente de pièces détachées. Les n~écaniciens doive~t réparer les voitures en
se procurant des pièces du centre de ve11te de pièçes détachées; En moyenne, 10
mécanicieJ:?-s ~~ prçs~ntent par heure au centre pour l'obtentiolil: d'une pièce.
Actuellemep.t, _le _c entre à un seU:1 vendeur payé à.? unités _moné,t aires ·par hel,lre qui
prend en moyenne 5 min pour exécuter chaque re:q uête d'achat de pièce. Puisque
mécanicien produit un travail d'une valeur de 10 unités monétaires par heure, ·
chaque heure qu'il perd à attendre la réponse dune requête coûte 10 unités
~onétaires au concessionnaire. Le conccs:iionnaire voudrait savoir s'il serait
profitable d'engager une aide-vendeur payé à 4 unités monétaires par heure et qui
permettrait de réduire le temps moyen d'exécution ~~ne requête à 4 min? .
· En supposant les inteivalles de temps e1~tre les amvees et les temps de seIV1ce
exponentiels, le côncessionnaire devrait-il engage~ l'aide? ·
1:
1
f UPAC- FTIC L3
EXAMEN DE FIN DE SEMESTRE RO
r 1- Graphe et ordonnancement appliqués à la construction d'un entrepôt
r La construction d'un entrepôt peut se décomposer en 10 tâches. L'entreprise Jupiter BTP,
chargee de cette construction communique un ta bl eau decnvant
' . 1 erentes ac t"1v1"t"es.
1es d"ffï
Activité pré requise Durée (jours)
Activité 1

I
A Acceptation des plans 4

1
: 1
B Préparation du terrain
C Commande des matériaux
.
A
'
2
1

D .Creusage des fondations A,B 1

E. Commande des portes et fenêtres A 2

F Livraison des matériaux C 2

G Coulage des fondations D, F 2

H Livraison des portes et fenêtre E 10
1

I Pose des murs de la charpente du toit G 4

'
J Mise en place des portes et fenêtres ~ H, I 1

Le Directeur de Jupiter BTP, vous demande de lui proposer un 'planning permettant la

'
réalisation de ce projet.
1.1 Construire lelgraphe correspondant
1 1

1.2 Déterminer le chemin critique du projet . j .,!1.

' 1' ~ 1'f ' ' \ •, !__,,,., - . ' I . ,. .

'
1.3 Calculer la marge libre, la marge' totale delGhaAfq~--tµ.che:s ~·,-. : ·· ·"-..-
' ~· \. J'., -.-,,r;t ·~~,;;. ~.... ,r- /; ' '•'\
,...l.-4_-0ét~q-,fni ~dës'fotttrva lle s de flottement &·11 ·chaque événement.
'
' :
1.5 Conclure.

Il - PROBLÈME DES STOCKS

Un vendeur de Journaux à remarqué que la demande journalière est distribuée suivant une loi de Poisson
f
, 1 1
de moyenne 8.
Connaissant le prix d'achat a et le prix de vente v de chaque exemplaire et sachant que les invendus ne
' r

sont pas repris, établir le volume optimal des commandes journalières n de façon à maximiser le revenu du
vendeur de journaux.
AN : v = 25 ; a = 20

Ill .File d'attente

Un particulier a observé que les entrées chez son coiffeur suivent une loi de poisson et que
l'unique opérateur exécute les services demandés par les clients selon une loi exponentielle. La moyenne
des arrivées est 3 par heure, la durée moyenne du service 12 minutes.
1) En admettant que la file d'attente est aussi longue qu'on le veut, calculer ri, v et t J.
2) Mais, chez ce coiffeur, il n'y a que 3 fauteuils; les clients qui arrivent lorsque les trois
fauteuils sont occupés n'attendent pas: ils reviennent plus tard et concourent au phénomène
de poisson dont il a parlé plus haut. Calculer les probabilités qu'il y ait 0, 1, 2, 3 clients chez
le coiffeur. Evaluer n, v et t 1. Quelle est la probabilité de trouver au mois un fauteuil
libre? Quelle est la probabilité d'attendre plus de 20 minutes?
3) Le client passe devant la boutique et remarque que les trois fauteuils sont occupés. Quelle
est la probabilité qu'il a d'être servi immédiatement s'il revient au bout de 20 minutes?

Date : 00/02/2018. Barème : 1/ 10. ll/5,11 l/5pts. Durée : 2ht:urcs. Cours 2017-2018
autorisé
 R.O. - OPTIMISATION
Pro~ D1· ...1ng Thomas Tamo ,1atiétsé ·
I-
//

~ . iIl . .P◊LYTECfü!IQUE
ÉCOLE
5''. Année G T
(lJYi)

CONTRÔLE DE CO N 4.lSSANCES ·1'

li j • / V.ér ' . .·
J. Une USÎli(; prcduit ,Je, auto::: e1 de-.-- cami.<'ms. Elle c:o~;rend, ~-al~lier:. qui tilarn~nt Si.multanémem sur !e') autos ei ks
c·autlon!s dan!\ 1.es "on· . tlorar suiv11ntes : · / .: ·,
ME.lier ? -· l\':(l\e.ur: , . . •. . .,
l...:r: m<1tNl' d'auto demande à cet a,;;lier 4/~ d-~ti~urçs de travaiL Le même temps est néces)>aire nour fabr iquer
• . Ir • '• · · • '
un mole:.ir oc cam on. · 1
· · :· .. _.,;.·
Atelier H -- Car. osserie ,.
Une~ :-rosserie d'auto demande ½ h_r.ure de ,t.ravajl et un~ carro)>&erk cie camion.,_iemande 3 h~ure.:- de. 'îavail.
Atelier Hl - .sstmblage . : / . ·'. · ~
L'<~-semblage d'une auto demande 8/7 i:!'heures~ ·elui d'un camion àemande 5/2'o''n;µres.
· J. Suppos!>ns que l'atelier lil puisse assemol r tout cc que produit les ateliéis 4; et H. Quene prnd;,ictiu,
mensucii, de !'usine conduira à faire travailler les atèHei s 1 et Il a•J rythme de:200 heLïre~iparJnois ·>

1:
2) La prcduction trouvée. en 1) ~st-elie possibl1 si l'atelil:lr Ill dispose au 11"18'.~iri~ni .de 200 he•ires µar ,îiGi;; ';·
3) Sachant que les trois ateliers ne disposent q~ e de·200 heures de tra-<.'ail ac.pl.us, déterminer graphiquemer:t ie
dornr ne des productions réalisc1ble:s.
4) Les trois ateliers ne disposent au maxünu · ·que de 200 heures de trav:iil .et·It:. ôénéfice s,ir une: ,:uto et s1.1~ ;;r,
,:a 1i_or1 érant n:spcclivemcr.t _ùe 1 200 francs et 1 60 francs, déterll'iner que}lc produ~:ion. rendra lC bénéfiœ k p!-J~
·. .:;.:..
l) lSS1ble. . .. .
5) Pour le même domaine de proàuctions réj lisablcs qu'en 3) r.ous·Juppqs9,;s· t!1,ai~t'!nant que le l:iér.éfü:-: sur

100 X1. Qu~t~

,m camion est de 1 600 francs, mais que le bériéfice j ur une ,auto dépend du nombre X! à'a:itus proauite:), !;Oit l 200 ·-
est la production donnant le bénéficie • ·: a;imu~ dans ce cas_? _.,

• 1 .
1 ; :

. ·---.
H 'fMürie d.<!~ graphes et Ordormanc-~mer t ·.-;· . · : ·. ·.-
·, .
.
·1 :"
,
-}

.. La foroi·ili•·~-:on
_..,,... 4'. tf'11n -~rë' e·· à~
-· ·'
.. ..::·)î'"'
L -- <io~
.h,•.Jt.:'-'•.. t.·,,.J:,~
., ~,...
~-:..v;.. S"'-· nnëne 'à l'exé<.:ùtion
" ' - dt9--t~}hes'
:
; A., B
,. ' ..
'
S:, D, E, F G. Ce:;
. ,.;.-.\ ~

;;i. , r. :;ont ,;;.,um.ises <'.!,X contraintes de su,:cl¼sic . , déçrites danë le tableau ci-aerès :
--------
Tâches Dùré~ ·contrainti$
- A 6 =+-
-· '
..
'
•

B
,
1 3 1 . '
C i, 6 l
'
--
D 2 13 achewè·
.. '
1
'
.: R aé:hevèè

11.l Construire le graphe potentiel - tâch associé ,.

Il.2 Après avoir remarqué que ce grap~f ne comporte pas de ci~cuit, fo~Il}cr le t&blca".I d~s pl'éùéccsse_ur et ca:cul'!1
les dl:!tes au.plus tôt de début de:,. tâches. ) . . · ": · ; ·. ·.,-. · · · ·
~ .&,I ~ .

n.3 péœr~iner le cheni{n critique. E~t il unique,:?

H.4 ', Ca-kuler les dates au plus tard. . .
I ._.,
t ::
-
Cai~uier les marnes tc~ks et 1~ marges libres ·
.

'.
' '

., .
-~:. ::. .-·
...
. v t.-

À
 .
--,/ ----- -
-~
-

/
__...,..:__________________:-----------~ ----!.

1
t

,.

l
lV- Gnaphe et ordonnancement appUqun à la constr:uctlon 1d'oo
•
entrîpôt
· La rur.structior1 d'un entrepôt p,ut se décomposer en 10 l4ches. L'e~Lter,rise j upite~ BTf' · c-r.,irg•'.; ·1.~

rte cett~ con~Lruction communique un lable:iu décrivar1t les dirférente.c, activill5. - - - ---·--- - ---- -~ '
,-----·
1
Activité pri requ~~ ·:. ---.Î-- ____D~~::~~~_i_r.~
1 _ ____ _, \
~-· ·-----
~
Act'.vi~
Acoepc,~on _des plan,
-- 1

'
·--r.·-
. - ---•- ·"- ---
/ ·1. . ·. 4
...
1
Pripa,_atit,n d11 tcrr&.in
- ·.'I ·-
·:· .~ · :
C Commande des matériaux A
- . ,-· -----··- -·--
D .Creusage ùes fondations A, B ---··- ·l ---·- - -··-·-- .
~ Col_E!!ande_~~ttts et fcnêtrf:S A
--~.
. :, ')
- ----- Î.. - - - ·- ·····-
F Livraison des matériaux --- --·~-----·-··- ..
G Coulage \!.;.s fondations
C
---- '
... '. 2
Qz F .. . -+--------- ·-- --- 1

.\
1
1
H Li·✓raison des oort~ et fenétre E
-.•
.1
1
,.
11 Pose <les murs de la cha;pente du toit
lL Mfoe ~n eia~ de& e2rtes et fen!tres
G
H, I ·
~----t--,
. .1
.
;
- - ·--4 ..--~- - -·-- \
""':.

..
Le Directeur de Jupiter BTP, vous demande de Iu1pr-0posèr un planning pc,mett::.nt 1a ,éa!:s21i.1d
de ce ·yrojet.
Il. 1 Constru~è ie gtaphe COr!espondant
j,

H.2 Df,trriline;· le chemin critique du projet

iI.3 Calcub:: la marg~ libre, 1a marge t()taJC de chaque târ.he
H.4 Dét~m.tiner les inttr,ailes de fiotteme!l~~ cl1aq.ue événemeiîl:i - _..:. -:-·: :. ·
J I5 C'c-nclun~ - -
-- .,. --
•
1
Date :06/09/2011. Durée; 2 heures. Barème: I/3,_11/4, Illi6, I\'npts l

~,
,
i-
-... . "::·
1
"I

\. /
,J
r.J..,:
1 )i
'
. -.

\
"·" · . '•

,~

(t 'd V 1
1
\
/
\ I
I

-
.:,;
1

/ ~
 UNIVERSITE DE YAOUNDE l
ECOLE NATIONALE SUPERIEURE POLYTECHNIQUE
DEPARTEl\ŒNT DES GENIES INDUSTRIEL ET MECANIQUE

EXAMEN DE FlNDE SEMESTRE I

EPREUVE D'E UCIŒBCBE Ol''EBATIONELLE
us seuls docu~lllts aw.torisés soVtt Lts iMtes i:te COI,(. rs
Année académique : 2013/2014 Classe: IV GETEL & GELE Durée: 2b 00

Exercice I

Une banque veut détenniner comment investir ses avons pour l'année à venir. Actuellement, la
banque dispose d'un million de francs qu.' elle peut investir dans des obligations, des prêts
immobiliers, des leasing ou des p$s peism:mçls. Les taux d~intéret ammels des dilférents types
d'investissement sont de 6 % pour~ obli~nsT 10% pow lçs·pmts·mnmbiliers, 8 % poutl:es
leasing; et de 13 % pour les prets peŒ<mnels. . .
Afin de limiter les risques, le porteimiBe èhoisi par la banque doit satisfaire les restrictions
suivantes :
a) Le montant alloué aux prêts personnels ne doit pas dépasser la moitié de celui investi en
obligations.
b) Le montant alloué aux prêts immobilieIS ~~ doit pas dépasser celui alloué aux leasmgs.
1 c) Au. plus 20 % du montant total investi peut être alloué aux-prêts personnels. , ,
Formuler sous forme canonique nn programme linéaire aidant Ja banque .à maximiser le
rendement (le taux d'intérêt annuel) de son portefuuille.

Exercice 2 : Raffinerie de péO-ole

Une raffinerie de pétrole traite deux sortes de brut pour donner des. produits finis avec les
rendements suivants :
..
Brnt 1 Brut 2
Essence 25% 35%
Gasoil 30% 30%
Fuel 45% 35%

Les quotas de production imposent de fubriquer au plus 825 milliers de m3 d'essence, 750
milliers de m3 de gasoil et 1065 millien; de m3 de fuel. La marge bénéficiaire laissée par le
traitement du brut 1 est de 3 milliers d'euros par millier de m3 et celle du bmt 2 est de 4 milliers
d •euros par millier de m3. ·
Calculer, par la méthode du simplexe:, quelles quantités de maque pétrole il faut traiter pour
obtenir llll bénéfice maximal. Donner une inteq>rétation graphique.

(.,1
po1
que
maxin
tili, : p.
,. ,. ,· r .
,' ~ ,. ~:·, ::: ·• ;·;

t\ ...
t Exeftiœ3
Le système que nous considérons em une base de données où le temps de reponse moyen E[R] eS(
de 3s. Sur une période <l'observation de 60s, le système est resté :inactil'pendant !Os. .

· Question
1/ En modélisant ce système par une file M/Mtl, donner :
- le taux d'occupation U du sefVeUI'. En déduire p
- S, le temps moyen de service
- D, le nombre de requê1es tnùtes en supposant rétat stationnaire
· ~ - N, la longuem·moyenné de la file . . . ·
- P[n>lO], la prooabilité de trouverplus de 10 clients dans la file.

Exerdce 4: 4chat de.l@ces de rethailge.

L'il'lgéniem en chef d'une u~e p~ la coïmnande dTu:n modèle de pièces ·détaëhées fune
machine pour laquelle il craittt un approvisionnement difficile. Les oonséqaenœs d'un arrêt de la
machine à cause d'un retard.de liwmon de lapièœ sont p ~ onéreuses : le coût d'un
arrêt de la produ~01t'pm1r· m,anque de plèce·est de 25.-000 F. En achetant cette pièce en même ~
temps que .la machine, le' coût unitaire d'approvisionnement est d~ I .000 F. L7expérience passée
de l'ingénieur l'incite' a estimer la dis1rihuticn des pmmes sm- b.tJfftiée::de vie. du matériel, pan.me
loi de Poisson ·de.paramètre 1. La possession de pièce au:-dem de'Îa ~ de vie de la machine est
sans valeur vu J'obsolescence technique QPi<le de la :piachine.
(a) Quelle est la politique-optimale à suivre !?
. (b) Quel est le f?~Min~ie.r de,~ politique de ~ d e·de pièces de rechange 'l

.. ,

••
2
 'E"T1F!:> 51.;,-...)
...~J RECHERCHE OPÉRATIONNÈLLE
4 T. Tamo Tatietse i:co~ uE

CONTRÔLE DE CONNAISSANCES
Il Phénomène d'attente

( ':~ po~te de contrôle automobile des douanes le ncr.i~r:: de vc:,.a3e:..n s~ présen:a:it par heure est de
.<:.:., li taut en moyer:r." 6 m1'nu:es ra, \'J)':!·..;eL: r ~c:•·; ~: -: : r.~;',:r :e:, :·L- -';.." )i :~-J- doL :-1··, e·res. On su1111ose
que les arrivées sont ;oisonnienn:s et les s~rvices ~'eti·e.:: tu e.i t selon la,,loi e:,pone;~t ielle. ,.,,.,

\ 1.1 ~éten:ni_ner 1~ no':1br~ opti~al de douani~rs qu'il '.aut pour é~iter l'engorgement du trafic.
1.2 L admm1strat1on etud1e la; mise en place d un service propo111onnel de nombre de voyageurs.
Déterminer la probabilité_Pn qu'il y ait n voyageurs 'dans la file
Le nombre de douaniers e1;écutant ce service proportionnel au nombre de clients est limité à

Quelle est la probabilité pour que le responsable deicet~e brigade participe au service?

11/ Fiabilité, renouvellement des équipements

Un matériel a peur fiabilité v( () = (i + 2.at)e-l a,

Il~l Tracer sa courbe de fiabilité
Il.2 Déterminer sa du rée moy~nne et son taux d'avarie
f
Œ>

Remarque : xne-.rdx=n! (ne IN)

0 •.
.Il.3 Une fois tombé en panne, ce maté.ri,el est remplacé par .t.m autre, neuf e t ide ntiq ue. La du r<!è
de dépannage ,est négligeable .. Calculer la probabiiité CJm(t) de conso171rner m maté~iel e: l.1
•consommation moyenne entre O et t. (Après avoir établi le lien en:tr;e q11 i(ti)' et q111.1 (t ). les calcu! s
peuvent se faire di.rectement par cak u.ls d'int~grales ou; en utilisant fa- transformée 'éle Carso,, -
· Laplace) l •

HU Gestion des stocks

Un produit (matériau de construction) de consommation .coura.nce et dont là dt n;rand e est conmnte

et régUlière présente les caractéri~tiques suivantes :
- coût de stockage par jour et par ~~ 12 F CF A -z. ½
- consommation annu elle du prodJit : 250 000 uni tés · •-:. N
- coût de lancement d'un e commande de réapprovisionnement : 100 000 F CFA __ 4,

ill.1 Si la pénu.rie n'est pas auto risée. quelles est la grandeur de la rafa!e '.' ~? ? ·
Déterminer la durée optimale séparant 2 réapprovisionnements successWs et le coùr a:;:;•.:e'
minima'.! de gestion dtJ stock
CIJ.2 ' Reprendre l;s questions d_u ~ 111.1,en admettant une rupture de stock avec çoù t de pèni.:: :e :e _
61 F par jour et par produit. Préciser le niveau optimal de stock au début de chaque pé,, .' :-:
IIJ.3 Quelle économie peut - on réaliser en permettant une pénurie ?

l?/co~sidère un phénomène d'atter.te à s stations (s .O. 2). Montrer 1que le nombre moyen d'unite dans la
. J•I

file est : iï = ,.,,;-"!;1, • Po

~erminer la probabilité p d'un nombre d'unités n dans un sysième où le taux moyen des :::Ti'-~$ es:
0
1-

, et le taux de service ( µ) proportiQnnel au nombre d'unités d~s le système. ~7 . ~P:, .

·""v.f .
· (:ri considère ûn gérant d~ cafétériat dont la demande journalière en pain est distribuée suivant lot, ~ ~--!
poisonnienne de moyenne 8. Soient .P• le prix d'achat et Pv le prix de vente de chaque piUn En admefc.a.î!
que les invendus ne sont pas repris, établir la quantité optimale des commandes journalières n_.,. C'.!1
maximis: le reve~\ du gérant de le ca,fétériat. /' {-,- 1::,
Af:l . p. · 20, Pv- _5 _ r .~ .
[.;, \_1 ~ -~ \=- oL. '. ·~- \ ·- _)
 · RECHERCHE OPÉRATIONNELLE Ecole Polytechnique Yaoundé(U'tl)
4e année GET

CONTRÔLE DE CONNAISSANCES

t<I/ Fiabilité, renouvellement des équipements

Un matériel a pour fiabilité v(tl=(I +2ar>e- 2"'

1.1 Tracer sa courbe de fiabilité

1.2 Déterminer sa durée moyenne et son taux d'avarie

Remarque: f?e-xdx =n' (n e/N)

1.3 Une fois tombé en panne, ce matériel est remplacé par un autre, neuf et identique. La durée de
dépannage est négligeable. Calculer la probabilité qm(t) de consommer m matériel et la consommation
moyenne entre O et t. (Après avoir établi le lien entre qm(t) et qm- 1(t), les calculs peuvent se faire
directement par calculs d'intégrales ou en utilisant la transformée de Carson - Laplace)

_,,-11, Files d'attente

Au poste de contrôle automobile des douanes le nombre de vo'yageurs se présentant par

'' accomplir les fonnalités
heure est de 20.11 faut en moyenne 6 minutes par voyageur pour
douanières. On suppose que les arrivées sont poissoniennes et les services s'effectuent selon
la loi exponentielle. 1 I
II .1 Détenniner le nombre optimal de douaniers qu'il faut pour éviter l'engorgement du
trafic. ~ -
IL2 L'administration étudie la mise en place d'un service proportionnel au nombre de
voyageurs. Déterminer la probabilité Pn qu'il y ait n voyageurs dans la file. .
II.3 le nombre de douaniers exécutant ce service proportionnel au nombre de client est
limité~ >t .
II.4 Quelle est la probabilité pour que le responsable de cette brigade participe au service ?

.. III/ Gestion des stocks

Un produit (matériau de construction) de consomma~ion courante et dont la demande est

constante et régulière présente les caractéristiques suivantes :
-coût de stockage par jour et par an : 12F CFA
-consommation annuelle du produit : 250 000 unités
-coût de lancement d'une commande de réapprovisionnement: 100 OOOF CFA
III. li Si la pénurie n'est pas autorisée, quelles est la grandeur de la rafale ?
\
111.2/ Reprendre les questions du §IIl.2 en admettant une rupture de stock avec coût de
\
\
pénurie de 61 F par jour et par produit. Préciser le niveau optimal de stock au début de chaque
période.
III.3/ Quelle économie peut-on réaliser en pennettant une pénurie?

\
)

CV/ Optimisation

Une brasserie a produit deux types de bière pour lesquels elle utilise trois matières premières :
maïs, houblon et malt.
Le tabl eau c,'-dessous résume Ies données du probleme.
'
Maïs Houblon Malt Bénéfice
Bière blonde 2,5 kg 125 g 17~ kg 65 F
Bière brune 7,5 kg 125 g 10 kg 115 F
Quantités disponibles 240 kg 5 kg 595 kg

Pour fabriquer un tonneau de bière blonde, le brasseur utilise 2,5 kg de maïs, 125 g de houblon
et 17,5 kg de malt. La fabrication de ce tonneau lui rapporte ·un bénéfice de 65 francs. Le tableau se lit
de manière analogue pour la bière brune.

IV.l) Détenniner la fabrication optimale du brasseur.

IV.2) Une brasserie concurrente (notée 8) demande au brasseur A de lui vendre 50 % de son stock de
houblon (et ce, bien entendu, avant que la fabricàtion déterminée au 1) ne soit lancée.
A quel prix minimum A devra-t-il lui vendre cette quantité de houblon ? (expliquer clairement votre
raisonnement.)

Date: 00/01/2017. Durée: 2 HOO. Barème: 1/5, 11/5, IIl/5,IV/5pts.

,.
(