UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERIA / DEPARTAMENTO DE MATEMATICA, PRUEBA RECUPERATIVA N°1 DE INVESTIGACION OPERATIVA INGENIERIA CIVIL Lunes 18 de Agosto de 2008 NOMBRE: Hixieco Rodrigo ¢hallara Pauee ESPECIALIDAD: Du G iecte teas tempily pee reba inet 1, Unagricultor cultiva girasol y trigo en su granja de 45 Ha, puede vender como maximo 140 kg de trigo y 120 kg de girasol. Cada Ha de trigo produce 5 kg de trigo, y cada Ha de girasol produce 4 kg de girasol, El trigo se vende.a 30 délares/kg y el girasol a 50 délares/kg. la coastha de una Hallowe ohoras y lade girasol 10 horas. Se puede conseguir hasta 350 horas de trabajo a 10 délaresMhora 4) Determine e! modelo de Programacién Lineal para maximizar las ganancias b) Escriba el modelo en forma estandar ©) {Determine el nimero de Ha de granja dedicada al cultivo de trigo y de girasol? d) (Cuales son los valores de las variables de holgura y/o excedente, si existen?. ¢) Determine los intervalos de optimalidad de los coeficientes de la funcién objetivo. S) Si s6lo se dispusiera de 40 Ha, ,Cual serfa la ganancia del agricultor?. 2. Una compania produce articulos en dos plantas de produccién en San Diego y Los Angeles ‘con producciones maximas de 450 y 550 unidades respectivamente, Los componentes que se fabrican se envian a cualquiera de los almacenes regionales de la compafia desde los que se abastece los pedidos de las ciudades de Monaco, Roma, Salzburgo y Munich en cantidades de 100, 200, 400 y 300 respectivamenteo, En la tabla aparecen los costes unitarios de tranporte para cada ruta de distribuci6n:A De ‘Almacen 1 Almacen2 Monaco Roma _Salzburgo Munich Sun Diego | 2 3 = poe = Los Angeles | 1 1 8 Cd 4 Almacen 1 | — 3 Z Sid 6 Almacen 2 | 2 = 4 Came 4) Dibuje la representacién de red para este problema. b) Plante este problema como un modelo de programacién lineal y encuentre la solucién optima utilizando el software LINDO. ©) Sino se envian articulos a los almacenes 1 y 2 respectivamente y la oferta en Los An- geles de 500 artéculos,Plantee este problema como un modelo de programacién lineal. En la tabla aparecen los costes unitarios de tranporte para cada ruta de distribucién: A De ‘Monaco Roma Salchurgo Munich ‘San Diego 2 sta TG 4 Los Angeles. 8 eG 3. El municipio "La merced "ha decidido pavimentar algunas calles ubicadas cerca de la plaza, para lo cual implementaré un sistema de desvios en la ciudad. La Direccién de la Policia municipal present6 un programa de desvios para superar el problema de mantener las calles con obras y la respectiva suspensi6n de la circulacién, El alcalde acogio favorablemente el programa de desvios, pero hizo la siguiente obsevacién: Si bien el trazado de los desvios es bueno, ,c6mo puedo saber la car id maxima de vehicu- los que pueden circular por los desvios?. Hay calles que son estrechas y otras que tienen re~ striceién para vehiculos de carga, Ademés, podria ocurrir que alguna calle no se a utilizada. Ante esto, Ia Direccién de la Policfa Municipal opt6 por definir los sentidos de cada calle ¥ sus capacidades en vehiculos por hora. Ademés, impidiré que los vehiculos puedan esta- cionarse en alguna calle del desvfo. E1 resultado se traduce en la siguiente red.~sAaga Je, La Direccién de la Policia Municipal le pide a usted que: a) Determine la capacidad maxima de flujo para el sistema. b) _Establezca-también un modelo en PL que se pudiera utilizar para determinar la capacidad maxima del desvio. ©) Debido a que en la zona de desvio se encuentran dos colegios, se desea que la cantidad de vehiculos que circulen por hora no exceda los 10 en alguna calle del desvio. Indique cual es la restriccién que debe agregarse 0 cual debe climinarse. {Qué ocurre si la cantidad de coches que entran en el desvio debe ser menor de 10 vehiculos por hora?. OG spcns~ B) copacided reexime Ar a) A-4-5-% by Xy s mening sa 90% lee Tele ee Ha = Mart Key a) 4-2-3 -0-% Me = Aret Nagra X2y s) 4= BS Bato Ky t = Cees Wee Mra S Se ye q) 1-2-9 - 64> Re + Kee = Xey Ws @) 42t-P-¢ -|> Kee = AP st Xwe a) 4 th - 3 vo) A-%- OF a) Act ee eS = Xan Ar) s-2U- 6- Kept Kye = Req Xj 20