Академический Документы
Профессиональный Документы
Культура Документы
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
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
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
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
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
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
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
Tarragona
Lrida
OFERTA
Soses
800
100
El Masnou
3
600
Tortosa
700
5
800
400
200
4
400
DEMANDA
600
700
700
2000
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
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
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
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
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
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
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
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
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 Masnou
Tarragona
Lrida
2
800
400
100
700
500
Tortosa
OFERTA
800
300
4
400
DEMANDA
600
700
700
2000
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
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
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
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
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