Scribd Logo
Upload

Welcome to Scribd!

  • Provas Anteriores

    Uploaded by

    Ricardo Santos
    10 views64 pages

    Original Title

    provas_anteriores

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    10 views64 pages

    Provas Anteriores

    Uploaded by

    Ricardo Santos

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 64
    MTS503 - Prova No. 1 - Aurelio Oliveira - 23/10/14 Resolva somente quatro dos cinco excrefcios abaixo. 0% X Resolva o soguinte PL: min 2, —2r)— 3-24 8a 2y+a,+5a3+%4 <8 2a, + 2ap + 44 <12 3a, + 22+ 223 <18 x20, partindo da base formada pelas varidveis de folga ¢ inscrindo #2 ¢ «3 na base. ®), Como a solugao se altera se c, = —3? tb) Como a solugo se altera se cs = —0,5? TL Como a solucio se altera se by = 26? OL % Considere o seguinte PL: ren Oe min ez dig Antero s.a Ar<0 %,2= 0 #20 2 bao dayne Mostro que 2 = 0 € solugio étima ou que o problema é ilimitado. ie p20 2&5 ©% SX Considere o seguinte problema de programagio lincar: min —2; — 2x2 — 4x3 — 824 — 16x5 8. +20, +3xy4+4eq+5e5 <2 ‘Yay + 5202 — Bary — 204 <0 220. Considere a base formada por (73,25). Encontre: te Ben. cae cn: (e) Neb. TW yer. (a) Monte o tableau correspondente. oO K Encontre o dual do seguinte PL: min cx sa a bh Ny > jetheate 1 -3in 7 Dye Zee als aie % Yas Go 1" uy \ [* 26 {l-4 S o eh) unis wie cx i wm ctx ra FOS < les Ax A at xsb => Axewe b ptm Ax zo. = Ax z+ > qwelt w,?,% 20 eh KSmw => kev Tawar arlein © prealedoo-a tm 6% : nol Avew = b An-@ =O —— 4 4% 0 eel po wef ATG: | oy wepb w A:O.-1.9 z )7:G,0;1 a” Mamor 9 mopinte prodlyna . mm (c')' x at no dK = - £20 Dalberean qr Dio) de ymin etx Cmax bry taf Ateb to a x20 7 4. ce tro 6 duel de Ga g mox (by De (#4 = ctr = bly + al e dual factivel de uma subugio problema canalizado. onde x + rimai ¢ dual factive 0 para uma solucho p (c) Para uma solucdo étima o gap é zero Considere o problema de regressic Ly: min! — Azl!, formulade comes se guinte problema de programagao linear: min eu + ef sa Artunrsé {uv} 20 livre. (a) Encontre o dual deste problem: (b) Escreva as condigdes de otimalidade para os problemas primal « dual. uma solugio primal factivel a estimativa de Dikin para as variéveis duais ¥ 407 6 encontrada minimizande !'X © problema de programagao line Via uma base para driacy forma, ni [zp a | ely Gcom A=1B Niecs LK Lex mostre que a estimativa de Dikin :7 reduz ay = Bote Interprete este resultado. MT503 - Prova No. 1- Aurelio Oliveira - 10/10/06 APPIOOY Considere o s suinte problema de otimizagio: mex 20) + 3r2— 73 s.# (Bx) - 42 8 23 inteira que impedeus resolvé-lo pelo Faeontre todas as caracteristicas deste problen método simplex / Considere o seguinte diciondrio: 8 xi 4 x4 2 3x3. -2/3x5 x6 = 2 2x3 2/3x5 Dado que a base € ar 210 B=}101 old “ 7 . 1o problema original: A, 6 @ ¢ ec@= [13 =1'. encontre os dados ai da base no método primal simplex nfo ¢ candi- Mostre que a varidvel que data a entrar na base na iteracio seguinte. Suge: yerifique o que ocorre no tableau. “xe 6 dual do seguinte problema de programagao linear contre min sa onde x; © F, S40 vetores. Kw Desereva as alteragdes gue ocorrem no método pritaal simplex pare a forina padrio quando variaveis livres passarn a ser parniitidas (b} Suponha que apés resolver o PL perturbado: b = b+ ¢ randim.1) obtemos Xp = Ba (do problema original) con: alguns valores menorcs que ~1)+, considerados infactiveis. O que voeé faria para encontrar nma solucao faetivel Otima do problema original de forma elicionte? ifique todas as respostas. Jus' MT503 - Prova No. ‘1 - Aurelio Oliveira - 02/10/07 \ Ka Considere o seguinte problema de programagio linear: \ Mins xb - Fe \, sa xl t .oxd 6 * xl sion 2 oxl + 1 G6 = 2 Apés algumas iteracdes, b seguintabtableau dovtido: baat aR Jaf Encontre a solucao basica rn correspondente ao tubleaw. (b) Encontre a matriz # correspondente e caleule a matriz B~! (c) Caleule o vetor y. (@) A solucao do tableau é Stima? {e) Existem solugées 6timas alternativas para este problema? @) Mostre que a varidvel que sai da base no método primal simplex canali nao @ candidata a entrar na base na iteragao seguinte, Sugestao: verifique 0 que ocorre no tablewis @Encontee 0 dual do dval do problema canalizades max we sa Aye we se (wisp 20 y livre, A Descreva as alteracdes que ocorrem no métodu primal simplex. para a forma padrdo quando varidveis canalizadas passant a ser permnitidas 5. Explique porque as seguintes afirmagies silo validas para problemas de grande porte na forma padrio: (a) A perturbagia no vetor b deve ser menor que a tolerincia exgida ma, otimalidade ch) No eriterte de parada o teste ry 24 pode falar i No céleulo da variavel que sai da base consideramos somente os elementos Ai, pte {dado que 7, sed da base} Justifique todas as respostas, MT503 - Prova No. 1 - Aurelio Oliveira - 19/10/10 Resolva apenas 4 dos 5 problemas a seguir. Voce deve indicar os 4 probletnis que esta resolvendo. Justifique todas as suas Fespostas. fo consere a seguinte tabela: xt 2 3x3 x6 = 2 -2/Bx2 — -2x3 210 101] ec, = [13 —1f. encontre os datos do oli problema original: 4,b ¢ at ta XC : Dado que a base 6B Zz Considere 0 seguinte diciouario de am PL ua forma padrdo: la <3 an oN ee a4! uF) xd x6 que entrain ¢ saem da base. (a) Mostre odos os pares possiveis de vai (b) Mostre o par de variaveis que entra e sai pelo critério de custo relativo mais negativo. (c) O que altera nas respostas anteriores se as varidveis 3 estiver fora da. base no limite superior? ao todas canalizadas Suponha que um PL tenha sido resolvido pelo metodo primal simplex e que a hase inicial nao soja degencrada. Suponha também que ao longo das iteracoes nado ocorren empate em uenhum teste da razdo. {a) Este PL pode ter bases degencradas? > (b) Pode ovorrer€iclagem neste PL? Ze sCEncontee o dual do seguinte problema de programacao linear min hay + cry sa onde ny @ ry sau vetores. Desereva todas as alteragdes que ocorren: no-métydo dual simplex para a for ma padrio quando varidveis canalizadas passam a sei permitidas MT503 - Prova No. 2- Aurelio Oliveira - 30/11/10 Resolva apenas 4 dos 5 problemas a seguir. Voce deve indicar os 4 problemas que esta resolvendo. Justifique todas as suas respostas. /. (OO problema de fiuxy de poténcia étime DC usando 0 principio do minimo esforco € modelado na seguinte forma: min &BO+ptip+ cp sa BO-~Ep=-d o 0, 7 € (0,1) € {Bi | dx, < 0} (a) @ = min(1,-7/min(—7, min(min(dz./2)))); | (b) a = min, min{nonzeros({1/rmaz(maz(—z./dz),0)}))): (c) o = min(nonzeros({Iynaz(0,maz(—r « ./dz))))); ~ M503 - Prova No. 2 - Aurelio Ciiveira - 7/37/06 Pay 4 inte forma alternativa: 6,2 livres, 8 as dimensGes aprcp rem>n. Je dual. para cs problemas p (c) Escreva o sistema linear que determina as diregdes do método prima'-du (d), Excontre o sistema de equagics « se preacupe em des cravés ce eliminagao de varidveis. Nao bes. olver 0 to Gas € 2 Mostre que a dizegdo de Newton eplicada és condicdes de otimalidade con tarna- ho de passo a reduz as infactibilidades primal e dual em 1 — a para o problema “canalizado. ‘Ou seja, mostre a! ——— Aa+adz) = (1-4)rp etadzr+utady = (1-a)ru ‘ Atly+ady) +24 adz-w-adw = (L-a)re para as diregSes dades pelo método primal dual afim ¢:cala (1 = 0) canalizado. < Ai Considere 0 seguinte sistema de equagSes no lineares: Az—b-=0 Ay 0 dene de acordo com o metodo do minimo g7at nao nulos de L na decomposicao de Chol MT523 - Prov, a @ No. 2 - Aurelio Oliveira - 22/11/05 1. Considere as condigd SC? otimalidade da problema de regressio Li: Artu-v=b, (uv) 20 Pty=e q-yse Aly=0, (pg) 20 UPe=0, VQce=0. (2) Escrevac afirn escala. * (b) Excontre o sistema de equagdes normais deste problema através da nagdo de variiveis. ‘ Stent a i aledual tema linear que determina as diregdes do métode primat-cu nm - : nan timalidade levam a Mlostre que a diregio de Newton aplicada as condicgaes de otimalidade levam um pento primal e dual factiv Ox seja, mostre que em uma iteragio pare 0 problema canalizado. Alz+dz) = 6 r+drtv+dy = u Ay +dy)+2¢dz-w-dw = ¢ para as diregdes dadas pelo método primal dual asa escata (; Mostre também que para # = 0 (x + dz}'(z + dz) + (v +du)"(u + du) = (dz}'dz + (dv)'duw = 0) can: (a) Elimine x da ditima equagio e substitua na primeiza (o) Encontre o Jacobiano do sistema resultante 4) (o) Encontre o sistema de equagdes normais deste problema através da eli . minagdo de varidveis. 4. Desenhe 0 grafo correspondence a estrutura esparsa da seguinte mat! PM’ ‘ zs?” . + or \ 7 z } R a i y roms i B =z ~ zy .x = i ne de acordo com o métedo do minims grau e e: ates 1.8 ‘Acontre © nu de nulos de L na decomposicio de Cho:esky. niimero dz 'TS03 - Prova No. 2 Aurelio Oliveira - 14/32/05 1. iter: Cor padrav: lore 9 seani yaqne as ses jes, Deter nelividualesente fie estes parame FOS } esta soja uma soluginy bis a factivel: a linha da variavel x2 indica 6 problema é infactivel: fe} a sol {d) a sol sair o tual ¢ factivel may al @ factivel, x6 é eandidata a entrar na bese ¢. Bese CAR SS (e) a solugio atual é facti nao nwida de valor : a fungas objective el. x7 Gcandidata a entrar na ase mas a feng Xi 2. Mostre que o daa diy probleina de programagie Tiaear cenalizades 9 Paes nal 3. gidore © probleina de regressfio Ly min cube a ras em >t Encomre @ dial de fh) Deter (er) Hiserevn 0 sist problers sine as cond « de otimalidade para os problemas prisal ¢ dy na near que determina as diregies de métods prin? fy Encontre o sistema die equasé < normais atraves de eliminagin dew se proornpe an desenvolver o la dlireite diss ex 4. Desenhe © xt pondente a exit a cla Se inte mat ri crea zi “ rors foe rer ers ES pre mrss rare ar r . Reardene de acarde com ¢ wnlos F Menine graw ¢ encore ote Lon decomposigna de Cholesky. pepe ate ebetesstias MT503 - Prova No. 2 - Aurelio Oliveira - 04/12/07 ( Zo x0 de portencia étime DC é modelada na segninte Ferma: win PRS = pl HPs ty ey, 5S. Af - Fp=— Xys=o (* Gs fs y= ogpsy onde p € Rf Rd ER © SEX HR sho mostizes © cf". pl" verores cont as dinensdes apropriadas ¢ 1 para nm ponto primal e dual factivel do problema canalizada: tivel; (b} 2 0 para um ponto a 0 on seja. para um ponto dtimo o gap é zero. Js Encontre o residuo afim da proxime iters oe no metodo, pole dual afim. eseala com passo Gunanbo af em fungie de >t ede dzt odz* ve XG o grafo desenhado no verso. as ral RRetine o n6 15 © reordene cada sub-grafo de acordo como método de minima o 6 necessirio reardenar os dois sub-gtafos expliciramente. tga Sugestdo: 2 a Aprosenre @ reordenamento do grafo completo, um sub-grafo de cada vez. dei- ado.» né 15 como altimo elemento. Indique os elementos que surgem: eo nimero de elementos nao nulos de Z na decomposicao de Cholesk da warriz asociads ao grafo “or nal 2 as residuos da problema sem canalizacao sio dados por = -N2e Go projera computaci tye bo Ar nyse por outro lado, 0 critérin de convergencia 6 dado por: bar Fal 1 Expliqne como pademos economizar operagies ao relacionar @ cabal dow resi. Ie dial com o erizerio de convergeéncia duces print BP Espliqe como portemos econmmizar aperagien a rehwionar v cacnio dn zesicdie sfiy com o célena da gap usando a fincao interna do Matlab stru(-} gue qnancle «pli ium werer rerorna a soma dos elementos deste vet " MT503 - Prova No. 1 - Aurelio Oliveira - 05/10/11 amide © seguinte tableau: A Escreva o tableau na forma de dicionério. Escreva os problemas primal e dual correspondentes. Apresente uma base factivel e 0 tableu correspondente a essa base. _# Encontre a solugdo dual associada a base do item anterior. 3 221 -5 -4 1 -2 1 -5 0 -3 -2 10 Considere o seguinte problema de otimizagio: max 2g; + 3n2 — 23 s.a |3xy—2| <8 32, + 2a, — 3 = -7 Lyd xt+y20 a livre zg inteira. Encontre todas as caracteristicas deste problema que impedem resolvé-lo pelo método simplex. Si Mosire que 0 dual do dual do problema canalizado ¢ 0 proprio primal. Resolva somente um dos trés lemas numerados 4 a seguir. Paces que os seguintes problemas de PL sio duais um do outro: min O'z s.a Ar>0 z20 max Oty sa Aly<0 y20 4, Considere o trecho de programa a seguir em Matlab aplicado a um PL: R= 1./max(abs(A’)); A= diag(R)*A; b= R’.*b; C= 1./max(abs(A)); A= Atdiag(C); c= Oe; Descreva cada um dos passos e explique o objetivo deste trecho de programa. MT503 - Prova No. 1 - Aurelio Oliveira - 01/10/15 Resolva somente quatro dos cinco exercicios abaixo. 1. Considere o seguinte tableau: 6 +2 0 =I 97100] 4 a 4010] 1 7 {¥j0 01 B Encontre os valores para os parametros a, 6, 7, 6 para que cada uma das seguintes afirmacdes soja verdadcira: (a) A solucio atual é étima c existem solugées 6timas alternativas. e@ (b) O problema ¢ ilimitado Ob =O, (c) A solugio atual é factivel porém io ¢ 6tima. ca xeme grew by ey 2. Considere o seguinte PL: SAL Aigse min cle s.a az=b z>0. Ou seja, este problema tem somente uma restrigéo de igualdade: m = (a) Mostre como ¢ facil (pouco esforgo) verificar se este problema tem solugdo factivel. (b) Mostre como ¢ facil (pouco esforgo) obter uma solugio étima para este problema. 3. Considere o seguinte problema de programagao linear: min 21+ 22 s.a 2420) >2 a>1 x20. Rosolva este problema pelo método dual simplex 4, Encontre o dual do dual do problema primal na forma padrao, 5, Descreva detalhadamente as altcragées lo método primal simplex quando va- ridveis livres so explicitamente consideradas. : a, “TROVA PL 2008 : B) secon ¥) 0 rencias iho FSCO OE TERRE HR FTERIRIO Ke. Kean renee axe OP SO. yeeros VE HER TOPS he VARS BESS DT =O0. Beer, ERO SREVINTE 14 “4 TRBUE AD We 4 9 LS & 3 Qh Ny eV Vo ale ik & 2 dM OL Tg euPoeos GUE KR NMR XC Que Stik DR BNSE aN que ASTO SETH FROGIVEL Devens Te Rr Ny SO wW (Caine SO Tete PR BraKo) | Asse, NO. BuBsares © TRBLERD ROMA. FRA WE x SE TORE BASCK WRAISAOS RENGTAR TPR OR CAN, te estos RELRNOS oR STERIGRD ELEENINR, wee w+ tet 20 + + 40 RE ‘ ok y NK S ey \ ws put - ewe O Rett. 3 u S Ly FUNNRS gecenvo KO © eas if sem 4+ KO e ae aeSTRAGRS Sot ERLADG ye EG wre VARGAVEU OTE RA on f tire Veco ty i a | 2) wer PREVA QAO, WwESTRO & Niy ieee AY wen Che Ce 5 20 Row ah =b wn >O Ye ves ie SeoR KH = GG Asean, © FROMM HOH © DA TCR seen Che GL) So NR Gabe y ce? QM 670 : ce : ees =] KECK he Ms) c= Les ce tet © we CE x= |\2| 5 lose | 2 See ey EN FORMA By sein OK x < is o ai = Yo 2a O pom vo veowranm € pro aes AMR e MMR bs cs te BYSE Ll tR Nyse ® rae SIO | Wunee Ate \ 4 Awe \N 5 |S Nas Bree 4 nt | & eee [< | Ni tPr ath Ant &y “Nt Ce “Nyse Bnet worn ate Vea 22 te). | Vora se SOrmnemos AS Linkine, Qe DB wo Sevan | oVrmoes [ Qat2s =O < won BUZO Lesa / SHE OWE, Bi Bs=O , B my i i I © stam se Ree A i ehcs as é Ng Von NE 7h O WOR, 3O FEORLEMA an Questo es son SO Nasties NY Serer eke TUYO « xs WYRE BSH Yew ver we to & WOFRCATVEL 1810 €:) PAO TAS HOS UK AS rmRRDS FerGO ) Lz. Weems GbE Xe &. UrAy SOW LPO OTN STK ., esa, USMS OC METOSO DOR CAWIRLEK PRRA EMUONTRARS “UIA es tee, TO Dru ©. YORTRNT , Suu, PO PROBE. “OSS Se) TEKS 9 PROBENAK weirn IK i = so eb % ure Resin, BASHA Torneo KEK © eRe ain OX su hte bt -b x70 Bsaln a" —~ 7 405 9 probleman~——- moe waynes A mts03 - 02/10 /0F Aefii 2) 6 67 ) ryt ou Oo \ =| Ys oe “ °}. Bs lb) 'oo! xl \y b) B= [! 6 2 bys Oba 1 me Sarl as bee Mo tue bith -bs 20 bre 104 “hy thy 2 0 = bibs foots Oo b-1 Et % O-% ot {' 2b : v, 2) Oo % bee bee POZE bet B: 16-2 {oO 4 - Tho iran ry ' ©) Ws 8"ce = eon em |! ls J ea 5 fu “h 23 1)(0 } [ew “ky, d) Dinw yan Yu pl My vows ce) him , eo n=O. @ | L. ee Aisby Pato @ wo utw- by \m \ no My omsde e jure) 20 ee EA YW bee win otk yf owls max Cte pa: -Aly = 67 ~uis 0 ae [aad iv] ee [yy'vie) ‘o. MISS - 1W11O/0G aa 7 f chy 9K © nda Mower (~¥F) ae I)ursccaherscda(el iro traliecergi tite - La | rude von, Yortor 44 ye % %. Wau Xa wha \ Ont % 9 0 w% ol4 eft! or m0 -% 3 1 -% 6 |2 x “Vs -2 0 We . 6 0 20 YM 1 {2 a[1 3 '] Oo % - og Ms 91-8 Bb. br Bh => b (“ \ fy om > Ny By ay Ue | l ! Nef-l 3 2) d | | | poe Nes |? ; 3 os al ( [3 1 of Ys 0 | - ° | | Wie lot lS als | Ns: | 2 | > -2 \ | : | 2 ou } sun e fe 3] |% “3°48 3 "y ae , sony 38 3 2 8 |) =| 3'343 3 Lt oO) le, 2.8 -£ Yoed 2(aays) yp ! 81 lysye =) Bye 7 ey Pare yey a Custos ny my [ee 8% Ws 5 alelulely | elo cl lel las = 2-13! Won X41 Bye 4 Siu Xe ce ! al oo tt ron | Deh vst ts 5H : 10 a o-3 1 tot 3 u ~ Dts 1s 1. E C Bx 1 Xe b Ma | i x20 @) Rea Keo town es veo fox , thea te < O J Tan | : | ole y 8 ¢ 1 Oo 0 O --° PL Bewoy faa . ji | Lh ¢ Aya Ve min Jt ae 20] 9 et eee whe Ney re erek Cmwa We <0 t fx 20, anlea Hoo feo Ws vee ave canddete a else, mer frdrone ieraccia fiom OK = ~ . eae Uovidnde A, Acoma Xa = b Key ke onet sot X20 Goce: wed E70 xX day boomet 20 a 1+ dat - Gyr Xt cdyt - Gl doamuanda ® JAn cdl -hg « o 2 9 ——— x > > fs oa X20 = ee R70 . x 7x0 ’ ary! et an Hewes veers yo mum (oO) x oye deat ¢ wm by = fW95 6° ys my) ( Y finae y wei ~ p max by Re Ee s : - Ad & fy Be ay «GO pA 7 Aly > 4 Qi my a | y Qunte 4 Yon A mis0% . yp —— 20/09] 04 7 H'O € 1g 3 t Nes OO 1 2 amide : 1ONs 4 ide ae ooo € Te e) fol => p70 Wa tndedeie a ota: FSO f£onom muck oft role => E20 — 4) ( pla duck , Na’ a) doe x Profit ree frwred ’ (2) pret lab is Ary =e? EG Ax=b L Xo we 220 5X 70 mex free cc roy F mro® yA-wiat oe Vv Jo trenedimwns pe che A he wee L . saty bly t utw Ge etx - bye utw = grax - wie ae 3 L Bly x ate - bry wt atx s (exe gy 1 tw b) Tx — bTy- mw s oi _ Com My ser es | r<0 Trove + ty td gene Grew) ete bal $ OK 10.0 = org + 470 oA po alisha de pomol Ox Ca Crnidonh snr pro Punceie Dba vor 0 dual , oh tena’ yn fan r do duok ly = ato. Tire quinmres miou marnyeda quooda bly-v'y = CTX | ms up, ety by vutm = 0 Y YO % —Rexdiimd.e sprema pibqe9 $$$ 2 Provo. 2044 Cd Dueca ambite pudilin pontine gral fivrn WireresL —_ wee fowece, pocbiaie i Senin COR. oor By So fxeb 9 po ty reec %20 Z20O —_ @) on = Tireotidoacds (a bo : RytZ=c \ Xie =O» be _(Exehaua ere en rods savas Aa ca aS te, Taolypcisa I9 pate Oo 2) Akride peu tomoned A= 4 amcor. 9a Ao Sin0.h.8 113 om Purch ts oDormnuation do OL-Pa-10 : Oe | du! <0 foro. Qua) Ke a S090 ; . Vi De Somos eqprcdan Te, sn qu, oye mn on : 1 wba) breatis ssaidus atime da poston Sirocia (8) mnie areola, Corn pore {Smanis—%— hin. Quis de. hs oe dock 2 dak ats - XBR es Oks tat VE acdae = Sake — «k(ZDit xtDEle -b'JDeDEe = ene tae det de = Ceo lng - a8 dade lo) mim LEQx +b pip eee 2 Arc - Sp = lo 222. p Gone -O.8 ohingenat 1 S orcolon (0) prema se Malice Cassis dothidea pussod asc Bad @ (+2) (dy + Chacra)4 Hy dy (aquezy Ddy -np-ns - Sue “(CO Pen vin noda hag (42)1(5,3) (2,5), (,9)(a,13), (3,4) (3,8),2r'), (4.9), (8,3), 8.49.89, _ i) Cota) , Cur ,13), 2,14), 63,18) @). Smébedp ata_yorllen atuata + oN 0) 0¢ = rien C4, = front mn IE) 5, —— @) «= mrin(h, pun (ronzense (LA Tomer (% 10.00), ©) = wim (venzerso (Cmax (0, 10 Cex axl. te) _ ee Coma %>0 425 lobe; <0} rene que soir (ee. 2): wun (seo) ‘ = — __ox fe —— = ee ee ec a) Spiral, franeeen /unsenes/aeeree) OD) nongnrs: At moxC x. Ido) 0!) poten tow Goer wlan _ Dot Geomecter tera) 2) + 0-ats-otmcn bana. poesia peeps rely Come 3, Sey 0. - Barren qu Tas batana 01 fe { Ancol (dak fiomse & ebowros ag; -dimse vetoy uthee code pot a 1,12, Sri (4,0 La la 3) € —t2)_=rax (9 max (-& os wsus (ws 7 lee to) t: ta ey eww = en oly ef rytdus = w-2) eu tu = chon he SG ext dh tu%y = (8) Gav y,vit) focicd Guu,¥,09) 20 > 220 9 ot? 0, ye = xtze+o%w > O Sy by 4 ut 3 ctr xf fly 10d tot) - 4 -9t(y-w) Fw < s Su votw EA EUs UE PL Pa -13 103) nim tu eety mmo Sy (a) 30 Aeueeh & jal e jo|\ » Cuy)20 % Quer 4) Prado tuscon jahutie ual dadieh 9 sitestsa. a Daken ora, 8o vendita puanin y -COXtR) AXES £ gestando. *mnimsmiipnn slo UW Xalld Dado rou bone pone o planroy da PL Mee —feormeon pode =! uy 1a? O com A208 Nl a 62[ | one Tea qus o: eSieecTasey "a Eaten Me nadag, Oe ty Cy — FixectoF rusuifecke (Cnta. 4 poate 2) Qroa 2. - 300% 7 Lea) orn $188 +4 PRG ep do R= Ep = ad . 220 wo ose ges ag (om) we -bottip \ © pumaal gon RyneBus ube 7 Pa..Ic0S On De ae. MT503 - Prova No. 2 - Aurelio Oliveira - 05/12/11 Resolva apenas 4 dos 5 problemas a seguir. Voce deve indicar os 4 problemas que esta resolvendo. Justifique todas as suas respostas. AC Desenvolva 0 método preditor-corretor para o problema primal na forma padrao: _{a) Escreva as condigoes de otimalidade; “ (b) Escreva o sistema linear que determina a direa0 peta owls. ptt (J Explique como 6 determinada a diregao de corregao; merle f ) Explique como é calculado o tamanho do passo. Encontre o residuo afim da proxima iteragio (r+!) no método primal dual afim rs 7 escala com passo tamanho a* em fungao de ra* e de dz* e dz*. 3. O problema quadratico regularizado pode ser modelado da seguinte forma: min ic'Qz+4ptptetz 8.8 Ax —dp=b 2>0, p livre. O problema dual é dado por: max by —ia'Qr —hp'p s.a Aty+z-Qz=c, y—dp=0 (z,2) > 0, : onde Q é diagonal e 6 um escalar. (a) Escreva o sistema linear que determina as diregdes do método primal-dual segui- dor de caminho usando 0 que preferir: as condigdes de otimalidade ou a fungio Lagrangeana. (b) Encontre o sistema de equagdes normais em funco de dy através de eliminacio de varidveis. Nao se preocupe em desenvolver o lado direito das equacées. Emi os elementos nao nulos acima da diagonal de uma matriz simétrica repre- sentados pela tabela abaixo: Linha[i 1 2 2 2 89 10 11 i213] God. [2 3 5 9 13 5 6 7 78 9 10 11 12 13 14 14 alos 3.3 4 8 6 12 (a) Desenhe o grafo associado a esta matriz, (by Reordene o grafo de acordo com 0 método do minimo grau. ’ Compare o mimero de elementos nao nulos adicionais na decomposi¢ao de Cho- lesky da matriz associada ao grafo com e sem 0 reordenamento. 5. Explique porque os seguintes comandos MATLAB calculam o tamanho de passo @ corretamente para os métodos de pontos interiores dados x > {35 | dry < 0}: Bre Oe (a) a = min(1,-7/min(—r, min(de./2))); ‘@ = min(1, min(nonzeros([1frmax(—z./dz),0]))); ei = min(nonzeros([Imaz(0,max(—r + z./dz))])); Lanueoves lg Zs 1) Onur oper ae guetta: pumae F)E \2a£ (D): Pad BY _—_~ 2) 4.2 | Age C | es 9020 | #70 - amor Leenvetur. © WMktade Pucitoy-loucleot TEA C72 ACLnE mal, cabeclenels 24 Attlee = 2c puctigee € Cocae. _ = _|a) 2zae are rene a4, 2), Qt COLIC Lt CE YY 2 as th Ze V Ake _ as TOGE. Z Fie, Fee 2) fitgeaea a. [ - 1 Kees, Cab Be oe nee 4 \Fiscatce Petree - _Potzobo, € De 2p allergies a eee _ (tebe. te oe eee lta S) A Leregeo Le Cor. 7 hcer Grice Fe Fe Heim o1 Netie Ltt ALO Genetic Le Se ase to pe lev iy Oe LIVE AKL. taco (Yer, Bev, POLE elon (obp = od Cea Ae 0 pink € 226 Fe ee wae. c ar cf - Magda. ae fk, 14 vtragae bit, Fp = Fd = ©. OT aezt0, Pas ~Diee, Cnte Din = ag Clade D2 = akg a2 ). iene tomes arr Neve Se20e Wa Chea 3B Bete A OCA Ht Le COE freertis Ale Hester e&ticto em _ $).1e ante: £2, Bewtyno1 Jaber LI COULEBO TA LLUCGIO JoLteLe~ _ eta, pot corre floc Zu, Ons epee mene TE Ori ipoorer Le Vie Lee Mestncecs, ag A XetegZo Le ae me A Bewccgie $eVAL BA BLA Las Bewcces LE aL, Ome ertzmnor pavatparcte oneness Lancs, erbinamnes % 8 eercas ) 2) pete. Ahn a= ae ai 6 ae 20 xX Dude eypse/ sree dy+ dy, d2= Goede. a : ; = 4) Qemens fegees ted 3. d) Qtanauhe do puite 6 Calera Jaen A~ ee sees Tne Penmaes 4/8522) “ez0aais Op 60 Gappartic lo fxiH10 ort Devenrver _ _ lecdcwn rte SB: diy £0} praia Gah Gece i re (220 OIL DL, DA. rr. CEG AO, Hee eo “ f- ais —_— He Es oka 20. C2 eA 2-0epcht Tra V2 ete tp 2O, LEO) Prlgeer G1 COrnygerre = pe Digestive Le Dv € 0 TENOC VEL GELE Sateefae & (QLEELLLERLEL CATV IL geen nebo Gece O97 FGA NO MERATOS ainda = =o (4, Cmtal 2) [dei <0 tamer (Ae) __| ge c6 Gemankhe Le paren, Zaeae, Al agen eG Camera ae Xp. A VaAAV Y NEO AA AE | aalexeLo A Wel peri gy < Cie tno Mel. fo os no Wk belo Quipral: Detcé (fe) « ey. va) azelo Joa? Roa~- KEE * c pet. - Cts ottivie + fern & (ot) once Du L9 (Dt) Ds AG (age), A _ Wer, brtrbetrete (2) (3),C4) 8) ern (4), Bins pit = = RE + ot (tidak Bada) + Coe) doel Ph = -C RA ol RA + (ot fetdee) ~ Bah = Coes paa(atledtdek) Re = (1-08) RE - (axe cdael Folante, 0 Rexace Mitre PE" € atetko yok“ Ngee Creare Cee A Pte Clee ONAL : b) H ED lela Pabst pele. metago ale maume ecclhieros. 9 115:-S. | Gresthemos one & onmGeanmsxaett s OxXO—O hecac Ge =o Sez Goes | Come Koees 1 195 Em gacees 2, tm gs fo Chaco. List, FIPS 4 Crtrryr€o, oh, 5, 12%, 13,16 44,5, 6,239, SQ, 41 3 Nets ta, _ ce) Z |pee 7 oe WWE ALCO, Ct 5, nee +n / coz neve: +t ee eee ptr eZ, ( = - TW OL Qr1ce4 Ce pen ae = ANZ - Mee Cree Neves = E (a notectos po ~~~, 0 220 max Oty sa Aty a c= = > ey : < a aucaacste, zy QA S226 Qnet(ow ee (a). em lietae eta 5 ss 2 JROLAA CCA, FAO C7 ize Bane VA tesheizcéo Bite +H, 7? bearn- | pricy, O56 A) Srnec prose prinee (P) a: Tritiry Om Vatugve Celeccenot (P)1A FOU JAE - Po No om Py | @aAro _ tee, 0 eel CD) ee ‘alzete plow = 20 fitala)=0 eee of LEG Le ee ‘ ) Ae a <0 mE f#EQ maw | mire OC) OP) ya 4 geo Ona | -Ay 70 420 muy oe @ ; fat r(S)<0 —_ 4a) Fig =O _AQ ] Oyo qole : aye = Entec wel < Bacto fox ora ey - Wi om DB) A.) {-A} iw SO

    bo rege RA 192240 pedturrs Rare comm pales de dod formebes g de pared 9 Waco covangendinle ab Bi elbenvade & Ma ns duo. Gnim limes XZe20 2 SPe-0 Condi gSer ole Bhimadadenct s+ ee 12D. os axed ,d2D ay yao hore =C, (p2)2 XBe +O Xeduna() , B= ‘cng Peo = ding (5) ;P = ng) Va @ ele) Ae loa Ce, ds Ys, PiB)= Raxrd-ba Kz. SPQ Ag Oo O° Oo .8 F(z pyynpz [ee 1.0 0 0 eae yoy o 0 ® Te T chirvuii I zZ000X pete G2 POS v0. “i, M2 5 oo =| | (rp | J) e-0€ ® Toco 0 |las Mo ny |_| barBee-b Oo W i | [dye [ra] onde | Ra |= oh Ap 2 2Z 0 0 0X dp yen Ne] ~ Xze. o P 9 So a jue. Ne ~Pe Pentena. © ester paren (Re p22 0. Untower) Asrdxzro padnndy ta ®@ — Aman Beat) © Hi dys Pade #d% = 2a D. Edu +Xdz -Ne® -ldze= Sabi. Oe Sem ©: ees er dy Ra (Shy - Bt Bade) + Xho. Didoe = Tt. ai dus- as “je + ALB Ter - ene + ToD’ dn 2h Gaor'ba D')da = Aidys= 05S" (ne Gna) enacts _ . dy = Cole Ba we) Bi dy - (era ww) (SS (pe Bnd Xena) Soabstctinendie sarm DNS Pi Abt @ Las (ose pain)” idus= ayy ACO AyD’) B'-ding(@/2), come proahro R/p 20% biL>o. Convictas! pamde 1 Salis Ria. com gaits compte combimctio Laren do duos tduros é O ©> 92 wePuardtin pale Oymars oO, wigs ARas+O. Gt aE)" (Aad) = st Bw = Zak bi >O wo, gto Somande Dis Sug Cer): 20. Biened, airde. Porn ut ©; FAST FD = Tuhbu + Tut AG >O > CB! AID”) CSE ° So 2 dofimiclo. poitiua.) aru, Come Luddy UuerLe logs fomnos om, x © um Liliimer ke 2quagées news. Lb 1 (03) Sono com tamemhe »* ‘| ht oa + oc Kd ) Adne = tp =- Ax fag rdatand-c- 2 Cy* Bete KA E= Ms =- KBE Faymto Dx + duogdx) 2 De + dog, Ga) pete xh ges - (xk wp (24D) e= = oxtBo Dig + Uyz'g.dok Deg, = (Lo) te GN" Dies ne aos dat With « Ceee R= Gt)? DERE 1": Leo (ot) aeta2) (04) Pecgen Be Wwlar Lowe des dingeral x5 ud as) GD BD “6 69 (te) Be) @e) us 2 Ga @) 6d 6) bs @r @) uw) @) G4) 62) a) a) (9) (@,8) 49) 6 _ 44 ancso Smionemd SRO INS S Toxo vs © Qi perl dad, quale We 9 G > wy ~ qus fn made ple as Ko KL ened, Le, 0 erdemaciis A nee & qrrambdode he 2lirrrw rules rou rebar, ga " pe pods ten, ota! §,4,2,3,4,9,0.4,3, Cheodak Y BQ quatdode ob aloes We Yebos 1 sacampaIs. da. Chetek J x 3 5 ‘ pr e irvine HS iaeoofl kh gh col 0 > natorna, nagation) v quando me rexel, Bio. Pateom lo2a4o ae Oasions wim wae [ai >oh = eo ot Poo conbwrern © Fare reactise Paro Q@ (2) fe F BRS smxfo, Mrax Cd (2) } o 70x40) hnax(d urd} a, por fom pedirnor fag ora { remgnoa(Lmax{o, Kuxcashedt, wos rola lord. fe L MT503 - Prova No. 1 - Aurelio Oliveira - 23/10/14 Resolva somente quatro dos cinco exercicios abaixo. 1. Resolva o seguinte PL: min —2 — 2x2 — 23-24 8. a 2a, +22+5¢3+%4 <8 Qa, + Qe + 44 <12 3a; + 22 + 2g <18 220, partindo da base formada pelas varidveis de folga ¢ inscrindo 2 e x7 na base. (a) Como a solugio se altera se c = —3? (b) Como a solugao se altera se cz = —0,5? (c) Como a solugio se altera se bz = 267 i 2. Considere o seguinte PL: min cx s.a Ax<0 2>0. Mostre que x = 0 € solugao 6tima ou que o problema ¢ ilimitado. w Considere o seguinte problema de programagao linear: min —2, — 2x2 — 423 — 8x4 — 1625 sa a+2cp+3ey+4a+5t5 <2 Ta, + Say — 3x3 — 24 <0 r>0. Considere a base formada por (:r3, a5). Encontre: (a) BeN. (b) ep ¢ ew. (c) Neb. (4) yern. (e) Monte o tableau correspondente. 4, Encontre o dual do seguinte PL: min cx s.a a Sno, pohe.ciSd fim ye & pa, %s tQkat Brg + 4a t Ges & Ke = 2 I $x +Sxq- Sxz- Le 4% = 0 x20 commdaxonco Xe = Ws Ks) ® e=[03 as] =\3 | LN [a1 2204 a5) 124 10° ° v-(P242 7] Y i B zc cs) - 64 -16) ila o2 ae ahs Ct -2 -8 © aL Le c) BN EN. 35\~ fa ~ 2) 3 » (3 2]-[f] o8 le 3 viba-ts [25] Ree 2] > ha-| 4 730 5 Us w YX wn? hy (3 914 -)4| 5 8,=] 5% 47 Na (3 2\8.-[4] > N, [ - x BRE Ne B 5| R$] one=| 2 -20 °. 4 BNa=Na [3 5)~ _[o x _[-% \32 ®(3 of, =[8 =! [a+ \<) - -¥ 6% a Ss .|-2 -38 2y mo-a-n ye =|-s |o [2 o{bate|cg [o 12 |-| Lo ok } 2 3 Ws 9 ae % 4 alee s aa ug “Ic 4 oS 3 O° -F 0 -F : 5 4 -% 1 % 0 9 “#%)o % % 0 % 1 6 %\% das cpre toh Bag thw =b x92 B'b-B' Naw =&pib +Cey- cee" N)%v , 3B “bh a b= C4 -elfo]=-2 $-5 8b >=0 Tee] 5 6 s 2G $ LC (0) von ex, rire Cx ww Om LS ga asAesb DB no Ar ra ® p.a:Ax-s ian ‘ OSes Ax .0.[A 1]{z]e° > po. fw: X24 - Oro wZE> t rox Oy. Page Daa. Ky

    You might also like