Curso de Investigacin de Operaciones / Ing.

Pedro Pablo Rosales Lpez

PROBLEMAS 04

PL MODELOS DE TRANSPORTE
1. Suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 450 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades, respectivamente. Si los costos de transporte (en Soles/unidad) se muestran en el cuadro siguiente, encontrar la funcin objetivo.
C.Dist. 1 Planta 1 Planta 2 21 28 C.Dist.2 25 13 C.Dist.3 15 19

2. El Ministerio de la Presidencia, tiene seis consultores en Inversin Pblica, tres de los cuales estn actualmente en Arequipa, dos en Trujillo y uno en Chiclayo. Cerro de Pasco ha solicitado dos consultores durante una semana a una tarifa de S/.4200 cada uno. Hunuco ha solicitado dos consultores durante una semana a una tarifa de S/.4000 cada uno. Apurmac ha solicitado tres consultores durante una semana a una tarifa semanal de S/.4000 cada uno. Los gastos semanales por consultor son de S/.1400 en Cerro de Pasco, S/.1000 en Hunuco y S/.700 en Apurmac. La tabla siguiente muestra los costos de movilizar a un consultor, en soles, incluyendo el pasaje en avin para el consultor.
Desde Arequipa Trujillo Chiclayo Hacia Cerro de Pasco 1700 2100 2300 Hunuco 700 2300 2200 Apurmac 1900 2200 2500

Cmo asignara los consultores para obtener la mejor ganancia, para el pas? Formule un modelo de Programacin Lineal 3. La empresa AUTO AL TOQUE, de alquiler de carros sirve a siete ciudades cercanas en el norte del pas y presenta actualmente un exceso de carros en tres ciudades (C1, C2, C3) y una carencia de ellos en cuatro de las ciudades (D1, D2, D3 y D4). El exceso de carros: es de 20 en C1, 20 en C2 y 32 en C3. La escasez de carros es de 16 en D1, 20 en D2, 20 en D3 y 16 en D4. La siguiente tabla o matriz, muestra las distancias en kilmetros, entre las ciudades que AUTO AL TOQUE presta servicio. Los valores de M representan distancias muy largas. Esto indica que no es posible transportar carros desde C1 hasta D4, ni desde C3 hasta D2 por alguna razn, por ejemplo, porque las vas estn en reparacin y no se permite el paso.
USIL / FIA / Problemas Pgina 1 de 3

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

Se desea determinar cmo distribuir los carros para satisfacer las restricciones y minimizar la distancia total recorrida. Identifique las variables de decisin y presente el modelo de programacin lineal correspondiente 4. Un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja. La arena se puede obtener de dos canteras ubicadas en Cieneguilla y Lurn. La cantidad mxima que puede comprar en Cieneguilla es 18 toneladas y en Lurn 14 toneladas. Los costos de transporte y obtencin de la arena se muestran en el cuadro siguiente:
Costo de transporte (soles / tonelada) Construccin Cantera Cieneguilla Lurn Surco 30 60 La Molina 60 30 San Borja 50 40 Costo de arena (soles/tonelada) 100 120

La cantidad de arena que por lo menos debe entregar a cada construccin es la siguiente:
Surco 10 toneladas La Molina 5 toneladas San Borja 10 toneladas

Identifique las variables de decisin y presente el modelo de programacin lineal correspondiente en forma matemtica compacta. (Respuesta: Z* = 3570) 5. Una compaa tiene tres plantas que fabrican coches para beb que deben enviarse 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:

Hacia De Planta 1 2 3 1 800 1100 600

Centro de distribucin 2 1300 1400 1200 3 400 600 800 4 700 1000 900

Sabiendo adems que el costo del flete por embarque es $0.50/milla producto, se pide definir las variables de decisin y formular el modelo de programacin lineal correspondiente en notacin compacta. (Respuesta: Z* = 16200) 6. Sunco Oil tiene refinera en Los ngeles y Chicago. La refinera de Los ngeles puede procesar hasta 2 millones de barrilles de crudo por ao y la refinera de Chicago refina hasta 3 millones de crudo por ao. Una vez refinado, el crudo se embarca hacia dos puntos de distribucin: Houston y Nueva York. Sunco estima que cada punto de distribucin puede vender hasta 5 millones de barriles por ao. Debido a las diferencias en los costos de embarque y refinacin, la
USIL / FIA / Problemas Pgina 2 de 3

Curso de Investigacin de Operaciones / Ing. Pedro Pablo Rosales Lpez

utilidad unitaria (en $/milln de barriles) depende de dnde se refin el crudo y del punto de distribucin.
Utilidad unitaria ($/milln de barriles) Houston Nueva York 8000 13000 11000 14000

Refinera Los ngeles Refinera Chicago

Asimismo, Sunco planea ampliar la capacidad de cada refinera. Cada milln de barriles de capacidad de refinacin anual que se ample costar $1200 en el caso de la refinera de Los ngeles y $1500 en el caso de la refinera de Chicago, respectivamente. Defina las variables de decisin y plantee el modelo de programacin lineal correspondiente, en la forma compacta, que permita a Sunco optimizar sus operaciones en un ao. (Respuesta: Z* = 115500) 7. Un productor y distribuidor de materiales para iluminacin de exteriores, opera tres plantas para fabricar estos materiales y distribuirlos en cinco centros de distribucin (almacenes). El pronstico de la demanda semanal para el ao prximo es el siguiente:
Centro de distribucin Demanda (unidades) 1 9000 2 13000 3 11000 4 15000 5 8000

La capacidad de cada planta, en unidades por semana, depende del turno de trabajo:
Planta Capacidad en turno normal (unidades) Capacidad en turno extra (unidades) 1 27000 7000 2 20000 5000 3 25000 6000

Las siguientes tablas muestran los costos variables de produccin, que dependen de la planta y del turno de trabajo, y los costos de transporte desde cada planta hacia cada centro de distribucin:
Planta Costo de produccin, turno normal ($/unidad) Costo de produccin, turno extra ($/unidad) 1 2.80 3.52 2 2.78 3.48 3 2.72 3.42

Plantas 1 2 3

1 0.50 0.40 0.56

Costos de transporte (En $/unidad) 2 3 4 0.44 0.49 0.46 0.52 0.50 0.56 0.53 0.51 0.54

5 0.56 0.57 0.35

Se pide definir las variables de decisin y presentar el modelo de programacin lineal correspondiente, en la forma matemtica compacta (Respuesta: Z* = 179730)

USIL / FIA / Problemas

Pgina 3 de 3