TALLER 

TRANSPORTE 
 
Formular y resolver utilizando Stepping Stone 
 
1. Tri‐County Utilities, Inc. abastece de gas natural a sus clientes en un área que abarca 
tres  condados  en  Estados  Unidos.  La  empresa  compra  el  combustible  a  dos 
empresas: Southern Gas y Northwest Gas. Los pronósticos de la demanda para la 
próxima  temporada  de  invierno  son  el  condado  de  Hamilton,  400  unidades;  el 
condado  de  Butler,  200  unidades,  y  el  condado  de  Clermont,  300  unidades.  Se  fi 
rmaron  contratos  con  dos  clientes  para  proporcionar  las  cantidades  siguientes: 
Southern  Gas,  500  unidades,  y  Northwest  Gas,  400  unidades.  Los  costos  de 
distribución varían por condado, dependiendo de la localización de los proveedores. 
Los costos de distribución por unidad (en miles de dólares) son los siguientes: 
 
  Hamilton  Butler  Clermont 
Southern Gas  10  20  15 
Northwest Gas  12  15  18 
a. Elabore una representación de red para este problema. 
b. Elabore un modelo de programación lineal que sirva para determinar el plan que 
minimizará los costos totales de distribución. 
c. Describa el plan de distribución e indique el costo total de distribución. 
d. El reciente crecimiento residencial e industrial en el condado de Butler tiene el 
potencial para incrementar la demanda hasta 100 unidades. ¿Cuál proveedor debe 
contratar Tri‐County para suministrar la capacidad adicional? 

2. La compañía Petróleos de Levante, tiene dos refinerías situadas en Cartagena y en 
Tarragona.  Desde  cada  una  de  las  dos  refinerías  debe  abastecer,  a  través  del  un 
oleoducto propio, las ciudades de Alicante, Valencia, Zaragoza, Barcelona y Madrid. 
El oleoducto está diseñado de forma que se puede enviar desde cada una de las 
refinerías a cada una de las ciudades de destino. 
El  oleoducto  no  está  en  perfecto  estado  de  conservación  y  por  ello  se  producen 
fugas del producto refinado en diferentes zonas de las rutas, fugas que los equipos 
de  mantenimiento  no  han  conseguido  encontrar.  Las  dos  refinerías  deben 
suministrar  a  las  ciudades  las  cantidades  necesarias  para  poder  satisfacer  la 
demanda estimada en: 
Alicante  150 Toneladas 
Valencia  250 Ton 
Zaragoza  200 Ton 
Barcelona  450 Ton 
 Madrid  500 Ton 
 
Las disponibilidades en cada una de las refinerías se estiman en 1000 Toneladas cada una 
de ellas. 
Los costes de bombeo a través del oleoducto, por cada tonelada (incluyendo las pérdidas 
por fugas) son los siguientes: 
 
  Alicante  Valencia  Zaragoza  Barcelona  Madrid 
Cartagena  50  60  75  90  70 
Tarragona  75  55  50  40  60 
Las  fugas  previstas  en  cada  una  de  las  diferentes  rutas,  de  forma  que  se  expresa  el 
porcentaje de tonelada que llega a su destino, son las siguientes: 
 
  Alicante  Valencia  Zaragoza  Barcelona  Madrid 
Cartagena  100  98  95  90  85 
Tarragona  95  98  95  100  100 
           
Con esta información la empresa debe determinar cuál ha de ser la estrategia de envío para 
poder abastecer las ciudades de destino con el menor coste de transporte. 
 
3. La Compañía Childfair tiene tres plantas de producción de carros para bebés que 
deben distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 
17  y  11  cargamentos  por  mes,  respectivamente.  Cada  centro  de  distribución 
necesita recibir 10 cargamentos por mes. En la siguiente tabla se da la distancia de 
cada planta a su respectivo centro de distribución: 
 

 
El costo del flete de cada embarque es de $100 más 0.50 dólares por milla. 
 
¿Cuánto se debería embarcar a cada centro de distribución para minimizar el costo total del 
envío? 
a) Formule el problema como uno de transporte mediante la elaboración de una tabla de 
parámetros apropiada. 
b) Trace la representación de red de este problema. 
c) Obtenga una solución óptima. 
 
4. Tres  refinerías  con  capacidades  diarias  de  6,  5  y  8  millones  de  galones, 
respectivamente,  abastecen  a  su  vez  a  tres  áreas  de  distribución  con  demandas 
diarias de 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta a 
las  tres  áreas  de  distribución  a  través  de  una  red  de  oleoductos.  El  costo  de 
transporte es de 10 centavos por 1000 galones por milla de oleoducto. La tabla 5.7 
presenta  la  distancia  en  millas  entre  las  refinerías  y  las  áreas  de  distribución.  La 
refinería 1 no está conectada al área de distribución 3. 
a) Construya el modelo de transporte asociado. 
b) Determine el programa de envíos óptimo en la red. 
 

 
 
Formular y resolver utilizando software: 
5. La corporación Versatech producirá tres productos nuevos. En este momento, cinco 
de  sus  plantas  tienen  exceso  de  capacidad  de  producción.  El  costo  unitario 
respectivo de fabricación del primer producto será de $41, $39, $42, $38 y $39 en 
las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricación del segundo producto será 
de $55, $51, $56, $52 y $53 en las plantas respectivas 1, 2, 3, 4 y 5; y para el tercer 
producto será de $48, $45 y $50 en las plantas respectivas 1, 2 y 3, pero las plantas 
4 y 5 no pueden fabricar este producto. Los pronósticos de ventas indican que la 
producción diaria debe ser de 700, 1 000 y 900 unidades de los productos 1, 2 y 3, 
respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 
600, 400, 600 y 1 000 unidades diarias, sin importar el producto o combinación de 
productos.  Suponga  que  cualquier  planta  que  tiene  capacidad  y  posibilidad  de 
fabricarlos  podrá  producir  cualquier  cantidad  de  productos  y  con  cualquier 
combinación. La administración desea asignar los nuevos productos a las plantas con 
el mínimo costo total de fabricación. 
 
6. Forbelt Corporation tiene un contrato de un año para proveer motores para todos 
los  refrigeradores  producidos  por  Ice  Age  Corporation,  la  cual  fabrica  los 
refrigeradores en cuatro lugares en todo el país: Boston, Dallas, Los Ángeles y St. 
Paul. Los planes exigen que se fabrique la siguiente cantidad de refrigeradores (en 
miles) en cada lugar: 
 Boston  50 
Dallas  70 
Los Ángeles  60 
St. Paul  80 
 
Las  tres  plantas  de  Forbelt  son  capaces  de  fabricar  los  motores.  Las  plantas  y 
capacidades del producto (en miles) son: 
 
Denver  100 
Atlanta  100 
Chicago  150 
 
Debido a que los costos de producción y transporte varían, las utilidades que Forbelt 
obtiene sobre cada lote de 1000 unidades dependen de cuál planta fabricó el lote y 
a cuál destino se envió. La tabla siguiente muestra las estimaciones de las utilidades 
por unidad que hizo el departamento de contabilidad (los envíos se harán en lotes 
de 1000 unidades): 
 
  Boston  Dallas  Los Ángeles  St. Paul 
Denver  7  11  8  13 
Atlanta  20  17  12  10 
Chicago  8  18  13  16 
 
La gerencia de Forbelt quiere determinar cuántos motores debe fabricar cada planta 
y cuántos motores deben enviarse desde cada planta a cada destino. 
 
a. Elabore una representación de red para este problema. 
b. Encuentre la solución óptima. 
 
7. La Onenote Co., que fabrica un solo producto, tiene tres plantas y cuatro clientes. 
Las plantas respectivas podrán producir 60, 80 y 40 unidades, durante el siguiente 
periodo.  La  empresa  se  ha  comprometido  a  vender  40  unidades  al  cliente  1,  60 
unidades al cliente 2 y por lo menos 20 unidades al cliente 3. Tanto el cliente 3 como 
el 4 desean comprar tantas unidades como sea posible de las restantes. La ganancia 
neta asociada con el envío de una unidad de la planta i al cliente j está dada en la 
tabla: 
  
La administración desea saber cuántas unidades debe vender a los clientes 3 y 4, y 
cuántas unidades conviene enviar de cada planta a cada cliente, para maximizar la 
ganancia. 
a) Formule este problema como un problema de transporte. 
b) Formule este problema de transporte con el objetivo de minimizar el costo total 
al convertir la tabla de parámetros del inciso a) en una con los costos unitarios en 
lugar de las ganancias unitarias. 
c) Obtenga las soluciones para a) y b)