Elementary investigation of transportation problems

Investigación elemental de problemas del transporte

Resolver el así llamado problema del transporte por medio del método de la distribución es una oportunidad propicia para estudiantes que están aprendiendo el algoritmo simplex de la programación lineal. Este método es simple de calcular y fácil de seguir. La forma sencilla de solución sugiere que su exactitud se puede demostrar a través de procedimientos básicos.

Este documento tiene dos objetivos. En primer lugar, presentar el problema y resolverlo mediante pasos fundamentales. Por otra parte, analizar las llamadas array-bases definidas para tal fin. En el caso del problema del transporte se tienen m existencias y n destinos; los bienes tienen que tomarse del inventario hacia sus asignaciones de tal forma que el costo de transporte sea el mínimo. Los costos por unidad de transporte se muestran en una matriz. En la solución se escogen algunas rutas (elementos de la matriz) y, por tanto, se tiene el número de unidades a transportar.

Nuevo algoritmo para obtener una solución inicial básica factible en el problema de transporte

New algorithm to obtain a feasible basic initial solution to transportation problem

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.