Optimización del horario de busetas para obtener el
mayor beneficio aplicando programación lineal.
Guillermo León Vital Montesino
Estudiante Facultad de Ciencias Básicas, Ingeniería y Arquitectura, Corporación Universitaria del Caribe, Sincelejo, Colombia.
[email protected], Cel: 3004669087, Dir: Manzana 38 Lote 3. Barrio: Renacimiento
Resumen
Este proyecto está enfocado en las horas pico de medio día de 11:30 Am hasta las 2:30 Pm, para este lapso de 3 horas
se tiene el tiempo de recorrido de dos rutas de la empresa COOTRASCOR.
En este lapso de tiempo la ruta A tiene una ganancia aproximada de $800000 por recorrido mientras que la ruta B tiene
una ganancia aproximada de $100000
Lapso de tiempo = 3 horas = 180 minutos
Las dos rutas salen de la estación cada 15 minutos, es decir que actualmente el valor de X y Y es de 12 recorridos
Palabras clave: Busetas, beneficio, ganancia, optimización, ruta.
Abstract
This project is focused on the peak hours of half a day from 11:30 am to 2:30 pm, for this period of 3 hours you have
the time of travel of two routes of the company COOTRASCOR.
In this lapse of time route A has an approximate profit of $ 800,000 per route while route B has an approximate profit
of $ 100,000
Time lapse = 3 hours = 180 minutes
The two routes leave the station every 15 minutes, meaning that currently the value of X and Y is 12 routes
Keywords: Busetas, profit, profit, optimization, route.
1. Introduction x + y <= 25
La programación lineal constituye un importante campo Cada ruta tendrá como mínimo 5 recorridos.
de la optimización por varias razones, muchos problemas x >= 5, y >= 5
prácticos de la investigación de operaciones pueden El costo diario de mantenimiento de los buses
plantearse como problemas de programación lineal. por recorrido es A: $16000 y B: 22000 y la suma
Algunos casos especiales de programación lineal, tales del mantenimiento de ambas rutas en este lapso
como los problemas de flujo de redes y problemas de flujo no debe superar $500000
de mercancías se consideraron en el desarrollo de las 16000x + 22000y <= 500000
matemáticas lo suficientemente importantes como para Función Objetivo:
generar por si mismos mucha investigación sobre Z = 80000x + 100000y
algoritmos especializados en su solución.
La estación de buses de la empresa COOTRASCOR usa 2.1. Tablas y figuras
el mismo periodo de salida de buses durante todo el día, Después de definir la función objetivo y las restricciones
lo que da como resultado la inconformidad de los usuarios son ingresados al programa WinQSB el cual calcula los
en las horas pico. Para lo cual se pretende aplicar un siguientes datos los cuales se hacen sus respectivos
modelo de programación lineal que permita determinar análisis:
cada cuanto debe salir una ruta desde la estación.
2. Materiales y Métodos
Variables de discusión.
X = Número de veces de recorridos de la ruta A
Y = Número de veces de recorridos de la ruta B
Restricciones:
Debido al número de rutas, durante el lapso de Imagen 1. Tabla completa de resultados dados por
tiempo no podrá salir más de 25 recorridos entre WinQSB
AyB
2
3.2. Específicos:
Aplicar los conceptos básicos de programación
lineal en un contexto de Investigación de
Operaciones en el mundo empresarial e
Imagen 2. Parte superior de la tabla de resultados dados industrial.
por WinQSB. Identificar variables decisión y función objetivo.
4. Resultados y Discusión
Imagen 1.
X1 = X = 9. La ruta A debe salir 9 veces.
Imagen 3. Parte inferior de la tabla de resultados dados 180 minutos / 9 veces = 20 minutos.
por WinQSB. X2 = Y = 16. La ruta B debe salir 16 veces.
180 minutos / 16 veces = 11.25 minutos.
Dado a que actualmente el número de cada ruta es 12, el
producido actual es de $2160000:
80000 * 12 + 100000 * 12 = 2160000
Imagen 2.
El producido optimizando el cronograma salidas de los
buses es de $2320000:
Imagen 4. Mapa cartesiano donde se visualizan las
80000 * 20 + 100000 * 14 = 2160000
restriccones y funcion objetivo.
Region factible y el punto que maximiza la funcion.
Se puede tambien deducir de la imagen 3 que para obtener
el máximo beneficio satisfaciendo la restricciones
3. Objetivos
propuestas se utilizan todos los 25 recorridos posibles.
3.1. General:
Tambien se puede observar con la solucion que no se
Definir la frecuencia de salida de los buses
supera el limite de $500000 para el mantenimiento.
COOTRASCOR de tal forma que las ganancias
de la empresa y satisfacción de los usuarios sean
las mejores.
3
El valor de Shadow Price de la primera restricción de la Licenciatura en Administración de Empresas
imagen 3 es de $100000, esto indica que si la empresa Agropecuarias. Instituto Tecnológico de Costa
logra obtener un recorrido más por medio de un convenio Rica, Cartago
o llamado a un bus de otra estación para un recorrido más, Winston, W.L. Investigación de Operaciones.
esta estaría ingresando $100000 adicionales a la empresa Aplicaciones y Algoritmos. Editorial
por día. Iberoamérica, 2004
Goldstein. Teoría de la Empresa y Programación
5. Conclusiones Lineal. Macchi
Después de analizar los resultados concluimos que a la Bagur, Calvo y Perez. Modelos de Decisión.
estación de buses de la empresa COOTRASCOR se le 1975
recomienda cambiar la frecuencia de las salidas de las
rutas A y B de 15 minutos cada una a 20 y 11.25 minutos
respectivamente para obtener un incremento en el
beneficio de $160000 diarios, es decir, $1120000
semanal.
6. Agradecimientos
Señores empleados de la COOPERATIVA DE
TRANSPORTADORES DE COROZAL
COOTRANSCOR estoy muy agradecido con ustedes
por su ayuda con mi proyecto final de Investigación
de operaciones 1 del presente año 2018
7. Referencias Bibliográficas
Alvarado Boirivant, J. (1992). Maximización de
los ingresos agrícolas de la Empresa Auxiliar de
la Estación Experimental Alfredo Volio Mata
por medio de programación lineal. Tesis de
