POLITECNICO COLOMBIANO JIC FACULTAD DE INGENIERIAS API INVESTIGACION DE OPERACIONES II PROBLEMAS DEL TRANSPORTE Y ASIGNACIONES SEM 1 - 2012 Profesor:

: Francisco Alberto Gonzlez Vidal A continuacin encontrar una serie de problemas del tema enunciado, problemas que en su totalidad han sido evaluados en diferentes exmenes quices o parciales de la asignatura. Por favor resulvalos, ojala todos, y prepare as adecuadamente el tema de sus prximos EXAMENES, tenga en cuenta que no debe entregar absolutamente nada al profesor. 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 dos 30 unidades disponibles. Los costos de enviar una unidad desde el almacn al cliente se muestran en la tabla **. Atencin al siguiente dato: Hay una penalizacin por cada unidad de demanda no suministrada al cliente as: con el cliente 1 se incurre en un costo de penalizacin de $90; con el cliente 2, $80 y con el cliente 3, $110. Tabla ** . Hasta Desde Almacn 1 Almacn 2 Cliente 1 $15 $10 Cliente 2 $35 $50 Cliente 3 $25 $40

Formule un problema del transporte balanceado para minimizar la suma de escasez y costos de envo. Determine el plan ptimo de embarque usando el algoritmo del transporte, iniciando con la Mnima celda ......................................................................................................................................................... Cinco personajes del sexo masculino (Billy, John, Fred, Glen y Larry) y cinco personajes del sexo femenino (Alix, Gina, Janet, Ross y Neff) son abandonados en una isla desierta. El problema es determinar qu porcentaje de tiempo cada mujer en la isla debe pasar con cada hombre. Por ejemplo, Alix podra pasar 100% de su tiempo con John o podra estar con muchos de ellos pasando el 20% de su tiempo con cada uno de ellos. Para cada posible pareja de hombre y mujer se muestra un ndice de felicidad en la tabla anexa. Por ejemplo si Larry y Ross pasan todo su tiempo juntos, obtienen 8 unidades de felicidad para la isla. Alix, 8 5 10 1 5 Gina 6 7 6 0 7 Janet 4 6 5 0 0 Ross 7 4 2 0 8 Neff 5 9 10 0 6

Billy John Fred, Glen Larry

Haga la funcin de casamentero y determine una asignacin de tiempo de cada hombre y mujer que logra la felicidad total mxima para la isla. Suponga que la felicidad obtenida por una pareja es proporcional a cantidad de tiempo que pasan juntos.

Hay tres escenarios deportivos en el centro de una regin, el nmero de deportistas con camisetas rojas y camisetas verdes en cada distrito se muestran en la siguiente tabla. Indeportes requiere que los centros deportivos estn equilibrados en cuanto a deportistas segn su color de camiseta. As cada centro deportivo debe tener exactamente 300 deportistas y cada uno de ellos debe tener el mismo nmero de deportistas con camiseta roja. Las distancias entre los centros deportivos se muestran en la siguiente tabla.

Escenario 1 2 3

N DE ESTUDIANTES Verdes Rojos 210 120 210 30 180 150

DISTANCIA EN KILOMETROS Escenario 2 Escenario 3 3 5 4 -

Formule y resuelva el problema del transporte equilibrado que se pueda utilizar para determinar la distancia total mnima por la que se debe llevar en autobs a los deportistas, con la que an se satisfacen los requerimientos de Indeportes . SOC 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 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 transportar una unidad de Gunkout desde cada almacn hasta cada tienda minorista se presenta a continuacin. ......... ..................MINORISTA.............................. 1 2 5 7 8 9 4 3

ALMACEN
1 2 3

3 6 10 11

Formule el modelo matemtico correspondiente Determinar el plan de embarque ptimo . Gasahol, Inc. tiene 14000 de una mezcla de gasolina y alcohol almacenada en su instalacin de Fresno y 16000 galones almacenados en su instalacin de Bakersfield. Desde estas instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10000galones y a American Growers (AG) 20000galones. El costo de embarcar 1 galn desde cada instalacin de almacenado a cada cliente es: HACIA Desde FFF AG Fresno $0.04 $0.06 Bakersfield $0.05 $0.03 Formule un modelo de PL para determinar el plan de embarque de costo mnimo que satisfaga las restricciones de provisin y de demanda . Una compaa productora de helados tiene cuatro fbricas situadas en diferentes lugares de la ciudad. Los helados son llevados a cuatro distribuidores mayoristas los cuales se encuentran situados a ciertas distancias de las fbricas. Los costos de produccin por litro en cada fbrica son diferentes debido al tipo de maquinaria que se utiliza, as como tambin los costos de transporte a los centros de distribucin por las distancias que hay que recorrer. A continuacin se muestran los costos de produccin, las distancias de las fbricas a los centros de distribucin (en kilmetros) y los precios de venta por litro. Por cada kilmetro recorrido se cobran $20 sin importar la cantidad de helado que se transporte.

Distancia en km Capacidad de Fbrica produccin A Litros/semana 1 500 5 2 600 3 3 900 6 4 1000 7 Demanda litros/sem 800 Precio de venta/litro $2500 Encuentre el plan de ventas ptimo y la ganancia total Costo de produccin $/litro $1000 $1100 $1050 $1200 B 4 5 2 3 750 $2700 C 6 4 4 6 980 $2600 D 4 7 8 8 400 $2400

Un hospital necesita comprar 3 galones de medicina perecedera que utilizar durante el mes actual y cuatro galones para uso durante el mes siguiente. Debido a que la medicina es perecedera, slo puede utizarse durante el mes de compra. Dos compaas (Daisy y Laroach) venden la medicina. La medicina est escasa. Por consiguiente, durante los siguientes dos meses, el hospital est limitado a comprar a lo sumo 5 galones de cada compaa. Las compaas cargan los precios mostrados en la siguiente tabla: Compaa Daisy Laroach Precio del mes actual por galn($) 800 710 Precio del mes siguiente por galn($) 720 750

Formule el problema del transporte y luego muestre la solucin ptima, iniciando por la mnima celda, siguiendo y mostrando todos los pasos requeridos.
Una compaa inmobiliaria planea vender cuatro predios y ha recibido propuesta de compra individuales de cinco firmas constructoras. En vista de la cantidad de capital que se requiere, esas propuestas fueron hechas bajo el entendimiento de que ninguna constructora comprara ms de un predio. Las propuestas, en miles de dlares, aparecen en la tabla siguiente. La compaa inmobiliaria desea maximizar el ingreso total precedente de esas propuestas. Formule el modelo matemtico. Optimcelo y presente la asignacin optima.

.....................................CONSTRUCTOR...................................... PREDIO 1 2 3 4 5 A 19 19 29 23 24 B 23 21 27 19 25 C 19 19 22 0 20 D 23 0 19 21 18 V F El coeficiente de Xij en la funcin objetivo de un problema del transporte es el costo del transporte de una unidad desde i hasta j V F Si en un modelo del transporte la demanda total es mayor que la oferta total, una opcin para encontrar una solucin consiste en agregar un origen ficticio cuyo costo del transporte a todos los destinos es cero. V F En el problema de asignaciones slo puede asignarse ms de un trabajo a un trabajador cuando el problema es de maximizacin. V F La degeneracin se presenta en un problema del transporte cuando la demanda es menor que la oferta. V F El modelo de asignacin siempre tiene una solucin ptima con valores enteros. V F Un problema del transporte o de asignaciones puede ignorar su propio algoritmo y resolverse usando el mtodo simplex. V F Un problema de max de asignacin, resuelto con algoritmo Hngaro, se transforma en uno de min, seleccionando el mximo valor de la matriz de max y sumndolo a los dems valores de la matriz. V F Un problema del transporte o de asignaciones tiene que ser estrictamente cuadrado, o de lo contrario volverlo cuadrado, para que sus algoritmos funcionen.

Usando el mtodo de aproximacin de Vogels como punto de partida, obtenga el plan de envos ptimo para el siguiente problema de min. De A Tienda 1 Almac. 1 9 Almac. 2 7 Almac. 3 6 Almac. 4 6 Necesidad 4 Tienda 2 12 3 5 8 4 Tienda 3 9 7 9 11 6 Tienda 4 6 7 11 2 2 Tienda 5 9 5 3 2 4 Tienda 6 Existencia 10 5 5 6 11 2 10 9 2

Se cuenta con cinco empleados para llevar a cabo cuatro tareas. El tiempo, en minutos, que toma a cada persona realizar cada tarea se da en la siguiente tabla. Determinar la asignacin de empleados a las tareas que reduce el tiempo total requerido para efectuar las cuatro tareas: Persona Tarea 1 Tarea 2 Tarea 3 Tarea 4 P1 22 18 30 18 P2 18 27 22 P3 26 20 28 28 P4 16 22 14 P5 21 25 28 Nota: los guiones indican que la persona no puede hacer esa tarea particular
Comodidad & Confort tiene tres almacenes desde los cuales puede embarcar productos a cualquiera de los tres centros de venta al menudeo. La demanda de unidades del producto es de 100 en la tienda A1; de 250 en la A2 y de 150 en la A3. El inventario del producto en el almacn B es 150; en el E es 190 y en el S es 160. El costo de transportar una unidad desde cada almacn hasta cada tienda minorista se presenta a continuacin. ALMACEN B E S .............................CENTROS DE VENTA.................................. A1 A2 A3 $5 $7 $6 $9 $5 $4 $8 $7 $9

Formule el modelo matemtico correspondiente Determinar el plan de embarque ptimo

Sammy est tratando de decidir cul de sus cuatro distritos de ventas, en el oeste medio, debe asignarse a cada uno de sus cuatro vendedores. Cada vendedor puede alcanzar un volumen de ventas diferente, en miles de dlares, en cada distrito. Las cifras estimadas se presentan en la siguiente tabla. Sammy desea maximizar el volumen de ventas total. Sin embargo, es imposible asignar el vendedor B al distrito 1 o el vendedor A al distrito 2, porque tales asignaciones violaran las polticas de rotacin de personal.

VENDEDOR A B C D

.............................DISTRITO................................ 1 2 3 4 65 73 55 58 90 67 87 75 106 86 96 89 84 69 69 77

Construya un modelo matemtico para este problema. Encuentre la asignacin ptima y su ganancia. . Sammy 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 MC es de 100 en la tienda 1; de 250 en la 2 y de 150 en la 3. El inventario de MC en el almacn 1 es 50; en el 2 es 275 y en el 3 es 175. El costo de transportar una unidad de MC desde cada almacn hasta cada tienda minorista se presenta a continuacin .MINORISTA.............................. ALMACEN T1 T2 T3 A1 5 7 6 A2 8 9 10 A3 4 3 11 Determinar el plan de embarque ptimo y el costo del mismo. Muestre todo el proceso e inicie con la SBFI que desee, pero enuncie cul es la utilizada.

La compaa MC produce su producto lder en tres fbricas diferentes, los cuales se envan por camin a cuatro bodegas de distribucin las cuales se encargan de su venta.
La produccin por fbrica es la siguiente La capacidad de cada bodega es la siguiente

1 2 3

75 camiones 125 camiones 100 camiones

1 2 3 4

80 camiones 65 camiones 70 camiones 85 camiones

Los costos asociados a enviar productos desde las diferentes fbricas a las bodegas son: Fbrica 1 2 3 Bodega 1 $ 464 $ 352 $ 995 Bodega 2 $ 513 $ 416 $ 682 Bodega 3 $ 654 $ 690 $ 388 Bodega 4 $ 867 $ 791 $ 685

Formule un problema del transporte balanceado para minimizar los costos de envo. Determine el plan ptimo de embarque usando el algoritmo del transporte, iniciando con Aproximacin de Vogel`s En general tome otros problemas referentes al tema de nuestros textos guas durante todo el curso: Anderson y Davis.