PROBLEMA

Transporte y Tránsito del Tolima estudia la factibilidad e introducir un sistema de

autobuses de transporte masivo que aliviará 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
necesitan para subir la demanda fluctúa según la hora del día. Estudiando los
datos más afondo descubrió que el número requerido de autobuses se puede
suponer constante en intervalos sucesivos de 4 horas cada 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 sólo 8 horas sucesivas al día.

VARIABLES
Xj= número de buses a asignar en el turno j-ésimo (j=1,2,3,4,5 y 6) de 8 horas
cada uno.
J=1=turno que empieza a las 12 a.m. - De 12 a.m. a 8 a.m.
J=2=turno que empieza a las 4 a.m. - De 4 a.m. a 12 meridiano
J=3=turno que empieza a las 8 a.m. - De 8 a.m. a 4 p.m.
J=4=turno que empieza a las 12 meridiano - De 12 meridiano a 8 p.m.
J=5=turno que empieza a las 4 p.m. - De 4 p.m. a 12 p.m.
J=6=turno que empieza a las 8 p.m. - De 8 p.m. a 4 a.m.

Minimizar Z= X1+X2+X3+X4+X5+X6

RESTRICCIONES
C.S.R

X1+ X6≥4

X1+ X2≥8

X2+ X3≥10

X3+ X4≥7

X4+ X5≥12

X5+X6≥4

Restricciones debidas a la demanda de buses cada cuatro horas

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

Empleando la programación lineal entera y el software WinQSB, se encuentra la

solucuón óptima factible siguiente:
X*1=4
X*2=10
X*3=0
X*4=8
X*5=4
X*6=0
Z=26 buses

INTERPRETACIÓN
X*1=4 Asignar 4 buses en el turno de 12 de la noche a 4 a.m.
X*2=10 Asignar 10 buses en el turno de 4 a.m. a 8 a.m.
X*3=0 No asignar buses en el turno de 8 a.m. a 12 meridiano
X*4=8 Asignar 8 buses en el turno de 12 meridiano a 4 p.m.
X*5=4 Asignar 4 buses en el turno de 4 p.m. a 8 p.m.
X*6=0 No asignar buses en el turno de 8 p.m. a 12 de la noche