PACULTAD DE INGENIERIA DE SISTE XAMEN FINAL DE INVESTIGACION OPERATIVA 1 ekPros Puxros) ‘i un problema de programacin lineal es inactible sv dual es necesarsmete no ag (WY Si-conozeo los precios sombra de un problema de propramacién lipeal puedo irdimeiaent sol rial) See pole tm fo ebro es precio soba ese valrnifrio de un recurso. (0 Hacer andi rexolucién de un PPL pata andotos de! probleme. (€¥E0 ot problema de wansport una slucion degenecaa significa que es imposible teary aol uta cred para fads celda no vilizda (fia solucin para ia dopeneraign es cca cldas ocupadesadicionales. “Bera spade oli ea robes de progamacin ets pa ‘upproblems de programacin inl (Ph En of método de ramifiacion y acotucion » cada ierocién se resuelve un blema noctne Weel pro 12 [EFOPTMUM FOUND AT STEP ~4 RANGES IN WHICH THE BASIS 5 UNCHANGED; —] OBIECTIVE FUNCTION VALUE O81 COEFFICIENT RANGES - YVARIAB CURRENT ALLOWABLE ALLOWABLE 1) 240g 00 COEF INCREASE. Dechnase ‘Ai 140000000 2437800. —_DVRINITY VARIABLE. VALUE REDUCED Cost | A2 _134OO0000 246000000 26000000 Al 0000000” 24375000 | BL 22000000 NEINTTY —“Aa-7so000 ‘82 —ancee000 “o.009000 #2 Loo 6S.c0000) 12300000. Bi anom0000 8.00000 52 20000000 esoi00 RIGHTHAND singeances ROW CURRENT ALLOWABLE - ALLOWABLE ROW SLACK OR SURPLLUS DUAL Rice RHS INCREASE "DECREASE 2) 0090000 “36250000 | 2 n00000 "-s0.000000 2cconon0 3 doom sis7so00 | 3 ep0o0000 skoo0000 a0 00005 3 Gooeo00 307s0000 | 4 146.000000 _130,000000.."80.000000 5) ys000000 cowo00) | 5 15.000000° "INFINITY. 6, sé.000000, | 0000 | 6 000000 INFINITY. Responda de manersJustificas y completa las siguientes preguntas 4) Indique cual e el plan de produccion ) Si se tiviera que sumenta horas, en que maquina sera mas convenient exe aumento? ©), Como cambiaria la uid fa demands minima del prodacto A se incrementa en 4% ‘Si ln capscidad disponible de a maguina 3 se reduce en 20%, ceo cambie la ulidad? Afeetara esta reducciGn al plan éptimo de producldn? 8) Asumiendo que el precio de venta del producto Ase mantiene igual ye eos por bora de la maquins 2 no csmbia, cumnto deberia sere costo por hora del proseeo A en fa maquina | pore que se conveniente procesarel producto A en Ia uta& PROBLEMA DE TRANSPORT. : runto9 Une empresa frien un producto en 3 planmas (Plura, Lima y Arequips), aba etendo cl mercado nacional (Norte, Cenro, Sut y Oren) ‘A comfinuaciin se, mutstran log costs de transporte’ ($ por unidad) os costs de ‘istribucion por region (Sor unidad, of precio de Venta (S por nidad). Ademds para cede plana se da Su capacidad maxiraa de producein (nid por ao) y el costo de produesibn ‘arable ( por unidd). f NORTE CENTRO [SUR] ORIENTIC ruRA | af 00 | — 00 ‘uma | a0 100 a0 -AREQUIPA,| soo 20 a Ditieweie | 1000" 71500 sore z Piediods | 5500, | 00 7008 [Bess |p aoe | “eee Fea = [Adcinés In eoyrese soporta costes jos de 2,000,000 de dlares anual 4) Plantar y resolver el caso Expictar la golueién completa, (4 puntos) ) A pati del caso 8) je6mo variarh la solucién optima sila plana de Piura debe ttaboars maxima capacidad?. Debe partir necesariamente dela solucén de a) Nota: Ud, debe constivir na tabla de tl _algortme de transporte donde corresponds. 4 JUSULUCION DE HMLEMAS DE PROGRAMACION ENTERA {(sPurTOs) dese vez de costes, Deberd modificar ef adel sent PL, reste ore Modo de Ramienciny Acai Max 2= Det ta Xie mss st usd xi +245 <1 Xu 2 0 yx eventos