UNIVERSIDAD DE CONCEPCIN FACULTAD DE INGENIERA DEPARTAMENTO DE INGENIERA INDUSTRIAL OPTIMIZACIN I LISTADO EJERCICIOS N 4 (20.12.2011) Profesor: Hernaldo Reinoso A.

Alumno Ayudante: Mauricio Bravo U.

1. Una compaa tiene 3 plantas que fabrican coches de bebs que deben mandarse a 4 centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales, respectivamente. Cada centro de distribucin necesita recibir 10 cargas al mes. La distancia desde cada planta (millas) a los respectivos centros de distribucin es la siguiente: Planta 1 2 3 1 800 1100 600 Centro de distribucin 2 3 4 1300 400 700 1400 600 1000 1200 800 900

El costo del flete por embarque es $100 ms $0.50 por milla. El objetivo es determinar el nmero cargas que deben mandarse desde cada planta a cada centro de distribucin para minimizar el costo total de transporte. a) b) c) d) Escriba el problema como un problema de PL Escriba la tabla inicial del MS para el modelo formulado en a). Escriba el problema dual del problema formulado en a). Resuelva el problema usando el mtodo de transporte

2. La corporacin Versatech producir 3 productos nuevos. En este momento, 5 de sus plantas tienen exceso de capacidad de produccin. El costo unitario respectivo de fabricacin del primer producto ser de $31, $29, $32, $28 y $29, en las plantas 1, 2, 3, 4 y 5. Para el producto 2 estos costos sern, respectivamente, $45, $41, $46, $42 y $43. En el caso del producto 3 los costos sern $38, $35 y $40 en las plantas respectivas 1, 2 y 3, pero las plantas 4 y 5 no pueden fabricar este producto. Los pronsticos de venta indican que la produccin diaria debe ser 600, 1000 y 800 unidades de productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias, sin importar el producto o combinacin de productos. Suponga que cualquier planta que tiene capacidad y posibilidad de fabricarlos podr producir cualquier combinacin de productos de cualquier cantidad. La gerencia desea asignar los nuevos productos a las plantas con el mnimo costo total de fabricacin. Resuelva el problema de transporte correspondiente. 3. Una empresa que fabrica un solo producto tiene 3 plantas y 4 clientes. Las plantas respectivas podrn producir 60, 80 y 40 unidades, durante el siguiente perodo. La empresa se ha comprometido a vender 60 unidades al cliente 1, 80 unidades al cliente 2 y 40 unidades al cliente 3. La utilidad neta ($) asociada con el envo de una unidad de la planta i al cliente j est dada en la tabla a continuacin. Cuntas unidades deben enviarse desde cada planta a cada cliente? Cliente 2 3 700 500 200 100 400 300

Planta 1 2 3

1 800 500 600

4 200 300 500

4. Una compaa suministra bienes a tres clientes, y cada uno requiere 30 unidades. La compaa tiene dos almacenes. El almacn 1 tiene 40 unidades disponibles y el almacn 2 tiene 30. Los costos de enviar una unidad desde el almacn al cliente se muestran en la tabla 1. Hay una penalizacin por cada unidad de demanda no suministrada al cliente: con el cliente 1 se incurre en un costo de penalizacin de $90, con el cliente 2, $80, y con el cliente 3, $110. Formule y resuelva un problema de transporte equilibrado para minimizar la suma de escasez y costos de envo. Cliente 1 $15 $10 Cliente 2 $35 $50 Cliente 3 $25 $40

Almacn 1 Almacn 2

5. Aplique el mtodo de Vogel a todos los problemas de transporte anteriores. 6. Se usarn 4 barcos para hacer cualquiera de 4 viajes. Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de carga, transporte y descarga de bienes para las distintas combinaciones de barcos y puertos vara mucho. Estos costos (en $100) se muestran en la tabla mostrada a continuacin. Resuelva el problema de asignar los barcos a los puertos de manera que se minimice el costo total de los 4 envos. : Puerto Barco 1 2 3 4 A 5 4 6 7 B 6 6 7 5 C 7 5 7 6 D 5 4 6 6 7. Considere un problema de asignacin con la tabla de mostrada a continuacin. La tabla a continuacin representa el beneficio de asignar los operarios a las mquinas. Por problemas de capacitacin, el operario 2 no puede trabajar con la mquina C, y el operario 4 no puede trabajar con la mquina A ni con la mquina D resuelva el problema de encontrar la asignacin que produzca el beneficio total mximo. Operario 2 3 6 5 5 3 4 7 5

Mquina A B C D

1 8 6 7 6

4 4 6 -

8. Considere cualquiera de los problemas de asignacin anteriores. a) b) c) d) Formule el problema como un problema de PL Escriba la tabla inicial del MS Aplique el mtodo de Vogel para encontrar una SF Aplique el mtodo de transporte para resolver el problema