Está en la página 1de 1

Métodos de transporte y asignación

Método de la Método del costo Método de Método de Método del


esquina Noroeste mínimo Aproximación de distribución Húngaro
Vogel modificada
(MODI)
Es un algoritmo Es un algoritmo Es un método Brinda la Es una variación
heurístico capaz de desarrollado con el heurístico de oportunidad de del problema
solucionar problemas objetivo de resolución calcular costos original de
de transporte o resolver problemas de problemas de marginales transporte,
distribución, de transporte o transporte capaz basados en los variación en la cual
mediante la distribución, de alcanzar una valores de las las variables de
consecución de una arrojando mejores solución básica no variables de decisión X(i,j) solo
solución básica resultados que artificial de inicio, decisión del pueden tomar
inicial que satisfaga métodos como el este modelo modelo, adicional valores binarios,
todas las de la esquina requiere de la a esto indica la es decir ser cero
restricciones noroeste, dado que realización de un celda no básica en (0) o uno (1), en la
existentes, sin que se enfoca en las número la cual se deben solución óptima, lo
esto implique que se rutas que generalmente realizar los ajustes que supone que la
alcance el costo presentan menores mayor de para obtener una oferta y la
óptimo total. costos. iteraciones que los mejor solución. demanda están
demás métodos perfectamente
heurísticos alineadas, de
existentes con este hecho ambas son
fin, sin embargo iguales a uno
produce mejores
resultados iniciales
que los mismos.

También podría gustarte