metodo de transporte costo minimo, noroeste, voguel y hungaro
METODO DEL COSTO MINIMO
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 algortimo es mucho más sencillo que losanteriores dado que se trata simplememente 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 matrizhasta finalizar el método.
METODO DE LA ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecuciónde 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 larapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta,celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método e la esquinaNoreste, Sureste o Suroeste.
METODO DE LA APROXIMACION DE VOGUEL
El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básicano artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejoresresultados iniciales que los mismos.
METODO DE ASIGNACION
METODO HUNGARO
EL algoritmo Húngaro es un algoritmo de optimización el cual resuelve problemas de asignación en tiempo . La...
Regístrate para leer el documento completo.