MODELO DE TRANSPORTE

DEFINICIÓN Y APLICACIÓN DEL MODELO DE

TRANSPORTE
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. Los datos del modelo son:

• 1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

• 2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El
objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino,
tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es directamente
proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará
dependiendo de la “mercancía” que se transporte.
El modelo de transporte se representa como una red con m
fuentes y n destinos. Una fuente o un destino esta representado
por un nodo, el arco que une fuente y un destino representa la
ruta por la cual se transporta la mercancía. La cantidad de la
oferta en la fuente i es ai, y la demanda en el destino j es bj. El
costo de transporte unitario entre la fuente i y el destino j es Cij.

Si Xij representa la cantidad transportada desde la fuente i al

destino j, entonces, el modelo general de PL que representa el
modelo de transporte es el siguiente:
Minimiza Z=  i=1 m  j=1 n C i j X i j

Sujeta a:
 j=1 n X i j <= ai , i=1,2,…, m
 i=1 m X I j >= bj , j=1,2,…, n
X i j >=0 para todas las i y j

Recordando que “m” son fuentes, “n” son

destinos y “x” es la cantidad transportada.
El primer conjunto de restricciones estipula que la suma de los envíos
desde una fuente no puede ser mayor que su oferta; en forma análoga,
el segundo conjunto requiere que la suma de los envíos a un destino
satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total i=1 m ai

debe ser cuando menos igual a la demanda total j=1 n bj. Cuando la
oferta total es igual a la demanda total, la formulación resultante recibe
el nombre de modelo de transporte equilibrado. Este difiere del modelo
solo en el hecho de que todas las restricciones son ecuaciones, es decir:
X i j = ai, i=1,2,..., m
X i j = bj, j=1,2,..., n
En el mundo real, no necesariamente la oferta debe
ser igual a la demanda o mayor que ella. Sin embargo,
un modelo de transporte siempre puede equilibrarse.

El equilibrio, además de su utilidad en la

representación a través de modelos de ciertas
situaciones prácticas, es importante para el desarrollo
del método de solución que explote completamente
la estructura especial del modelo de transporte.
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus
centros de distribución principales son Denver y Miami. Las capacidades de las
plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las
demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400
vehículos. El costo del transporte de un automóvil por tren es de 8 centavos
por milla. El diagrama de las distancias recorridas entre las plantas y los centro
de distribución son:

DENVER MIAMI
L.A 1000 2690
Detroit 1250 1350
N. Orleans 1275 850
Esto produce en costo por automóvil a razón de 8 centavos
por milla recorrida. Produce los costos siguientes
(redondeados a enteros), que representan a C i j del modelo
original:

DENVER MIAMI
L.A 80 215
Detroit 100 108
N. Orleans 102 68
Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es
igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo
de transporte resultante esta equilibrado. Por lo tanto, el
siguiente modelo de PL que representa el problema tiene
todas las restricciones de igualdad.
Un método mas 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 los
destinos. Los elementos de costo C i j se resumen en la
esquina noroeste de la celda de la matriz (i, j). Por lo
tanto, el modelo de MG se puede resumir en la tabla
siguiente:
 Destinos

Denver Miami Oferta

(1) (2)
Los Ángeles 80 215
1000
F
X11 X12
u Detroit 100 108
e
n 1500
t X21 X22
e
s 1200
Nueva 102 68
Orleans X31 X32

Demanda 2300 1400

 METODO ESQUINA NOROESTE
Este método se encarga de ir asignando la mayor
cantidad posible de piezas a cada celda, comenzando
por la que se encuentra en la primera fila y primera
columna, es decir, la que se encuentra al noroeste de la
tabla. Hecho esto se continua avanzando hacia la
derecha o hacia abajo según sea la necesidad o
posibilidad, dependiendo, si la demanda o la oferta lo
permiten.
 Destinos

Denver Miami Oferta

(1) (2)
Los Ángeles 80 215
1000 0
F
1000 0
u Detroit 100 108
e
n 1500
t 1300 200 200 0
e
s 1200
Nueva 102 68 0
Orleans 0 1200

Demanda 2300 1400

1300 1200
0 0
 Destinos

Denver Miami
(1) (2)
Los Ángeles 80 215
F
1000 0
u Detroit 100 108
e
n
t 1300 200
e
s
Nueva 102 68
Orleans 0 1200

El costo total se obtiene multiplicando la cantidad de piezas enviadas desde

cada fuente a cada destino por el costo unitario que corresponde:

CT= 1000*80 + 1300*100 + 200*108 + 1200*68 = 313200

Ahora lo que debemos hacer es optimizar esta distribución.

Para ello hay muchos procedimientos, en el que utilizaremos debemos identificar

cuales son las celdas vacías a las que llamaremos no básicas, y las celdas
ocupadas a las que llamaremos básicas.

Luego se etiquetan los renglones con u1, u2, u3, etcétera, y de igual manera las
columnas como v1, v2, v3, etcétera.

Hecho esto identificamos cual de los renglones o columnas cuenta con más
variables básicas o dicho de otra forma, mas celdas llenas, para darle valor de
cero de manera “arbitraria” a la u o a la v que corresponda a ese renglón o
columna, esto para continuar despejando el resto de tales variables y obtener sus
valores usando solo las celdas LLENAS O BÁSICAS, contando como apoyo con los
costos correspondientes en cada celda, veamos:
 Destinos

v1 v2

u1 80 215
F
1000 0
u 100 108
e u2
n
t 1300 200
e
s

0 102 1200 68
u3
Las celdas con ceros son las no básicas y las que tienen otros valores son las
básicas. Para comenzar entonces usaremos las celdas 11, 21, 22, 32, donde
el primer número corresponde al renglón y el segundo a la columna en
donde está ubicada la celda en cuestión.
 v1 v2
u1 80 215

1000 0
u2 100 108

1300 200

0 102 1200 68
u3

Como el segundo renglón , primera y segunda columna cuentan con 2 celdas llenas
o básicas elegimos cualquiera de ellas para darle valor de cero a la variable que los
identifica, en este caso elegiremos u2. Ya identificadas comenzamos resolviendo las
siguientes ecuaciones:

C11 = U1 + V1 80 =U1+ 100 despejando U1= -20

C21 = U2 + V1 100=0 + V1 despejando V1= 100
C22 = U2 + V2 108=0 + V2 despejando V2= 108
C32 = U3 + V2 68 =U3+ 108 despejando U3= -40
 v1 v2
u1 80 215

1000 0
u2 100 108

1300 200

0 102 1200 68
u3
Obtenidos los valores de todas las variables tendremos que calcular el valor con el
que “deben” llenarse las celdas no básicas o vacías:

U1 = -20 C12 - U1 - V2 sustituyendo tenemos 215-(-20) – 108 = 127

V1 = 100
V2 = 108 C31- U3 - V1 sustituyendo tenemos 102 - (-40) – 100 = 42
U3 = -40

Al no haber en estas ultimas operaciones valores negativos en sus resultados,

indica que es la solución óptima. Revisemos un problema que requiera mejoras.
 METODO ESQUINA NOROESTE
Una compañía de renta de autos tiene problemas de
distribución, debido a que los acuerdos de renta permiten
que los autos se entreguen en lugares diferentes a
aquellos en que originalmente fueron rentados. Por el
momento hay dos lugares (fuentes) con 15 y 13 autos en
exceso, respectivamente, y cuatro lugares (destinos) en los
que se requieren 9 6, 7 y 9 autos, respectivamente. Los
costos unitarios de transporte (en dólares) entro los
lugares se presenta en la siguiente tabla. (Bronson, 1993)
 Destino1 Destino 2 Destino 3 Destino 4 Oferta
Origen 1 45 17 21 30 15

Origen 2 14 18 19 31 13

Demanda 9 6 7 9

En este caso el problema no está balanceado, es decir que la cantidad de piezas en

oferta es menor a la cantidad de piezas en demanda, tengo menos carros
disponibles en los orígenes que los solicitados en los destinos, por lo tanto se
decide agregar un origen ficticio que sea en encargado de subsanar esta falta de 3
vehículos. Al ser ficticio, sus costos son de cero. Veamos como queda:
 En este caso no es posible asignar dos ceros a un renglón y columna al
mismo tiempo por lo que llena uno de ellos con Epsilon, que aun así significa
vacío, pero nos permitirá realizar correctamente la optimización posterior.
Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15 6
9 6 0 0 0
Origen 2 14 18 19 31 13 6
0
ɛ 7 6 0
Origen 0 0 0 0 3
ficticio 0 0 0 3 0
Demanda 9 0 6 0 7 0 9 3 0

Ya balanceado, es decir, con oferta igual a la demanda se comienza el llenado de

piezas a enviar desde los orígenes a los destinos, comenzando en la esquina
superior izquierda. El costo que esta distribución representa es de:
CT=9*45+6*17+7*19+6*31+3*0 = 826
Veamos si se puede mejorar.
Las celdas básicas o llenas son con las que trabajamos para la obtención
de los valores en las variables del problema, recordemos que una de las
celdas la “llenamos” con ɛ que significa vacío, o bien, cero, pero que debe
considerarse como celda básica Ahora lo que debemos hacer es optimizar
esta distribución. En este problema el renglón 2 es el que cuenta con más
celdas llenas por lo tanto asignamos valor de cero arbitrariamente al U2. :

45=-1+V1 despejando V1= 46

C11=U1+V1
17=U1+18 despejando U1= -1
C12=U1+V2 18=0+V2 despejando V2=18
C22=U2+V2 19=0+V3 despejando V3=19
31=0+V4 despejando V4=31
C23=U2+V3
0= U3+31 despejando U3= -31
C24=U2+V4
C34=U3+V4
Con estos valores de las variables entonces trabajamos las celdas no básicas o
vacías, para conocer la “posible asignación” de piezas a ellas, recordemos que
U1=-1, U2=0, U3=-31, V1=46, V2=18, V3=19 y V4=31. Las celdas vacías son
entonces:

C13-U1-V3= 21 - (-1) -19= 3

C14-U1-V4= 30 - (-1) -31= 0
C21-U2-V1= 14 – 0 – 46= -32
C31-U3-V1= 0 – (-31) -46= -15
C32-U3-V2= 0 – (-31)- 18= 13
C33-U3-V3= 0 – (-31) – 19= 12

Como hay dos resultados negativos indica que podemos mejorar la

distribución. Elegimos entonces la celda con el valor “mas” negativo.
 Para comenzar “llenamos” la celda con el valor más negativo y en lugar del
Epsilon ponemos un cero que se considera como dato que ocupa la celda 22.

Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta

Origen 1 45 17 21 30 15
9 6
Origen 2 14 18 19 31 13
-32 ɛ0 7 6
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Este valor negativo comienza a formar un “circuito” tomando como “esquinas”

a otras celdas básicas (solo llenas) haciendo el trazo solamente de manera
horizontal y vertical (no diagonal), regresando al punto de partida que es la
celda con el valor negativo.
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
9 6
Origen 2 14 18 19 31 13
0
-32 7 6
0
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Basado en este circuito deben asignarse la mayor cantidad de piezas posibles a

la celda con el valor negativo, restándole piezas a las celdas que forman el
No pueden
circuito, asignarse
cuidando mas de cero que
especialmente piezas
la pues
ofertalayoferta del origen
demanda 2 no puede
involucradas no se
alterarse,
vean y como el 7 y el 6 del destino 3 y 4 están fuera del circuito son
afectadas.
cantidades fijas.
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
9 6
Origen 2 14 18 19 31 13
0 7 6
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Ahora se repiten los pasos anteriores donde buscamos nuevamente los valores de
las variables U y V comenzando en las celdas básicas (llenas).
Recordemos que aunque la primera celda del segundo renglón tiene
un valor de cero debemos considerarlo como si estuviera llena. En
esta etapa del problema el renglón 2 es el que cuenta con más
celdas llenas por lo tanto asignamos valor de cero arbitrariamente
al U2 :

45=U1+14 despejando U1= 31

C11=U1+V1 17=31+V2 despejando V2= -14
C12=U1+V2 14=0+V1 despejando V1=14
C21=U2+V1 19=0+V3 despejando V3=19
C23=U2+V3 31=0+V4 despejando V4=31
C24=U2+V4 0= U3+31 despejando U3= -31
C34=U3+V4
Con estos valores de las variables entonces trabajamos las celdas no básicas o
vacías, para conocer la “posible asignación” de piezas a ellas, recordemos que
U1=31, U2=0, U3=-31, V1=14, V2=-14, V3=19 y V4=31. Las celdas vacías son
entonces:

C13-U1-V3= 21 - 31 -19= -29

C14-U1-V4= 30 - 31 - 31= -32
C22-U2-V2= 18 – 0 – (-14)= 32
C31-U3-V1= 0 – (-31) – 14= 17
C32-U3-V2= 0 – (-31) – (-14)= 45
C33-U3-V3= 0 – (-31) – 19= 12

Como hay dos resultados negativos indica que podemos mejorar la distribución.
Elegimos entonces la celda con el valor “mas” negativo, que es la C14
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
9
3 6 6
-32
Origen 2 14 18 19 31 13
0 7 6
6
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Formamos el circuito con las celdas básicas, partiendo de la celda que obtuvo
valor negativo.
Recordemos que debemos asignarle la mayor cantidad de piezas “tomadas” de
las celdas que forman el circuito sin alterar ni las ofertas ni las demandas
involucradas.
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
3 6 6
Origen 2 14 18 19 31 13
6 7
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Nuevamente realizamos la búsqueda de variables U y V para revisar si se siguen

generando posibilidades de mejora.
En esta etapa del problema el renglón 1 es el que cuenta
con más celdas llenas por lo tanto asignamos valor de
cero arbitrariamente al U1 :

45=0+V1 despejando V1=45

C11=U1+V1
17=0+V2 despejando V2=17
C12=U1+V2 30=0+V4 despejando V4=30
C14=U1+V4
14=U2+45 despejando U2=-31
C21=U2+V1 19=-31+V3 despejando V3= 50
C23=U2+V3 0= U3+30 despejando U3= -30
C34=U3+V4
Con estos valores de las variables entonces trabajamos las celdas no básicas o
vacías, para conocer la “posible asignación” de piezas a ellas, recordemos que
U1=0, U2=-31, U3=-30, V1=45, V2=17, V3=50 y V4=30. Las celdas vacías son
entonces:

C13-U1-V3= 21 - 0 -50= -29

C22-U2-V2= 18 – (-31) – 17= 32
C24-U2-V4= 31 – (-31) - 30= 32
C31-U3-V1= 0 – (-30) – 45= -15
C32-U3-V2= 0 – (-30) – 17= 13
C33-U3-V3= 0 – (-30) – 50= -20

Como hay dos resultados negativos indica que podemos mejorar la distribución.
Elegimos entonces la celda con el valor “mas” negativo, que es la C13
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
3 6 -29
3 6
Origen 2 14 18 19 31 13
96 74
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

La celda 13 es la que cuenta con el valor “mas” negativo, por lo tanto

comenzamos a formar el circuito a partir de ella.
Se asigna entonces la mayor cantidad de piezas posibles sin alterar
ofertas ni demandas.
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
6 3 6
Origen 2 14 18 19 31 13
9 4
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

Comencemos nuevamente la búsqueda de variables U y V para

determinar si es posible seguir mejorando.
En esta etapa del problema el renglón 1 es el que cuenta
con más celdas llenas por lo tanto asignamos valor de
cero arbitrariamente al U1 :

17=0+V2 despejando V2=17

C12=U1+V2
21=0+V3 despejando V3=21
C13=U1+V3 30=0+V4 despejando V4=30
C14=U1+V4
14= -2+V1 despejando V1=16
C21=U2+V1 19= U2+21 despejando U2= -2
C23=U2+V3 0= U3+30 despejando U3= -30
C34=U3+V4
Con estos valores de las variables entonces trabajamos las celdas no básicas o
vacías, para conocer la “posible asignación” de piezas a ellas, recordemos que
U1=0, U2=-2, U3=-30, V1=16, V2=17, V3=21 y V4=30. Las celdas vacías son
entonces:

C11-U1-V1= 45 - 0 - 16= 29
C22-U2-V2= 18 – (-2) – 17= 3
C24-U2-V4= 31 – (-2) - 30= 3
C31-U3-V1= 0 – (-30) – 16= 14
C32-U3-V2= 0 – (-30) – 17= 13
C33-U3-V3= 0 – (-30) – 21= 9

Como ya no hay resultados negativos entonces se ha llegado a la distribución

óptima del problema. Veamos el costo final.
 Dest.1 Dest. 2 Dest. 3 Dest. 4 Oferta
Origen 1 45 17 21 30 15
6 3 6
Origen 2 14 18 19 31 13
9 4
Origen 0 0 0 0 3
ficticio 3

Demanda 9 6 7 9

CT= 6*17 + 3*21 + 6*30 +9*14 + 4*19 + 3*0 = 547