Modelo matemático para la asignación de rutas en el suministro de cajeros automáticos a través de programación lineal

Gelves Alarcón, Oscar Mauricio; Hernández Castro, Duván Camilo; Hernández Gamboa, Laura Catalina; Ruiz Muñoz, Juan Felipe; Vega Arévalo, Nathalia

View/Open

Modelo de asignación de rutas por PL (2.411Mb)

Date

2021-06-25

Abstract

Desde la Investigación de Operaciones y su aplicación a través de métodos analíticos avanzados su propósito es apoyar el proceso de toma de decisiones, identificando los mejores cursos de acción posibles; su enfoque está basado en la modelación matemática, como, por ejemplo, la programación lineal, la cual permite ser una herramienta analítica que sirve para lograr tener una visión bien de la realidad de los problemas encontrados y en la búsqueda de optimización de recursos. El presente documento pretende determinar la ruta optima que un camión debe realizar (minimizando distancias) para la distribución del suministro de dinero de los cajeros de bancos. Se realiza la matriz de distancias entre los diferentes puntos (cajeros) a visitar por el camión para la determinación del modelo matemático, para la resolución de un modelo matemático se realiza el planteamiento de inecuaciones en programación lineal utilizando la herramienta y aplicativo de Microsoft office Excel Solver Evolutionary y el problema del agente viajero. Resultados: Se encuentra ruta optima cuyo recorrido es de 80.1 Km.

Abstract

From Operations Research and its application through advanced analytical methods, its purpose is to support the decision-making process, identifying the best possible courses of action; Its approach is based on mathematical modeling, such as linear programming, which allows it to be an analytical tool that serves to achieve a good vision of the reality of the problems encountered and in the search for optimization of resources. This document intends to determine the optimal route that a truck must take (minimizing distances) for the distribution of the money supply from the bank tellers to the society box. The distance matrix between the different points (ATMs) to be visited by the truck is made to determine the mathematical model, for the resolution of a mathematical model, the approach of inequalities in linear programming is carried out using the Microsoft tool and application. office Excel Solver Evolutionary and the traveling agent problem. Results: There is an optimal route whose route is 80.1 km.

Anexo

http://unidadinvestigacion.usta.edu.co

PDF Documents

Estadísticas Google Analytics

xmlui.custom.comments.form-panel-heading

The following license files are associated with this item:

Creative Commons

Except where otherwise noted, this item's license is described as Atribución-NoComercial-CompartirIgual 2.5 Colombia

Indexado por: