Mtodo del Transporte

M.Sc. Margarita Mara Morales Moreno

Docente Ocasional
Distribucin de Plantas Agroindustriales
Agosto/2015

GENERALIDADES
El transporte no aade valor al producto ms que la disponibilidad.
Sin embargo, los costos de transporte de materias primas y
productos terminados son regularmente significantes y merecen un
anlisis especial.
El mtodo de transporte es un enfoque cuantitativo que ayuda a
resolver problemas de localizacin de instalaciones mltiples.

OBJETIVO

Minimizar
los
costos
de
transporte desde varias fuentes
hacia varios destinos y que al
mismo tiempo satisfaga los
limites de la oferta y la demanda.

PROPSITO

El modelo de transporte
debe determinar un plan de
transporte o envo de una
mercanca de varias fuentes
a varios destinos, es decir,
cantidad de unidades de
productos que se enviar de
cada fuente a cada destino
tal que se minimice el costo
de transporte total.

Para utilizar el mtodo del transporte es

necesario tener:
Los puntos de origen y la capacidad de abastos por perodo para
cada uno.
Los puntos de destino y la demanda por perodo para cada uno.
El costo de embarque por unidad desde cada origen hacia cada
destino.

Representacin grfica del modelo de transporte

Funcin Objetivo
Es la suma de los costos del transporte de cada origen a cada destino. Estos costos
estn dados por el costo unitario del transporte multiplicado por las unidades a
transportar:
+

Oferta o
Capacidad
(ai)

Demanda (bj)

Proceso general de solucin de un problema de

transporte:

Establecer una
matriz de
transporte

Encontrar una
solucin inicial
factible.

Encontrar una
solucin ptima.
Encontrar un
mejor valor para la
funcin objetivo.

La solucin
ptima es una
solucin factible
de costo
mnimo.

Restricciones:
La cantidad del bien disponible en cada origen para ser transportada
(restricciones de oferta).
Las cantidades demandadas que deben ser transportadas a los destinos
(restricciones de demanda).
La no- negatividad de las variables:

Prerrequisitos:
El modelo de transporte debe estar balanceado para que pueda ser solucionado. El
balance consiste en agregar una restriccin en la que se debe cumplir que las
cantidades totales ofrecidas deben ser iguales al total de las unidades
demandadas.
No obstante, este tipo de problemas puede convertirse en uno balanceado as:

,
,

En cada caso se asigna, a cada celda de la localizacin ficticia coeficientes con

costos de cero, porque de hecho estas unidades no sern embarcadas.

Metodologa
de Solucin

Mtodo de la Esquina Noroeste

Mtodo del Costo Mnimo
Mtodo de Aproximacin de Voguel
Mtodo del Escaln
Mtodo Modi

MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar
problemas de transporte mediante la consecucin de una solucin bsica inicial
que satisfaga todas las restricciones existentes sin que esto implique que se
alcance el costo ptimo total.
Consiste en enviar la mayor cantidad posible de produccin empezando por la
celda superior izquierda (Esquina Noroeste), se continua las siguientes
asignaciones, de izquierda a derecha y de arriba a abajo, independientemente de
cual sea el coste unitario de transporte y, teniendo en cuenta la mxima oferta de
cada origen y la mxima demanda de cada destino.

MTODO DE LA ESQUINA NOROESTE

Determinar la capacidad de la
planta de cada rengln antes
de moverse hacia abajo, al
siguiente rengln (Rn).

Determinar los requerimientos

del mercado de cada columna,
antes de moverse a la
siguiente columna, hacia la
derecha (Kn).

Verificar que todas las ofertas

y la demanda se hayan
cumplido.

PASOS:
1. Ubicarse en la celda superior izquierda (Esquina Noroeste), y asignar la mayor
cantidad posible, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda.
2. Realizar las siguientes asignaciones, o bien recorriendo hacia la derecha o
bien hacia abajo. Las demandas se satisfacen recorriendo sucesivamente de
izquierda a derecha y las ofertas se destinan recorriendo de arriba hacia abajo.
3. Obtener el valor total de transporte estimado Z como sigue:
$ #

EJEMPLO 1

Variables bsicas

EJEMPLO 1
En consecuencia la solucin
bsica factible inicial es:
que reporta un costo del
programa (valor en la funcin
objetivo) de:
Z=5(10)+10(2)+5(7)+15*(9)+5(20)+10*(18) = $520

Variables no bsicas

Esta primera distribucin de los embarques, aunque obedece a una metodologa ordenada, no garantiza una solucin ptima.
La solucin obtenida en este ejemplo es factible, ya que satisface todas las restricciones de demanda y oferta. Pero no nos asegura el costo
de transporte mnimo, lo ms probable es que se deba emplear un proceso adicional para alcanzar la solucin ptima.

MTODO DEL COSTO MNIMO

El Mtodo del Costo Mnimo determina una mejor solucin bsica
factible inicial que el Mtodo de la Esquina Noroeste debido a que
se concentra en las rutas menos costosas.
Se inicia asignando lo mximo posible a la celda que tenga el
mnimo costo unitario (en caso de empates, stos se rompen de
forma arbitraria).

EJEMPLO 1

La solucin bsica factible de inicio resultante con 6 variables bsicas es:

% =15, % & =0, % =15, % & =10, % =5, % & =5
la cual reporta un valor en la funcin objetivo (costo) de:
Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)= $475

MTODO DE APROXIMACIN DE VOGEL

El Mtodo de Aproximacin de Vogel es una versin mejorada del Mtodo del
Costo Mnimo y el Mtodo de la Esquina Noroeste que en general produce mejores
soluciones bsicas factibles de inicio, entendiendo por ello a soluciones bsicas
factibles que reportan un menor valor en la funcin objetivo (de minimizacin) de
un Problema de Transporte balanceado (suma de la oferta = suma de la demanda).
Los pasos que requiere la aplicacin del Mtodo de Aproximacin de Vogel son
los siguientes:

Pasos:
Paso 1: Determinar para cada fila y columna una medida de penalizacin,
restando el elemento de costo unitario mnimo en la fila y columna del elemento
con costo unitario siguiente al mnimo de la misma fila y columna.
Paso 2: Identificar la fila o columna con la mayor penalizacin. Romper los
empates (de existir) de forma arbitraria. Asignar todo lo posible a la variable que
tenga el mnimo costo unitario de la fila o columna seleccionada. Ajusta la oferta y
la demanda y tachar la fila o la columna ya satisfecha. Si se satisfacen una fila y
una columna en forma simultnea, slo se tacha uno de los dos y al que queda se
le asigna oferta o demanda cero.

Pasos:
Paso 3:
Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva, determinar
las variables bsicas en la fila o columna con el Mtodo del Costo Mnimo.
Detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda
(restante), determinar las variables bsicas cero por el Mtodo del Costo Mnimo.
Detenerse.
En cualquier otro caso, seguir en el Paso 1.

EJEMPLO 1

EJEMPLO 1
2

20 = 9
11

20 = 11
9

14

18 = 2
16

15

16 9
=7

18 11
=7

EJEMPLO 1

El valor de la funcin objetivo asociado a

esta solucin factible inicial es:
10

Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)= $475

que es similar a lo alcanzado por el

Mtodo del Costo Mnimo, no obstante,
en general el Mtodo de Aproximacin de
Vogel reporta mejor solucin de inicio.

OBTENCIN DE LA SOLUCIN PTIMA

Una vez que se tiene la solucin inicial factibles se deben realizar las
iteraciones necesarias hasta obtener la solucin ptima. Hay varios
mtodo para llegar a la solucin ptima, los ms usados son:
El mtodo del escaln o eslabn
El mtodo modificado de distribucin (MODI) distribucin
modificada (DIMO)

MTODO DEL ESCALN

Es una tcnica para moverse desde una solucin factible inicial hacia una
solucin ptima.
Este mtodo se utiliza para evaluar la efectividad del costo al embarcar bienes
por medio de rutas de transporte que no se encuentran actualmente en la
solucin.
Se prueba cada celda o cuadro no utilizado en la tabla de transporte, mediante la
siguiente pregunta: Qu sucedera a los costos totales de embarque, si una
unidad del producto tentativamente se embarcara en una ruta no utilizada?

Desarrollo de la prueba:
1. Seleccionar un cuadro no utilizado para evaluar.
2. A partir de este cuadro, trazar una ruta cerrada de regreso al
cuadro original, a travs de cuadros que se estn utilizando
actualmente (nicamente se permiten movimientos horizontales y
verticales), sin embargo, se puede pasar sobre un cuadro vaco u
ocupado. Solamente existe una ruta cerrada para cada celda
vaca. Todas las esquinas de la ruta deben ser celdas ocupadas,
excepto donde iniciamos.
3. Comenzando con un signo (+) en el cuadro no utilizado, poner
signos positivos y negativos en forma alternada en cada esquina
del cuadro de la ruta recin trazada.

Desarrollo de la prueba:
4. Calcular el ndice de mejoramiento mediante la suma de los
costos unitarios que se encuentren en cada cuadro que tiene un
signo positivo y despus restar los costos unitarios de cada
cuadro que tenga un signo negativo.
5. Repetir los pasos 1 al 4 hasta que se calcula un ndice de
mejoramiento para todos los cuadros no utilizados. Si todos los
ndices son mayores o iguales a cero, se ha alcanzado una
solucin ptima. Si no, es posible mejorar la solucin actual y
reducir los costos totales de embarque.

Desarrollo de la prueba:
Cuando se presenta un ndice negativo, existe la posibilidad de
mejorar una ruta no utilizada; el siguiente paso es elegir dicha ruta
con el ndice de mejoramiento ms negativo. Entonces se puede
embarcar el mximo nmero de unidades permisible en esa ruta y
disminuir el costo total equivalente.
Cul es la mxima cantidad que se puede embarcar en la nueva
ruta de ahorro de dinero? Esa cantidad se encuentra referida a la
ruta cerrada de signos positivos y negativos dibujados para la
misma y seleccionado el menor nmero encontrado en las celdas
que contengan signos negativos.

Desarrollo de la prueba:
Para obtener una nueva solucin se suma ese nmero a todas las
celdas con signos positivos de la ruta cerrada y se resta de todas
las celdas con signo negativo de la ruta.
Se ha completado una iteracin del mtodo del escaln. De nuevo
se debe verificar para observar si es ptima o bien si se puede
llevar a cabo una siguiente mejora. Esto se hace mediante la
evaluacin de cada cuadro no utilizado, segn se describi
anteriormente.

Ejemplo 2
Albuquerque

Boston

Cleveland

Des Moines

$5

$4

$3

Evansville

$8

$4

$3

Fort Lauderdale

$9

$7

$5

La empresa necesita decidir qu fbricas deben abastecer

qu almacenes.

Paso 1. Construir la matriz de transporte y hallar una solucin inicial

factible.
En este caso se utiliz el mtodo de la esquina noroeste.

Se calcula fcilmente el costo total de este asignacin de transporte como 4200 dlares.
Costo total (Z) = (100x$5)+(200x$8)+(100x$4)+(100x$7)+(200x$5)=$4.200

Paso 2. Se aplica el Mtodo

del Escaln:
1 y 2. Seleccionar una celda no
utilizada para evaluar. Empezando con
la ruta desde (D) hacia (B), primero se
traza una ruta cerrada utilizando nada
ms las celdas cupadas en forma usual.
3. Comenzando con un signo (+) en la
celda no utilizada, que estoy evaluando,
colocar alternadamente signos positivos y
negativos en las esquinas de esta ruta.
4. Se clcula un ndice de mejoramiento
para la ruta desde (D) hacia (B), al sumar
los costos unitarios en las celdas con
signos positivo y restando los costos en
las celdas con signos negativos. De ah se
tiene:
ndice D - B = $4 - $5 + $8 - $4 = +$3
Este resultado significa que para cada producto embarcado, a travs de la
ruta desde (D) hacia (B), el costo total de transporte se incrementar en 3
dlares sobre su nivel actual.

5. Repetir los pasos 1 al 4

hasta que se calcule un ndice
de mejoramiento para todos los
cuadros
no
utilizados.

Ahora se examinar la ruta

inutilizada desde (D) hacia (C).
Solamente se puede utilizar una
celda ocupada como escaln.
Se observa que se gira en cada esquina nicamente en
las celdas de la ruta existente. La ruta puede pasar a
travs de la celda E C pero no puede dar la vuelta, y no
se puede colocar ah un signo negativo o positivo.
Solamente se puede utilizar una celda ocupada como
escaln.

ndice DC= $3-$5+$8-$4+$7$5= +$4

Entonces abriendo esta ruta
tampoco disminuirn los costos
totales de embarque.

Las otras dos rutas que se

pueden evaluar de manera
similar son:
ndice E C = $3-$4+$7-$5 =
+$1
(Ruta cerrada=EC-EB+FB-FC)
-

ndice F A = $9-$7+$4-$8=
-$2
(Ruta cerrada=FA-FB+EB-EA)

Debido a que este ltimo ndice

es negativo, se puede obtener
un ahorro en costos al utilizar la
ruta F hacia A (actualmente sin
uso).

El siguiente paso, entonces, es elegir dicha

ruta (la celda no utilizada) con el ndice de
mejoramiento ms negativo, seleccionando
el menor nmero encontrado en las celdas
que contienen signos negativos. Entonces,
se pueden embarcar el mximo nmero de
unidades permisible en esa ruta y disminuir
el costo total equivalente.
Para obtener una nueva solucin, se suma
ese nmero a todas las celdas con signo
positivo de la ruta cerrada y se resta de
todas las celdas con signo negativo de la
ruta.
El mayor y nico ndice negativo es la ruta
desde F hacia A.
La mxima cantidad que puede ser
transportada en este ruta es el menor
nmero encontrado en las celdas que
contengan signos negativos, en este caso
100 unidades.

Se realiza la nueva solucin

(Se muestra en la tabla):

El costo de transporte se ha reducido en (100 unidades) x (2

dlares ahorrados por unidad) = 200 dlares, con lo que se
obtiene un costo total de 4000 dlares.
CT (Z) = (100x$5)+(100x$8)+(200x$4)+(100x$9)+(200x$5)
= $4000
Se ha completado una iteracin del mtodo del escaln.
De nuevo, se debe verificar para observar si es ptima o
bien si se puede llevar a cabo una siguiente mejora.
Entonces se evala cada cuadro no utilizado segn lo
descrito anteriormente.

Ahora se adicionan 100

unidades a la ruta F-A; luego
se procede a restar 100 de la
ruta F-B dejando en cero esa
celda (pero an balanceando
el total del rengln F); luego
se suman 100 a la ruta E-B,
para
generar
200;
y
finalmente, se resta 100 a la
ruta E-A, dejando 100
unidades
transportadas.
Obsrvese que los nuevos
nmeros an producen los
totales requeridos en las filas
y columnas.

ndice D-B= $4 - $5 + $8 - $4 = +$3

ndice D-C = $3 - $5 + $9 - $5 = +$2
ndice E-C = $3 - $8 + $9 - $5 = -$1
ndice F-B = $7 - $9 + $8 - $4 = +$2

Se puede concluir entonces que la solucin anterior

no es la ptima, ya que la ruta EC tiene un ndice
negativo de mejoramiento de costo.
Intente encontrar la solucin por su cuenta.

Se ha completado una
iteracin del mtodo del
escaln. De nuevo, se debe
verificar para observar si es
ptima o bien si se puede
llevar a cabo una siguiente
mejora. Entonces se evala
cada cuadro no utilizado
segn
lo
descrito
anteriormente.

MTODO MODIFICADO DE DISTRIBUCIN

(MODI)
Permite calcular los ndices de mejoramiento para cada celda no utilizada, sin tener que dibujar
todas las trayectorias cerradas. Por lo tanto, puede ofrecer un considerable ahorro de tiempo
sobre el mtodo del escaln para resolver problemas de transporte.
Al aplicar el mtodo Modi se inicia con una solucin obtenida al utilizar la regla de la esquina
noreste.
Se debe calcular un valor para cada fila o rengln (llmense los valores R1 , R2, R3 .. .. ... Rn
tantos renglones existan), y para la columna (K1, K2, K3.........Kn tantas columnas existan) en la
tabla de transporte, en general, sean:
Ri = Valor asignado al rengln i
Kj = Valor asignado a la columna j
Cij = Costo del cuadro ij (costo de transportar desde la fuente i al destino j)

Pasos:
1. Para calcular los valores de cada rengln y columna, establecer Ri + Kj = Cij
pero solamente para aquellas celdas que actualmente estn ocupadas.
2. Despus que se han escrito todas las ecuaciones hacer R1=0
3. Resolver el sistema de dos ecuaciones para todos los valores de R y de K.
4. Calcular el ndice de mejoramiento para cada celda no utilizada, por medio de
la frmula:
5.

ndice = Cij Ri Kj

(1)

6. Seleccionar el ndice ms grande y resolver el problema, tal como se hizo

utilizando el mtodo del escaln.

Ejemplo 3
En la actualidad una empresa agroindustrial mantiene plantas en Tenjo (Cundinamarca) y
Envigado (Antioquia) para proveer a importantes centros de distribucin en Bogot y Medelln.
Esta empresa ha decidido abrir una tercera planta y ha restringido su eleccin a una de dos
ciudades: Caloto (Cauca) y Barranquilla (Atlntico).
La tabla muestra la produccin pertinente y los costos de distribucin, as como las
capacidades de las plantas y las demandas de distribucin.
La pregunta importante a la que se encara la empresa es: Cul de las nuevas localizaciones
generar un menor costo, en combinacin con las plantas existentes y los centros de
distribucin?

 Se inicia el ejercicio analizando Caloto como alternativa de localizacin,

diseando una tabla de transporte.

1. Usamos el mtodo de la esquina noreste para hallar una solucin factible.

Costo total = (600und x $14)+(200und x $9)+(700und x $12)+(500und x $10)
= $23.600

2. Hallar la solucin ptima aplicando el mtodo Modi; establecer una ecuacin

para cada celda ocupada.

3. ndice de mejoramiento de cada celda no utilizada.

ndice = Cij Ri Kj
Tenjo Bogot = 11-0-17 = -6
Caloto Medelln = 9-(-7)-14= 2
La empresa ahorra $6 por cada unidad que transporte desde Tenjo
hacia Bogot, por tanto para mejorar la solucin inicial se debe hallar
la ruta cerrada para proceder con el desarrollo de la solucin por el
Mtodo del Escaln.

Aplic el mtodo del escaln:

Como existen 600 y 700 con signos
negativos en la celda cerrada, se escoge
el menor: 600
Se obtiene la siguiente distribucin del
transporte:
Tenjo - Bogot = 600
Medelln

Bogot

Envigado - Medelln = 800

Envigado - Bogot = 100

Tenjo

Caloto - Bogot = 500

Envigado

Costo Total actual es de $20.000. Se

present un ahorro de $3.600 sobre la
solucin inicial.

Caloto

+
+

Ahora se deben probar las dos rutas no utilizadas, para verificar si los ndices de mejoramiento
son negativos:
Tenjo - Medelln = 14 - 11 + 12 - 9 = 6
Caloto - Medelln = 9 - 10 + 12 - 9 = 2
Dado que ambos valores son mayores que cero, se ha logrado una solucin ptima utilizando
la planta Caloto. Si la organizacin desea abrir la planta en este sitio, el costo total de
produccin y distribucin de la compaa ser de 20.000 dlares.
Se calcula el ndice de mejoramiento pero segn el mtodo del escaln, ya que es el mtodo que estamos utilizando para resolver est parte, el cual se determina
mediante la suma de los costos unitarios que se encuentran en cada celda que tiene un signo positivo y se restan los costos unitarios de cada celda que tenga un signo
negativo.

Anlisis de Barranquilla

1. Costo total = $23.100

2. Mtodo Modi

3. ndice de mejoramiento:
CT (Z)=(600x$14)+(200x$9)+(700x$12)+(500x$9)
CT (Z)=$23.100

Tenjo - Bogot = 11 - 0 -17 = - 6

B/quilla - Medelln = 7 - (-8) - 14 = 1

600
800

100

CT(Z)=(600x$11)+(800x$9)+(100x$12)+(500x$9)
CT(Z)=$19.500

Para lograr satisfacer la demanda

creciente de las ciudades de Bogot
y Medelln, la planta debe ser
instalada en Barranquilla ya que
representa el menor costo total
(produccin y transporte) para la
empresa.

EJERCICIO
Un grupo de inversionistas posee tres empresas, en los sitios A,B,C. Los productos
procesados por dichas plantas se venden en cinco ciudades 1,2,3,4,5. La matriz de
transporte es la siguiente:

De dnde debe traer los productos cada punto de distribucin para

minimizar los costos de transporte?