Curso de Investigación Operativa / Pedro Pablo Rosales López, Dr. Ing.
LABORATORIO 11
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 distribución con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Si los costos de transporte (en Soles/unidad) se muestran en el cuadro
siguiente. ¿Cuál será el plan de transporte, que minimice el costo del transporte?.
C.Dist. 1 C.Dist.2 C.Dist.3
Planta 1 21 25 15
Planta 2 28 13 19
2. Una empresa de aviación desea asignar sus aviones a las 04 rutas que tiene programadas. Para
ello la empresa cuenta con 3 tipos de avionetas (Avión 1, Avión 2 y Avión 3), cada una con sus
respectivas capacidades de asiento (50, 30 y 20). Se sabe además que se cuenta con 5, 8 y 10
unidades de cada tipo de avión. Se solicita plantear un modelo matemático que permita
distribuir los aviones de manera óptima, considerando la demanda de 125, 200, 200 y 125
pasajeros para cada tipo de ruta. Siendo los costos operativos de 40000; 32000 y 20000 soles
por avión (independiente de la ruta). ¿Cuál será el plan de vuelo, que minimice el costo de
operación total?
3. La empresa AUTO AL TOQUE, de alquiler de carros sirve a siete ciudades cercanas en el
norte del país 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 kilómetros, entre las ciudades que AUTO
AL TOQUE presta servicio. No es posible transportar carros desde C1 hasta D4, ni desde C3
hasta D2 porque las vías están en reparación y no se permite el paso, respectivamente.
Ciudad D1 Ciudad D2 Ciudad D3 Ciudad D4
Ciudad C1 121 101 105
Ciudad C2 209 120 188 140
Ciudad C3 88 83 89
UNMSM / FII / Laboratorio Página 1 de 2
Curso de Investigación Operativa / Pedro Pablo Rosales López, Dr. Ing.
Se desea determinar cómo distribuir los carros para satisfacer las restricciones y minimizar la
distancia total recorrida. Identifique las variables de decisión, presente el modelo de
programación lineal y elabore el informe administrativo correspondiente.
4. Una compañía tiene tres plantas que fabrican coches para bebé que deben enviarse a cuatro
centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribución necesita recibir 10 cargas al mes. La distancia en
kilómetros desde cada planta a los respectivos centros de distribución es la siguiente:
Hacia
Centro de distribución
De
Planta 1 2 3 4
1 800 1300 400 700
2 1100 1400 600 1000
3 600 1200 800 900
Sabiendo además que el costo del flete por embarque es 1,75 soles por kilómetro, desde la
Planta 1 y 1,50 soles por Km desde las Plantas 2 o 3. Se pide definir las variables de decisión,
formular el modelo de programación lineal correspondiente en notación compacta. Elaborar el
informe administrativo correspondiente.
5. 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 Lurín. La
cantidad máxima que puede comprar en Cieneguilla es 18 toneladas y en Lurín 14 toneladas.
Los costos de transporte y obtención de la arena se muestran en el cuadro siguiente:
Costo de transporte
(soles / tonelada)
Construcción Costo de arena
Surco La Molina San Borja
Cantera (soles/tonelada)
Cieneguilla 30 60 50 100
Lurín 60 30 40 120
La cantidad de arena que por lo menos debe entregar a cada construcción es la siguiente:
Surco La Molina San Borja
10 toneladas 5 toneladas 10 toneladas
Identifique las variables de decisión y presente el modelo de programación lineal
correspondiente en forma matemática compacta. (Respuesta: Z* = 3570)
UNMSM / FII / Laboratorio Página 2 de 2
