OY Université Hassan I de Casablanca Faculté des sciences juridiques, économiques et sociales de Mohammedia Filigre Economie & Gestion ~ Semestre 6- Examen en Recherehe Opérationnelle Session de Juin 2016 Durée : 1H30 Répondez a ensemble des deux exercices suivants : Exercice 1: On considére le graphe orienté et valué suivant : A) On suppose que le graphe représente un réseau de commerce ou chaque valeur dési le chiffre d'affaire prévu sur chaque trongon. 1) Déterminer d’abord les niveaux du graphe. 2) Déterminer le chemin partant de C vers H_ qui procure un chifite d’affaire maximal dans ce graphe. B) Dans cetie question, on suppose que le graphe représente un réseau de distribution ob chaque valeur désigne la capacité de flux supporté par chaque trongon. Déterminer | alors le flot maximai entre la source C et la destination H. |). <3 Exercice 2: Un fabricant de vélos souhaite optimiser Tutilisation de ces machines ¢ réalisant des cadres, II fabrique deux cadres, A et B, et pour cela utilise 3 machines : | machine C pour assembler les tubes, la machine D pour les polir et les peindre, la machine! pour monter les = suspensions Pour Fbrques un cadre A ow 8B, il utilise ses machines del cupation des machines) : aS Le dre A 2 0. 4 Cadre B 5 1 Ul reste 28 h disponibles par semaine pour la machine C, 20h . 20h pour la machine D et 40° pour la machine E. En quire, pour un.cadre A, le fabricant réalise 8 dh de bénéfices, et po! un cadre B, il réalise 12 dh de bénéfices. 1) Donnez les formes canonique, standard et matricielle. 2) Déterminez les quantités x; de A et x de B qu'il faut produire pour maximiser I yentes du fabricant.Execuce 2° A- a Forme conovicne Oy Bowe Va Jochen dys Fistor) a SP. Born + ANAL. Sew bes colcamtes me, hry ¢ 2S Sen < 20 acy + Lng CAL MAS © at wWyO <— Cowkroxte cb _ Yorme tence! o On Commere ge tee fo colceuttes $649 Porme pokes Se Gorn + BMn + en + x4 23283 Furs ens ey 4 a= Ao Kaa UX tear Crates = AY e{A 2 el a & eC “| 3) | Exam HO WU dale ole poodle => Bane Amt On ten 4 Og =O orme mokicclle: Te a Ma ea te ey Sec ea & A A ° So a ew | oO TS oO A ° ao ey u A SS So A Ae Z e Age s oO = -ALWdlermincdion cles gro XS a Ay of ale moxio wer Yes weales oly Jetstivas 3 aa OA eos, Cex. ee > c= Sy — ta & a ° ° Ah af, ~ & en es uy Ss) So A 4o up = -4O x 3 o ols oO 2 vaciahle edconte corces & cele — pot PSP ort be ye ot dae Bm soredde encate » Aa sorcte. veckaat® con AS clk A Me olss ed aN + “ee 2) Cx lone be var sockentc sake gut A Viseepebion ede Ya cdlone ob, ont 3 te Use de Visto eke ade pve ot yl asl dg-lp [TH | %n | ma] eo lew | es > c= b/p>— La-telp | en Sn Sa en Ee | Lele “a A lo |jov| so 4 [4b = co banteip | (lyme Li Mele | EK o]o [ay] Oo |/4 atasoicke eboto AT and. Za vec ate selette tT ent ade gust eA “gy 2 4 Lu-clp [tS [wn [as [en fea] es || a TS La-%lp | en | Oo [| Oo | A |[-cAl-os || © Perc eee eas I ly — ue lula lol fealex || 5 | SS [by-tbe o lols [-2[-4 [[-no ee | oe eeeBecice & A. A_Dedcewinadion le wiveous™: Fede | “Tacks gtectets Taokes cle. eccenlestl a | Bice |vsfeh & B c i Z Cc _— _ on ACEC, ED Ace Seen! Fe e ce ( z e Ayes Pera | AU 7 ie Bw elif & e Sp Nl eve ppd. cce ea] eet de ETS | vy oS ejef.| & VUrean A Tedhes quis monk gay ote faces euleweurs. oA Cc View & BYE Nieon & GS Zz ’ i ei -O-n A Daecminaton ate chemin ce Crecs Ho qu mokimiye de anlfe Jeflace “ Rene ce bate jon Shiva da welleale ae BELNAN as Cola ok, mir)*) mic) =O mB) =< mloj+ = 8 «) mlE) = mic) + Ab = AG ) ml G) = mb), Ge 940 = Ay *) m(A) =~ max {8 aa mB) 4 29 - 8449 al = ot m\G)4 At = ALA AV = SA +) (A) < mG) + AD = AU+ A= 34 eym \F) = ma) + a= B43 AT =a) ml @)4 N= AR 4 BA = dB gu mK) 4 ap eangay 48 ») «\D) a max wl WPA = B+ AL = 45 wl cha th = Ay wlE)ag = 2 +9 Fed) mlE)4 Ja AG Fy = RU © MLB) 2 max F ndpac = C4 +40 nod mE} RY = AG + dd mal) 423 = 624 ADS= mA) aC = ASG RE = (ey, Deore , Re Ae Soffa monica a ale CA, eX Re dhernin yur getmal cle maki se 7 one. aN offer a [c* ora SELD*® “|