metodo de transporte costo minimo, noroeste, voguel y hungaro

Páginas: 2 (433 palabras) Publicado: 21 de octubre de 2013
METODO DE TRANSPORTE
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • métodos de costo mínimo, esquina noroeste y de Vogel y sus respectivas rutas
  • Modelo de transporte costo minimo
  • Método Del Costo Minimo
  • Metodos De Costo Minimo
  • Metodo De Costo Minimo
  • Metodos De Transporte Y Costos De Envio Del Pescado
  • Metodo hungaro
  • metodo hungaro

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS