GUIA 6.

MODELO DE TRANSPORTE EQUILIBRADO

MODELO DE TRANSPORTE EQUILIBRADO

El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios
destinos, conociendo los datos siguientes:

1. Nivel de Oferta en cada Fuente y la cantidad de la Demanda en cada Destino.

2. El costo de Transporte UNITARIO de la mercancía de cada Fuente a cada destino.

Como solo hay una mercancía, significa que un destino puede recibir su Demanda de una o
más fuentes.

El objetivo es determinar la cantidad de mercancía que debe enviarse de cada fuente a cada
destino, tal que se MINIMICE el coso TOTAL de transporte. El modelo supone que el costo de
transporte en una ruta es directamente proporcional al número de unidades transportadas; y la
definición de unidad de transporte variará dependiendo de la mercancía que se transporte.

El modelo implica que la Oferta total debe ser cuando menos igual a la demanda total; bajo
estas condiciones la formulación resultante recibe el nombre de “Modelo de transporte
equilibrado”, esto implica que todas las restricciones son ecuaciones (de tipo =).

Si Xij representa la cantidad transportada desde la fuente i al destino j, entonces el primer

conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser
mayor que su oferta. El segundo conjunto de restricciones requiere que la suma de los envíos a
un destino satisfaga su demanda.

PROBLEMAS DE ILUSTRACIÖN SOBRE EL MODELO DE TRANSPORTE EQUILIBRADO

1. Una compañía de autos tiene planta en los Ángeles, Detroit y Nueva Orleans. Sus centros
principales de distribución están ubicados en Denver y Miami. Las capacidades de las tres
plantas durante el próximo trimestre son de 1000, 1500 y 1200 automóviles.

Las demandas trimestrales en los dos centros de distribución son de 2300 y 1400 vehículos. El
costo del transporte de automóvil por tren es aproximadamente de 8 centavos por milla. El
diagrama de la distancia recorrida entre las plantas y los centros de distribución es el siguiente:

DENVER MIAMI

Los Ángeles ……………. 1000 millas ……. 2690 millas

Detroit ………………… 1250 millas ………. 1350 millas

Nueva Orleans ………….. 1275 millas ………. 850 millas

a). Determinar el modelo matemático equilibrado de Programación Lineal que permita
establecer el programa de despachos de automóviles de tal manera que el costo total de
transporte sea mínimo.

b). Encontrar la solución inicial para obtener el factor de costo más bajo en la esquina
Noroeste.

SOLUCIÓN
Xij = Números de automóviles transportados desde la fuente i al destino j.

Costo de transporte = $8/100auto. Milla = 0.08 $/auto. Milla →puesto que 8 centavo de
dólares equivale a 8/100= 0.08, → la unidad corresponde a dólares por auto por milla.

Calculamos el costo de transporte por automóvil según su distancia (cifras

redondeadas)

- De los Ángeles a Denver hay 1000 millas→ Costo por auto = 0.08($/auto. milla).1000(millas) =
$ 80/auto

- De los Ángeles a Miami hay 2690 millas→ Costo por auto =0.08($/auto. milla).2690(millas) =
$ 215/auto

- De Detroit a Denver hay 1250 millas→ Costo por auto =0.08($/auto. milla).1250(millas) = $
100/auto

- De Detroit a Miami hay 1350 millas →Costo por auto =0.08($/auto. milla).1350(millas) = $
108/auto

- De Nva. Orleans a Denver hay 1275 millas→ Costo por auto =0.08($/auto. milla).1275(millas)
= $ 102/auto

- De Nva. A Miami hay 850 millas→ Costo por auto =0.08($/auto. milla).850(millas) = $
68/auto

RESUMEN DE LA TABLA DE TRANSPORTE POR AUTO (usamos códigos numéricos para

representar las plantas y centros de distribución)

COSTO DE TRANSPORTE UNITARIO

DENVER MIAMI

(1) (2)

Los Ángeles (1) …. $80/auto $215/auto

Detroit (2) …. $100/auto $108/auto

Nueva Orleans (3) …. $102/auto $68/auto

Verificamos que el modelo de transporte esté equilibrado:

Oferta total= 1000 autos + 1500 autos + 1200 autos = 3700 autos.

Demanda total= 2300 autos + 1400 autos= 3700 autos

El modelo está equilibrado porque la Oferta total es igual a la Demanda total (esto es un buen
síntoma para seguir adelante en la solución del problema).

Los coeficientes de la Función Objetivo son los costos por automóvil que multiplicados por la
variable Xij resulta un costo total, así: ($/auto) (auto)= $

Los códigos numéricos (1), (2) y (3) de la tabla de costos, indican los subíndices ij de las
variables Xij.

DENVER MIAMI
 (1) (2)

Los Ángeles (1) …. 80X11 215X12

Detroit (2) …. 100X21 108X22

Nueva Orleans (3) …. 102X31 68X32

Obsérvese: que al interceptar la Fila 1 con la columna 1 resulta X11

Al interceptar la Fila 1 con la columna 2 resulta X12

Al interceptar la Fila 2 con la columna 1 resulta X21 , y así sucesivamente se construyen las
variables Xij.

Formulamos la FUNCIÖN OBJETIVO (Minimizar Costos):

Mín. Z = 80X11 + 215X12 + 100X21 + 108X22 + 102X31 + 68X32

Las restricciones las obtenemos de los datos originales de la Oferta y demanda

respectivamente:

REPRESENTACIÖN DEL MODELO DE TRANSPORTE EN LA TABLA DE TRANSPORTE

Un método más resumido para representar el modelo de transporte consiste en utilizar lo que
se llama Tabla de transporte. Esta es una forma de matriz donde sus renglones representan las
fuentes y sus columnas el destino. Los elementos de costos se resumen en la esquina Noreste
de la celda de cada matriz.

La tabla de transporte es la base para estudiar el método especial basado en el modelo

Simplex para resolver el problema de transporte. El modelo de transporte Estándar es el que
tiene la misma oferta y demanda. Cuando la oferta es diferente a la demanda, tenemos que
equilibrar el modelo de transporte con equilibrio. Por ejemplo:

Supongamos que la oferta total de autos es: 1000 + 1300 + 1200 = 3500 autos que envían de
los Ángeles, Detroit y Nueva Orleans, y supongamos que la demanda total de autos es 2300 +
1400 = 3700 autos que reciben Denver y Miami que son los compradores. Esta situación
desequilibrada significa que no será posible cubrir toda la Demanda en los centros de
distribución. Entonces, tenemos que volver a formular el modelo de transporte de manera que
distribuya la cantidad faltante (3700 – 3500 =200). Como la Demanda es mayor que la Oferta,
se puede agregar una fuente (planta)FICTICIA (cuarto centro de distribución) con una
capacidad de 200 automóviles. Se permite que la planta FICTICIA, en condiciones normales,
envíe su “producción” a todos los centros de distribución. Físicamente, la cantidad de
unidades enviadas a un destino desde una planta FICTICIA representará la cantidad faltante en
ese Destino. En este caso, la única información que falta para completar el modelo son los
“costos de transporte unitario” de la planta FICTICIA a los Destinos. Como la planta NO EXISTE,
no habrá ningún envío físico y el costo de transporte unitario correspondiente será CERO. Sin
embargo, podemos enfocar la situación desde otro ángulo diciendo que se incurre en un costo
de PENALIZACIÖN por cada unidad de demanda insatisfecha en los centros de distribución. En
este caso los costos de transporte unitarios serán iguales a los COSTOS DE PENALIZACIÖN
unitarios en los diversos destinos. La tabla siguiente muestra un resumen del modelo
equilibrado con la nueva restricción de capacidad de la planta de Detroit (la planta ficticia tiene
una capacidad de 200 automóviles).

De manera análoga, si la oferta es mayor que la Demanda, podemos agregar un Destino

FICTICIO que absorberá la diferencia. Por ejemplo, supongamos que la Demanda en Denver
disminuye a 1900 vehículos, la tabla siguiente resume el modelo con el centro de distribución
FICTICIO. Cualquier automóvil enviado de una planta a un centro de distribución ficticio
representa una cantidad excedente en la planta.

El costo de transporte unitario asociado es cero. Sin embargo, podemos cobrar un costo de
almacenamiento por guardar el automóvil en la planta y en este caso el costo de transporte
unitario será IGUAL AL COSTO DE ALMACENAMIENTO UNITARIO.
MODELO DE UNA TABLA DE TRANSPORTE PARA APLICAR EL METODO DEL CRUCE
DEL ARROYO POR LA REGLA DE LA ESQUINA NOROESTE EN LA SOLUCIÓN DEL
MODELO DE TRANSPORTE.

CALI MEDELLIN B/MANGA

(1) (2) (3)
Disponibilid.
C/GENA(1) X11 8 X12 8 X13 8
30 30 30 3580 135 0
B/QUILLA(2) X21 8 X22 8 X23 8
30 30 30 4325 342 0
STA.MART(3) X31 8 X32 8 X33 8
30 30 30 1236 124 0
Requerimient 1436 2345 1461

PROBLEMAS PROPUESTOS DE APLICACIÓN DEL MODELO DE TRANSPORTE

EQUILIBRADO.

1. Una compañía camaronera tiene congeladores en sus bodegas de Mamonal, Puerto

Colombia y El Rodadero. En cada bodega se procesa y distribuye camarones para vendedores
localizados en Bogotá, Cali, Medellín y Bucaramanga.

La demanda semanal estimada por pedidos de camarón es la siguiente:

CIUDAD NUMERO DE CAJAS

Bogotá …………….. 45 cajas

Cali ………………… 35 cajas

Medellín ………….. 30 cajas

Bucaramanga ……. 15 cajas

Los costos de transporte aéreo por caja entre las bodegas y los vendedores son los siguientes:

HACIA → BOGOTA CALI MEDELLÏN BUCARAMANGA

DE↓

Mamonal $26/caja $30/caja $22/caja $24/caja

Puerto. Colombia $22/caja $24/caja $15/caja $18/caja
El Rodadero $15/caja $26/caja $25/caja $18/caja
En la próxima semana se espera tener el siguiente suministro de camarones disponibles:

BODEGA SUMINISTRO

Mamonal …………. 80 cajas

Puerto Colombia ……. 20 cajas

El Rodadero ……. 25 cajas

a). Determinar el modelo matemático equilibrado de Programación Lineal que permita

establecer el programa de despachos de tal manera que el costo total de transporte sea
mínimo.

b). Encontrar la solución inicial para obtener el factor de costo más bajo en la esquina
Noroeste.

2. Una compañía de autos tiene planta en los Ángeles, Detroit y Nueva Orleans. Sus
principales centros de distribución están ubicados en Denver y Miami. Las capacidades de las
tres plantas durante el próximo trimestre son 800, 1300 y 1000 automóviles. Las demandas
trimestrales en los dos centros de distribución son de 2000 y 1100 vehículos. El costo del
transporte de automóvil por tren es de es de 1.5 dólares por milla ($1.5/auto.milla). La distancia
recorrida entre las plantas y los centros de distribución es la siguiente:

DENVER MIAMI

Los Ángeles …….. 950 millas …………. 2640 millas

Detroit ….. 1200 millas …….. 1300 millas

Nueva Orleans ………… 1220 millas ……………. 800 millas

a). Determinar el modelo matemático equilibrado de Programación Lineal que permita

establecer el programa de despacho de autos de tal manera que el costo total de transporte
sea mínimo.

b). Encontrar la solución inicial para obtener el factor de costo más bajo en la esquina
Noroeste.
 3. Una Empresa que fabrica automóviles cuenta con tres plantas de producción, una en
Toluca, otra en Coahuila y otra en San Luis Postosi. Sus principales centros de distribución
están ubicados en las ciudades de México y Monterrey. Las capacidades de las tres plantas
durante el próximo trimestre son de 5000, 4500 y 3200 automóviles. Las demandas trimestrales
en los dos centros de distribución son de 7300 y 5400 vehículos, respectivamente. El envío de
automóviles se realiza por vía férrea con un costo aproximado de 8 centavos por cada 2000
km. El diagrama de la distancia que existe entre las plantas y los centros de distribución es el
siguiente:

CIUDAD MEXICO MONTERREY

Toluca…. 75 km. ……… 875 km.

Coahuila…. 993 km. 348 km.

San Luis Postosi…. 407 km. ……… 501.2 km.

a). Elabore la tabla de costos. b). Formule el modelo de transporte de acuerdo a la estructura
general de la Programación Lineal.

c). Encuentre la solución mediante el método del menor costo e interprete los resultados