Nuevo algoritmo para obtener una solucion inicial básica factible en el problema de transporte

Resumen

Los métodos de resolución del problema de transporte pertenecen a una de estas dos categorías: métodos óptimos y métodos heurísticos. Los métodos basados en técnicas heurísticas, determinan una solución inicial básica factible (SIBF) que tras un posterior proceso de mejora, permiten obtener la solución óptima. Existen diversos métodos para obtener una SIBF. Cada uno de ellos presenta ventajas e inconvenientes. Este artículo aporta un nuevo algoritmo para la obtención de soluciones iniciales basado en los métodos heurísticos, que combina las ventajas de sencillez, rapidez y eficacia en las asignaciones a realizar, frente a otros métodos más conocidos. Palabras clave: Métodos Cuantitativos. Programación lineal. Problema del Transporte. Algoritmo de Transporte. Técnicas heurísticas. Métodos de obtención de una solución inicial. Algoritmo de optimización y mejora.