Transporte y tránsito de Tolima estudia la Factibilidad de introducir un sistema de autobuses de

trasporte masivo que aliviara el problema del smog al reducir el tránsito en la ciudad. El estudio inicial
busca determinar el mínimo número de autobuses que pueden suplir las necesidades de transporte en
la ciudad. El estudio inicial busca determinar el número mínimo de autobuses que pueden suplir las
necesidades de transporte. Después de recolectar la información necesaria, el ingeniero de la entidad
advierte que el número mínimo de autobuses que se necesitan para cubrir la demanda fluctúa según la
hora del día. Estudiando los datos a fondo descubrió que el numero requerido de autobuses se puede
suponer constante en intervalos sucesivos de 4 horas casa uno. En la figura se resumen los hallazgos del
ingeniero. Se decidió que para hacer el mantenimiento diario requerido, cada autobús podría operar
solo 8 horas sucesivas al día

X j=Numero de buses a signar en el turno j−esimo ( j=1,2,3,4,5 y 6 ) de 8 horas cada uno .

J=1=Turno que empieza a las12 a . m. de 12 am a 8 am

J=2=Turno que empieza a las 4 a . m. de 4 am a 12 meridiano

J=3=Turno que empieza a las 8 a . m. de 8 am a 4 p m

J=4=Turno que empieza a las12 meridiano de 12 meridiano a 8 pm

J=5=Turno que empieza a las 4 pn . de 4 pm a 12 pm

J=6=Turno que empieza a las 8 pm de 8 pma 4 am

 Horario Turno de 8 horas, empezando a las 12 de la noche Numero
de la X1 X2 X3 X4 X5 X6 de buses
demanda 12 – 8 4 – 12 8–4 12 – 8 4 – 12 8-4 necesarios
12 - 4  4
4-8   8
8 - 12   10
12 - 4   7
4-8   12
8 - 12   4

Minimizar Z=X 1 + X 2 + X 3+ X 4 + X 5+ X 6

C.S.R (restricciones debidas a la demanda de buses cada cuatro horas)

X1+ X6≥ 4

X1+ X2≥ 8

X 2 + X 3 ≥ 10

X 3 + X 4 ≥7

X 4 + X 5 ≥12

X5+ X6≥ 4

X j ≥ 0 ; j=1 ,2 , 3 , 4 , 5 y 6

Empleando la programación lineal entera y el software WinQsb, se encuentra la solución óptima factible
siguiente:

X '1=4 '

X '3=0 6
X '4 =8
|
X =4
X '2=10 4'
X =0
¿

Interpretación

X '1 =4 Asignar 4 busesen el turno de 12 de la noche a 4 a m

X '2 =10 Asignar 10 buses en elturno de 4 am a 8 a m

X '3 =0 Noasignar buses en elturno de 8 ama 12 meridian o

X '4=8 Asignar 8 buses en elturno de 12 meridiano a 4 p m

X '4=4 Asignar 4 buses en el turno de 4 pm a 8 p m

X '6 =0 No asignar buses en elturno de 8 pm a12 de la noche