Gu A De Modelos De Transporte

2014

Guía de Modelos de
Transporte
INVESTIGACIÓN DE OPERACIONES | ING. SAÚL ALFONSO
GRANADOS
OSCAR BERNARDO CARCACHE GUERRERO | CG100211

Guía de Modelos de Transporte
1. ¿Cuáles son los dos Métodos utilizados, para encontrar la solución óptima
en el método de transporte? Explique en qué consiste cada método
(mencione el procedimiento a seguir para su aplicación de cada uno)
Esquina Noroeste
Esun algoritmo heurístico capaz de solucionar problemas de transporte o
distribución mediante la consecución de una solución básica inicial que satisfaga
todas las restricciones existentes sin que esto implique que se alcance el costo
óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y
es utilizado con mayor frecuencia en ejercicios donde el número defuentes y
destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual inicia
en la ruta, celda o esquina noroeste.
Procedimiento
Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe iniciar en la
celda, ruta o esquina noroeste de la tabla (esquina superior izquierda).
i.

En lacelda seleccionada como esquina noroeste se debe asignar la
máxima cantidad de unidades posibles, 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, restándole la cantidad asignada a la celda.

ii.

En este paso se procede a eliminar la fila o destino cuya oferta o
demanda seacero después 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 según sea el caso.

iii.

Una vez en este paso existen dos posibilidades, la primera que quede
un renglón o columna, si este es el caso se ha llegado al final del

método, entonces detenerse. La segunda es que quede más de un
renglón o columna, si este esel caso iniciar nuevamente el paso 1.
Costo Mínimo
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado
con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las
rutas que presentan menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo quelos anteriores
dado que se trata simplemente de la asignación 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 método.
Procedimiento
i.

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 unidadesposibles, 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,
restándole la cantidad asignada a la celda.

ii.

En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminary la restante se deja con
demanda u oferta cero (0) según sea el caso.

iii.

Una vez en este paso existen dos posibilidades, la primera que quede
un solo renglón o columna, si este es el caso se ha llegado al final el
método, "detenerse". La segunda es que quede más de un renglón o
columna, si este es el caso iniciar nuevamente el paso 1.

2. Desarrolle un ejemplo completo, utilizando cualquierade los métodos
mencionados en la pregunta 1.

Método del Costo Mínimo
Una empresa repartidora de gas, dispone de cuatro plantas de abastecimiento para
satisfacer la demanda diaria del componente en las ciudades de Troy, Utica,
Watertown y Yonkers. Las plantas pueden satisfacer 80, 30, 60 y 45 mil galones al
día respectivamente. Las necesidades de las ciudades en cuestión son de 70, 40,
70 y 35...