• Asignatura: Informática
  • Autor: lucianelopesmg9937
  • hace 9 años

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. , alguien sabe

Respuestas

Respuesta dada por: mary24457181ozqyux
1
R: El método de costo mínimo o de mínimos costos, Es un algoritmo desarrollado con la finalidad de resolver problemas de transporte o distribución, utilizando diagramas de flujo sencillos, arroja mejores resultados que métodos como el de la esquina suroeste. 

Algoritmo: 

1.- Se escoje la ruta menos costosa y se le asigna la mayor cantidad de rutas que sea posible. 

2.-Se eliminan las filas cuyas demandas en la ruta sean 0.

3.- Se procede de nuevo desde el paso 1 hasta que solo hallan quedado una sola fila o columna. 
Preguntas similares