Informática, pregunta formulada por lucianelopesmg9937, hace 1 año

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 a la pregunta

Contestado 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. 
Otras preguntas