GUIA PRACTICA DE LABORATORIO

INVESTIGACION OPERATIVA I

MODELO DE TRANSPORTE
DOCENTE: Dr. Ezzard Omar Alvarez Daz
Ejercicio 3.1

Un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San
Borja. La arenase 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)
Costo de rea
Cantera Construccin Surco La Molina San Borja
(soles/tonelada)
Cieneguilla 30 60 50 100
Lurn 60 30 40 120

La cantidad de arena que debe entregar a cada construccin es la siguiente:

Surco La Molina San Borja

10 toneladas 5 toneladas 10 toneladas

Identifique las variables de decisin y presente el modelo de programacin lineal en forma

matemtica compacta. (Respuesta: Z*=3570 soles).

Ejercicio 3.2

Un camin cisterna tiene tres compartimentos para almacenar: delantero, central y posterior.
Estos compartimentos tienen un lmite de capacidad de carga tanto en peso como en volumen.
Los datos se resumen en la siguiente tabla:

Capacidad en peso Capacidad en

Compartimentos
(toneladas) volumen (litros)
Delantero 12 7000
Central 18 9000
Posterior 10 5000

Para mantener el camin balanceado, el peso de la carga en cada compartimento debe ser
proporcional a su capacidad en peso. Se tienen los siguientes pedidos para ser atendidos con el
prximo viaje del camin cisterna.
 Peso Volumen Ganancia
Pedido
(toneladas) (litros/tonelada) ($/tonelada)
1 10 500 320
2 8 700 400
3 14 600 360
4 6 400 290

Se puede aceptar cualquier fraccin de estos pedidos. El objetivo es determinar qu cantidad en

peso de cada pedido se debe aceptar (si se acepta) y como distribuir la carga correspondiente
entre los compartimentos para maximizar la ganancia que se logre con el viaje.

a) Defina las variables de decisin y presente el modelo de programacin lineal

correspondiente en forma matemtica compacta. (Respuesta: Z*=12951.43).

Ejercicio 3.3

Un transportista brinda el servicio de traslado de alimentos provenientes de 8 empresas hacia 2

centros de acopio A y B. El transportista cuenta con un camin que diariamente recoge
alimentos de las empresas y puede transportar cada da a cada centro de acopio a lo ms 40
toneladas de alimentos. Para dentro de dos das, el centro de acopio A debe haber recibido 30
toneladas de alimentos y el centro de acopio B debe haber recibido 40 toneladas de alimentos.

La siguiente tabla muestra la disponibilidad de alimentos en total por los dos das para cada
empresa y la utilidad que el transportista obtendra por cada tonelada que traslade hacia el
centro de acopio en el primer da. Por la carga transportada en el segundo da, la utilidad que
el transportista obtendra se reduce en 10%, ya que las empresas desean que su carga llegue lo
ms pronto posible a los centros de acopio.

Disponibilidad de Utilidad por la carga transportada en el primer da

alimentos en total por ($/tonelada)
Empresa
los dos das (en
toneladas) Hacia el centro de acopio A Hacia el centro de acopio B
1 10 60 70
2 15 50 45
3 20 60 65
4 15 55 60
5 20 70 60
6 18 50 55
7 12 65 60
8 10 50 55

Tenga en cuenta que el transportista no est obligado a llevar la totalidad de la carga de

cualquier empresa. Cada da, todo lo que el transportista recoja de las empresas, lo va a
transportar en ese da hacia los centros de acopio.
 a) Defina las variables de decisin y formule el modelo de programacin lineal que le
permita al transportista optimizar sus operaciones. (Respuesta: Z*=4650).

Ejercicio 3.4

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 1 2 3 4 5
Demanda (unidades) 9000 13000 11000 15000 8000

La capacidad de cada planta, en unidades por semana, depende del turno de trabajo:

Planta 1 2 3
Capacidad en turno normal
27000 20000 25000
(unidades)
Capacidad en turno extra (unidades) 7000 5000 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 1 2 3
Costo de produccin turno normal ($/unidad) 2.8 2.78 2.72
Costo de produccin turno extra ($/unidad) 3.52 3.48 3.42

COSTOS DE TRANSPORTE (EN $/UNIDAD)

PLANTAS 1 2 3 4 5

1 0.5 0.44 0.49 0.46 0.56

2 0.4 0.52 0.5 0.56 0.57

3 0.56 0.53 0.51 0.54 0.35

a) Se pide definir variables de decisin y presentar el modelo de programacin lineal

correspondiente, en la forma matemtica compacta (Repuesta z*=179730).