UNIVERSIDAD DE ORIENTE NCLEO DE ANZOTEGUI EXTENSIN REGIN CENTRO-SUR ANACO, ESTADO ANZOTEGUI Asignatura: Investigacin Operativa I Docente: Ing.

Jess Alonso Campos GUA DE EJERCICIOS TEMA N 1.- MODELOS EN INVESTIGACIN OPERATIVA 1. Tres ciudades se abastecen de electricidad de tres centrales elctricas con capacidades de 25, 40 y 30 megawatts (MW). Las demandas mximas en las tres ciudades se estiman en 30, 35 y 25 MW. El precio por MW en las tres ciudades se muestra en la siguiente tabla: Ciudad 1 2 3 1 $600 $320 $500 2 $700 $300 $480 3 $400 $350 $450

Planta

Durante el mes de agosto hay un aumento del 20% en la demanda de cada ciudad, que se puede satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por MW. Sin embargo, la red no est conectada con la ciudad 3. La empresa elctrica desea determinar el plan ms econmico para distribuir y comprar la energa adicional. a. Formule este problema como un problema de transporte construyendo la tabla de parmetros adecuada. b. Obtenga una solucin ptima para este problema, empleando el mtodo de costo mnimo. c. Determine el costo de la electricidad adicional comprada por cada una de las tres ciudades. 2. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de tres huertas est determinada por la mano de obra regular disponible, que se estima en 150, 200 y 250 cajas diarias. Sin embargo, las huertas 1 y 2 han indicado que pueden abastecer ms cajas, si es necesario, recurriendo a tiempo extra de la mano de obra. La huerta 3 no ofrece esta opcin. Los costos de transporte por caja, desde las huertas hasta los detallistas se ven en la siguiente tabla: Detallista 1 2 3 1 $1 $2 $1 2 $2 $4 $3 3 $3 $1 $5 4 $2 $2 $3

Huerta

a. Formule este problema como un problema de transporte construyendo la tabla de parmetros adecuada. b. Obtenga una solucin ptima para este problema, empleando el mtodo de aproximaciones de Vogel. 3. Una compaa ha acordado abastecer a su mejor cliente con un dispositivo especial durante cada una de las tres semanas siguientes, an cuando producirlos va a requerir horas extra de mano de obra. Los datos de produccin concernientes son: Semana 1 2 3 Produccin mxima, tiempo normal 2 3 1 Produccin mxima, tiempo extra 2 2 2 Costo de produccin por unidad, tiempo normal $300 $500 $400

El costo por unidad producida con tiempo extra a la semana es $100 ms que en las horas normales. El costo de almacenamiento es $50 por unidad por cada semana que se guarda. Existe ya un inventario de dos dispositivos, pero la compaa no desea quedarse con ninguno despus de las tres semanas. La gerencia desea saber cuntas unidades debe producir cada semana para maximizar su ganancia. a. Formule este problema como un problema de transporte construyendo la tabla de parmetros adecuada. b. Obtenga una solucin ptima para este problema, empleando el mtodo de aproximaciones de Vogel. 4. El departamento de sistemas de la empresa Soluciones Informticas, C.A. cuenta con un programador, un analista de sistemas y un ingeniero de sistemas, los cuales estn disponibles para efectuar ciertos trabajos. Cada persona debe efectuar slo un trabajo en el tiempo asignado y hay cuatro trabajos por hacer. La matriz de eficiencia en la realizacin de dichos trabajos se presenta a continuacin: Codificacin Carga de datos Programacin 3 2 1 2 5 1 5 7 2 Desarrollo de software 5 2 1

Programador Analista sist. Ingeniero sist.

Aplique el mtodo hngaro para asignar de forma ptima los trabajos a cada hombre. Cul trabajo quedar sin culminar? 5. Una cadena de restaurantes desea construir cuatro nuevos establecimientos. Anteriormente la empresa ha empleado a seis compaas constructoras diferentes, y como est satisfecha del trabajo hecho por cada una de ellas, las ha invitado a concursar por las licitaciones de los diversos trabajos que se ofrecen. Las ofertas finales, en millones de bolvares son:

Empresa

1 2 3 4

1 85,3 78,9 82,0 84,3

2 88,0 77,4 81,3 84,6

Compaas constructoras 3 4 87,5 82,4 77,4 76,5 82,4 80,6 86,2 83,3

5 89,1 79,3 83,5 84,4

6 86,7 78,3 81,7 85,5

Como la cadena desea tener listos los nuevos establecimientos cuanto antes, no otorgar ms de un trabajo a cada compaa constructora. Cul es la adjudicacin que supone menos gasto a la cadena de restaurantes? Utilice el mtodo hngaro para responder sta interrogante. 6. El entrenador de un equipo de natacin debe asignar competidores para la prueba de 200 metros de relevo combinado que irn a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son rpidos en ms de un estilo, no es fcil decidir qu nadador asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los siguientes Atleta David 33,8 42,2 38,9 29,6

Tipo de nado Dorso Pecho Mariposa Libre

Carlos 37,7 43,4 33,3 29,2

Cristina 32,9 33,1 28,5 26,4

Antonio 37 34,7 30,4 28,5

Jos 35,4 41,8 33,6 31,1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro estilos de nado para minimizar la suma de los mejores tiempos correspondientes. a. Formule este problema como uno de asignacin y obtenga la solucin ptima, utilizando el mtodo hngaro. b. Reformule el problema como un problema de transporte equivalente construyendo la tabla de parmetros adecuada y obtenga su solucin ptima mediante el uso del mtodo de la esquina noroeste. 7. La red de la figura 1.1 que se muestra a continuacin representa las rutas de transporte de los nodos 1 y 2 a los nodos 5 y 6, pasando por los nodos 3 y 4. Los costos unitarios de transporte se muestran sobre los arcos respectivos. a. Escriba el modelo de programacin lineal asociado. b. Escriba el modelo de transbordo asociado, especificando el tamao del amortiguamiento y las cantidades de oferta y demanda. c. Convierta el modelo de transbordo de la parte b en un modelo regular de transporte, exactamente con dos fuentes y dos destinos. d. Demuestre cmo la solucin de la parte c proporciona una solucin factible de la red original.

Figura 1.1 8. La red mostrada en la figura 1.2, representa tres fbricas de alimentos (nodos 1, 2 y 3), tres centros de distribucin (nodos 4, 5 y 6) y dos agentes vendedores (nodos 8 y 9). La oferta de un determinado producto en las fbricas es de 200, 250 y 150 unidades, respectivamente. Dicho producto se enva a los agentes 8 y 9, a travs de los centros de distribucin 3, 4, 5 y 6. La demanda en las agencias de venta es de 250 y 350, respectivamente.

Figura 1.2 a. Escriba el modelo de programacin lineal asociado. b. Escriba el modelo de transbordo asociado, especificando amortiguamiento y las cantidades de oferta y demanda.

el

tamao

del

c. Suponga que el centro de distribucin 6 tiene un suministro extra de 15 unidades. Cmo usted dara solucin a esta situacin? Refleje los cambios necesarios en la tabla de transbordo. d. Suponga que los agentes de ventas 8 y 9 requieren 100 unidades ms cada uno, a fin de cubrir sus requerimientos. Cmo usted solventara esta problemtica? Refleje los cambios necesarios en la tabla de transbordo. e. Obtenga una solucin ptima para la red, mediante la aplicacin del mtodo de aproximaciones de Vogel.