Investigación de Operaciones I

PROBLEMAS DE TRANSPORTE
1. Suponga que ha sido contratado por una empresa que produce dos productos: A y B
en tres plantas productivas. Estos dos productos son vendidos en cuatro mercados
con demandas independientes para cada uno. El sistema de transporte de productos
de la empresa es de forma directa, es decir se envían los productos directamente
desde las plantas a los mercados con un costo asociado por cantidad de unidades
transportadas, estos costos son diferentes para cada combinación planta mercado.
Además, existen capacidades máximas de rutas, es decir hay un número máximo
permitido de unidades a transportar (de ambos productos en conjunto) entre algunas
plantas y mercados.
En la tabla siguiente se encuentra detallada la capacidad máxima de producción para
cada producto en cada planta, las demandas de cada producto en cada mercado, los
costos por unidad al transportar productos de cada planta a cada mercado y las
capacidades máximas de productos que pueden ser transportados desde algunas
plantas a algunos mercados.

Capacidad máxima de producción de cada producto en cada una de las plantas

Cap. P1 Cap. P2 Cap. P3
A 300 150 200
B 120 200 150

Demanda de cada producto en cada uno de los mercados

Dda. M1 Dda. M2 Dda. M3 Dda. M4
A 100 250 200 50
B 100 80 120 100

Costo transporte por unidad desde cada planta a cada mercado

M1 M2 M3 M4
P1 5 4 6 5
P2 5 6 3 7
P3 4 5 5 6

Capacidades máximas a transportar entre algunas plantas y mercados

M1 M2 M3 M4
P1 - 150 - 80
P2 - - 100 -
P3 200 - - -
"-" significa que no hay restricción de capacidad asociada

Con esta información se pide que determine cuánto producir de cada producto en cada
planta y a qué planta enviarlo. Para esto se recomienda usar OpenSolver en Excel.

Ciclo 2021-1 Mg. Rivasplata Sánchez Absalón

Investigación de Operaciones I

2. Considerando las mismas plantas y mercados del problema 1, esta vez usted cuenta
con un Centro de Distribución dónde consolida toda la producción de las plantas y
desde el cual hace los despachos a cada mercado. Usted cuenta con camiones
pequeños, medianos y grandes, por lo que el costo unitario de transporte y la
capacidad máxima de las rutas existente en la pregunta 3 dejan de existir.
Por otro lado, usted dispone de cierta cantidad de cada camión para cada tramo:
entre las plantas y el CD, y entre el CD y los mercados.
Por otro lado, cada tipo de camión tiene una capacidad máxima de productos que
puede transportar.
En la siguiente tabla se encuentra detallada la capacidad máxima de producción para
cada producto en cada planta, las demandas de cada producto en cada mercado, la
cantidad de camiones disponibles para transporte planta-CD y para transporte CD
mercados, y las capacidades máximas de cada tipo de camión.

Capacidad máxima de producción de cada producto en cada una de las plantas

Cap. P1 Cap. P2 Cap. P3
A 300 150 200
B 120 200 150

Demanda de cada producto en cada uno de los mercados

Dda. M1 Dda. M2 Dda. M3 Dda. M4
A 100 250 200 50
B 100 80 120 100

Costo transporte y capacidad de transporte para cada tamaño de camión

Camion Camion Camión
pequeño mediano grande
Costo ($) 300 400 700
Capacidad 60 105 200

Cantidad de camiones disponibles de cada tipo para los distintos tramos

Camion Camion Camión
pequeño mediano grande
P - CD 6 5 1
CD - M 7 4 2

NOTA: Los costos y capacidades para cada tamaño de camión son

para UN camión, si en algún tramo se usa más de un camión de un
determinado tipo el costo se multiplica por la cantidad de camiones de
ese tipo y la capacidad disponible también.

Esquema:

Ciclo 2021-1 Mg. Rivasplata Sánchez Absalón

Investigación de Operaciones I

3. El gobierno central conjuntamente con el Gobierno Regional de Lambayeque tiene a

su cargo la administración de 3 campos de cultivo. El rendimiento agrícola de cada
uno está limitado por la cantidad de tierra cultivable y por la cantidad de agua
asignada para regadío por la comisión de aguas. Los datos presentados por este
organismo regional son:

Campos Tierra cultivable Asignación de agua

de Cultivo (ha) (m3)

1 700 900

2 900 900

3 600 675

Las especies disponibles para el cultivo son: Arroz, Algodón y caña de azúcar, pero el
Ministerio de Agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en los 3 campos de cultivo en conjunto. Como
lo muestra la siguiente tabla:

Consumo de Ganancia Neta

Especie Agua (m3/ha) Cuota Máxima (ha) ($/ha)

Arroz 3 700 400

Algodón 2 500 300

Caña de
azúcar 1 325 100

Los dueños de los campos de cultivo han convenido que en cada parcela se sembrará
la misma fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier
combinación en cualquiera de las parcelas.
La del Gobierno regional es plantear cuántas hectáreas se deben dedicar al cultivo de
las distintas especies en cada campo de cultivo, de modo de maximizar la ganancia neta
total para las parcelas.
a. Formule y resuelva el Problema de Programación Lineal correspondiente.

Ciclo 2021-1 Mg. Rivasplata Sánchez Absalón