REPUBLOUE DU CAMEROUN ‘INISTERE DE LENSEIGNEMENT SUPERIEUR =F ay ISTIC 7 INSTITUT SUPERIEUR DES TECHAIOUES INOUSTRIELLES ET.COWNERCIALES- BANGANGTE, MADJA ct optimisati V923 Durée: 3h Janvier 2020 Filiére : Génie Civil Niveau : 5 : Année académique : 2019/2020 Semestre : 01 Session Enseignant : Dr FOUETIO /M YONDI Documents : Non autorisés Exercice 1 Exercice 1: 14 pts on considere le dessin de la page ci-dessus relatif a un flot ; les nombres entre crochet sont des capacités et les nombres sans crochets sont des flux. Questions de cours 1) Que représentent es arcs doubles sur ce diagramme ? comment appelle ~t- on Varc en pointillés ? Apt 2) Le flot ainsi représenté est-il un flot réalisable ? Apt3+ Peut-on trouver un chemin allant de st sans au moins un arc double ? en conclure sur la nature du flot et déterminer V(o), valeur de ce flot.1pt 4 Lachaine (s, de f, t}est-elle une chaine améliorante ? justifier. Ipt 8: Flot maximal et coupe minimal 81) considérer la chaine Ci = {5, dc, b, 0, €, t}; dessiner le flot sur votre feuille de composition et utiliser le procédé de Ford-Fulkerson pour marquer C; ; justifier que C; est tune chaine améliorante et déterminer la valeur ai par laquelle son flot peut étre augment: Augmenter le flux a travers C: de la valeur a: trouvée, puis redessiner le flot avec a1 ajoutée Apts B2) En considérant la modification apportée par la question B1), étudier 4 nouveau le flot dans sa globalité : admet —il encore une chaine améliorante ? Conclure. 2pts ‘Sur C; (augmenté) donner l'ensemble S des noeuds qui peuvent étre marqués & lissue de la question B1). Marquer tous les nceuds de S. Déterminer l'ensemble T des nceuds non marqués. 2pts 83) Déterminer l'ensemble C2 des arcs sortant de S et entrant dans T ; comparer (C2) et Va{to) of c(C2) est la capacité de la coupe (5,7) et V2(0) la nouvelle valeur du flot. Que représente la coupe (S,T) ? 2pts Exercice 2: (Spts) & Yaide des données c= dessous 4). Organiser ces données selon un tableau matricel 2pts 2). Construire le réseau Pert et faire apparaitre le chemin critique; 2pts 3) Construire un tableau oi on fera apparaitre les dates au plus tot (des étapes de début et de fin), dates au plus tard de Iétape de fin et les marges libre et marges totales 2pts Tacks Temps Tiches amateur ACIF Page 2 sur2REPUBLIOUE DU CAMEROUN Oo; o) | Lhe py ~ PRR eelracln. spear ONE De Be oe Racca S, € 0/8) Sa Cafhe) x = G =D. ha -h & 240 x %, & = To- Xq - -3&y rVorralle enfemle may (40,60) =0 v arch. prdak mia (22 oe ab Ly. | soe ee 6-46 4.4 A, = ] ‘|dhge | % = C1, €.,%) ty =@%&) ' Z2 fe : | elariale entomts mak (22) =r Xq en eRe AVNER NH ps be 3 ae pega & = -2K, -20t¢ aon Cy = 40 ~%4-30+ BxAthG Ge w-GUFES iat Pe '¥ U3 4 : _ Fez 40x, 4 /fo0 -20%, - 208 a = 20% ~206 + ded / » Worrall, Rorfants més (40,24 546) pO eaeGaim) Yer (aze)® X42 15 -E GAG YR ay ai UT he, - 6& . > zy, 34 = 4-24 $4-BE ty G —ps- {> r+% e-4e, Bry Fe (800 +300 — 30 €) +40 &, ~208, may F= 0 Ny oe &, =e, =0 Xn gr en —Ag@ Howie 3 ert (ope Putt) & debe buiner et doshner & on ple awblut- hee Hephe. © + Pebimindto’ cho Gnpodrnter febirerd Conn | mofoeatdl Shee] wefth % {41G cragle est Comets Gr map hon - Oninke, xf Ggete. On pout cl. mip a, oF -aedivent O0 non actos ft Ba Unw Caria dunk. . 2 Advmnin dehy) de Chron Bom mot a Sebimine le mate. Aapaante Li; =(aun) G= (KA)- x “Febiewezanyat “| (5) OW; Co) Cay) 46); Co G8) Sy] (rd) (8-F) (8-€) CE) (rE) CEH) Ct) Ray 1a" (Rp) =(4%)ug = nxn Qee n=Ww rh 4G hy 4 Us Ue Uy Uyak 04107000 0° COU 4o0o0f°0bo O14 & fa. ULE o © met ee er ey po ee é poe 0 O0t0L9° OW po eo ote ttle, Soto terete fF ot bo oo tte + 7 pa po peur ite dx) = 1p Le2r 4&)-67 42F ACA) = BPH Hv aia E dele ope e¥ UodaGeger dér)e24r =p At) =318=6 dE) = 4po cP d@) =4r24Cx Qohhtcle de [eisln@ dun Goda Pot. mak B= Pha PVG + 10 IG TM, @y uy [et ast Phy ta Ay Uh, #24g 4+1Xy Slr % ital ep ~ Mili Seve dorme- Ae proline DuoQ_ min Zz hagd,t Oh e2bL ? 2A +A tds oe &) 69 [44+ 4-24 24 Of + 2h, +39 && 7+ 2h, + Ig 2h a roi ate! OoGa olde = AA 2- mele de Gua Ga ubinenth we © 4 a Som mb par oda de mi Gooitanty | kK) =a Mpy - ae AL eHn)= Bt? LM) = WES 4, LB) = MAD {eye — le elt b kA)eo 7 400 Kon car Lt faecra 23 masies LG Fi pur A | kG = atdpdaneoro |e | for by tevant . 8 |xC8) = 646) pln) = of o € Jaca = dh)+ KA-c) <04r S ne Or be tpohe & aot pre fh Olam Oh ta D |old) = (8) + pCR) 5 +4 q oo Ake ovgmerttra b dure du chanks & cs = XCg)+ pO = 5¢ y 4 #26 Smarr, allem gus Clrepenation styl B |X) =X) + pCe-Basel aa WH 2? Sma'nw © FE | Ale) = Xe) + fle-H= 54+ & 14. VLC) S943 = 12 4 Pai . =f B Lo ampes BF LE Fe