Wetiewo des TRonepoates See See Stiotuw a wants toate maighaer xs sumane: Mates E oy een Payea tenade Pag aby Jona PAE ay vet siesta) puma we voarsinie caticce enn bh ee Se F i ihe Slomvecuurm & SOU eg pecan pee SBRee oceans) Taste eerecenite co cna cen Sher mata esa a me SHEERS OAC te oe VG one ees a cuodne Bhenn tvs SF couusiaks = Min Jace wanes Scie etna ceo. Nonicheis eso Lewes = 36 cate dea 20 ahs Awan sot (ann Ant acs Sunsiee Vosotien wren) cemteitnucrat Serna e epraee Guaies veges co Gacken Reeutioes Sas Wate Giste total «Felon deacibaiee seespechve 6) 80 senicvel Geinse) BOCES SP ELE co ctemto uo cette Hutton exmtiense tect Sates 2 Steed ote sein woe Probie 8 Ate Tascyeas —Meiote WiNSRS 5 Sanwa eee eS 5 OE Mi DAE hangs 28 Saotetie @ toss ceusre 20 OCT Sot Sie ote eae oS cee, emacaies DERMIS SENSE. SE ican 2 bona © Ger Voloum titcendes aapivente eh cornea reonssee, ne waive WeOee JOSIE the Ciara Toseuae ane 4 fyncoreien 2 sunita tonsa € 0) Sacesecwae © cosuee wh G ekueo Spree: woe Sor Gane not Freneene nua SENG, Soe, EE, Pm RS ue hy eg “YO OS ote Tonnes te prone a dictnioae eatee — =~. 4G SETS EMIS ono manne = SE area mre. b ge eee seen LenS pene ee emit cerns oe nomen + OF ee ncaa caren ants Site atG aeaccee Perens eren: ect Keer etree pt ro fet eee etnies SIE Estee t igate'S Shaan, Sees an eee ec een SSaNS cio Trials cumho rb So Se egecrea ne es OS Ss excuses ESE owen neue ae utes, te Pie SEIS ES ca Be viccn y Samra a IPE ESSER Lie etee Soca we ahs fea a sais ieee, Passi = Anes SSPE See eG Site anaes SSUES SS Ritccueron o shanccte So Ute te cere SES OR pees ce a pe Pa ptetol oaestes co omc Stiecusroane F sokame CUNT oe Bepest Romero do fiuee Udine Comte WSU oeome LAD SEROMD. SNE oe sls mach ros foem afecledos (pare toda. cordluie-s que parc os prcblemes poimal -eual, pesca ee Oras ee a rpinn ea ERR wee pee ea ea > emephno ficlo .enlis © cake € cmpcaniiel ; 3-omber Copacbeinas sav Umpossveds SG i geste eda Lal po Sarees Ee pl OE goo Siteaat [SS] Jegeneccda - ak ake site & qual @ wee - a Pe Te eg dnote gee ene es gil é eis es creer ppe agp an ee il aati: ied pet Sees eer ae ed Cece, © MEODEE cxs MGs & HEC op ae bysico phe alkanchac > Gunde © Gab elu rele (cave reo hisien]é 80. Cede time san sic! ee ere OS EE cage «Meat amend co rence Reais ee aenesee Gase deine cinctlane cancel — Se eden) Gees Slat eS ay ee Be SA teat Sy Sines Sse ws We sez ec TT €-¥ Fm fen oe neces Saori tee bl¥oe.6) 5 8 ‘ ers salen ec, dates mah LEG ehtaldede- ¢ neeicnic Elanirar a Gaapede) SMS 66 ekmenion rac Macade> tbas i “ee sprccenk) RUs.co0,abeacer) [ees ; She me AiG, 2 que qa 6 obkneae de ume Tine cerca? a doulacao Ge pelo menc> ame UAE 2, nde: Gugue 2 preuno Ge cbki eerie cece 2 ek eres a ee Necnice de Mobenide Afladso Nelodo. Wuhgpze( Yuen; onsen efor vm adnhia Orc 1 Gubleaie. acs elemenes de cade: celure da mela? de G2 © ménme dessa calin Dee make resullane, Subhenie a cde Inne o eespehio orinors Meet entminme de lots ue cabtm bey Rees de maha , aoe primmime de waxes alo Sp Gala A =» Detemice O mence SnlowRRSCeAS rabbut'@ G haes” es clmenies rae EDC 6 served Oa Laces cemenbs deplamenk © Sere - : eee fa ifs | se] fo] : iff sele e|» fopel= fel » [sels s[so [ae sour) [ole ela Ine [ee | ve | ielveles}se| ele twlsole be egy Ser’ Ei Wrerkot de cate Ain. a O10 sidan ssa opine gs90 73008 : st | Gaunbe nels | fates, Abpel fe Meera) | Aljpastres: Dytec eld | Repaihnc fox! fuleeicn Dakine A ce pubes ores | ede at pore fare cig eennpane [SES Rec toes | 0-8 Mirlea Gos enia wits Saky Bree tr ceca: Rec Seen ca igen ent itn) 2-8 ena egatags | Prete SEER EEE ad rire bel om bags ie fone anode k 3 me tls evans ees ’ Masi adie | ee ees A ‘ eer | z esteem tiao Ue oe sae Ele memo 3 gen nk Wtuneng ido enn $e segude 0 de enkedn dp ro BURG! Oguie Se Ghee etn calerindes. do emkeede, je Gscidts solucddes € catty ouenineos da sao poea enkoods Gem fluro pula. © fluo memo € qual & capaadace do cokArya Hint Bt ANAL RE SKYE AD Tekno healt HAL LO Fant espe tee anes fb ferro ne ~ Lawl igen pole Abe BT oo 5 we tape 7 path do © sah 0 Lkxe ke be set wa Ffes de pode She . ; facta do pattin A tunapek CAT) —ayidah, . + Ment te S04 tend + Aedes do Curbs 0 | wets CEN) 0 vate Ergin winepie 3 6 # mebds do mein de ees He oe ges — + Robe de ont ay fie “Gat = whem Me Ae bes 6 Co Sat my =f D0 t mom Fee tes- rey tmidare oj sort abet A Fekete patina alee Darra ee totes ehelainy, So Guede © poe berpacd sprit Le ee TERS, eal ps Gaels OF pee en eaten» met Ne Ben ga Em mln Fon” le Cobh Ane! 2 than gee arin ao bw be woe etm wee | © GO re poe Onn mw Rime paved camnt | Ligaen vutne bh 8. to a Min Gal eile eed | | SENS “8 Mia ake Seta ree = 3 Cemoreh ont D nse ernie de Sep ® = tqiemogen donlere — ee eee ct oS Fotis 2 Dio Be Adee tak oranda sadede ye OME! i ieee ee eo rn on le ae a no RMeny o 4 tettcbess BRR 1 ca, € danish ®t oll a . eect ete ¥ ie ciei a gn macied Algactes J oy eoha ew oF ters ae slo oe wer b> Cd eee ees) amare wR Be ace mn ney a 2 oF EES pee Se AIS cay cat wig dette mo ants Gee = eS Teak Bien I ss enero ay Um Ok eto HES? foe te iea te ont Pe cnpec ble eA aren o combs a bape » fee, ee CST, OFepee Da GT < a len aie Thee probtvdin Gg - yee? adep EL, eee (oes os ps Some weg: See Reo pod tee BHD 2. Gued ime gmt APMIS aR ene FID, oS Case de Bg combunsce tonne GOwates cage abtiraten pa Beat Meo AT a Ayate yor Tap Bard Qe na chs ZT we males glee tn VIE Gone San we pti 8) Cotman 259" a Oe cee pean mar ta SHH tnch 8 = Cn tted - toa shana gamen Publewe Jo beac raigegd oA IncSlage da Mermgng ae oor eee —— Pe = fo muna os = By as 40 ngage be teloe A Se nr “tee wpe week AO 8 oO) ee eae ay €-e, H-5 Co BG tay SOG 25-8 + veusul Senin TE lage sees ee tee # antn aene of OE os Free tay 30 noo, we waeh aKI Ee ew aleo thes shee ee hae Beatty A | ee oe - saneiee bee a im) Ss ¢ ee te pers / peers en O10), ee gg Beit a TTS ra menace eevwejocies preccn eeeges) Ror cade Restnicto Ce eee coemstenton co voscines de Rep | Pe cecte, Becta de 2 Swot Corn sine £) Jn Se OR cokes Uc foeme, Cordares ,O Duct terntatn tem que eta BES aS alas" EAR Pasnoe ease ce Sees JsTeowio. des Ducuctede + vs Fore centnvcs (SER FEES) Lice opauttaoes nae tenn Give Hote ,enkE © Prot Elsie, = Rent ex pine poxtarn Hak OOPREERIE pouideds “Go vbw ieee. (Dea aan aro — P@remenuidods 4 docks & : frie vie Vewével dedeuscof for ye der pacbtemes. foe aula, Ne ecuucain ophere. enti PO GUTRS PRIBIMG, c TERRES Ceecricde err veuLiCive) ereertot echvwocka A VaLiciet! de Foge count he Nua 7% ae Pen Sots OPRON coe wrne weasel © POMS CFE EME PS a rn denee Stee cceie: Cae EED SAO. DNMeCN ASO Bees £2. (3G) 20 WOcpEdE ceo E Ophme > Fateromeor> jag) so smocpee ESEPNE + Vasidveis ce Felqa eanoS | Copatiende HGe UNGtada (oo de Unidas] wm “ek GN pd COUR) bo ne Suess penda larste Se cRSetnense Cabrio de Ophrcdedt © Ue tides cocwre Recutalce Roem <0, Octucts & Mes, = ee eo pevemes, Quis exceihes Cornice. VARC teat « i ee rouits Was Vem PAE W,ceaweeD co ESfhimoeFeokdoma. = eo. won aes sng te Wares “00, stor OBO Pusutesemr yu Ae, = BE = ei tae b +00 seta ©%,; $C [PSR Jong) Ras Sechrest Yaos vaeperercs (Retactso-R)) [se avenisuro | PP Aimee yous, vowuttves beisican ( | {eo y0 FeO 0 foxy $O_ Hats Spence rea prs Le Aerie sane [inaes| Maeusterls Mlorearo qpe voodskeiain pene Cede. bia —_Cole kB rem uscn pesca o i © merce woloe denies dentin e Meco dos cues Reaacedons(A ute ecchiae Cade cone acts ere! festa = Peous pee fore Cquibiards lecene contaritio ae RSICHUGTELe —PCsc mmc} ~veicivet ROE wy jw Moots do Tee icsc, of pence Spepep SG Vopectl AOR seL Sibcde PO contd Sopice EScveido + saucy wand x2 (4, 2,0,0,0,5,3,0,0,0,3)9) Pu2 (Gss)sea) »2-))be ec He feablarre. do Raw Hénimo (Jelemnar © Rane erérime de yest leon an oe as a) Oe. ® Meron. © Gas extel ro hm (cade )@), (rc occeracatsas tastes casks entee AEH, Ys i bro eae | eee gel SE te Wes “Gplamaoe (oncds ext antiga enrin) Le Gaerictecte onmima foe i “Teoiwe> creo 0 Rese, ae aoe Lb ——=$$ $e orAware evince ce suport (minim ga diate twinL ) | Le Prim (Hoquten merce uta © Rae, pucecces Cos a or a re ey Dykotra Rousullo wos wulko Reale obs ae lece Re ovdebee, 40, Of) reacts pease jac. BekeO©x te baa oo, RALPD ne j = OF (eleaa bfinbva) Papa@-e re oqucl Lea 0} onde tonvetuas (0 valm dots Teepe @» c=) Pepa ere eo dott mining & jab’ c preted fa eee Trenpactosce ecorémica (Penal ¢ D408) Pebewe pales oe) [scree] ptm oceans nee |_ [SS | Sustouu O coponente Se PREG, Seen: - ee ee Petas ackudades Ss ivioison_ fee Heatto choy Méodo Wingiio » Rretore, Secticteca & Rueks @o peotioma ec esUbre qerctn Oo cle fuawcad BOS € iGvel| lao re de Tawwler « (coo WMtBERIO, Liar ome erber Pickune vekocon o3e0) VeL0 Velo Uauinc de (edn Coline (eoertene Soe FES ses UCL ver 0 velar minswo ds cece. inhe, (@weo miemo,coe! meg dele (29) tegero miatuie & haces posits fon caieeco d& posegpme, quoudn put & fase OO Ae ch TRUS MHS 20 O qpedeo 8 fox SPhmO : reo © Que noo GO Re cetOS. Up amd 0 Qovale WUT dosses es (ne ARsscedss) +O (ae escedos duplcuwutr) Nee ORpe Codie. trcbelhcde Vor Rages Saleen Ui Seo au cede Vale Cea cede aolung , re Oust de Cocke teufer (nc auea}) Berd _Sce'oncadsPeinwloww tb Nébnclo Nereouo 9 Lis fears) Bryce jes, oy (omje tutes) os WONKA MY eIQon my Eo} 4 se cocaine, Occuius G) Ss paul) = n= ye re TX qg2 1 Croceicem Juke (rsdeenro | wolune *Restentes Kuwos qua culna ¢ iouel CO AVE Seu 2 € for, voyhsco esinghoonenacon pon ALGORITMOS PARA A RESOLUCAO DE PROBLEMAS EM REDESProblema da ARVORE MINIMA DE SUPORTE Problema da ARVORE MINIMA DE SUPORTE| Algoritmo de Prim em quadro 1. Salccionar um néartrariaments fazer um rao sobre a nhs 2 colie don sleesenado, 2. Sleecona, de env os elementos com um s8trago, avele aie {ther 0 manor var, arcana com um creo, Farm 358 ‘bre a nha e 2 caluna don acabodo de ger Repair 2 até que todas as Intasetodas as cluras eta traces, rr)‘blame do ARVORE MINIMA DE SUPORTE] suport erearéa da staProblema do CAMINHO MAIS CURTO Algoritmo de Ditkstra Cconsste em arb 3 todos ons da race um etiquta, que poder ser ‘+ prod ~ inte superior ara a dstnda mas cra entre 2 gen ong em causa (manerdstnca cori ate 30 momento), ‘+ date dstinda mois curta etre argon eo nb em cana Inicalment 6 arbi 206 de entrada (orgem) uma eiguta [el= H s[- 3[-}3 fe [els al Saliaa|reale= =o 7 =a See o Usitzando um lgoimo pra modstos deeds, determine o camino mais ura (stinci mii) «indique a espeiva sequencla de vrtces ene ovétie J ¢ 0 vérie I usfique a us eesposta _apresentando todo o process de reslusio 'S. Considere una rede rintads de 9 vies, em que o valor junto do arco reesnta a respi (50) cspacdade maxima. Suponba que se pretende detrinar © xe maximo que se pode enviar do vértice O par 0 véetice 2) Formule problems cm Programagto Linear. 1) Uilizando o algortmo de Ford Falerson determine 0 fuxo maximo pretenido, sigue 502 respi, apresentando todo o process de resol. Fimdo Bxame vstRelagées Primal - Dual =e Problema de Masia RSET} Problems de minimizag ‘ésioa restigio 2 <0 ‘ésima vaiivel a tie 30 = “Hime vanivel 50 = ‘ima roeigbo rma ds oat nics A tenes da fo termes independents tiara dos cost nicos AF ‘ems ndepdntes ‘vefcenen da FaDisciruNn:Investigagio Operacional ‘ANoLECTIVO 2013/2014 Exame Final 26 de Junho de 2014 ura: 2820 Dp. on ete eg Iba 1. A AudioNax prose gravadores de dud. Into unit, a dspnibildde dos components (G0) Skstnicos ar retigbes Rani, seman «a epetvas tts de win spesentmse ma ‘abel segue: . ead eo | Ratios Componeneselenos 0 35_| Nomis c00) anaes Resi aes 2 15 _| Peo menos 20006) esr wai) 20 a Restigdes de mercado linitam a pradusio semana « 100 gravadoes de So, © 2 100 ris, [Assumindo que toda a prodgio & vendida, a AudioMar pretense determiaro plano de pros semaal de gravadores de Sado © derisio que maximize of tt. 2) Formule o problema como um modclo de Programagdo Linear (PL) 1b) Resola oP. atanés do metodo gifs 2 Considere o modelo segunt, de Programagéo Linear (PL), referent & um plano de compoigao coy Sfetes deena sina na ato de emt qt tm eo otine mimi do ust de wlizagSo das fotes 6 ener: min 2x) = 150m +1004; +9085 +70, (Ein) S00 Bk + Bes F hts +54 330 (operate) © 34 4 445 +6 < 400 (onin-conbusive) Bi + G48 + x4 2 100 (outs deers) 240 fone igo FES) Beka 20 ‘em que as vardeis rinspasepresetams 15: mimero de fotes do tpo FE, liar a stago de emergéncia j=1 23.4 waft+ Vowidveis se Folqa No PRid . eopOeade HBo VAtiada (n> de Unigases COW gus ve Poe Contox) lene Dunk gesem Se opoEturidad]sags ute atoning 6 | 15010 cat a | iba | tee eee el o>s |e oo 0 as 30 -jm[ fifo i oe see 4 3 > low of | 1 0 0-2 a 0 cw {s {oo 1 9 oo 0 Sig eared “300 E40 | 1600 a-5,| 0% ost ost -70 -30-40 sem ques to 4 e5stoas vad alga intoduids a2, Fe resi, respectivamete, "Nota: consiere as alineas independents. 1) Formule o problema dsl (D) do modelo de PL. apreseaiado (P). Tendo em coma 0 conecimento 4a onl ecm nt a aero ten (Dene sun resposta apresentando todo o proceso de resaugdo. “°° by supa qu tempo peende er nome ue De pita slguns exile sto das footcs de energa a situa de emergéci. Assim, present os interralos de vari, ue cole seo a sain fens pa sine rns 1 can tin depo qu isd ae ec 1) imero dsponsvel de operadores das fonts; 2 |i) quantidae dia diaponvel de tneldas de combusivel, _Jstifque a sun resposta apresentando td o proceso de resolusio, ©) Relaivameateao problema orginal, sopoahs que empresa te possibldade de usizar um novo tipo de fonte de nei: FES. Ete tipo defote tem um custo de 110 in. implica a tiizagto de ‘6 operadores ¢ tem um consumo de combustive de 6 tn ia. Nesta condigbes, gal sero novo plane de cera esto cnt Jin » em rept arctan oe © process de resolu. (<> 13. Una empress dust tem quatro fSbias (FI, F2,F3e FA origem) a produ um produto que (40) doves sec envio pre cnc cintes (C1, C2, C3, C4 © CS - destine). A tbe pest 2 era isa de cada Abia, a procradicia de cada cet eo custo unit (€ de transporte directo entre 4 farica o cliente Por exemple o transporte de uma uidade do produto exe F2 ¢C3 costa 14 €, ica cu al|ala| ca : : mbt [73s ls ~ ss 70 — | 9 5 10 z ir a re nm rata [wf fw fe].4) ‘Vizando um algun de PLL rela exte Problema de Transportes © speset plano Gio de tansporte do produto ent as fries ¢ os cents, de custo ttl mini Jwtifigue a solu spresentando todo 0 proceso de resolusi. ooo ‘A tabla presenta as Gistocias entre 1M cidades(epresentads, do forma preximada, ot figure a) oe ee tee ee ee ee hy i ec 4 : Pes e, + [oS @as G 54 B = = sy ‘Tee eet i tie S 38 oe K a 078 |e a3 w PRE bere N so a3 Unlizand um algo para moos de reds, determine a drvore de suport de custo minim pars ree, Jsifigue awa repost, apresentando todo o process de resol. vat(oy & AS izes creas (4) entre dex véies (A, B,C, D, EF, GH, 11) de uma rede oienaga presenta o segues valores (istic em Ka: Uilzando um algoitno para modelos de rede, determine o camino mais eurte (dstnsa minima) « indque a respetivssequincia de vrtces enzeo vrtce Jeo vrtice I Jastque a sua resposts presentand tod o proceso de resolu. Fimdo Exame ‘elages Primal ~ Dual a Problems de Maximizagio ESET > problema de mininizasio soa i resigno = 20 ima vanivel S livre Fs vaive 20 : si resto mate dos cot enicos A ‘mas di cot telcos AT ‘cooicentes a fo, ‘eros indepedntes concent da fo. ‘mos indepedentesExarss Rirol - ae ce funno de coaN é “ a) Max 2x) = 20%, + AS xa, Se dyer? de qnavodases de ONSIG PROGUTOS, = ne ce vodios pROaNTICSS AS A FAS xe > aSSS aneodes) So %q + 2% £ Ecos (Ee) b) boxy 4 asus 2 acco —n S04 + BS x, & COOK ce 2 acoe © X42 800 se yao AS x3, 2000 07 Ey 248222 gow BS xg Ceocs 7G EAN EMA CFO Eat TAL longs ASH Ae 2 acco we x4 9:28 —o(usi200] Bi Som, + AS y Boe €COSG Ly m4 < 5D —9(G0, 800) UeteB nce © 3 a eoS | a 58/5 sce eacy) >: (Goo o} Hox 2UW\2 tors 4852800 * aece : 7 Hoxiuisacdc a VMow 2B) #aoKSD TAS¥ SOO © as oS sex eo HAS. Zea = 2488.85 Mew 2) Fae 7 SoG + AERO = BCSD A Wemuisarse eo Were CHIH ne PREECE te S06 pagioe ose SO qrawSoues de Cuaio Moxa ©)S50 my 4 ROD AL SAO TE * RORY, @ia. an eee So: ACs! Uae s Bxae Vays FH € 380 (CPEROagEEs) Nags S4ys bay £400 Uonisia) rey + HK % 80D (Fontes eheagias pear 3a 4 Be tae ta acu = oe ee 0) ayy tM, Ys Ee a Sree = ae | eee eo Syqs bta * 4a £5° | | VSeqnee © HeNG Kindawestol do austidede 4 © pfiial ser seer del eens See Nace Lene a MOkowes Sphuce ceinddsu | oe i Om valeuis Gas \asidivels Ge decaSn an achicde Sethian BE AOR ASeerRaL ne Ko Quadass plex Oo pelt Wa RE mE Ska Be, on) a (40, a8, 48, 8. 30,0 oe} “em voleais Gon Lonldves Kel Comsenpendanes © sjece GEmce EPMA BOOS) AcE Ne Mo QKdeS “AMple, do PEON 4 Ge Ss MUlieices den sleestas do Uy 1 (G- Wi), dee Comes Masters, non ceuuFOS comcetenthnves Te vende Se deat cate. Woz o YEro ¢ Wee ato YS + 20 wo os ho YE wn0 bb) Voeidvels Edema 4, xa, X35, © aca e Mex | =£30) sciog | “ENO - Ee) =8 ee s | BG = Nin fog 4 = aca ts Aca COS ( er BB aasD Cy KOTESD Wy ASS FONE ASOoO Aca a -¥0 x. (oe a ee Bey «win (58; sGaad , sss), Se st} = win fo; 322; So; SOO; eof sO Oca £ Ata s BGR br -ve bea © os 400 WY -oe £ C2 t AO meee Acs 6 aca 6 BG wy Mo FADE Ocg COHAS Gy TO LCD EMD Vowidvel nde EG 74 ney Bq-dy be REY BFS ey € ACY CATO “RO HAD € ACY € ton 6 OS AEM S400 ee oes + Nox Bet --20 BBa + sve De, < By ¢ Ba BOA BBO LBA KC H9D Gy BOO L BAL tHe RSL) Abas Sreg + NLR F SH3 + OY END > 2 = mox {ge} --20 l| 2| ea oe | 3B sso { = Nin{d0 Ho} = 39 dea 6 ba ¢ OBR le -AGs UGG £ BL S BOFNOOL BED F Ba, ENT© @) Nove tine de fours de eucgig FES —4 Histo a90 eal i 6 operodaes J | Greumo 6 tenlel | Vamos) tC No tosers ee | O8ns Begs axa Mags Say Fxg £220 (opeeneopes) Fata: buys Aaa s Sas boxy t bxs Sue Gent aio) |e: [250 Joce [se [ae [sou] © | [ve |x | ma | es | |xs | os eo lstololololals i soolwlo ls lols iqlo [slate] 20 alslol 2 elo ° aco. ° ° ‘ : | 4 | ce of} ° ° i; ¢ i | @s = aga wii Cone as wore ce 274 We todos £9. OtSS Ee QuCSU 4 © Gueduis SpHuG bo nove POLS c auURyLUO,ee ee Mea yee toe Ged eR ¢ |e» | Cu | Cs_| aera cole Sheato = prouina, soabe aware Lywubete Gy — nl ere: tenes a Oe eae, blsiciie STG] —pcuste secs ties ans veeidies nda idncos Oe ee Foye © sclucSe OCsua oBe < Spt 90? = win (50; €G; 404 rn SSWESeS C€ SPhus Vue ver GUL Yods: os UNOS RAVES sas 2G Gusts Total =(a0%S)4(NO*9) +2Ox9) Hors) + SOxS) AAS XA) # QOH Y) 4{G0%6) +20") = AdE0 nese voridvers edncas 29unseat DiscirLna: Investigagto Operacional ANOLECTIVO20122013 ‘Exame Final 204e Jobo de2013 turgo: 280 1. Indios, Justifeando suelntament, seca uns a frees opines & verdadero fab (20) 5) Um problema de PLL. com m restigSes pe ter uma solu dptima com (m1) varives psa. 1) Um varie dn associa una restr primal sb forma de gala, sr sempre ml ma solugo pina Se uma varie ati tm valor pest no quad din do tod das pestidades (Big), nto problema orga de PL tem olan iid, 4) A incu de uma nova varivel mum problema de PL. pode melhor lr d fan objective. ©) Seo modelo pina nS em solo aise, model tem sempre slo no ita. 1 Bem qualquer problem de PL. a incluso de uma nove reso moors» valor da fago objective. 2. Consitere modelo segue, de Programagte Linear (PL, frat un plano de pre dio (70) de ts proos (PI, P2« P3) que tem came abjectivo 4 maxinizasSo do lure toa abtde, que ave da espectiva vend: Max29)=75,+ B43 (ein) sa + Bey 35 S50 (brhldn~sest0) o Bays Be + xy $40 Gebiin—ses80B) y+ 24: + 34) £30 (bebidas 6) 170,54: + 0.5% 210 (eae de mre) aynin2d em qu pr horizon temporal eonsderado, as varies principals represents: 1 nme de unites do proto Pj a rout, por di, com jl, 23 wattA wilco do modo SIMPLEX fons sept guado Spine Va « oa 10 ‘em ques 1 € sso a varied fog nrodurids na 1,2 3 resi, respective ‘Nota: considere as alineasindependentes. 8) Formule o problems dal (D) do mods de PL. apesetao(P). Tendo em con cohesimento ‘4slujdo do modelo (P)¢ com base natura da dualidade solv 0 problews dsl (D) Justiigue sou repent apresentande todo o preceao de resolu, >) Suponha que no dito de ua grande rocua do pao PS, a empresa desis aumenar © respetvo Ineo de 3€ para 76. Nesta congas qual srk 0 ovo pao Sime de proto © 0 espectvo lero? Jastiiqu sua exports apresentande todo o proceso de resaaste, ©) Suponta. que 2 DircsSo da empress pretends obter informasies que Ihe pemitm alguna ‘exbilidade na pesto deste plano de produ, Assim, aprescate o aervalos de arg ue 20 olvam alters d xr da sso pia encontrad, pra o egies arms 3) tue aitrio dos produto P2 PS; i) dispniiidade da eee C; |i nive de prods impos pars os pots (resrigh de mera). Justinque sua respstaaprsentanda toe oprocesto de resolu, 3 Tina empresa industrial tem ds fibricas (F1 © F2 -orgem) a preduzr um proto que deer ser (60) ewiado para dois cies (CI ¢ C2 - destino). Por mates de logisice, & posvel utilizar dois ‘umanén de transbordo (1 ¢T2—pasagem/ranebordo). Cnsee que Fle 2 (ada uns ue lspoibilidde dia de S00 uidades:e que Ct © C2 tn (adam) uma pci dria de 380 unis, Na rede segue represetam-se a igaedes ene os vices (orig, rebar e destino}, bem como o respective custo unio (em undade) de tanspore. Pr exemplooanspee de una umiade do produto ene FI eC custa 10€ watt