INVESTIGACIN DE OPERACIONES

MTODO DE TRANSPORTE 1. Una compaa tiene tres plantas que fabrican cierto producto que debe mandarse a cuatro 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 en millas desde cada planta a los respectivos centros de distribucin es la siguiente: Centros de distribucin 1 2 3 4 Planta 1 800 1300 400 700 Planta 2 1100 1400 600 1000 Planta 3 600 1200 800 900 El costo del flete por cada embarque es de $100 ms $ 0.50/milla. Cuntas cargas deben mandarse desde cada planta a cada uno de los centros de distribucin para minimizar el costo total de transporte? Formule este problema como un problema de transporte construyendo la tabla de costos. (Cuidado, lo que esta dentro de la tabla, no son los costos, los costos los debes de calcular, esto es , por ejemplo para las 800 millas es costo es 100+800x0.50 ) 2. La Link Manufacturing Company de San Luis, Misuri, maneja tres fbricas. Actualmente los productos manufacturados se embarcan a tres bodegas diferentes. La localizacin y capacidades de las bodegas son las siguientes: Bodegas Capacidad Newark, Nueva Jersey 1200 unidades Jacksonville, Florida 800 unidades San Diego, California 1000 unidades La capacidad de cada fbrica, juntamente con la tarifa unitaria de flete de cada fbrica a cada bodega, son las siguientes: Fabrica Capacidad Tarifas de flete a: Por unidad 1 600 unidades Newark. $5 Jacksonville.. $6 San Diego. $8 2 1000 unidades Newark. $4 Jacksonville.. $7 San Diego. $7 3 1400 unidades Newark. $6 Jacksonville.. $8 San Diego. $6 Determnese que fabricas deben embarcar y cuales cantidades a las tres bodegas a fin de reducir al mnimo los costos de flete.

3. Slick Oil Company tiene tres almacenes desde los cuales puede embarcar productos a cualquiera de los tres centros de venta al menudeo. La demanda de latas del producto Gunkout es de 100 en la tienda minorista 1; de 250 en la 2 y de 150 en la 3. El inventario de Gunkout en el almacn 1 es 50; en el 2 es 275 y en el 3 es 175. El costo de trasportar una unidad de Gunkout desde cada almacn hasta cada tienda minorista se presenta a continuacin. Determine cuntas unidades deben embarcarse desde cada almacn hasta cada tienda minorista para satisfacer la demanda de cada una de stas al costo mnimo. MINORISTA ALMACEN 1 2 3 1 5 7 6 2 8 9 10 3 4 3 11 4. La Payne Chemical Company tiene dos plantas de produccin en el Noroeste. Tambin tiene tres fbricas de alfombras que requieren produccin de las plantas. En la siguiente tabla se muestran los costos de transporte de cada planta a cada fabrica de alfombras, junto con la oferta disponible en cada planta y la cantidad que se requiere en cada fbrica (los costos estn dados en dlares por millar de toneladas y las ofertas y las demandas estn en millares de toneladas). Planta de produccin Eugene Seattle Requerimiento s Dalton 100 90 15 Fabrica de alfombras Calhoun Clayton 85 105 25 110 75 20 Oferta disponible 20 40 60

5. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes. Las tres plantas podrn producir 6, 8 y 4 unidades respectivamente, durante el siguiente periodo. La empresa se ha comprometido a vender 4 unidades al cliente 1, 6 unidades al cliente 2 y por lo menos 2 unidades al cliente 3. Tanto el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las restantes. La utilidad neta asociada con el embarque de una unidad de la planta i para venderla al cliente j est dada por la siguiente tabla: Cliente 1 2 3 4 Planta 1 8 7 5 2 2 5 2 1 3 3 6 4 3 5

Nota: en los problemas donde nos dan ganancias o utilidades en lugar de costos de trasporte, lo que se debe de hacer es, de cada rengln se busca la utilidad mayor y se resta cada valor de la celda de esta cantidad mayor, entonces lo que se esta haciendo es, obtener el costo de oportunidad, que es el costo en el que se incurre al no trasportar todo por la ruta que arroje mayores utilidades. 6. Toms deseara comprar exactamente tres litros de cerveza casera hoy y al menos cuatro litros maana. Ricardo quiere vender un mximo de cinco litros en total a un precio de $3.00 por litro hoy y de 2.70 maana. Enrique est dispuesto a vender cuatro litros en total como mximo, a un precio de $ 2.90 por litro hoy y $2.80 por litro maana. Toms quiere saber cunto debe comprar a cada uno para minimizar su costo y a la vez cumplir con los requerimientos mnimos para satisfacer su sed. Formule este problema como un problema de transporte construyendo la tabla de costos. METODO DE ASIGNACIN 1. Para la Reed Service Company. La pregunta es determinar la asignacin de personal de servicio a su primer trabajo del da de manera que la distancia fuera menor. Las distancias de las casas a los trabajos para cada empleado de servicio se muestran en la siguiente tabla. Resuelva el problema de tal manera que se minimice el tiempo de traslado. Empleado de servicio 1 2 3 4 5 1 20 16 8 20 4 2 14 8 6 22 16 Trabajo 3 6 22 24 2 22 4 10 20 14 8 6 5 22 10 12 6 24