Resumen
La revisión de la historia de la humanidad muestra que una característica común
de las grandes civilizaciones es el alto desarrollo de la actividad comercial a través
de la utilización de vehículos de diversas naturalezas y de la implementación de
caminos o rutas por donde estos transitaban, rutas estas que eran y son cuidadas
celosamente por quienes las utilizan, dada la importancia estratégica que ellas
representan.
Por esta razón, los seres humanos hemos procurado, desde tiempos inmemoriales
la búsqueda y el desarrollo de nuevos caminos por donde se pueda hacer llegar,
los frutos de la actividad productiva propia, a otras comunidades que las
necesiten.
El trabajo presentado a continuación, describe la actividad de entrega y
recolección de equipos audiovisuales en una institución educativa, mostrando los
elementos que la identifican como un problema de Ruteo de Vehículos, y propone
las pautas y características que se deben tener en cuenta al momento de construir
un Modelo de Programación Lineal Entera, que permita dar solución a la situación
objeto de estudio planteada.
También se compara la situación objeto de estudio, con los problemas de ruteo de
vehículos que se encontraron, en la revisión que se realizó de la literatura
especializada sobre el tema, para así identificar las semejanzas existentes y de
esta forma encontrar la técnica de solución más apropiada.
Finalmente, se realizó una aproximación a un modelo de programación lineal,
partiendo de las características de la misma actividad, definiendo posibles índices,
variables, parámetros y restricciones que permitan buscar una posible solución de
la situación objeto de estudio.