Resumen de Solución al problema del transporte de Aplicación práctica

Miguel Francisco Girón Guerrero, Johnny Rody López Briones, Kleber Joel Sornoza Briones

• español

  En 1947, T. C. Koopmans presentó su obra “Optimum utilization of the transportation system”, estas dos obras constituyen el pilar fundamental para el desarrollo de los métodos de transporte. Sin embargo, fue William R. Vogel quién comienza a realizar estudios de lo que posteriormente se convirtiera en un modelo de solución y optimización para el problema de transporte. Existen una diversidad de métodos para encontrar una solución óptima al problema del transporte, así podemos mencionar el método de la Esquina Noroeste; método de Aproximación de Vogel y el método del Costo Mínimo. El método de Aproximación de Vogel es un método heurístico y usualmente proporciona una mejor solución de inicio que los demás métodos, es el de mayor aplicación en la solución de temas relacionados con la industria y el comercio en general dado que desde el comienzo toma en consideración los costos unitarios de cada una de las diferentes rutas posibles para minimizar el costo total de la operación. Una de las primeras aplicaciones de las técnicas de programación lineal ha sido la formulación y solución del problema del trans-porte mediante la aplicación de un proceso iterativo hasta determinar lo que la misma que sometida a un proceso de optimización finalmente nos conduce a encontrar las cantidades precisas a ser despachadas, desde cada origen hacia cada destino en función de un costo total operacional mínimo. Para ello, tenemos disponibles los métodos; método de aproximación de Vogel y método del costo mínimo.

• English

  In 1947, T. C. Koopmans presented his work "Optimum utilization of the transportation system", these two works constitute the fundamental pillar for the development of transportation methods. However, it was William R. Vogel who began to carry out studies of what later became a solution and optimization model for the transport problem. There are a variety of methods to find an optimal solution to the transportation problem, so we can mention the Northwest Corner method; Vogel's Approximation method and the Minimum Cost method. The Vogel Approximation method is a heuristic method and usually provides a better starting solution than the other methods, it is the one with the greatest application in solving issues related to industry and commerce in general since from the beginning it takes taking into account the unit costs of each of the different possible routes to minimize the total cost of the operation. One of the first applications of linear programming techniques has been the formulation and solution of the transport problem through the application of an iterative process until determining what is called an "initial feasible basic solution", the same as submitted to an optimization process finally, it leads us to find the precise quantities to be dispatched, from each origin to each destination based on a minimum total operational cost. For this, we have the North West corner methods available; Vogel's approximation method and least cost method