P02 - Teoria dos Grafos pagina 1 Pesquisa Operacional 2 Teria dos Grafos Samuel Jurkiewiez Prova n° 3 1 questio(2,0): A partir do fluxo inicial dado: a) calcular o fluxo maximo(1,5) b) Apresentar um corte minimo NAO BASTA MOSTRAR ~ TEM QUE APRESNTAR EM FORMA DE CONJUNTO.)(0,5) b ” c (3) (8) ” e 2" questo (2,5):(Nesta questo nao ha necessidade de empregar algoritmo de menor caminho) Seja a rede abaixo com suas capacidades e custos a) Exiba o maior fluxo que posso passar com custo inferior a 227 unidades ? (1,0) b) Qual o custo minimo para passar 14 unidades pelo fluxo ? (1,0) ©) Qual 0 custo minimo para passar J@unidades pelo fluxo ? (0,5) x (todas as respostas exibindo 0 fluxo ¢ 0 custo)PO2 - Teoria dos Grafos custos abaixo calcule: a) O custo minimo de transporte sem baldeagio - exiba a solugo completa. (2,0) b) O custo minimo de transporte com baldeagio - exiba a solugaio completa. (1,5) 3" questio (3,5) Duas fibrieas A e B com producao respectivamente 24 ¢ 33 devem suprir trés depésitos X, ¥ e Z com demanda respectivamente 12,18 e 27 U A_| 0 | 30 | 27 [15 B_ | 36 18 | 21 X_| 27 | 18 | 0 [33 y_| 15 | 24| 7 [0 Z_| 21 | 27 | 30 [21 4" questio (2,0) ‘A tabela abaixo mostra o rendimento unitario referente 4 alocacao-de 5 miquinas a fabricagio de 5 produtos. Calcule a alocagao de valor MAXIMO (dé a alocagio e 0 valor total do rendimento). maquinas > A|B/C|D]E produtosl a _[45/11[ 8 {7 [at b 10| 3 |10) 5 | 7 ce _{it) 10] 9 | 9/12) d 9 | 6 |12| 5 | IL e [13 110) 15 9 13 lizando a matriz de42Q at tluxo Jo suxi liar comtuly abe ge ee 3 unideds, 5 Oo) iw os) bette fluxa tata 14 "i © a Cauuho aclbe f Eluxo Avidade, ©) fluo tala BN) y 8 Ne (a e eat @ Comiuho ade f F widado, floxe gaye aon ior fire volo as Sia ew XX NG , WAR Ha WIS Conor Aa wae f Jluxo MAXI WD 26 caverta qt \ cote niviue {ao;de}t (isesded na2% guagteS) Mew cominko adef flo Costd vsiatio & ° | YOrAbea 9 7 g CPANEL) SI Y © TOTAL Ef S : 6 “ 8 tordl who gicarav3 rae: él Me 33 yr 44) 7 U toraL MAM \2 evota, 119 He won canine ade} cuoto ovnitatio [3 ov iespes 3 <-parnoh 29 3 v totoe 1S c tom 186 » Henlor comulaloo avcdet Cusd mttarro SO uw iDses Q ( epoca) a4Y4 y 27 me vy xotal 424 geosnouses watt de f ce totAe 300 a ee doxilion oe ame se + ig putvone ' u) I2outdads aS aise ats ) WSmidedsr 6 — 4x4e28 Fc ox B= te 302236 ag4 See 4H x S235 Ap UA xlb = - =u IBS 3e Mae de> 8 ae Ee Be 4). ; 6 se0S \ 3 a eh jee 32 3b igovidedls lands 36 3x ene erro pars PAC eae % a\ em: i gxS-$s | A. gx oto e gesewt CLA ® ne,sealnpte! aie £ vi unto xe & phere p12 Me # get 2) ue AY se ws dito ey ie 2 ez it Be 6 2i {26 6x wu If Alo tetet tS (rz eeeaamle) 336 eA ei le\o “yye lo 16 AY ayn ls“. 360 (om Be OF O66 *) BX © x 1G = 408 Be AK ig =432 xe Gq xf 2 AR y 54d Ga¥ -UWLeeoo -mo7~’ wbars ean ad = gure = moor matory See : r-708 : H+onod yeads ¢ tt tee X47? 3 7 aan < o~ 3 ce oe Ss" w seas TTT =¥ Ss Dd ! eee 2 =a} 8 cae a a) I cota. volu ca Is g © Aa bd Ch 4b 4 Ba 10 Cd 9 lI pe de ue 56 Ee