OPTIMIZACIN DEL HORARIO DE BUSES PARA OBTENER EL MAYOR BENEFICIO APLICANDO

PROGRAMACIN LINEAL

LUIS ESTEBAN ARANGO SNCHEZ

PRESENTADO AL PROFESOR EDWIN ROMERO CUERO

INVESTIGACIN DE OPERACIONES

INGENIERA DE SISTEMAS Y COMPUTACIN

UNIVERSIDAD DEL QUINDO

3 DE JUNIO DE 2014
 CONTENIDO

INTRODUCCIN......................................................................................................................... 2
OBJETIVOS ................................................................................................................................. 3
JUSTIFICACIN .......................................................................................................................... 4
TRABAJO.................................................................................................................................... 5
Nombre ................................................................................................................................. 5
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 TINTO 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 TINTO 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 TINTO aplicando un modelo de programacin lineal,

los resultados de este trabajo repercutirn directamente a la empresa TINTO, 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 TINTO, 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
 TRABAJO

Nombre
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 TINTO. 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:

6
80000 20 + 100000 14 = 2160000
La diferencia entre antes y despus de la optimizacin es de $160000 al da.

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 TINTO

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.