Universidad Nacional Autónoma

de México

Facultad de Estudios Superiores Aragón

Ingeniería Industrial

Investigación de Operaciones
Proyecto: “Programación lineal: Optimización del
horario de buses para obtener el mayor
beneficio”
Profesor: Ing. Mario López León
Alumnos:
López Nieto Estefanía Berenice
Pérez Pineda Luis

Nezahualcóyotl, estado de México a 08

de mayo de 2018
 INTRODUCCIÓN

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

determinado, consiste en optimizar (maximizar o minimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que se expresan
mediante un sistema de inecuaciones lineales.

La programación lineal constituye un importante campo de la optimización por varias razones, muchos
problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación
lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujos de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente
importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en
solución.

La estación de autobuses de la marca AVM usa el mismo periodo de salida de buses durante todo el día, lo que
da como resultado la inconformidad de los usuarios en las horas pico. Para lo cual se pretende aplicar un
modelo de programación lineal que permita determinar cada cuanto debe salir una ruta de la estación.

OBJETIVOS

General:

Definir la frecuencia de salida de los buses AVM de tal forma que las ganancias de la empresa y la satisfacción
de los usuarios sean mayores.

Específicos:

Aplicar los conceptos básicos de programación lineal en un contexto de investigación de operaciones en el

mundo empresarial e industrial.

Identificar variables de decisión y función objetivo.

JUSTIFICACIÓN

Al ajustar el cronograma de los buses AVM aplicando un modelo de programación lineal, los resultados de
este trabajo repercutirán directamente en la empresa AVM, a los usuarios (clientes) de dicha empresa, la
movilidad del tránsito en el área norte del valle de México.

Si los resultados son apropiados para la empresa de buses AVM, dicha empresa obtendrá un mayor beneficio
con la optimización de salida de buses, los usuarios podrán utilizar este servicio con mayor agrado y
tranquilidad debido a que encontrarán una ruta a la cual acceder sin esperar largo tiempo y esto mejorará la
movilidad del tránsito en las zonas de Av. Politécnico Nacional, Vallejo, Periférico y La quebrada, ya que las
personas optarían por el servicio público y el número de rutas con menos uso en horas pico disminuiría.
 PROYECTO

Optimización del horario de buses para obtener el mayor beneficio aplicando programación lineal.

Este proyecto está enfocado a las horas pico de medio día de 11:30 a 14:30 horas, para este lapso de tres horas
se tiene el tiempo de recorrido de dos rutas de la empresa AVM. En este lapso de tiempo la ruta A tiene una
ganancia aproximada de $8,000.00 por recorrido, mientras que la ruta B tiene una aproximada de $10,000.00.

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.

Variables de discusión

X= Número de recorridos de la ruta A

Y= Número de recorridos de la ruta B

Restricciones:

Debido al número limitado de rutas, durante el lapso de tiempo no podrá salir más de 25 recorridos entre A y
B.
𝑥 + 𝑦 ≤ 25

Cada ruta tendrá como mínimo 5 recorridos

𝑥≥5
𝑦≥5

El costo diario de mantenimiento (diésel, impuestos y otros) de los buses por recorrido es: Para A igual a
$1,600.00 y para B igual a $2,200.00 y la suma del mantenimiento de ambas rutas en este lapso no debe superar
$50,000.00
1600𝑥 + 2200𝑦 ≤ 50000

Función objetivo

𝑀𝑎𝑥(𝑧) = 8000𝑥 + 10000𝑦

RESULTADO Y ANÁLISIS

Después de definir la función objetivo y restricciones son ingresados al programa WinQSB el que calcula los
siguientes datos de los cuales se hacen sus respectivos análisis:
Tabla completa de resultados dado por WinQSB.

𝑥1 = 𝑥 = 9
La ruta A debe salir 9 veces.
180 𝑚𝑖𝑛𝑢𝑡𝑜
= 20 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
9 𝑣𝑒𝑐𝑒𝑠

𝑥2 = 𝑦 = 16
La ruta B debe salir 16 veces.
180 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
= 11.25 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
16 𝑣𝑒𝑐𝑒𝑠

Dado a que actualmente el número de recorridos de cada ruta es 12, el producido actual es de $216,000.00
8000(12) + 10000(12) = 216000

Parte superior de la tabla de resultados dada por WinQSB.

El producido optimizado del cronograma de salidas de los buses es de $232,000.00:
8000(20) + 10000(14) = 216000

La diferencia entre antes y después de la optimización es de $16,000.00 al día.

Parte inferior de la tabla de resultados dada por WinQSB.

Se puede también deducir de la imagen anterior que para obtener el máximo beneficio satisfaciendo las
restricciones propuestas se utilizan todos los 25 recorridos posibles. También se puede observar con la solución
que se supera el límite de $50,000.00 para el mantenimiento.

El valor Shadow Price de la primera restricción de la tercer tabla es de 10,000. Esto indica que si la empresa
logra tener un recorrido más por medio de un convenio o llamando a un bus de otra estación para un recorrido
más, esta estaría ingresando $10,000.00 adicionales a la empresa por día.
Mapa cartesiano donde se visualizan las restricciones y función objetivo.

En esta imagen se puede observar la función objetivo, las restricciones, región factible y el punto que maximiza
la función.

CONCLUSIÓN

Después de analizar los resultados se recomienda a la estación de buses de la empresa AVM cambiar la
frecuencia de salidas de las rutas A y B de 15 minutos cada una a 20 minutos y 11.25 minutos respectivamente
para obtener un incremento en el beneficio de $16,000.00 diarios, es decir 112,000.00 semanal.