Universidad Andrs Bello Investigacin Operativa Profesor: Gustavo Gatica Ayudante: Carlos Contreras

Gua de Ejercicios
1.- Dado el siguiente modelo de programacin Lineal desarrolle usando el mtodo de la Gran M.

2.- Dado el siguiente modelo de programacin Lineal desarrolle usando el mtodo de dos fases.

3.- Una empresa posee tres plantas donde se fabrica un cierto producto y debe distribuir su produccin a 4 centros de consumo. Los costos unitarios de transporte, las demandas y la oferta de cada planta se muestran en la siguiente tabla:
Planta 1 Planta 1 Planta 2 Planta 3 Demanda 2 4 8 30 Centros de consumo 2 5 1 6 20 3 3 2 4 60 4 6 10 2 20 60 30 40 Oferta

Aplique el mtodo del Rincn Noroeste para encontrar la solucin bsica inicial, luego pruebe si es optima y finalmente encuentre la solucin ptima.

4.- Dado el siguiente modelo de programacin Lineal grafique, resuelva y proponga el dual.

5.- Dado el siguiente modelo de programacin Lineal grafique, resuelva y adems copie los pasos para solucionarlo en solver (imgenes).

Una empresa tiene tres plantas en diferentes zonas, productoras de un solo artculo el cual se vende en cuatro diferentes centros de distribucin. Las mximas posibilidades de produccin de la planta y los requerimientos de cada centro se muestran a continuacin. Adems, se proporcionan los costos unitarios de trasporte. Resolver a travs del mtodo de Vogel. Destino Origen Centro 1 Centro 2 20 17 25 20 Centro 3 6 29 5 15 Centro 4 5 22 10 25 Disponible 30 30 20

Productor 1 10 Productor 2 5 Productor 3 15 Productor 4 20

6.- Dado el siguiente modelo de programacin Lineal desarrolle y grafique

7.- Los cuatro hijos de Joe Klyne: Carry, John, Karen y Terri, quieren ganar algn dinero parar cubrir sus gastos personales durante un viaje organizado por la escuela al zoolgico local. El seor Klyne eligi tres tareas para sus hijos; podar el csped, pintar la cochera, arreglar el techo y lavar los automviles de la familia. Para evitar las competencias anticipadas entre hermanos, les pidi que presentaran licitaciones (secretas) para que lo que ellos crean que era un pago justo para cada una de las tareas. Quedaba entendido que los tres hijos aceptaran la decisin de su padre en lo concerniente a quien desempeara cada tarea. La tabla resume las licitaciones recibidas. Basndose en esta informacin, cmo debe asignar las tareas el seor Klyne?. Resuelva usando el mtodo Hngaro.

8.- Hay 6 ciudades en el condado de Kilroy. El condado debe determinar en qu lugar construir estaciones de bomberos. El condado quiere construir la mnima cantidad de estaciones de bomberos para asegurar que por lo menos una estacin est dentro de 15 minutos (tiempo de viaje) de cada ciudad. En la tabla se muestran los tiempos requeridos (en minutos) para viajar entre las ciudades del condado de Kilroy. Formule un modelo que dir a Kilroy cuntas estaciones de bomberos habra que construirse y en dnde. Resuelva luego con Solver para obtener una solucin a este problema e interprete los resultados obtenidos.
Ciudad 1 Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6 0 10 20 30 30 20 Ciudad 2 10 0 25 35 20 10 Ciudad 3 20 25 0 15 30 20 Ciudad 4 30 35 15 0 15 25 Ciudad 5 30 20 30 15 0 14 Ciudad 6 20 10 20 25 14 0