Introducción:

La programación lineal es un procedimiento o algoritmo matemático con el cual se resuelve

un problema indeterminado. En este caso concreto lo aplicaremos en la estación de buses de
la empresa América el cual usa el mismo periodo de salida para todo el día, incluso en las
horas de mayor demanda lo que genera la inconformidad de los usuarios

En el Perú cuando es hora pico del día siempre observamos personas realizando colas enormes
para tomar un carros, buses del metropolitanos entre otros medios de transportes para todo
usuario es muy estresante están ese ritmo todos los días sin ninguna solución, siempre hay
quejas indicando que no pasan los buses y pasa alguno siempre está repleto de personas,
justamente en este trabajo abarcaremos una mejora respecto al proceso aplicando la
programación lineal.
Problemática:
Problemática general
¿Como maximizar la frecuencia de la salida de los buses para poder
cubrir con el abateciamiento de pasajeros en hora punta ?
Problemática Especifica
¿Como maximizar la ganancia a la hora de retirar lo invertido?
¿Cuántas interacciones tendrá y cual sera el resultado en el
método de las 2 fases?
¿Cuáles serán los rangos de sensibilidad de la función objetivo para
el problema de programación lineal?

Objetivos :
Objetivo general :
Maximizar la la frecuencia de la salida de los buses para poder cubrir con el
abateciamiento de pasajeros en hora punta
Objetivo especifico :
Realizar un análisis con los programas de Tora y Lindo
Analizar el resultado las fases
Analizar lo rangos sensibilidad
 FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL

Caso: Optimización del horario de buses para obtener mayor beneficio aplicando un
modelo de programación lineal.

Este proyecto está enfocado en la hora pico de medio día desde las 11.30 am hasta las
14.30 pm para este lapso de tres horas se tiene el tiempo de recorrido de dos rutas. En
este lapso de tiempo la ruta A tiene una ganancia de s/.800 por recorrido
aproximadamente, mientras que la ruta B tiene una ganancia de s/.1000
aproximadamente.

Lapso de tiempo = 3h = 180min

Las dos rutas salen de la estación cada 15 min es decir que actualmente el valor de
recorrido de A y B es 12 recorridos
Paso 1: Definición de las variables de decisión

X1 =Número de recorridos de la ruta A

X2=Número de recorridos de la ruta B

Paso 2: Función objetivo

Suposición de adición
Min Z = 800 X1 + 1000 X2
Paso 3: Restricciones
• Debido al numero limitado de rutas , no podrá salir mas de 25 recorridos entre
AyB
X1+X2<=25
• Cada ruta tendrá como mínimo 5 recorridos
X1>=5
X2>=5
• El costo diario de mantenimiento del bus por recorrido es A:s/160.00 y
B:s/.220.00 ;la suma de ambos mantenimientos no debe superara los s/. 500.
160X1+220X2<=500
No negatividad :
Xi >= 0
∀i = 1,2
Paso 4: Modelo de programación lineal (mpl) lindo
Max 800 X1+ 1000 X2
st
X1+X2<=25
X1>=5
X2>=5
160X1+220X2<=500
end