METODO DEL COSTO MINIMO ESCALONADO

Introduccin
Con el crecimiento de los intercambios internacionales, y la distribucin geogrfica de los
mercados, los transportes desempean un rol muy importante en la vida de la empresa. Existen
empresas que tienen que enfrentarse a este problema, teniendo en cuenta que continuamente estn
cambiando los mercados, los gustos y preferencias de los consumidores, las tecnologas, etc.; por
esto las decisiones de localizacin forman parte del proceso estratgico de la empresa, ya que de
ello depende, muchas veces, su futuro.
El objetivo fundamental de la localizacin, es la eleccin de un lugar en donde se desarrollen las
operaciones de la empresa de una manera efectiva, esto implica realizar unas inversiones
importantes, de tal modo que si la empresa tiene problemas en el desarrollo de su actividad
motivados por una mala ubicacin, producir graves prdidas a la empresa porque tendr que
desinstalarla y volverse a plantear una nueva ubicacin si quiere seguir sus operaciones.
Existen muchos mtodos para ayudar a decidir sobre la ubicacin idnea, pero en el caso de que la
empresa disponga de varias factoras ubicadas en distintos lugares produciendo un nico producto y
operando en distintos mercados, se plantea la problemtica de buscar la distribucin ptima con el
menor costo de transporte posible.
Definicin
El mtodo del costo mnimo escalonado es una mejora del algoritmo del costo mnimo que utiliza el
mtodo del Salto del Arroyo para lograr un algoritmo con el objetivo de resolver problemas de
transporte o distribucin, arrojando mejores resultados que algunos Mtodos como el de la Esquina
Noroeste, el Mtodo del Salto del Arroyo o el Mtodo de Aproximacin por Columnas, dado que se
enfoca en las rutas que presentan menores costos.
El diagrama de flujo de este algoritmo es mucho ms sencillo dado que se trata simplemente de la
asignacin de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el mtodo.
Este mtodo considera como primera solucin bsica el costo mnimo bien de izquierda a derecha
o bien de derecha a izquierda, dependiendo de dnde se encuentre el costo mnimo, de manera que
se van llenando el resto de las casillas en funcin de los costos unitarios inmediatamente superiores
(de ah el nombre de escalonado). [1]
Es un mtodo intuitivo de lograr una solucin bsica realizable. Esta forma de razonar es parte de
lo que algunos autores denominan mtodo de las transferencias mutuamente preferibles [2]
Caractersticas

Es ms elaborado que el mtodo de la esquina noroeste

Tiene en cuenta los costos para hacer las asignaciones
Arroja mejores resultados para la empresa que lo emplea [3]

Problema:
Supongamos que tenemos tres factoras, que fabrican un solo producto, ubicadas en tres lugares
distintos: Soses, El Masnou y Tortosa con 800, 800 y 400 unidades de capacidad de produccin,
respectivamente, y operan en tres mercados distintos: Barcelona, Tarragona y Lrida, con una
capacidad de absorcin de 600, 700 y 700 unidades, respectivamente. Los costos unitarios de
transporte (expresados en euros) desde cada factora a cada centro de distribucin vienen
representados en la siguiente matriz:
Soses
El Masnou
Tortosa

Barcelona
3
2
6

Tarragona
6
3
4

Lrida
2
5
8

Algoritmo de resolucin del costo mnimo escalonado

PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) segn sea el caso.
PASO 3:d
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si
este es el caso se ha conseguido una posible solucin ptima.
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el
"Paso 1".
PASO 4:
En este paso se aplica el Metodo del Salto del Arroyo para saber si la solucin ptenida encontrada
en el Paso 3 es la mejor. De no ser as, se inicia nuevamente en el Paso 1 con la solucion
encontrada a travez del Metodo del Salto del Arroyo, caso contrario se ha llegado al final el mtodo,
"detenerse".

Solucin:
Primer proceso de asignacin

En este caso se presenta un empate, este se rompe de forma arbitraria, as que se le asigna a
cualquiera la mayor cantidad posible.
Luego esa cantidad asignada se resta a la demanda de Lrida y a la oferta de Soses, en un
proceso muy lgico. Dado que Lrida se queda sin demanda esta columna desaparece, y se
repite el proceso.
Barcelona

Soses

Tarragona

Lrida

OFERTA
800

100

700
El Masnou

800

Tortosa

400

DEMANDA

600

700

700
0

2000

Segundo proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de El Masnou a Barcelona (ruta 21).
Luego esa cantidad asignada se resta a la demanda de Barcelona y a la oferta de El Masnou
y se repite el primer proceso.
Barcelona

Soses

Tarragona

Lrida
2

OFERTA
800

100
200

700
El Masnou

800

400

600
Tortosa

DEMANDA

600
0

700

700
0

2000

Tercer proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de El Masnou a Tarragona (ruta 22).
Luego esa cantidad asignada se resta a la demanda de Tarragona y a la oferta de El Masnou
y se repite el primer proceso.

Barcelona
Soses

Tarragona
6

Lrida

OFERTA
800

100

800

200

400

2
700

El Masnou

3
600

Tortosa

DEMANDA

200
4

600
0

700
500

700
0

2000

Cuarto proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de Tortosa a Tarragona (ruta 32).
Luego esa cantidad asignada se resta a la demanda de Tarragona y a la oferta de Tortosa y
se repite el primer proceso.
Barcelona

Soses

Tarragona
6

Lrida

OFERTA
800

100

800

200

400

2
700

El Masnou

3
600

Tortosa

200
4
400

DEMANDA

600
0

700
500
100

700
0

2000

Quinto proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de Soses a Tarragona (ruta 12).
Luego esa cantidad asignada se resta a la demanda de Tarragona y a la oferta de Soses,
terminando el proceso de asignaciones debido a que no existen ms rutas disponibles.
Barcelona

Soses

Tarragona
6

Lrida

OFERTA
800

100

800

200

400

2
100

El Masnou

3
600

Tortosa

700

200
4
400

DEMANDA

600
0

700
500
100
0

700
0

2000

El cuadro de las asignaciones queda as:

Barcelona

Tarragona

Lrida

OFERTA

Soses

800

100
El Masnou

3
600

Tortosa

700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

El Costo total de transporte es:

CT13 = 6 * 100 + 2 * 700 + 2 * 600 + 3 * 200 + 4 * 400 = 5.400 euros (Primera solucin bsica).
Para saber si esta solucin es la mejor y, por tanto, la ptima, tenemos que aplicar igualmente el
mtodo de Steeping Stone (Salto del Arroyo), que en este caso, tambin puede aplicarse ya que

m+ n1 es igual al nmero de casillas ocupadas, es decir, 3+31=5

Directamente vamos a hallar el costo total unitario de transporte para cada posible solucin:
Primer Costo Total

Se inicia con la primera celda vaca, en este caso la ruta de Soses a Barcelona (ruta 11),
asignando el signo positivo (+) y dando inicio al recorrido.
Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga menor varlor, asignando a esta el signo menos (-). En este caso la (ruta 12).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 22).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 21).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.

Barcelona

Tarragona

Soses

El Masnou

Tortosa

Lrida

OFERTA
800

2
100

600

700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

CTU11 = +3 -6 +3 -2 = - 2 (Solucin mejor que la anterior)

Segundo Costo Total

Se inicia con la segunda celda vaca, en este caso la ruta de El Masnou a Lerida (ruta 23),
asignando el signo positivo (+) y dando inicio al recorrido.

Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga menor varlor, asignando a esta el signo menos (-). En este caso la (ruta 22).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 12).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 13).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.
Barcelona

Tarragona

Soses

El Masnou

Lrida
100

600
Tortosa

OFERTA
800

2
700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

CTU23 = +5 -3 +6 -2 = 6 (Solucin peor)

Tercer Costo Total

Se inicia con la tercera celda vaca, en este caso la ruta de Tortosa a Barcelona (ruta 31),
asignando el signo positivo (+) y dando inicio al recorrido.
Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga mejor varlor, asignando a este el signo menos (-). En este caso la (ruta 32).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 22).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 21).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.
Barcelona

Tarragona

Soses

El Masnou

Lrida
100

600
Tortosa

OFERTA
800

2
700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

CTU31 = +6 - 4 +3 -2 = 3 (Solucin peor)

Cuarto Costo Tota

Se inicia con la cuarta celda vaca, en este caso la ruta de Tortosa a Barcelona (ruta 33),
asignando el signo positivo (+) y dando inicio al recorrido.

Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga mejor varlor, asignando a este el signo menos (-). En este caso la (ruta 32).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 12).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 13).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados
Barcelona

Tarragona

Soses

El Masnou

Lrida
100

600
Tortosa

OFERTA
800

2
700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

CTU33 = +8 -4 +6 -2 = 8 (Solucin peor)

La mejor solucin es la ruta de Soses a Barcelona (ruta11) y, podemos enviar como mximo 100
unidades porque nos vemos limitados por la ruta de Soses a Tarragona (ruta12), as que la nueva
tabla queda de la siguiente forma:
Barcelona
6

OFERTA
800

800

400

Soses

El Masnou
Tortosa

Tarragona

Lrida

100

DEMANDA

600

700

700

2000

Una vez analizados todos los efectos netos de las celdas vacas, se puede determinar que uno de
ellos posee un resultado negativo. Lo que significa que la solicin analizada puede optimizarse.
Luego de comprobar que se puede dar una nueva solucin aplicando el Mtodo de Salto del Arroyo
se procede a comparar las variables de solucin marcadas con el signo menos, que en este caso son
100 y 600. Se debe escoger la variable que primero llega a 0, en este caso es 100.
Por lo tanto 100 ahora acapara la ruta (ruta 11) y se procede a calcular la nueva solucin.
Nuevo Solucin (Partimos de la tabla anterior con las 100 unidades ya asignadas):
Barcelona
Soses

Tarragona
2

Lrida

OFERTA
800

800

100
El Masnou

700

Tortosa

DEMANDA

4
600
500

8
700

400
700

2000

Primer proceso de asignacin

En este caso se presenta un empate, este se rompe de forma arbitraria, as que se le asigna a
cualquiera la mayor cantidad posible.
Luego esa cantidad asignada se resta a la demanda de Lrida y a la oferta de Soses, en un
proceso muy lgico. Dado que Lrida se queda sin demanda y Soses sin oferta, esta
columna y fila desaparecen, y se repite el proceso.
Barcelona

Soses

Tarragona
6

Lrida

OFERTA
800

100
El Masnou

800

Tortosa

400

DEMANDA

700

700

600
500

700

700
0

2000

Segundo proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de El Masnou a Barcelona (ruta 21).
Luego esa cantidad asignada se resta a la demanda de Barcelona y a la oferta de El Masnou
y se repite el primer proceso.
Barcelona

Soses

Tarragona
6

Lrida
2

100
El Masnou

OFERTA
800

700
300

700
3

800

400

500
Tortosa

DEMANDA

600
500
0

700

700
0

2000

Tercer proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de El Masnou a Tarragona (ruta 22).
Luego esa cantidad asignada se resta a la demanda de Tarragona y a la oferta de El Masnou
y se repite el primer proceso.

Barcelona
Soses

Tarragona
6

Lrida

OFERTA
800

700

800

300

400

100
El Masnou

700
3

500
Tortosa

300
4

DEMANDA

600
500
0

700
400

700
0

2000

Cuarto proceso de asignacin

Escogemos la siguiente ruta con el valor ms bajo y se le asigna la mayor cantidad posible.
En este caso la ruta de Tortosa a Tarragona (ruta 32).
Luego esa cantidad asignada se resta a la demanda de Tarragona y a la oferta de Tortosa,
terminando el proceso de asignaciones debido a que no existen ms rutas disponibles.
Barcelona

Soses

Tarragona
6

Lrida

OFERTA
800

700

800

300

400

100
El Masnou

700
3

500
Tortosa

300
4
400

DEMANDA

600
500
0

700
400
0

700
0

2000

El cuadro de las asignaciones queda as:

Barcelona
Soses

El Masnou

Tarragona

Lrida
2

800

400

100

700

500
Tortosa

OFERTA
800

300
4
400

DEMANDA

600

700

700

2000

Por tanto, el costo total de transporte es:

CT11 = 3 * 100 + 2 * 700 + 2 * 500 + 3 * 300 + 4 * 400 = 5.200 euros (Segunda solucin bsica)
A continuacin operaremos nuevamente con el Mtodo del Salto del Arroyo:
Primer Costo Total

Se inicia con la primera celda vaca, en este caso la ruta de Soses a Tarragona (ruta 12),
asignando el signo positivo (+) y dando inicio al recorrido.

Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga menor varlor, asignando a este el signo menos (-). En este caso la (ruta 11).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 21).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 22).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.
Barcelona

Soses

El Masnou

Tarragona

Lrida
2

800

400

100

700

500
Tortosa

OFERTA
800

300
4
400

DEMANDA

600

700

700

2000

CTU12= +6 -3 +2 -3 = 2 (Solucin peor que la anterior)

Segundo Costo Total

Se inicia con la segunda celda vaca, en este caso la ruta de El Masnou a Lerida (ruta 23),
asignando el signo positivo (+) y dando inicio al recorrido.
Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga mejor varlor, asignando a este el signo menos (-). En este caso la (ruta 21).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 11).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 13).

Barcelona

Tarragona

Soses

El Masnou

Lrida
100

600
Tortosa

OFERTA
800

2
700
5

800

400

200
4
400

DEMANDA

600

CTU23 = +5 -2 +3 -2 = 4 (Solucin peor)

Tercer Costo Total

700

700

2000

Se inicia con la tercera celda vaca, en este caso la ruta de Tortosa a Barcelona (ruta 31),
asignando el signo positivo (+) y dando inicio al recorrido.
Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga menor varlor, asignando a este el signo menos (-). En este caso la (ruta 32).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 22).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 21).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.
Barcelona

Tarragona

Soses

El Masnou

Lrida
100

600
Tortosa

OFERTA
800

2
700
5

800

400

200
4
400

DEMANDA

600

700

700

2000

CTU31 = +6 -4 +3 -2 = 3 (Solucin peor)

Cuarto Costo Tota

Se inicia con la cuarta celda vaca, en este caso la ruta de Tortosa a Lrida (ruta 33),
asignando el signo positivo (+) y dando inicio al recorrido.
Se comparan las celdas con asignaciones ms cercanas y de entre estas se escoge la que
tenga menor varlor, asignando a este el signo menos (-). En este caso la (ruta 32).
Segn el Metodo del Salto del Arroyo se debe realizar una trayectoria circular, por lo que la
siguiente celda con signo positivo (+) sera la (ruta 22).
Para continuar con la trayectoria circular, la siguiente celda sera la (ruta 21) con signo
negativo (-).
Para continuar con la trayectoria circular, la siguiente celda sera la (ruta 11) con signo
positivo (+).
Para terminar con una trayactoria circular se debe asignar el siguiente signo negativo (-) a la
(ruta 13).
Se termina realizando la suma de los valores de cada una de las celdas, tomando en cuanta
los signos que han sido asignados.
Barcelona

Tarragona

Soses

El Masnou

Tortosa

Lrida

OFERTA
800

2
100

600

700
5

800

400

200
4
400

DEMANDA

600

700

CTU33 = +8 -4 +3 -2 +3 -2 = 6 (Solucin peor)

700

2000

Una vez analizados todos los efectos netos de las celdas vacas, se puede determinar que ninguno de
ellos posee un resultado negativo. Lo que significa que la solicin analizada no puede optimizarse
ms.
Por lo tanto no existe ninguna solucin mejor que la segunda solucin bsica, por lo que la solucin
ptima es la ltima que hemos indicado en la tabla, representando un costo total de transporte de
5.200 euros.
Conclusiones
1. El Mtodo de Costo Mnimo Escalonado es un mtodo alternativo a los otros mtodos
clsicos para la resolucin del problema del transporte.
2. El mtodo del costo mnimo escalonado permite llegar, casi siempre, a la solucin ptima
ms rpidamente que con el mtodo de la Esquina Noroeste, el Mtodo de Salto del Arroyo
o el Mtodo de Aproximacin por Columnas y, en muchos casos, que con el del costo
mnimo.
3. Con la Utilizacin del Mtodo del Costo Mnimo Escalonado se consiguen minimizar en
mayor medida los resultados obtenidos.
Recomendaciones
1. Realizar cada proceso de asignacion eliminando las filas y columnas cuya demanda y oferta
llegen a 0.
2. Si la empresa cuenta con varias factoras ubicadas en distintos lugares y produciendo un
nico producto es factible hacer un estudio mediante la utilizacin del Metodo del Costo
Minimo Escalonado para minimiozar los costos por transporte de la empresa.
3. Las rutas de transporte deber ser redefinidas por medio del Metodo del Salto del Arroyo, y
de esta forma poder encontrar una solucion mas optima aplicando el Metodo del Costo
Minimo Escalonado.

Bibliografa
[1] Durn Juv. (Marzo. 1999). Dunia Anlisis de los mtodos de transporte en la localizacin de empresas y
su aplicacin en la incertidumbre. Espaa. [En Lnea]. Disponible en:
http://diposit.ub.edu/dspace/bitstream/2445/13224/1/Analisis%20de%20los%20metodos%20de
%20transporte.pdf
[2] IgnacioSoret los Santos. (Abril. 2004). Logstica Comercial y Empresarial. ESIC EDITORIAL. Pozuelo
de Alarcon - Madrid. pp - 143 [En Lnea]. Disponible en:
[3] Instituto Tecnolgico De Pachuca. (Noviembre, 2009). Mtodo De Transporte y Transbordo. [En Lnea].
Disponible en:

http://es.slideshare.net/iorifoar/metodo-de-transporte-transbordo