Vous êtes sur la page 1sur 24

LNIVERSlIE SIDI MOHAMED BEN ABDELLAH A.UL:2017203.

faculte des Scien ces Juridiques, Economiques et Sociales FES. Parcours. "GESTION"

SESSION D'AUTOMNE
Matière: Recherche opérationnelle Section:55
Professeur A. Skouri Durée:1h. 30
Conseils
1- Soigner la prèsentation de votre copie,
2- Présenter, sur votre copie, les diffërents calculs,
3- Interprëter les resultats obtenus.

Exerciee 1- |8 points|
D, E, F, G, H.
La réalisation d'un projet décompose en huit tåches A, B. C,
se

Le tableau suivant synthétise les caractéristiques de ces tâches.


T

Tâches B C E F G H

4 4 2 6 2 4
Durée
A B A CDBFG
Tâches précédentes

1. Construire le réseau PERT associé au projet,


2. Déternminer le chemin critique et l'interpréter.

Exercice 2- [6 points| intercommunale, alinentent trois villages C,


Deux châteaux d'eau, A et B, gérés par régie une
de débiter
bénéficie d'une alimentation et d'une réserve capables
D et E. Le château d'eau A existent et leur
B seuiement débiter 50 i./s. Plusieurs canalisations
100 1/s; le château peut C
mentionné chacune dans le tableau ci- dessous. Le village
débit maximal, en l/s. est pour
le village E, 60 1/s.
aurait besoin d'un débit de 551./s, le village D, 35 I/s. et

E
une regie
Deux chäteaux d' eau, A et B, geres par
A bénéficie d'une alimentation et d'une réserve capables
de débiterT
D et E. Le château d'eau canalisations existent et leur
le château B peut seulement débiter 50 i./s. Plusieurs
100 1./s; Le village C
mentionné pour chacune dans le tableau ci- dessous.
débit maximal, en l./s. est
35 1./s. et le village E, 60 1./s.
aurait besoin d'un débit de 551./s, le village D,

50
20
d'alimentation en eau. Interpréter.
1. Etablir B meilleur plan

Exercice 3- 16 points]
Soit le programme linéaire:
Max Z 10 x + 25 x

2 x+3$ 60
4 1 + 2x2 S80

(1. X)20

solution optimale. Interpréter,


de la méthode du simplexe la
1. Déterminer à l'aide
Interpréter.
de la méthode graphique.
l'aide
Ferire le dual puis le résoudre à
2.
Page 1 sur1
Eyamen 3cH. So8
xenuCe c f
A El6

F(

G4
Ca sDahi upoSt

t,.Tlont 4,.3] -G
ty Tas[t,.2, 62.u-
7

Tlos,.6, ty,1J.9
ufuf atesqu s
3
De euu plusTud
A VE

ty:s ,ETla 9- 3 6
t3Ey4, .23
7TC,TTT
Caluts )es meftEsTT,
11gbtofe
7E
Ach'e]nc.ti.dy-t)nL:t.y
t i . diy.

B4y4y. Yy-
G-y-6-y-3 6-y-3
X
3. 6. 2-y 63. X

6-

H 91S 9-1.8
g.18 4
Crest kés ahub
aLeche onim L Snd muff,
a Pesdur Hë:
t ukes des Tlqes
(PB.C,D,e)
Xhe De Tau mu c - e Rer S.l,netey
fet l ue e cheis CiC
uc-8y.3,4
h c lEDe lai mim es
Pas eue Tam dhheile E aprher
as uce
eenume tnedk
EXeace m 3

: tone 95, <Tlas F-1,*,


3 , Go 2 ,1342-
KYa20
Aibhu an esudes decake,che

e 3 0e8o
Setui d (ra cplimalë ptur'sgue ofes autees
selecian eeDaut3g -3,-0 et Ca-
5al pa silk Ce eri AcueDespos blte
uelnaliae da solha pat utnlyud
Daus Basr ele Vani-es kasR-se r,u
c hugem aleRa
-Valble
e
Entau Xa vliUe -YaHealeà
lkcioeatay
Veu -bte
le uspesk (S)
Satude e,lauiablé =ya E
-

Tos pehit usli eut posa*F)


-

Aue sebi ee da tifan ele da veti-be


Eh elde oi
eyu e liqg k vcetinbe sohde

Ppue pitkuilans. daReg fe ce


edafe-
fene
6
B.-25
tahonPmale Efome lienee pa71app
fe ienlin PusuETaustés tu be
e Selerane elaut Sa tegfs au u

37Pima Du
Tlasf, 10s,5 lin : GoT, ,So P
S 3T4
4 2{80 3P,13T95E
a)
z0 ((2.2e)
eSclati pkn =le 77hee

S , a 3 S: P C
Pa:
ST ,
ae velien le ( )
ACO,39%) 6oxo &or 25 -Iceo
8v ö Sool-Tlim
B(3 96o5,
Re tkc lusi a

ao>o , -

3.313 25

8
UNIVERSITE SIDI MOHAMED BEN ABDELLAH A.U.: 2016/2017,
Faculté des Sciences
Juridiques, Economiques et Soclales Parcour Gertiof

FES. AA

EXAMEN DE RATTRAPAGE EXCEPTIONNEL


SESSION D'AUTOMNE 2016-2017

Matière: Recherche opérationnelle Durée 1h. 30


Pr. A. Skouri

Exercice1
SOit le programme linéaire:

Max Z= 30 x1+20
4x +6x < 12
8x +4x2 16
20;20
.
2.
Vérifier que xi I e t x I est une solution poSsible,
Cette solution possible permet elle de saturer les contraintes
3. Determiner. en utilisant la méthode techniques?
.
graphique, la solution optimale. Interpreter.
Eerire le dual puis le résoudre en utilisant les
relations d'exclusion. Interpréter
EKCrcice
Soit le
2
graphe G (X, U) defini
=
tel que
X= Ix Ay, Xs, s}. Card X 5
=

Presenter la matrice booléenne corespondante,


2. Indiquer le nombre de boucles,
3. Indiquer le nombre de chemins de longueur 2 ares reliant Ny àx
4. Etablir que G n'a pas de circuit. puis l'ordonner en
niveaux
Exercice 3
Le graphe ci- dessous représente problème de flot
canonique un

limitee (les chiffres encadrés représentent fes capacités des liaisons).


sur un réseau à capacité

30
25

10
u2 v2

Determinet, en utilisant l'algorithne Ford Fulkerson. le thot masmal sur ce résem


RATTRAPAGE
SESSION D'AUTOMNE 2016

Element de mduie Recherche opératios nele Semestre


Pr. A Skoun Durce 1h.30

EXERCICE
Mecanica S A abrique deur ypes de püdces netees P, et P; m quantités
A, et A Mas a i o
et Ele dspose. a cet ette, de
deux Rees
Seures de tmval dans A, et 4 heures das As.
lot de nocessite2
qu' un P, et heurs dans A:
Lun lot de P; necessite 3 beures de taval dars A,
s
Geb beurts de *avai
Pour ia semaine à veur, I enieprse dispose
same a o
ct 3 eures dans A; Le chet
d eteperse qu u ambaS
ouue cornastre a
cievce des - DPS de pieces e
de
p i e P, rapporte enetice
produrtioo optimale
achant
qu nebénéfice de 15,- u m
P: rapporte um
u m et qu'une pi ee

Lneu 3 t roiec
dc PTogTammaor:
Etablir ie modeie d*
smpiee e progare opema
d
Determincr. par igorithime s
perme d tilse a pie
Ce p r o g r u n e
tabricaboe. Indiquer s ( e p r i m e e s e h e s de
ava

des a i e i i e r
de procuctcn a
apacites ie e s c u r par
asocie à ce programne pus
Ecrire le duai

méthde gaphiquc.
Interperter ies resaias

BERCCE e s o i s de ia cliemtle
aun
DoGvca produt repoadant e
un mert
PoUr deveiopper
de de
ntcoe cevzag* de Ce proyet
enteprise
Jeunes . une
dans an
meat low
abieas
de poduction
deties
das ie
nuveiie
unite soet
caactenstques

doet ies
ecessite ctn tes
suvant
Acitts

Aevits Aanesre FG

Dertes j

d've des
.Represener à Fide du grpbe PERT. le pianning
tav ie
2Denerminer. en hsam ls caiculs de resea dates et marges
cbemin cnitique
ndiquera dae petvisioanele de in
des t v a u
3.

EXEROCE S
20 de aenes

Une enceprise dispose dans ses 2 depdes D. er D de


paes
ateres espectvement Eie desine achemnr c s nanes
v
demandem ies quacs peo uts
de vente V, V: q
s vn dougmes.
et 1S venes Des amons s a aut
soenes
una
Srenees t r s ie abiem

offre is isgoeihiites (enages)

Deerner à Faide de aigreihne Fond


Fulsersat. ie
pian aptunai
de a n s r por cete eeprise
JESSIONDADTOMi 2O16

Llenicnt do mouule: Rechiersbe operaliuibale Sernestie


Durie t lb.30
PrA.Slotl

Max2TtNI+X
6x4xet 24

KZ16

d la deuxeme iferation se présente.ains


Le tablea simplexe correspondant
C

2/3 1/6 0

4/3 -1/6 1

7 ?
Z?

cette itération est-clle


ce tableau La solution correspondant à
1. Compléter
opfimole?
determiner le progroe optimal,
2 St non,
utilsonf les relations d exclusion
. Ecrire le dual puis le réscudre en
4 Interpréter les résultuts,
ies carucrcristigues
e ies domaines dapplication de la
Préciser
S programmation linéaire

Vage 1s
Unlverité sidi Mohamed Ben Abdellah
Faculté des Sclencas luridiques, Economiques A U201412019
ot Sociales FES. Filre "Gertion" (h)

Evaluation [Session ordinaire, automne 2014/2015]

Elément de module: Recherche opérationnelle Professeur A. Skouri.

Traiter r'ensemble des questions suivantes

Exercko19 paints
Une usine fabrique 2 pièces Pi et P: dans 2 atellers A: et A Les temps d'usinage sont
pour Pt: de 3. heures dans l'atelier A: et de 6 heures dans l'ateller Ax
pour Pa de 4 heures dans Fatelier Ai et de 3 heures dans 'atelier Aa.
Le temps de disponibilite hebdomadaire de l'ateller As est de 160 heures et celui de l'ateher A: de
180 heures La margo bénéficiare est de 1200 u m. pour une pièce Pi et 1000 u.m. pour une pièce P
1.Farmuler ce problème en termes de programmation linéaire.
2. Déterminer, en utitisant f'algorithme du simplexe, le programme de fabriçation optimal,
3. indiquer, pour ce programme de fabrication, l'atelter pour lequet il y aura plein emplo
4. Ferire le dual et ie résoudre en utilisant les relations d'exclusion, Interpréter lo solution

Exercice 2 I5 paints
Soit le graphe G (X, U) défini tel que
X=a K , Card X =4
. Présenter la matrice booléenne correspondsnte
1. Présenter la matrice booléenne correspondante,
2. Indiquer le nambre de chemins de longueur 2 arcs reliant
xà x4,
3. tndiquer le nombre de bouctes,
4. Etablir que G n'a pas de circuit,
. Ordonner G en nivoaux. Interpréter
Ewerclce 3-{6depoints
Le directeur production d'une entreprise de mécanique désire lancer un projet de
modernisation des Installations de fabrication. Les sept activités
composant ce projet
présentent les caractéristiques synthétisées dans le graphe PERT ci-dessous.

. Determiner le chemin critique et préciser son intérêt pour l'ordonnancement du projet,


Indiquer le délai minimai de réalisation de ce projet,
Indiquer ies activits qui peuvent étre retardées sans
ainsi que a durée maximale de ces
perturber la date de fin des travaux
retards:

Page 1sur1
. 71. .a 'br

ter
Le, alLJ ) ku Auu,
AAstebAEC

.tesvaul atelds A
b dupu nl

sDnhaunda drlowpuea 3
lenw
5'vnt mi.aet smrad
*
onnr

ATo

, )7"
(,)2
A

Ar
AC

VE , on t a {2e0, o).Ae
VS
dont
E, Gar
i ,
An h a s t . t t 5
Joe

A
A
Co a.re
+400 -Roo

n ' e es ogdumab. G. ee
buk
cdenta u chem
e : UE VEAUS.L
L

.to
A.Dal

SJapddn
Anles P,d2 des

Cinaaamde C N2

Dvs Cat a 4a n L e ulkaaucn

ptbnles aeeta.ces
3,(-c, Un
.3

.
A

6
3P,. CP. 4
3eeo)s
. 1213 Abo+t ARo
Abo
gnnme

Dun&ootulan olden daalhe * Cemakld.


-

r e ve h qururasc neln

AAA

ao4

3)
e d

.
NN- N*u

8
N. N

chrmun elknt
pta tng 4 ay est

um q1aphe
tr
C hemn* - n ttianl a H4
irme aua

F)

"Deph ot D p tad
Te 4 -c A4

T.T.-33 T3 Tu 2 . 22. Ao
o.t,3. L4.4, o1 6
E 12 -9.3

THaxT.; T2 2-A2 AL -
Cabcat Manga
Muw1,37- 1
9
SHt--. d HL T-tid
A33-o 33-o-9 3-9-02
G.&.o 4 62 o4 6.2-0-4
Je. 4 - 3 3 e4-33 - - 3 :3
C.- 9 G-3-3- C.3.3-
A..C.4 AR-6-4 AA5-C
F 40-4. o Ao. 4-C=o -4-C y
AR-. Hose A2.2. o2
. 2. Ao= o
TC. MLHT-

Cc{A,D.FGJ
La
e*t de
drta
m l a ealsalm pueh
A
a Fa t htaxed 43cha. es nL pestasbr
tta aLodá dt l
ta Ae d a traue d lou
HtoAkiB. C
we wt de
C nedau 10
Rade 4
ou C
Pour E
Doc due enmak la 1ekard e r