Cuando sepresentaron por primera vez cada uno de estos problemas, se describieron (o almenos se hizo referencia a ellos) como algoritmos especializados para resolverlos de manera muy eficiente. Entonces, no es necesario reformular estos casos especiales para que se ajusten al problema del flujo de costo mínimo a fin de resolverlos. No obstante, cuando no se dispone de un paquete de computadora para el algoritmo especializado, resulta razonable utilizar el método símplex de redes. DE hecho, algunas aplicaciones recientes de este algoritmo han sido tan poderosas que ahora proporcionan a una alternativa excelente en lugar de los algoritmos especializados. Esto es verdad en especial para el problema de trasbordo (sin capacidades) y, en alguna medida, para el problema de transporte.
El hecho de que estos cinco problemas sean casos espciales del problema del flujo de costo mínimo también es de interés por otras razones. Una es que la teoría que soporta el problema del flujo del costo minimo y el método símplex de redes proporcionan una teoría unificadora para todos estos casos especiales. Otra es que algunas aplicaciones del problema del flujo de costo mínimo incluyen características de uno o más casos especiales, así que es importante saber cómo reformular estas características dentro del contexto más amplio del problema general.
No hay comentarios.:
Publicar un comentario