UNIVERSIDAD SIMN BOLVAR

DEPARTAMENTO DE PROCESOS Y SISTEMAS

ASIGNATURA: PS-1111

Ejercicios de Transporte y Transbordo

1. Una cervecera tiene dos plantas principales ubicadas en las ciudades de Maracaibo y Puerto La Cruz con una
capacidad de produccin diaria de 550 y 650 cajas de cerveza respectivamente y desea suministrarle cerveza a
cuatro mayoristas localizados en Barquisimeto, Valencia, Caracas y Puerto Ordaz con demandas diarias de 200,
250, 400 y 350 cajas respectivamente. La Tabla 1 muestra los costos de transporte entre las plantas y los
mayoristas.

Tabla 1
Mayorista en:
Planta Barquisimeto Valencia Caracas Puerto Ordaz
Maracaibo $9 $15 $18 $21
Puerto La Cruz $23 $14 $16 $10

Se pide determinar la cantidad de cajas de cerveza que se enviarn de cada planta a cada mayorista para
satisfacer sus requerimientos y minimizar los costos de transporte.

2. Una empresa desea programar los envos diarios de mercancas de dos fabricas (A y B) a tres ciudades (C, D y E).
La produccin diaria de la fbrica A es de 100 unidades, mientras que la produccin diaria de la fbrica B es de 200
unidades. Las tres ciudades tienen igual demanda diaria de 100 unidades cada una. La Tabla 2 muestra los costos
unitarios de transporte entre las distintas localidades (suponga que los costos son iguales tanto de ida como de
vuelta). Se pide:

Tabla 2
E D C B
A 30 20 10 80
B 40 50 20
C 10 40
D 20

a) Formular el problema de transporte, es decir, sin permitir ningn tipo de transbordo en alguna localidad.
Resulvalo mediante STORM y dibuje la red de representacin de los envos.

b) Resolver de nuevo el problema con STORM si ahora se presenta un problema con la ruta entre la fbrica A y la
ciudad D que impide enviar ms de 75 unidades por ella. Dibuje la red de representacin de los envos.

3. Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres
plantas de procesamiento para maximizar sus beneficios. La Tabla 3 muestra las distancias (en millas) entre las
plantaciones y las respectivas plantas, as como los requerimientos de cada planta y las cantidades disponibles de
naranjas en cada plantacin.

Tabla 3
Distancia (en millas)
Ocala Orlando Leesburg Oferta (ton.)
Plantacin
21 70 40 250
Lynne
Eustis 35 30 15 400
Clermont 80 10 25 300
Demanda (ton.) 200 525 225

Si el costo de transporte es de $0.10/ton-milla y las utilidades brutas obtenidas por el agricultor en cada fbrica
son: en Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de realizar los envos
que maximice los beneficios al agricultor.
 4. La empresa Boralis fabrica morrales para excursionistas. La demanda de su producto ocurre durante los meses de
marzo a junio de cada ao. Boralis calcula que la demanda para los 4 meses es de 100, 200, 180 y 300 unidades,
respectivamente. La compaa utiliza horas extras de mano de obra para fabricar los morrales y, debido a eso, su
capacidad de produccin vara mensualmente. Se estima que Boralis puede producir 50, 180, 280 y 270 unidades
de marzo a junio, respectivamente. Debido a que la capacidad de produccin y la demanda para los diferentes
meses no es igual, la demanda del mes actual se satisface de tres formas:

Produccin del mes actual

Produccin excedente de un mes anterior
Produccin excedente de un mes posterior

En el primer caso, el costo de produccin por morral es de 40 dlares. En el segundo caso se incurre en un costo de
almacenamiento de $0.50 por morral, por mes. Y por ltimo, en el tercer caso, se incurre en un costo adicional de $2
de penalidad por cada mes de demora. Boralis desea determinar el programa de produccin ptima para los 4
meses.

5. El gerente de compras de la lnea area "Vuelo Seguro" debe decidir sobre la cantidad de combustible de aviacin
a comprar de tres posibles proveedores. La lnea area llena sus aviones regularmente en los cuatro aeropuertos
donde presta sus servicios. Los proveedores de combustible han sealado que para el prximo mes tienen la
siguiente disponibilidad de combustible: la Compaa A, 275.000 litros; la Compaa B, 550.000 litros; y la
Compaa C, 660000 litros. Los requerimientos de combustible en cada aeropuerto son: el Aeropuerto D, 110.000
litros; el Aeropuerto E, 220.000 litros; el Aeropuerto F, 330.000 litros; y el Aeropuerto G, 440.000 litros.

Cuando se le suma al precio del litro de combustible en cada compaa, los costos de transporte para llevarlo a
cada aeropuerto se obtiene la estructura de precios indicada en la Tabla 4.

Tabla 4
Aeropuerto Compaa A Compaa B Compaa C
D $10 $7 $8
E $10 $11 $14
F $9 $12 $4
G $11 $13 $9

Se pide determinar la cantidad de combustible que se debe comprar a cada compaa para servir un determinado
aeropuerto y minimizar los costos totales.

6. La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200, 150, 300, 250 y
400 unidades. El fabricante que suministra el motor tiene diferentes capacidades de produccin, calculadas en 180,
230, 430, 300 y 300 para los mismos cinco periodos. Los pedidos pendientes no estn permitidos, pero el
fabricante puede utilizar horas extra de produccin para satisfacer la demanda, si es necesario. La capacidad de
horas extra para cada periodod es igual a la mitad de la capacidad de la produccin regular. Los costos de
produccin por unidad para los cinco periodos son de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo
de las horas extra de produccin por motor es 50 % ms alto que el costo de la produccin regular. Si un motor se
fabrica ahora para utilizarlo en periodos posteriores, se incurre en un costo adicional de almacenamiento de 4 $ por
motor, por periodo. Formule el problema como un modelo de transporte.

7. El mantenimiento preventivo peridico se lleva a cabo en los motores de los aviones donde un componente
importante debe ser reemplazado. El nmero de aviones programados para ese mantenimiento durante los seis
meses prximos se calcula en 200, 180, 300, 198, 230 y 290 respectivamente. Todo el trabajo de mantenimiento
se hace durante los 2 primeros das del mes y un componente usado puede reemplazarse con un componente
nuevo o uno reparado. La reparacin de los componentes usados se hace en una instalacin local, en donde
estarn listos para utilizarse a principios del siguiente mes o bien se envan a un taller de reparacin central, donde
se espera una demora de 3 meses (incluyendo el mes en el cual ocurre el mantenimiento). El costo de la
reparacin en el taller local es de 120 dlares por componente. En la instalacin central, es costo es de slo 35
dlares por componente. Un componente reparado que se utiliza en un mes posterior, incurrir en un costo
mensual de almacenamiento adicional de 1.50 $/unidad. Los componentes nuevos se pueden comprar a 200 $
cada uno el primer mes, con un incremento de 5% en el precio cada 2 meses. Formule el problema como un
modelo de transporte.

8. Considere el problema del transporte con la siguiente tabla de costos:

$1 $2 $1
$3 $4 $5
$2 $3 $3
Adems se sabe que las ofertas de productos en los puntos de origen 1,2 y 3 son 20, 40 y 30 respectivamente.
Las demandas de productos en los puntos de destino 1, 2 y 3 son 30, 20 y 20.
Si un producto de un punto de origen no se enva (a cualquiera de los puntos de destino), se incurre en un costo de
 almacenamiento en una proporcin de 5, 4 y 3 dlares respectivamente.
Si adems, toda la oferta en el punto 2 de origen debe enviarse en su totalidad, para dejar espacio para un nuevo
producto, determine el programa de envo ptimo.
Cmo es la solucin ptima?
A cunto tendra que cambiar el costo del punto de origen 2 al punto de destino 3, para que sea atractivo enviar
productos del origen 2 al destino 3?

9. La demanda de un pequeo motor especial a lo largo de los siguientes cinco trimestres es de 200, 150, 300 250 y
400 unidades. El fabricante que suministra el motor tiene diferentes capacidades de produccin, calculadas en 180
230, 430, 300 y 300 para los mismos cinco periodos. Los pedidos pendientes no estn permitidos, pero el
fabricante puede utilizar horas extra de produccin para satisfacer la demanda, si es necesario. La capacidad de
horas extra para cada periodo es igual a la mitad de la capacidad de la produccin regular. Los costos de
produccin por unidad para los cinco periodos son de 100, 96, 116, 102 y 106 dlares, respectivamente. El costo
de las horas extra de produccin por motor es 50% ms alto que el costo de produccin regular. Si un motor se
fabrica ahora para utilizarlo en periodos posteriores, se incurre en un costo adicional de almacenamiento de 4
dlares por motor por periodo. Formule y resuelva el problema como un modelo de transporte.

10. Considere el problema de transporte en el cual dos fbricas surten cierto artculo a tres tiendas. El nmero de
unidades de oferta disponibles en las fuentes 1 y 2 es de 200 y 300; la demanda en las tiendas 1, 2 y 3 es de 100,
200 y 50, respectivamente. La unidades se pueden transbordar entre las fbricas y las tiendas antes de que
lleguen a su destino final. Se desea encontrar el programa ptimo de envo. Formule el problema como un modelo
de transporte.
Fbricas Tiendas
$0 $6 $7 $8 $9
$6 $0 $5 $4 $3
$7 $2 $0 $5 $1
$1 $5 $1 $0 $4
$8 $9 $7 $6 $0

11. Suponga que en el problema 1 la empresa decide enviar al produccin de las plantas a dos centros de acopio
ubicados en Maracay y Maturn. La Tabla 5 muestra la informacin adicional acerca de los costos de transporte
desde y hacia los centros de acopio. Formule el problema de PL que permita optimizar el envo de mercanca en
este caso.

Tabla 5
Maracay Maturn Barquisimeto Valencia Caracas Puerto Ordaz
Localidad
Maracaibo $16 $9
Ver Tabla 1
Puerto La Cruz $13 $8
Maracay - $20 $7 $1 $3 $19
Maturn $20 - $25 $16 $18 $8

12. Una compaa petrolera tiene tres refineras que deben suministrar gasolina a centros de distribucin en cuatro
ciudades distintas. La Tabla 1 muestra la produccin diaria de gasolina (miles de barriles) en las refineras, la
demanda de gasolina (miles de barriles) en cada ciudad y los costos de transporte por cada 1000 barriles. La
Tabla 2 muestra los costos de almacenamiento en las refineras o en los centros de distribucin de cada ciudad
y las penalidades por no satisfacer la demanda en cada una de las ciudades (los costos vienen expresados en
$/1000 barriles). Se pide formular el problema de transporte que permita minimizar el costo total de distribucin
de gasolina.

Tabla 1. Costos de Transporte ($/1000 barriles)

CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4 OFERTA
REF. 1 10 2 3 15 300
REF. 2 5 10 15 2 300
REF. 3 15 5 14 7 300
DEMANDA 100 200 150 250

Tabla 2. Costos de Almacenamiento y Penalidades ($/1000 barriles)

REF. 1 REF. 2 REF. 3 CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4
Costo almac. 7 4 6 4 5 4 6
Penalidad - - - 10 12 15 9
13. Se tienen 4 puertos A, B, C y D de los cuales A y B tienen 40 y 20 toneladas de carbn respectivamente; y C y D
requieren de 15 y 45 toneladas, respectivamente. Las distancias entre los puertos son las siguientes:

dAD = 1000 km dCB = 6000 km

dBA = 3000 km dDA = 2000 km

dBC = 1000 km dDB = 6000 km

dCA = 3000 km dDC = 2000 km

Las distancias entre los puertos pueden ser diferentes, ya que el servicio se presta a travs de un punto intermedio.
Para el par origen/destino que no tenga distancia, quiere decir que no hay comunicacin. Si el costo de transporte, por
tonelada de carbn, es de Bs 1/km, determine la red de transporte que minimiza el costo total.

14. La red de la Figura 1 muestra las rutas posibles para el envo de automviles de tres plantas (P1,P2 y P3) con
producciones de 450, 700 y 500 automviles, respectivamente, a travs de dos centros de distribucin (D4 y D5) a
tres ciudades (C6, C7 y C8) que demandan 550, 500 y 600 automviles, respectivamente. Los valores de los
enlaces de la red de la Figura 1 representan el costo de envo de cada automvil en cientos de dlares ($100).
Formule la tabla de transbordo que permita optimizar el costo del envo de los automviles.