La ciudad de Progreso estudia la factibilidad de uti

un sistema de autobuses de transporte masiva

reducir el tráfico urbano. El estudio busca la can
mínima de autobuses que satisfaga las necesidade
transporte. Después de reunir la información nece
el ingeniero de tránsito observó que la cantidad mí
de autobuses que se requería fluctuaba según la
del día, y dicha cantidad se podía representar de f
aproximada por valores constantes durante inter
de 4 horas sucesivos. La figura 2.11 resume
hallazgos del ingeniero. Para realizar el mantenim
diario requerido, cada autobús puede operar só
horas continuas al día

Variables
Cantidad de autobuses que programo en cada turno
Objetivo
Minimizar cantidad de autobuses

Restricciones
Cada bus solo puede operar 8 horas al día
Debo cumplir con la cantidad mínima de autobuses

Modelo matemático
Variables
X1 Cantidad de autobuses que comienzan su tur
X2 Cantidad de autobuses que comienzan su tur
X3 Cantidad de autobuses que comienzan su tur
X4 Cantidad de autobuses que comienzan su tur
X5 Cantidad de autobuses que comienzan su tur
X6 Cantidad de autobuses que comienzan su tur

Función objetivo

Min Z = X1+X2+X3+X4+X5+X6
 ilidad de utilizar
rte masiva para
usca la cantidad
necesidades de
ación necesaria,
cantidad mínima
ba según la hora
sentar de forma
urante intervalos
11 resume los
mantenimiento
e operar sólo 8
X1
X2
X3
n cada turno X4
X5
X6

e autobuses en cada lapso de 4 horas

enzan su turno a las 12 de la media noche
enzan su turno a las 4:00 AM
enzan su turno a las 8:00 AM
enzan su turno a las 12 del medio día
enzan su turno a las 4:00 PM
enzan su turno a las 8:00 PM
Restricciones

12:00AM-4:00
4:00AM-8:00A
8:00AM-12:00
12:00M-4:00P
4:00 PM-8:00
8:00PM-12:00

X1,X2,X3,X4,X
Restricciones

12:00AM-4:00AM X1+X6≥4
4:00AM-8:00AM X1+X2≥8
8:00AM-12:00M X2+X3≥10
12:00M-4:00PM X3+X4≥7
4:00 PM-8:00PM X4+X5>12
8:00PM-12:00AM X5+X6≥4

X1,X2,X3,X4,X5,X6≥0
La mayoría de los departamentos académicos de las universidades contratan estudiantes
para que realicen encargos de oficina. La necesidad de ese servicio fluctúa durante las
horas hábiles (8:00 A.M. a 5:00 P.M.).En un departamento, la cantidad mínima de
estudiantes requeridos es de 2 entre las 8:00 A.M. y las 10:00 A.M.;3 entre las 10:01 A.M.
y las 11:00 A.M.;4 entre las 11:01 A.M. y la 1:00 P.M., y 3 entre la 1:01 P.M. y las 5:00
P.M.A cada estudiante se le asignan 3 horas consecutivas (excepto a los que inician a las
3:01 P.M. que trabajan 2 horas, y a los que inician a las 4:01 que trabajan 1 hora).Debido
al horario flexible de los estudiantes, por lo común pueden iniciar a cualquier hora
durante el día de trabajo, excepto a la hora del almuerzo (12:00 del día).Desarrolle el
modelo de PL y determine un horario que especifique la hora del día y la cantidad de
estudiantes que se reportan al trabajo. Use Solver para determinar la solución.

Variables
Cantidad de estudiantes en cada lapso de tiempo
A las 12 del medio día no puede ingresar nadie
Objetivo
Minimizar número de estudiantes
Restricciones
Debo cumplir con un mínimo de estudiantes en un l
Los estudiantes entran cada hora en su día de traba
Cada estudiante debe trabajar tres horas consecutiv
contratan estudiantes
io fluctúa durante las
cantidad mínima de
3 entre las 10:01 A.M.
a 1:01 P.M. y las 5:00
a los que inician a las
abajan 1 hora).Debido
4 4
ciar a cualquier hora
del día).Desarrolle el 3 3
l día y la cantidad de
a solución. 2 2
1

8:00am 09:00am10:00am11:00am12:00 m01:00 pm

X1
X2
X3
X4
X5
X6
o de tiempo X7
esar nadie X8
diantes en un lapso de tiempo
su día de trabajo (800am-500pm)
oras consecutivas (excepto los de 3:00 pm y 4:00Pm)
 Variables

3 X1 Cantidad de estudi
X2 Cantidad de estudi
X3 Cantidad de estudi
X4 Cantidad de estudi
02:00 pm
01:00 pm 03:00 pm 05:00 pm
04:00 pm X5 Cantidad de estudi
X6 Cantidad de estudi
X7 Cantidad de estudi
X8 Cantidad de estudi

Función objetivo

Min Z = X1+X2+X3+X4+X5

Restricciones

8:00AM-10:00AM
10:00AM-11:00AM
11:00AM-1:00PM
1:00PM-5:00PM
d de estudiantes que ingresan a las 8:00AM
d de estudiantes que ingresan a las 9:00AM
d de estudiantes que ingresan a las 10:00AM
d de estudiantes que ingresan a las 11:00AM
d de estudiantes que ingresan a la 1:00PM
d de estudiantes que ingresan a las 2:00PM
d de estudiantes que ingresan a las 3:00PM
d de estudiantes que ingresan a las 4:00PM

2+X3+X4+X5+X6+X7+X8

X1+X2+X7+X8≥2
X1+X2+X3≥3
X2+X3+X4≥4
X4+X5+X6+X7+X8≥3

X1,X2,X3,X4,X5,X6,X7,X8≥0
Una oficina de correos requiere diferentes
números de empleados a tiempo completo en
diferentes días de la semana. La cantidad de
empleados a tiempo completo requeridos en cada
día se da en la Tabla. Las reglas de la Unión
establecen que cada empleado a tiempo completo
debe trabajar cinco días consecutivos y luego
recibir dos días libres. Por ejemplo, un empleado
que trabaja de lunes a viernes debe estar fuera los
sábados y domingos. La oficina de correos quiere
cumplir con sus requisitos diarios utilizando solo
empleados a tiempo completo. Formule un LP para
la oficina de correos pueda usar para minimizar la
cantidad de empleados a tiempo completo que
deben ser contratados

Variables
Cantidad de empleados que comienzan su turno de

Objetivo
Minimizar el número de empleados tiempo complet
Restricciones
Cada empleado debe trabajar cinco días consecutivo
Se debe cumplir con mínimo de empleados cada día
 diferentes
mpleto en 20
ntidad de 18
os en cada 17
la Unión 16
13
o completo 14
s y luego
empleado 12
r fuera los 10
eos quiere
ando solo 8
un LP para 6
inimizar la
pleto que 4
2

Lunes MartesMiércole

su turno de cada día X1

X2
X3
mpo completo X4
X5
 X6
consecutivos y descansar dos X7
dos cada día
 19
Variables
16
15
14 X1 Cantidad de
11 X2 Cantidad de
X3 Cantidad de
X4 Cantidad de
X5 Cantidad de
X6 Cantidad de
X7 Cantidad de

Función objetivo
MartesMiércolesJueves Viernes Sábado Domingo Min Z=X1+X2+X3+X

Restricciones

Lunes
Martes
Miércoles
Jueves
Viernes
Sábado
Domingo
Cantidad de empleados que comienzan su turno el lunes
Cantidad de empleados que comienzan su turno el martes
Cantidad de empleados que comienzan su turno el miércoles
Cantidad de empleados que comienzan su turno el jueves
Cantidad de empleados que comienzan su turno el viernes
Cantidad de empleados que comienzan su turno el sábado
Cantidad de empleados que comienzan su turno el domingo

n objetivo
X1+X2+X3+X4+X5+X6+X7

ciones

X1+X4+X5+X6+X7≥17
X1+X2+X5+X6+X7≥13
X1+X2+X3+X6+X7≥15
X1+X2+X3+X4+X7≥19
X1+X2+X3+X4+X5≥14
X2+X3+X4+X5+X6≥16
X3+X4+X5+X6+X7≥11

X1,X2,X3,X4,X5,X6,X7≥0
l lunes
l martes
l miércoles
l jueves
l viernes
l sábado
l domingo
En el ejemplo de la oficina de correos,
suponga que cada empleado de tiempo
completo trabaja 8 horas por día. Por lo
tanto, el requisito del lunes de 17
trabajadores puede verse como un requisito
de 8 (17) 136 horas. La oficina de correos
puede cumplir con sus requisitos laborales
diarios mediante el uso de empleados de
tiempo completo y de medio tiempo. Durante
cada semana, un empleado a tiempo
completo trabaja 8 horas al día durante cinco
días consecutivos, y un empleado a tiempo
parcial trabaja 4 horas al día durante cinco
días consecutivos. Un empleado a tiempo
completo le cuesta a la oficina de correos $
15 por hora, mientras que un empleado a
tiempo parcial (con beneficios adicionales
reducidos) le cuesta a la oficina de correos
solo $ 10 por hora. Los requisitos sindicales
limitan el trabajo a tiempo parcial al 25% de
los requisitos laborales semanales. Formule
un LP para minimizar los costos laborales
semanales de la oficina.

Variables
Cantidad de empleados tiempo completo a contrata
Cantidad de empleados medio tiempo a contratar

Objetivo
Minimizar costos de contratación

Restricciones
No puedo contratar empleados tiempo
parcial que superen un 25% del
requerimiento en tiempo

Cada día debo cumplir con un mínimo de horas de t

Tanto los empleados TC y MT trabajan cinco
dias consecutivos y descansas dos días
 136

Día Número de horas

Lunes 136
Martes 104
Miércoles 120
Jueves 152 Lunes Martes
Viernes 112
Sábado 128
Domingo 88
Total 840 X1
HORAS 210 X2
X3
X4 8
o a contratar X5 8
contratar X6 8
X7 8

Y1
Y2
Y3

Y4 4

e horas de trabajo Y5 4

Y6 4

Y7 4
 152
Variables
128
120
112 X1
104
88 X2
X3
X4
X5
X6
X7

Y1
Lunes MartesMiércolesJueves Viernes Sábado Domingo Y2
Y3
Y4
Y5
8 Y6
8 Y7
8
8 Función obje
8 8
 8 8 Min Z= 600*
8 8
Restriccione
4 Lunes
4 Martes
4 Miércoles

4 Jueves

4 4 Viernes

4 4 Sábado

4 4 Domingo

Restricción s
Variables

Cantidad de empleados TC que comienzan su turno el lune

Cantidad de empleados TC que comienzan su turno el mar
Cantidad de empleados TC que comienzan su turno el mié
Cantidad de empleados TC que comienzan su turno el juev
Cantidad de empleados TC que comienzan su turno el vier
Cantidad de empleados TC que comienzan su turno el sáb
Cantidad de empleados TC que comienzan su turno el dom

Cantidad de empleados MT que comienzan su turno el lun

Cantidad de empleados MT que comienzan su turno el ma
Cantidad de empleados MT que comienzan su turno el mi
Cantidad de empleados MT que comienzan su turno el jue
Cantidad de empleados MT que comienzan su turno el vie
Cantidad de empleados MT que comienzan su turno el sáb
Cantidad de empleados MT que comienzan su turno el do

unción objetivo
Min Z= 600*(X1+X2+X3+X4+X5+X6+X7)+200*(Y1+Y2+Y3+Y4+Y5+

Restricciones
8*(X1+X4+X5+X6+X7)+4*(Y1+Y4+Y5+Y6+Y7)≥136
Martes 8*(X1+X2+X5+X6+X7)+4*(Y1+Y2+Y5+Y6+Y7)≥104
Miércoles 8*(X1+X2+X3+X6+X7)+4*(Y1+Y2+Y3+Y6+Y7)≥120

ueves 8*(X1+X2+X3+X4+X7)+4*(Y1+Y2+Y3+Y4+Y7)≥152

Viernes 8*(X1+X2+X3+X4+X5)+4*(Y1+Y2+Y3+Y4+Y5)≥112

ábado 8*(X2+X3+X4+X5+X6)+4*(Y2+Y3+Y4+Y5+Y6)≥128

Domingo 8*(X3+X4+X5+X6+X7)+4*(Y3+Y4+Y5+Y6+Y7)≥88

Restricción sindicatos
4*(Y1+Y2+Y3+Y4+Y5+Y6+Y7)≤210

X1,X2,X3,X4,X5,X6,X7≥0
Y1,Y2,Y3,Y4,Y5,Y6,Y7≥0
u turno el lunes
u turno el martes
u turno el miércoles
u turno el jueves
u turno el viernes
u turno el sábado
u turno el domingo

su turno el lunes
su turno el martes
su turno el miércoles
su turno el jueves
su turno el viernes
su turno el sábado
su turno el domingo
2+Y3+Y4+Y5+Y6+Y7)

Y6+Y7)≥136
Y6+Y7)≥104
Y6+Y7)≥120

Y4+Y7)≥152

Y4+Y5)≥112

Y5+Y6)≥128

Y6+Y7)≥88
La ciudad de Progreso estudia la factibilidad de uti
un sistema de autobuses de transporte masiva
reducir el tráfico urbano. El estudio busca la can
mínima de autobuses que satisfaga las necesidade
transporte. Después de reunir la información nece
el ingeniero de tránsito observó que la cantidad mí
de autobuses que se requería fluctuaba según la
del día, y dicha cantidad se podía representar de f
aproximada por valores constantes durante inter
de 4 horas sucesivos. La figura 2.11 resume
hallazgos del ingeniero. Para realizar el mantenim
diario requerido, cada autobús puede operar só
horas continuas al día

Variables
Cantidad de autobuses que programo en cada turno
Objetivo
Minimizar cantidad de autobuses

Restricciones
Cada bus solo puede operar 8 horas al día
Debo cumplir con la cantidad mínima de autobuses

Modelo matemático
Variables

X1 Cantidad de autobuses que comienzan su tur

X2 Cantidad de autobuses que comienzan su tur
X3 Cantidad de autobuses que comienzan su tur
X4 Cantidad de autobuses que comienzan su tur
X5 Cantidad de autobuses que comienzan su tur
X6 Cantidad de autobuses que comienzan su tur

Función objetivo

Min Z = X1+X2+X3+X4+X5+X6
 ilidad de utilizar
rte masiva para
usca la cantidad
necesidades de
mación necesaria,
cantidad mínima
ba según la hora
esentar de forma
urante intervalos
11 resume los
mantenimiento
e operar sólo 8
X1
X2
X3
n cada turno X4
X5
X6

e autobuses en cada lapso de 4 horas

enzan su turno a las 12 de la media noche
enzan su turno a las 4:00 AM
enzan su turno a las 8:00 AM
enzan su turno a las 12 del medio día
enzan su turno a las 4:00 PM
enzan su turno a las 8:00 PM
Restricciones

12:00AM-4:00
4:00AM-8:00A
8:00AM-12:00
12:00M-4:00P
4:00 PM-8:00
8:00PM-12:00

X1,X2,X3,X4,X
 Solución en solver
Variables
X1
X2
X3
X4
X5
Restricciones X6

12:00AM-4:00AM X1+X6≥4 Función objetivo

4:00AM-8:00AM X1+X2≥8
8:00AM-12:00M X2+X3≥10 Min Z = X1+X2+X3+
12:00M-4:00PM X3+X4≥7 Z
4:00 PM-8:00PM X4+X5>12
8:00PM-12:00AM X5+X6≥4 Restricciones

X1,X2,X3,X4,X5,X6≥0 LI
8
4
10
7
12
11
 olución en solver
Variables
4 Cantidad de autobuses que comienzan su tur
4 Cantidad de autobuses que comienzan su tur
6 Cantidad de autobuses que comienzan su tur
1 Cantidad de autobuses que comienzan su tur
11 Cantidad de autobuses que comienzan su tur
0 Cantidad de autobuses que comienzan su tur

unción objetivo

Min Z = X1+X2+X3+X4+X5+X6
26

Restricciones

SIGNO LD
≥ 8 X1+X2≥8
≥ 4 X1+X6≥4
≥ 10 X2+X3≥10
≥ 7 X3+X4≥7
≥ 12 X4+X5>12
≥ 4 X5+X6≥4
enzan su turno a las 12 de la media noche
enzan su turno a las 4:00 AM
enzan su turno a las 8:00 AM
enzan su turno a las 12 del medio día
enzan su turno a las 4:00 PM
enzan su turno a las 8:00 PM