Implementación del modelo de redes para determinar el costo mínimo del reemplazo de busetas de la Cooperativa Oroguayas.

Abstract

A network model is frequently used in decision making, particularly in production transport problems, project planning, among others. For this reason, this research was carried out with the objective of determining the minimum cost of replacement of buses of the OroGuayas cooperative using methods of a network model which are the algorithm of the minimum spanning tree and the shortest path problem. The minimum spanning tree algorithm returned a value of $ 18,000; that is, the replacement cost for given years of operation. This means that a van must be purchased at the beginning of the first year, to be replaced early next year and so on until the end of the fourth year of operational service. Whereas in the algorithm of the shortest path a cost of $ 12,500 dollars was generated; which is the replacement cost for given years of operation. Therefore, a van must be purchased at the beginning of the first year which will replace the 2-year service. The van will maintain its operational service until the end of the fourth year. When using the methods, it is concluded that the 2 meet the requirements and policies that the OroGuayas cooperative needs to apply; however, the algorithm of the shortest route is the most optimal because it obtained the lowest cost of replacement of buses.