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 segundos 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 estudio aporta un nuevo algoritmo para generar soluciones iniciales basado en los métodos heurísticos, el cual combina las ventajas de sencillez, rapidez y eficacia en las asignaciones a realizar frente a otros métodos más conocidos.

• Materias:Administración Administración de empresas Investigación operacional
• Subjects:Management Business enterprises Operations research
• Palabras claves:Ciencias de la administración, Problemas de redes, Problema del transporte, Heurística, Técnicas heurísticas, Solución inicial básica factible
• Keywords:Administration sciences, Network problems, Transport problem, Heuristics, Heuristic techniques, Basic initial solution feasible