UNIDAD III

“MODELOS DE TRANSPORTE”

1.- GENERALIDADES

Se tiene un problema de transporte cuando se requiere llevar “bienes” desde ciertos lugares en donde
se ofrecen, conocidos como “orígenes” , a otros lugares en donde se requieren, conocidos como “destinos”, a
un costo total mínimo.

Muchos problemas de transporte tienen relaciones lineales entre sus elementos, por lo que se pueden
representar matemáticamente mediante modelos lineales y se podrán resolver, por lo tanto, aplicando los
métodos conocidos para la solución de modelos lineales, tales como el Método Simplex .

Sea un sistema de transporte de m orígenes y n destinos, en donde los costos unitarios de transportar
una unidad del “bién” en estudio, del origen i (i = 1,2… m), al destino j (j = 1,2… n), es conocido y se
simboliza genéricamente por cij .

Las cantidades que se ofrecen en cada origen se simbolizan por ai, mientras que las cantidades
demandadas por cada destino se simbolizan por bj. Las cantidades del “bién” en estudio, que se deban
transportar desde cada origen i a cada destino j, son las incógnitas del sistema y constituyen las “variables
de decisión” del modelo lineal. Se simbolizan, por lo tanto, por xij.

Sea por ejemplo, un sistema de transporte de 3 orígenes y 4 destinos. En el siguiente diagrama se

muestran los elementos y el funcionamiento del mismo.

SISTEMA DE TRANSPORTE

Orígenes Destinos
m=3 n=4

Ofertas Demandas

a1 b1

a2 b2

a3 b3

b4

De los elementos del sistema anterior, se pueden identificar a los elementos del modelo matemático
que los representará para su estudio, dando lugar al denominado “Modelo Lineal de Transporte”.
 2.- MODELO LINEAL DE TRANSPORTE

De acuerdo a lo señalado en el tema anterior se puede determinar que el objetivo de un sistema de

transporte es la minimización del costo total y que las limitaciones físicas son las cantidades que se ofrecen
en cada origen y las cantidades que se demandan en cada destino ; asimismo, se podrá determinar que las
cantidades que se deberán transportar de cada origen a cada destino, deberán ser valores no negativos.

Por lo tanto, los elementos del modelo lineal de transporte, de m orígenes y n destinos, serán los
siguientes:

1.- Variables de Decisión.- Como ya se indicó, son las cantidades del bien en estudio que se deberán
transportar desde cada origen i a cada destino j y se simboliza por xij.

El número de variables de decisión será igual a : m x n

2.- Función Objetivo. Será de tipo minimizar

Variable dependiente : Z.- costo total

Min Z = C11 X11+ C12 X12 +.. . . + Cmn Xmn

3.- Restricciones.- Son la representación matemática de las limitaciones físicas del sistema, que en los
sistemas de transporte son las cantidades de oferta de los orígenes y las cantidades demandadas por los
destinos, que se consideran fijas. En rigor estas restricciones deberían ser de tipo ¿ ; sin embargo, en los
sistemas de transporte que estudiaremos se hará la consideración de que se deben transportar todas las
cantidades ofrecidas por los orígenes y que se deben satisfacer todas las cantidades demandadas por los
destinos, dando lugar a restricciones de tipo igual.

Restricciones por orígenes : Número : m . Tipo : igual ( = ) :

1ª restricción: origen 1: X11 + X12 + . . . +X1n = a1

2ª restricción: origen 2: X21 + X22.+ . . . + X2n = a2
……………………………………………………………………
…………………………………………………………………….
m-ésima restricción: origen m: Xm1 + Xm2 + . . + Xmn = am

Restricciones por destinos : Número : n. Tipo : igual ( = ) :

1ª restricción: destino 1: X11 + X21 + . . . + Xm1 = b1
2ª restricción: destino 2: X12 + X22 .+. . . + Xm2 = b2
……………………………………………………………………..
……………………………………………………………………..
n-ésima restricción: origen n: X1n + X2n + . . . + Xmn = bn

4.Condiciones de no negatividad

X11, X12, . . ., Xmn > 0

RESUMEN

Modelo Lineal de Transporte

Min Z = C11 X11 + C12 X12 +. . . + Cmn Xmn

s.a. X11 + X12 + . . . + X1n = a1

X21 + X22 + . . . + X2n = a2
-----------------------------------
 -----------------------------------
Xm1+ Xm2+… ..+ Xmn = am
X11 + X21 +. . . + Xm1 = b1
X12 + X22 +. . . + Xm2 = b2
------------------------------------
------------------------------------
X1n+ X2n + … + Xmn = bn

y X11, X12, . . .,Xmn ¿ 0

3.- SOLUCION DE MODELOS DE TRANSPORTE

Por sus características especiales; en particular, que los coeficientes tecnológicos de los modelos de
transporte tengan únicamente valores 0 y 1, han permitido desarrollar métodos particulares de solución para
estos, en general de aplicación más rápida y más sencilla que el Método Simplex.

La solución de un modelo de transporte se realiza en 2 etapas. Previamente se deberán presentar los

datos del modelo de transporte en un formato tabular adecuado conocido como “Matríz de Transporte”, la
cual constará de m renglones y de n columnas, correspondientes a los orígenes y a los destinos,
respectivamente, dando origen a m x n celdas o casillas. En cada celda se ubicará un “recuadro” en su
esquina superior derecha, en donde se anotarán los costos unitarios correspondientes Cij. Al final de los
renglones se anotarán los correspondientes valores de las ofertas de los diferentes orígenes; mientras que al
final de las columnas, deberán aparecer los valores correspondientes de las demandas de los diferentes
destinos. En la parte principal de las celdas se deberán presentar los valores de las variables de decisión
correspondientes; sin embargo, únicamente tendrán valores las casillas en donde se ubiquen variables
básicas; en las restantes, las que contengan variables no básicas, se señalarán con una raya horizontal. Una
vez generada la matriz de transporte del modelo en estudio, se podrá proceder a aplicar las 2 etapas del
método de solución.

3.1.- PRIMERA ETAPA: OBTENCION DE LA SOLUCION INICIAL

Aplicando para ello alguno de los métodos desarrollados para este fin, tales como:
- Método de la Esquina Noroeste (NW)
- Método del Costo Mínimo
- Método de Aproximaciones de Vogel. (VAM)

En este curso usaremos el Método del Costo Mínimo, por que proporciona soluciones iniciales
próximas a las soluciones óptimas.

Los métodos mencionados están diseñados para resolver modelos de transporte “balanceados” , que
son aquellos en los cuales la suma total de ofertas es igual a la suma total de demandas, es decir; Sai =S bj

Cuando un modelo no está balanceado, entonces no se podrán aplicar de inmediato los métodos de
solución inicial antes mencionados y será necesaria la realización de un balanceo artificioso del modelo
original para poder aplicar cualquiera de esos métodos. Este caso se estudiará posteriormente.
 MÉTODO DEL COSTO MÍNIMO.

Este método obtiene la solución inicial de un modelo de transporte balanceado, identificando y

valorando sistemáticamente a las variables básicas de dicha solución, basándose en el criterio de ubicar a las
variables básicas en las casillas “disponibles” que tengan los menores costos unitarios. Específicamente, la
determinación y valoración de las variables básicas, se realiza de las siguiente manera: la primer variable
básica se ubicará en la casilla de la matriz de transporte que tenga el menor costo unitario C ij y su valor será
igual al mejor valor de la oferta o la demanda que estén disponibles en su renglón o en su columna
correspondientes; el mejor valor posible de los dos, será el menor de ellos. La segunda variable básica se
ubicará en la casilla disponible, sin tomar en cuenta aquella en que se haya ubicado la primer variable básica,
ni las que se hayan cancelado en el renglón o en la columna de la primer variable básica, por haberse
ocupado toda la oferta disponible o bien toda la demanda solicitada, con el menor costo unitario (los casos de
empate se rompen arbitrariamente). El valor que se asigne a esta segunda variable básica se determinará de
acuerdo a lo señalado para obtener el valor de la primer variable básica. Las restantes variables básicas se
ubicarán y serán valoradas siguiendo los mismos criterios señalados para la primera y segunda variables
básicas. El procedimiento se dará por terminado cuando se haya dispuesto de todas las cantidades
originalmente disponibles por oferta y por demanda.

El número de variables básicas de cada solución debe de ser igual a: m+n-1. Si el número de
variables básicas, determinadas por el proceso antes descrito, es igual al requerido, entonces ya se tendrá la
primer solución y se podrá calcular el valor correspondiente de la variable dependiente Z, sustituyendo en la
función objetivo los valores de las variables básicas determinados. Si las variables básicas determinadas son
en un número menor que las requeridas, entonces será necesario considerar variables básicas con valor 0,
para completar el número de variables requeridas. Dichas variables básicas con valor 0 se ubicarán en la
matriz de transporte de la manera mas conveniente, de acuerdo con el siguiente criterio: un indicador de que
faltará una variable básica es la asignación simultanea de todas las cantidades por oferta y por demanda a
una casilla en donde se haya ubicado una variable básica; por lo tanto, la variable básica con valor 0 que se
utilice para cubrir a la faltante con ese motivo, se deberá ubicar en la casilla disponible, en el renglón o en la
columna de la variable básica que dio origen a esta situación, y que tenga el menor costo unitario (los casos
de empate se rompen arbitrariamente). Este criterio se aplicará tantas veces como sea el número de variables
básicas faltantes.

3.2.- SEGUNDA ETAPA : OBTENCION DE LAS SIGUIENTES SOLUCIONES HASTA LLEGAR A LA

SOLUCION OPTIMA REQUERIDA.- Aplicando para tal fin uno de los métodos que han sido
desarrollados para ese efecto, tales como:

- Método del Banquillo

- Método de los Multiplicadores.

En este curso aplicaremos el Método de los Multiplicadores, que proporciona los mismos resultados
parciales y finales que el Método del Banquillo, pero con menor trabajo y tiempo de realización.

METODO DE LOS MULTIPLICADORES.

Este método nos proporcionará los criterios y pasos necesarios para verificar si una solución ya es, o
no, la óptima buscada; así como también el procedimiento para obtener una nueva solución, cuando sea
requerida.

CRITERIO DE OPTIMIDAD: Se habrá llegado a la solución óptima de un modelo de transporte, cuando

los “costos asociados” de todas las variables no básicas de la solución en estudio, sean valores
positivos o valores cero.

Los “costos asociados” son valores que se obtienen para las variables no básicas de una solución, a
partir de los denominados “multiplicadores” de orígenes y de destinos de la solución en estudio. Los
multiplicadores son valores auxiliares que se obtienen utilizando la siguiente expresión:
 ui + vj = cij , aplicada en casillas que contienen variables básicas.

En donde:

ui .- multiplicador del origen i ( i =1,2…,m)

vj .- multiplicador del destino j (j = 1, 2…,n)
cij .- Costo unitario de transporte del origen i al destino j.

Para poder aplicar la expresión anterior es necesario conocer uno de los multiplicadores de la casilla
con la variable básica que se esté considerando y para iniciar el procedimiento se permite utilizar el valor u 1 =
0. Con dicho valor es posible obtener de inmediato los multiplicadores de las columnas correspondientes a las
casillas de las variables básicas del primer renglón de la matriz. Los multiplicadores restantes se obtendrán de
acuerdo a la ubicación de las variables básicas en los siguientes renglones, buscando aquellas en que ya se
tenga un multiplicador conocido (de origen o de destino) para poder obtener el otro, aplicando este
procedimiento hasta lograr obtener a todos los multiplicadores de la matriz.

Para obtener los “costos asociados” de las variables no básicas de la solución en estudio, se utiliza
la siguiente expresión:

kij = cij - ui - vj

En donde : kij .- costo asociado de la variable no básica Xij

Los valores de los “costos asociados” pueden ser positivos, negativos o valores 0; valores positivos o
valores 0 indicarán que las variables no básicas correspondientes ya no podrán mejorar el valor de la función
objetivo, si entraran como variables básicas en una nueva solución; costos asociados negativos indicarán que
dichas variables no básicas si podrán mejorar el valor de la función objetivo, si entraran como básicas en una
nueva solución.

OBTENCION DE UNA NUEVA SOLUCION

Una vez que se ha determinado que la solución actual no es la óptima, se tratará de obtener la
siguiente solución, identificando como primer paso a la variable que entra y a la variable que sale, aplicando
los siguientes criterios:

1.-La “variable que entra” será aquella no básica cuyo costo asociado sea el de mayor valor absoluto con
signo negativo.

2.- La “variable que sale” será aquella básica que pertenezca al “circuito de la variable que entra”, que se
le haya asociado un signo (-) y de entre ellas, la que tenga menor valor (los casos de empate se rompen
arbitrariamente).

El “circuito de la variable que entra” es un trazo a base de flechas horizontales y verticales, dibujado
en la matriz de transporte. Inicia y termina el circuito en la casilla de la variable que entra. Cada flecha
utilizada deberá iniciar y terminar en una casilla que contenga variable básica. Se deberán alternar flechas
horizontales y verticales. El circuito es único y se puede trazar en el sentido de las manecillas del reloj o en el
sentido contrario. Para poder cerrar el circuito, a veces se requiere utilizar algunos artificios como:
“puenteos”, “cruzamientos” e “inversión de sentidos”.

Una vez que se ha trazado el circuito de la variable que entra, se procede a asociar signos a las
casillas de las variables básicas que son vértices o esquinas en el circuito, iniciando con un signo (+) en la
casilla de la variable que entra, siguiendo con un signo (–) en la esquina siguiente del circuito y así
sucesivamente hasta cerrar el circuito.

Realizado lo anterior se podrá aplicar el criterio antes anotado para identificar a la variable que sale.
 La obtención de la nueva solución, una vez que se han identificado a la variable que entra y la que
deberá salir, se realiza de la siguiente manera: las variables básicas que no pertenecen al circuito de la
variable que entra, continuarán siendo básicas en la nueva solución conservando sus mismos valores. Las
variables básicas pertenecientes al circuito, seguirán siendo básicas, con excepción de la variable que sale,
que le deja su lugar a la que entra, modificando sus valores actuales al sumarles o restarles, según tengan
asociados signos (+ ò -), el valor de la variable que sale.

El valor de Z se obtendrá como se indicó en la solución inicial.

Una vez que se ha obtenido una nueva solución, de inmediato se procederá a determinar si ya es, o
no, la solución óptima buscada, si lo es, se dará por terminado el procedimiento; si no lo es, se procederá a
obtener una nueva solución, repitiendo todo el proceso tantas veces como sea necesario hasta llegar a la
solución óptima buscada.

En el siguiente ejemplo se mostrará la aplicación del Método del Costo Mínimo para obtener su
solución inicial y del Mètodo de los Multiplicadores, para obtener las siguientes soluciones y verificar la
optimidad, o no, de cada soluciòn que vaya obteniendo, incluyendo a la primera.

EJEMPLO : Para el modelo lineal de transporte siguiente:

a).- Elaborar la matriz de transporte correspondiente

b).- Obtener la solución inicial por el Método del Costo Mínimo
c).- Obtener la solución óptima por el Método de los Multiplicadores.

Min. z = 2X12 + X13 + 2X21+X22+5X23+2X31+ 4X32+ 3X33

s.a. X11+ X12+ X13 = 5
X21+ X22+ X23 = 10
X31+ X32+ X33 = 5
X11+ X21+ X31 = 5
X12+X22+X32 = 5
X13+X23+X33 = 10
Y X11,X12,…X33 > 0
Solución:

a).-Matriz de transporte :

Sistema de transporte de : m = 3 orígenes

n = 3 destinos

Se pasa la información del modelo lineal de transporte a la matriz de transporte correspondiente, con los resultados
mostrados:

DESTINOS
ORIGENES 1 2 3 Ofertas
1 0 2 1 5
X11 X12 X13
2 2 1 5 10
X21 X22 X23
3 2 4 3 5
X31 X32 X33
Demandas 5 5 10

b).- Solución inicial por el Método del Costo Mínimo.

Se verifica el “balanceo” del modelo:

 Suma de ofertas : Sai = 5 + 10 + 5 = 20
Suma de demandas : Sbj = 5 + 5 + 10 = 20

Como Sai =S bj, entonces se concluye que el modelo está “balanceado”, por lo que se podrá continuar con el
procedimiento de solución.

1ª Variable básica : Ubicación : casilla (1,1) (casilla con el menor costo unitario).
Valor X11 = 5 (se resta este valor a la oferta del origen 1, y a la demanda
del destino1).

2ª Variable básica : Ubicación: casilla (2,2) (casilla disponible con el menor costo unitario).
Valor : X22 = 5 (se resta este valor a la oferta del origen 2, y a la demanda del destino 2).

de manera semejante se determinan la 3a y 4a variables básicas:

X33 = 5, ubicada en casilla (3,3).

X23 = 5, ubicada en casilla (2,3).

No. de variables básicas requeridas:

m + n –1 = 3+3-1 =5
No. de variables básicas determinadas: 4

Falta 1 variable básica, por lo tanto se deberá considerar una variable básica con valor 0, que se ubicará en la casilla
(1,3), de acuerdo al criterio correspondiente. Ya se tiene la “Primer Solución” :

DESTINOS
1 2 3
ORIGENES v1 = 0 v2 = -3 v3 = 1 Ofertas
0 2 1
1 u1 = 0 5 --- 0 5-5=0
(-) 5 (+)
2 1 5
2 u2 = 4 -X21-- 5 5 10-5=5-5=0
-2 (+) (-)
2 4 3
3 u3 = 2 --- --- 5 5-5=0
0 5
Demandas 5-5=0 5-5=0 10-5=5-5=0

Primer Solución Básica:

Variables Básicas Variables no Básicas

X11 = 5 X12= 0
X13 = 0 X21= 0
X22 = 5 X31= 0
X23 = 5 X32 = 0
X33 = 5

Z = 5(0) + 0(1)+5(1)+5(5)+5(3)
Z = 45

c).- Mètodo de los Multiplicadores.-

Verificamos si la 1ª solución es ya la óptima buscada, o no, obteniendo “multiplicadores” y “costos asociados”,

Cálculo de los multiplicadores, con la formula: ui + vj = cij aplicada en casillas de variables básicas :

Para la variable básica X11 :

ui + vj = cijij
0+v1 = 0
v1 = 0
Para la variable básica X13: :
u1 + v3 = c13
0+v3 = 1
v3 = 1

Los restantes multiplicadores se podrán obtener ya en forma directa, aplicando el procedimiento mostrado, mentalmente.
En la matriz de la solución inicial, se incluyen los multiplicadores de filas y de columnas resultantes.

- Obtención de los “costos asociados” para las variables no básicas, con la expresión:

kij = cij - ui - vj

Para la variable no básica X12 :

K12 = c12 - u1 – v2
K12 = 2 - 0 - (-3) = 5

Para X21 : k21 = c21 – u2 – v1

= 2 – 4 – 0 = -2

De manera semejante, se obtienen los “costos asociados” para las variables no básicas restantes, los cuales se
muestran en los “recuadros” de las “esquinas” izquierdas inferiores, de las casillas que contienen a las variables no
básicas actuales. De acuerdo a estos resultados , se concluye lo siguiente:

Conclusión : La primer solución no es la óptima, ya que resultó negativo un costo asociado y por lo tanto, se buscará
una nueva solución.

SEGUNDA SOLUCION:

Variable que entra: X21 (variable no básica con “costo asociado” negativo).

Variable que sale: se elabora el “circuito” de la variable que entra, que se muestra en la matriz de la primer solución, se
asignan signos (+) y signos (-) a las variables básicas que son vértices del “circuito”, y se elige a la variable básica que
tenga el menor valor con signo (-). Esta es : X11

La segunda solución se obtendrá en una nueva matriz de transporte, con los lineamientos señalados en la nota
correspondiente, para los valores de las variables básicas de esta solución. Los resultados se muestran en el siguiente
cuadro:

DESTINOS
1 2 3
ORIGENES v1 = -2 v2 = -3 v3 = 1 Ofertas
0 2 1
1 u1 = 0 --- --- 5 5
2 5
2 1 5
2 u2 = 4 5 5 0 10

2 4 3
3 u3 = 2 --- --- 5 5
2 5
Demandas 5 5 10

2ª solución básica factible

Var. Básicas Var. no Básicas
X13 = 5 X11 = 0
X21 = 5 X12 = 0
X22 = 5 X31 = 0
X23 = 0 X32 = 0
X33 = 5

Z= 5(1)+5(2)+5(1)+0(5)+5(3) = 35
Verificamos si ya es, o no, la solución óptima, obteniendo multiplicadores y costos asociados,
cuyos valores se muestran en la matriz de la segunda solución, en donde se puede observar que ya no se tienen “costos
asociados” negativos; por lo que se concluye que esta segunda solución ya es la solución óptima buscada, con : Zmin
= 35
Conclusión: Si es la solución óptima.

4.- MODELOS NO BALANCEADOS.

Cuando la suma de ofertas de todos los orígenes de un modelo de transporte, es diferente de la suma de
demandas de todos sus destinos, entonces se tiene un modelo de transporte “no balanceado” y por lo tanto,
no se podrán aplicar de inmediato los métodos de solución estudiados; sin embargo, se podrán hacer
adaptaciones a los modelos no balanceados para que se les puedan aplicar estos métodos de solución.
Dichas adaptaciones consistirán en “balancear artificiosamente” el modelo original, después obtener su
solución óptima por los métodos conocidos y finalmente realizar los ajustes necesarios para poder obtener la
solución óptima del modelo original.
El balanceo artificioso consiste en lo siguiente:

a).- Cuando la suma de ofertas es mayor que la suma de demandas, entonces se deberá considerar un
destino adicional ficticio que reciba teóricamente el exceso de oferta; por lo tanto, se deberá considerar una
columna adicional a la matriz de transporte original, cuyos costos unitarios serán iguales a 0, si no se indican
“costos de penalización” específicos.

b).- Si la suma de ofertas es menor que la suma de demandas, entonces se deberá considerar un origen
adicional ficticio que proporcione la demanda excedente; es decir, que se deberá agregar un renglón a la
matriz de transporte original. Los costos unitarios serán iguales a 0 si no se indican “costos de penalización”
específicos.

Una vez que se ha efectuado el balanceo artificioso, se procederá a resolver este modelo, aplicando los
métodos conocidos (Método del Costo Mínimo y Método de los Multiplicadores, en nuestro caso), hasta llegar
a la solución óptima.