UNIVERSITE: SIOI MOHAMEO BEN ABDELLAH OE FÈS __r \-L .m1 >--.-L- i.....r"'- _.___,._., V....__. -;i_.__ L:,,..

FACULT! DES SCIENCES JURIDIQU ES (COHOMIQIIES ET SOCIALCS ,\ - •. \ __,,_ :I l_, J -, .._\~ .J'j l_, :,_,,, ,-..., 1..ll l' ,-1---JI .i,..I&..

f o 01\ . U(-f G>.( I\( C l-< CC. I\ 0 1 .. , O 1\HH o <D I JC ,.0

• • ,.,u .. H I t C.G><D. 1 ( 1 t f!t:Olc .. 1, 1, t4/\ CQ),. f ( t /\ tl .. C lt<I

D é p a i·t e 1ne n t Sc . Eco n o 111iq u us t'I, (;o s t in 11 /\ 1111 / ,, . 111ol vü r Rl l,1ol r , • 202 l 2022
S e rn es tre 5 Pn 1·co 11rs G ,--~ t ion SnHfl lo u d o rut. t. r11pug o d ' 11utun1n ü
Prs A . Sko uri & 1<. B o 111ul i h Dur(;e : 111:30'

RECHERCHE OP É RATIONNEL LE

( Exercice 1) (8 ,,om is ) U ne c•ntreprise ass ure la distribution de marchandises entre les sept dépôts
X,· X 2. · · · • X 7. Les liaisons ro ut ières entre ces dépôts sont schématisées dans le graphe orienté ci-
desso us. Ln longueur d 'un arc représente le co ùt de transport (en centaines de dirhams) d'un camion
e11 plci 11c charge.

1. Donner la matrice d 'adjacence associée à ce graphe. ( A 1

2. Existe-t-il un circuit dans ce graphe? Justifier votre
rép onse.
3. Un camion en pleine charge désire se rendre du dépôt X 3
au dépôt X 4 . Utiliser un algorithme pour déterminer
(a) le coüt minimal de transport;
(b) le(s) chemin(s) corresp ondant à ce coût.

[ Exe rcice La modélisation d 'un problème de minimisation, sous contraintes, du coùt total
2) (9 points)
d e fabrication d e trois produits aboutit au programme linéaire suivant :
1. E crire la forme standard du modèle.
2. R ésoudre le p rogramme linéaire p ar les tableaux d e simplexe
Min Z = x 1 + 2x2 + 3x3 (Voir page suivante).
s.c. x 1; x 2; X3 2 0 (Justifier les différentes itérations)
X I+ 2x2 2". 2 3. E crire la forme canonique du programme dual. .Justifier votre

2x1 + X2 + X3 2". 6 r ép ~~s €)

4. Ut iliser les r ela tions d 'exclusion pour d éduire la solution optimale
• 1
du dual.

l(ercice 3) (3 poùûs) Tracer le graphe PERT pour le problème d 'ordonnancem ent suivant
! I Il ,

tâche antérieure
a b
b --

C a
d b
e --

f b·e
'
g d· f'h
' '
h b·e
'
Page 1 sur 2
 , \' r \ J Il

0 0 01--ÎQO
1 ° o "1 oo "\
<:.'l "l GO <:i --ï( )
0 0 o a OüO
(.) U G-- 1 o GO
o o c.i o'1 o- 1
() 0 Q -1400

,;q Jh:. h.x M,Y) ~h~V\, ༠v, i v ~.

X P(x )

-1 .. -2., " ,-, L" . 1:;."

~. .~~ .. .~ .... .. ...... ..... . .. .
~ .. . ... ... . ... ... ..
4 . .1/'.:2.., s, 1 . (1.A s .1 .. jJ,.S.,a:. ... ...~....... .. •~
1
S . . . AI f,, .J . 1\.,,--'<.l ... -A')f .. .. . #t · . .. .. -. .. .
. .6.. .... %. ... " .... .i'.. . . -.. ... .......... .•-. ..... .
} .. ... .J.., .<o .. ... .. .,~& .... ..... ~ .

L~ .Y\ \V~ ~ ... i~.ù . .. .S.~ ·.~ ~~\ -1 ~-ba.v.J . b\M À~~\:V..Y'-'.\\.v.iJ ., .~ .. lf~
~~Il ..... ~'.'C'.~ .(U\.Y ¼. . :~
. Y,\\'('~ .~
k ·~
. . . . .... .... .. ...... ...... ...... ....... . .
pcM' Ç;J;, ~9\ l.l,\.v,.\c r .,1_ {)"-Îh,_ v,.,_ (;,!:, h 'h.,,,,,\ <;>,;,c ~V \ c.(0'.), ;,;} . . .. . .
. ,,,, . .... ···· ··· ··· ·· ······· ·· ····•···· ······· ······· ·····
.. , , ,, .... .... . , , , ,, , ,,, .. , ........ . , ,, .... ..... ... .... ..... ..... . ..... .... .. .... ..... .....
,
.... ··· ··· ··· ··
.. .°:.)J·..... .. .J) ;_)~)¾, .no...h.~:V\ .... ...du., .... ~'+.t-.. '.\IV\\.n'.m.J ..... :~ ... .i 1
~~ t\\ t.~...cl-.. ....
(~t-\ . ,... ... . ...... ... . . . . . .. . . . . . ..
.
.... ... . .. . .... . ~ \ . \ ½,.C,.Y-. .. .. .-~ ~ .C à. . ... ·Cc&ü~ . . ,~0- ~..... U

.... ,.,, . , .. , ,, . ,.,,, ....... .... ......... ····· ···· ·· ··· ····· ·· ···· ·· ··· ···· ··· · .. .. ...... .. .. ...... .... ,,., , .,, ... , ... ... .......... .. ...... .. .. ...
.
,

0 ······ ··. •······Cc~... ..\"l\\.\'\\Y.v',J.. .. .

,
, , ,

.!.. ...... .. d~.O.. .}\:t .. ........ ... ... .. .... ... ...... ..... .. .. .... ............ ... .......... ........ .. .
··· ··· ······ ... ,, ........... , ... .. .. .... .. ·· ······ ······
, ,
···· ········· ···· ······ ····· ·· · ··· ······· · · ··· ···· ···· ···· ····· ·······
······· · ······· ... . .... .. .
0) -0).. ... . •·... ...'l?.\\.M\.. ..<1.$1·u.d"S.·•·cJ•~~m\M·.' ········.(x..~ï x(;.,xî f x.s-
1.x If)······.~\~··· (xi, xb..,.x.î ./ ' 4)
.. . .. .... .... .... ........ .... . ·· · ·· · · · · · ·· · · · · · ··
, ,
· ·· · · · · · · ·
 M 1"' 2. ,.
'.l 1 , •tM D. t 1-i >t
\
1 o., 1
t ~A o., 1+ ô t t.. 1 •1o..(,
5' C' ?t ' j e. \ ) Q \. ? 0 VIJ
'). t l.X.. - C, r O..'\ : -'..
' ~
~ / -t- X.2. -tX3 - et
~
°'.a. '.:- ka

.. . . ·· ·· ·· · .. .. . . , .. , .. · · · ·· · ·········· · ·· · · · ·· · ··· · ···· · · · · · ·· ··"· ··· · ···•···· ·· ·········· ·· . . .. .. ... .... . ' . .. . .. .. .. . .. .
. . ..

.. ..~.. '·°"· .. J~.J \~ ...3~CQ.hhJ~ ... 1. •~1.S .r~.<,,Q,. ,, d.~hO-.. .~\~k~\-'.\ · 1

Lf } ..e .. .. ~.).hi:'.O.f-;,W.i -

o:-< ·· .. \Maj)'-.\n\.J .~.... 1w~~ ··· · Ct,~~J·· · ··· ····~~ · ··· .;Z:(~ir . rt.} '; ., 3.'.=::. ~""'~~ ··•

.. ... , ... .... ···· ·· -'' ········ ··· ········ ·

. . .......... ' . . . ' 'r. < êfl) ~

"
.. .... ... ....... ..... .. .... ... ... . .. .. ... ... .. ... .. .... ...... '
V/ ~ . .. ........... a. . ... ·o·.. ..................... .. ....... ... ..

· · >·· · · · ·········--~~ .•...·. ·.· ·.. ·.·.·.··.·..·.·· ···

ffiJ..... ...
l2....... . .. "'
.... .. ... ...... .. ···i ··~(G.). ··· ······ ··· ···· ·..... ........ .

····· ·;.//.~·,.~·~·•;•~(•··· · ···· ·· ·· ~·.:·.:: ::·.: ·.·:·. •····

J.
.. . . .· .•······ · ············

.. ,.,, ... .... .... ....... ...... .. .. ........ .... ..... ... ... .. .. ...... .... ....... ... ... .... ... ......... .. .............. .. , .... ... ,., ... ..... .......... ..... ,

1
... · · ·· ·· · · ··•· · ·· ··· ······· ·· ·· ···· ······•· ···•··· ·•· ······ ·•···· · ···• .. ····•···· ············ •···· · · ·• · · · · · ··· •·· ······•···· •······ · ········ · ·· ·····• · ·• ·· · ·· · ·· · .
 ~
on, & Préno 111 .
N° Exarnen . ·
Ion :::..::'::J
Son de Rattrapage~A
RO / Semest re 5 / Porco ur~ Cesti'~~ \

CJ
, Base 3 a Val eurs
._c~ ] Va r. Q

<\ 0 -, 0

a..,l 0 0 _, G
. . - -21- - + - - -
' ~M ~M ,~ -M

/1 3 C tv) Q
Valeurs
X X,

<J- M ~.2. o -~ /\ @ ·- .t -- l -1 ,,t;

Zj --1 ~-~N 't---1 -H-~Y\ 1-2.l-1 --'4 l-'\ .ttcltJ\

Valeurs

X '½_ ~ a ô
(9 0
"'
0 -¾ ~ ,-1

Zj -1
Q

Valeurs

Zj

Ci· l i

Page 2 su