Está en la página 1de 1

METODO DE VOGUEL: es un mtodo heurstico de resolucin de problemas de transporte capaz de

alcanzar una solucin bsica inicial, este modelo requiere de la realizacin de un numero
generalmente mayor de iteraciones que los mtodos de esquina noreste y costo mnimo, sin
embargo, produce mejores resultados iniciales que los mismos, y por lo general son aproximados a
la optimalidad.

METODO DEL COSTO MINIMO: es un algoritmo desarrollado con el objetivo de resolver problemas
de transporte o distribucin, arrojando mejores resultados que mtodos como el de esquina
noreste, dado que se enfoca en las rutas que presentan menos costos.

METODO DE LA ESQUINA NOROESTE: es un algoritmo heurstico capaz de solucionar problemas de


transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga
todas las restricciones existentes sin que implique que se alcance el costo optimo total.

ARBOL DE EXPANSION MINIMA: es un modelo de optimizacin de redes que consiste en enlazar


todos los nodos de la red de forma directa y/o indirecta con el objetivo de que la longitud total de
los arcos o ramales sea mnima, de igual manera no permite la existencia de ciclos

También podría gustarte