OPTIMIZACIN DEL HORARIO DE BUSES

COTRANS-SUR

ERIKA LIZETH BAQUERO MAYORGA

INVESTIGACIN DE OPERACIONES

INGENIERA DE SISTEMAS

2017
 CONTENIDO

INTRODUCCIN......................................................................................................................... 2
OBJETIVOS ................................................................................................................................. 3
JUSTIFICACIN .......................................................................................................................... 4
Variables De Discusin .......................................................................................................... 5
Funcin Objetivo ................................................................................................................... 5
RESULTADO Y ANLISIS............................................................................................................. 6
CONCLUSIONES ......................................................................................................................... 8

1
 INTRODUCCIN

La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se

resuelve un problema indeterminado, Consiste en optimizar (minimizar o maximizar) una
funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin
estn sujetas a una serie de restricciones que se expresan mediante un sistema de
inecuaciones lineales. La programacin lineal constituye un importante campo de la
optimizacin por varias razones, muchos problemas prcticos de la investigacin de
operaciones pueden plantearse como problemas de programacin lineal. Algunos casos
especiales de programacin lineal, tales como los problemas de flujo de redes y problemas
de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente
importantes como para generar por si mismos mucha investigacin sobre algoritmos
especializados en su solucin.

La estacin de buses de la empresa Cotrans-Sur usa el mismo periodo de salida de buses

durante todo el da, lo que da como resultado la inconformidad de los usuarios en las horas
pico. Para lo cual se pretende aplicar un modelo de programacin lineal que permita
determinar cada cuanto debe salir una ruta desde la estacin.

2
 OBJETIVOS

General:

Definir la frecuencia de salida de los buses ContransSur de tal forma que las ganancias
de la empresa y la satisfaccin de los usuarios sean las mayores

Especficos:

Aplicar los conceptos bsicos de Programacin Lineal en un contexto de Investigacin

de Operaciones en el mundo empresarial e industrial.

Identificar variables de decisin y funcin objetivo

3
 JUSTIFICACIN

Al optimizar el cronograma de los buses Cotrans-Sur aplicando un modelo de programacin

lineal, los resultados de este trabajo repercutirn directamente a la empresa Cotrans-Sur, a
los usuarios (clientes) de dicha empresa, a la movilidad del trnsito en la ciudad de armenia.

Si los resultados son apropiados por la empresa de buses Cotrans-Sur, dicha empresa
obtendr un mayor beneficio con la optimizacin de los buses, los usuarios podrn utilizar
este sistema con mayor agrado y tranquilidad debido a que encontrarn una ruta a la cual
acceder sin esperar largo tiempo y esto mejorara la movilidad del trnsito en zonas como el
centro de la ciudad ya que ms personas optaran por el servicio pblico y el nmero de rutas
con menos uso en horas pico disminuira.

4
Optimizacin del horario de buses para obtener el mayor beneficio aplicando programacin
lineal.

Este proyecto est enfocado en las hora pico de medio da de 11:30 hasta las 14:30, para este
lapso de tres horas se tiene el tiempo de recorrido de dos rutas de la empresa Cotrans-Sur.
En este lapso de tiempo la ruta A tiene una ganancia aproximada de $80000 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 estacin cada 15 minutos, es decir que actualmente el valor de X y
Y es de 12 recorridos.

Variables De Discusin

= Nmero de veces de recorridos de la ruta A

= Nmero de veces de recorridos de la ruta B

Restricciones:

Debido al nmero limitado de rutas, durante el lapso de tiempo no podr salir ms

de 25 recorridos entre Ay B
+ 25

Cada ruta tendr como mnimo 5 recorridos

5, 5

El costo diario de mantenimiento (gasolina, impuestos y ostros) de los buses por

recorrido es: A: $16000 y B: $22000 y la suma del mantenimiento de ambas rutas en
este lapos no debe superar $500000
16000 + 22000 500000

Funcin Objetivo
(, ) = 80000 + 100000

5
 RESULTADO Y ANLISIS
Despus de definir la funcin objetivo y restricciones son ingresados al programa WinQSB el
cual calcula los siguientes datos de los cuales se hacen sus respectivos anlisis:

Imagen 1. Tabla completa de resultados dados por WinQSB

X1=X=9. La ruta A debe salir 9 veces

180
=
9
X2=Y=16. La ruta B debe salir 16 veces
180
= .
16

Dado a que actualmente el nmero de recorridos de cada ruta es 12, el producido actual es
de $2160000:

80000 12 + 100000 12 = 2160000

Imagen 2. Parte Superior de la tabla de resultados dados por WinQSB

El producido optimizando el cronograma de salidas de los buses es de $2320000:

80000 20 + 100000 14 = 2160000

La diferencia entre antes y despus de la optimizacin es de $160000 al da.

6
 Imagen 3. Parte Inferior de la tabla de resultados dados por WinQSB

Se puede tambin deducir de la imagen anterior que para obtener el mximo beneficio
satisfaciendo las restricciones propuestas se utilizan todos los 25 recorridos posibles.
Tambin se puede observar con la solucin que no se supera el lmite de $500000 para el
mantenimiento.

El valor Shadow Price de la primera restriccin de la imagen 3 es de 100000, esto indica que
si la empresa logra obtener un recorrido ms por medio de un convenio o llamando a un bus
de otra estacin para un recorrido ms, esta estara ingresando $100000 adicionales a la
empresa por da.

Imagen 4. Mapa cartesiano donde se visualiza las restricciones y funcin objetivo

En la imagen 4 se puede observar la funcin objetivo, las restricciones, regin factible y el

punto que maximiza la funcin.

7
 CONCLUSIONES

Despus de analizar los resultados se recomienda a la estacin de buses de la empresa

Cotrans -Sur cambiar la frecuencia de la 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.