Grado en Ingenieria Civil Extadistica Investigacién Operativa Prueba de Conocimiento Fecha 2908/2015 Test Para cada una de las siguientes preguntas test, existe una opcién correcta yitres incorrectas. Una pregunta contestada correctamente tiene un valor de 0.5 puntos. Una pregunta contestada erréneamente resta 0,2 puntos de la puntuacién del examen. Una pregunta no contestada no tiene valoracin. Pregunta 1 ‘Dado un problema de optimizacién para el que se define un procedimiento heuristico. 2) No podré conseguir la solucén dptima sean cual sean os datos del problema b) Solo tendré garantias de optimalidad s las variables del problema son enteras @ No tengo garantias de que voy a conseguilasoluciénéptima del problema 1) Todas las respuestas anteriores son incorrectas Pregunta2 Un problema considerado de clase P '2) No podré conseguirlasolucién optima sino dispongo del madelo matematico »b)_ El numero de patos para obtener la solucion éptima no puede llegar a ser de ‘orden polinamial con respecto al tamafio del problema Puede ser resuelto de forma ptima sin necesidad de definir el modelo smatematico 4) Todas las respuestas anteriores son incorrectas Progunta3 Un problema considerado de clase NP Puede ser resuelto de forma dptima con el modelo matematico 1) Sélo puede ser resuelto de forma optima con Ia enumeracién completa de soluciones 1) No puede ser resuelto de forma exacta sel problema es de un tamatio considerable 4) Todas las respuestas anteriores son correctas Preguntad Sea un preblema de optimal cusluer, para el que se necesita unasoluin de forma pd: 3) Leia sed uizarunprocedimientoexcto 8) Lotdeaserd titre modelo materiel problema e continuo yuna neurite sel problema es enero 4 twopan ay) son coretas G@ wepcion a} yt) son incorrectas Aulalngles-Academia especializada en Madrid en la preparacion de APTISGrado en Ingenieria Civil Estadistica lavestigacion Operativa Prueba de Conocimiemto. Fecha: 2910872015 egunts 3 Solver de Mirosoft Excel es una ibreria de optimizacion 12) Quesirve pars rezoiver problemas de optimizacién con variables continua y/o binaias ) Que sve para cesoler problemas de optiizacin con variables continuas 1) Que sive pars resolver problemas de optimizaion en forma estindar @ Todas las respuesta anteriores son correctas PROBLEMAS Problema 1 (2 puntos) Resuelva grficamente el problema Min. 3x4 %2 san bd ayt2n <8 ate 26 420120 Problema 2 (3 puntos) Resuelvaalgebraicamente con ol método Simplex el problema Max. 34: #30-%5 sa ute SB Da tntn=6 ¥20:20%20 Problema 3 (2,5 puntos) "Modele et siguiente problema: Sse dispone de 600 Kgs de un determinado farmaco para elaborarpastilas grandes y Pequeras, También tenemos la posibildad de comprar mas gramos a un precio de 0,05¢/aramo, Las pastilas grandes necesitan 40 gy las pequefas 30¢. ¥ cada pasila grande propotciona un benefcio de 2 € yla pequefia de 1 €. ara fabricar las pastilas disponemos de 30 dis. La eapacidad de fabricaciondiaria es 4e 2000 pastas. Para aumentar la capacidad, Ia empresa tiene dos opciones: 2. Subcontratar a fbrica externa 1 (FE) y aumentar en 2000 pastilaslacapacidad de fabricacion diana, Aulalngles-Academia especializada en Madrid en la preparacion de APTISBRUTAL ZAPASGrado en Ingenieria Civil [stadistica eInvestigacin Operativa Prucha de Conocimiento, Fecha: 29/08/2015 2, Subcontratar la fabrica externa 2 (FE2) yaumentar en 3000 pasts la capacidad de fabricaciondiaia, ‘Se entiende que subcontratar alguna fabrica te hace aumentar la capacidad los 30 dias. La empresa se impone como norma no contrata las dos fabricas externas, se contrata tuna fabrica 0 ringuna, Eleoste de subcontratar es de 1500€ para FEI y 2500€ para FE2, Para cubrirlasexigencias del mercado, seimpone que dariamente se fabriquen un 530% mas de poste grandes que de pequeias, Especifcaciones Disponiblidad de gramos CCapacidad de fbricacin daria ‘Exigencia daria de un 30% mas de pastilas grandes Norma de subcontratacion objetivo Max ingresos Costes Defina Actividades, variables, especiicaciones y funcion objetivo. Aulalngles-Academia especializada en Madrid en la preparacion de APTIStH) 6 E 3 = 3 ij 3 r s a4 a 9 s & 1S) Li] a4 i) ) 1) Bo) =) s 4 Ey ¢ 2 Cy = c 4 i} o y i" 0 C Bj c 2 J ig Kg cs <5 J - a 4 S i} cy s a ad 6 ie} Cy i ry 0 éConoces el examen APTIS? La forma mas SEGURA, RAPIDA y ECONOMICA Cee my ey 2aeeisna L Min 3yy4 ney ti Yr es m He 2merve rp are PRovun A 2 Max Bt 8, FA. Oy am 68 hon 24 26 2 syst Ww FIR Zarate 5G 2 LGR wr * undue 2 NO Foaua EsArase 6> FORMA consi i Som ia acra Uwe columep 96 UA HATRL, WOT, zt faypny 6 i votie lol-. 4 TevGo Gee WConmreae VOLES 2 rlido «¢ ARNeCULES HAL OBTEHEL Ub crn (2)Tin We So \ wane cansece 2x, eq th, =? BAsicos (byw Xs) vo Bas. a = \ sow erow (% be % hehe W2) ev, th b Xs =6 sour ( Bey ee ReSoLuEMes ESTE TROBLEMA = ea Fp. ov Puaa 0% Pps wige Yt ie as am: pce neste tu on 2a, oh <8, hae we Be ap ~ XE -* MEK A ee ee b- 2x, 2, o3 =X 2x, Rx 6; YS7F ney Ao te Me we duty, Sowerse: (3 gprp ‘) Durem De ECE — y Aulalngles-Academia especializada en Madrid en la preparacion de APTISFO? Fo(scluac Ratan) = 4-% -%ehe F FO a We (Sam, gajoe*™ = s Andy eter he meses, by maove UHITACC oe <2e = wing d-dm 28 [eet eee 26 NPR, B-L GIG >= ™ Pr Oe vusug serecied (2 2620 2) sites de KAcouES Xm me hy wed wus bhewed @° {6 o28 oh met S a Be Ya & O -) @ _ ouehe BLE ESTSMOS EN No ES WECEsoMD CHEOVEAR “BETWPICALES Qete Tost Lag WOES siMo EL SPTIMO , PUES Sov No BSSLERS LUBE ES AL OF ELmivo CoLomMAS DE VBLES ARTINCMLES y vurtan A ME PROBLEMA ORIG WAL Aulalngles-Academia especializada en Madrid en la preparacion de APTISLO We TRarsveertap EW: Wi PROBLEMA ORG INA Dax 3% > Xa > % | Form CAWMICA, ss -k, th a Basicas (hy , 2%) = « , Yq = Xe Rha = 2 | vo basvcas (4 ba) 2 | setvos gi, ee; bother 3 hy = XY axe Ne 2 nt aoe Em ee ge sora? = Up exeteso FY FUMCION FO. 3%) + %. -%% = be po BANCOS: C= Bye Xp tayet fo eer 3 2B- 3x37 he Vo uesces, ( PRoweta De Moxy dor), vy Nene EA soles 0& PARTIOA ES COTS (4 26 205 Var = & Aulalngles-Academia especializada en Madrid en la preparacion de APTISDESCUENTO “SS Bropiema 3 Cranes = compa GfAuos MBue = y CH de SPassen ae oe WWW.BRUTALZAPAS.COM ~ Elasoran aastiuas ([Eearves Pecwer ac] ; reRione tet) Wing. terees = BFEOTIA doves 1 f r vous . ' Keb Ye pally Spahr didbnmd, A diab aa i * - ay choo « Gag om ead H i T+) ~ See a Surerraatae FEA = svacarsavan Fez 1: Vavoe . pivatio tak Viet: Bisaero ia! Vate sg 78 ot abeoutak Fes Csvabe-Fe2 a i No gm wariBe ‘ee asins i OO; repegl Dispordlidud de Guanes Commo € CaPacrdad Wa hive. ey Rn ce a 3 Copeeadad Fabviescisis Dearian : WE Kee + XE S$ ov reco + Beco fF = Creyeueun dea. be um 30% wir be Orso Kee 2 2 Kee - Fotua ae ‘Sbeoutrataou ap od CODIGO PROMOCIONAL 7™ Fuwciciy 099 Max WWheesog = Coste Max (2. Z meet £ ZL) —[Gosys9ve 9208) BIZ BRUTAL ZAPAS