TAREA

1) Un hospital emplea voluntarios para atender la recepción entre las 8:00 A.M. y las
10:00 P.M. Cada voluntario trabaja tres horas consecutivas, excepto los que entran a
las 8:00 P.M., que sólo trabajan 2 horas. Una aproximación a la necesidad
mínima de voluntarios es por medio de una función escalonada en intervalos de
dos horas, los cuales se inician a las 8:00 A.M. como 4, 6, 8, 6, 4, 6y 8. Como la
mayoría de los voluntarios son pensionados, están dispuestos a ofrecer sus
servicios a cualquier hora del día (8:00 A.M. a 10:00 P.M.). Sin embargo,
como la mayoría de las instituciones caritativas compiten por sus servi ci os,
la cant i dad requerida debe m ant enerse lo más baja posible. Determine
un programa óptimo (utilice AMPL, Solver o TORA) de la hora de inicio de los
voluntarios.

Solución:

Horas 8 9 10 11 12 13 14 15 16 17 18 19 20
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13

Z= x1+ x2+ x3+ x4+ x5+ x6+ x7+ x8+ x9+ x10+ x11+ x12+ x13+

#R Horas
R1 8:00 1 0 0 0 0 0 0 0 0 0 0 0 0 >= 4
R2 9:00 1 1 0 0 0 0 0 0 0 0 0 0 0 >= 4
R3 10:00 1 1 1 0 0 0 0 0 0 0 0 0 0 >= 6
R4 11:00 0 1 1 1 0 0 0 0 0 0 0 0 0 >= 6
R5 12:00 0 0 1 1 1 0 0 0 0 0 0 0 0 >= 8
R6 13:00 0 0 0 1 1 1 0 0 0 0 0 0 0 >= 8
R7 14:00 0 0 0 0 1 1 1 0 0 0 0 0 0 >= 6
R8 15:00 0 0 0 0 0 1 1 1 0 0 0 0 0 >= 6
R9 16:00 0 0 0 0 0 0 1 1 1 0 0 0 0 >= 4
R10 17:00 0 0 0 0 0 0 0 1 1 1 0 0 0 >= 4
R11 18:00 0 0 0 0 0 0 0 0 1 1 1 0 0 >= 6
R12 19:00 0 0 0 0 0 0 0 0 0 1 1 1 0 >= 6
R13 20:00 0 0 0 0 0 0 0 0 0 0 1 1 1 >= 8
R14 21:00 0 0 0 0 0 0 0 0 0 0 0 1 1 >= 8

Jhonatan Ochoa Moreano

Jhonatan Ochoa Moreano
FUNCIÒN OBJETIVA SOLUCIÒN

Jhonatan Ochoa Moreano

1B). En el problema 2, suponga que ningún voluntario iniciará a una hora en que se impliquen el almuerzo y la comida, que son 1pm y 7pm.
Desarrolle la PL, y determine el horario óptimo utilizando AMPL, Solver o TORA.

Jhonatan Ochoa Moreano

FUNCION OBJETIVA Solución
Jhonatan Ochoa Moreano
2) En una compañía camionera de cargas pequeñas, los andenes de la terminal incluyen trabajadores eventuales contratados
temporalmente para que se encarguen de las cargas pico. En el andén del terminal Cusco, la demanda mínima de trabajadores
eventuales durante los 7 días de la semana (a partir del lunes) es de 20, 14, 10, 15, 18, 10 y 12 trabajadores. Cada trabajador es
contratado para que labore 5 días consecutivos. Desarrolle el modelo de PL y determine una práctica de contratación semanal
óptima de trabajadores eventuales para la compañía utilizando AMPL, Solver o TORA.

Tabla
Trabajadores X1 X2 X3 X4 X5 X6 X7

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

#R Días
R1 Lunes 1 0 1 1 1 1 1 >= 20
R2 Martes 1 1 0 1 1 1 1 >= 14
R3 Miércoles 1 1 0 0 1 1 1 >= 10
R4 Jueves 1 1 1 0 0 1 1 >= 15
R5 Viernes 1 1 1 1 0 0 1 >= 18
R6 Sábado 0 1 1 1 1 0 0 >= 10
R7 domingo 0 0 1 1 1 1 0 >= 14
R8 Todos > =0

Jhonatan Ochoa Moreano

 x1 x2 x3 x4 x5 x6 x7 Enter <, >, or = R.H.S.
Var. Name
Minimize 1,00 1,00 1,00 1,00 1,00 1,00 1,00
Constr 1 1,00 0,00 0,00 1,00 1,00 1,00 1,00 >= 20,00
Constr 2 1,00 1,00 0,00 0,00 1,00 1,00 1,00 >= 14,00
Constr 3 1,00 1,00 1,00 0,00 0,00 1,00 1,00 >= 10,00
Constr 4 1,00 1,00 1,00 1,00 0,00 0,00 1,00 >= 15,00
Constr 5 1,00 1,00 1,00 1,00 1,00 0,00 0,00 >= 18,00
Constr 6 0,00 1,00 1,00 1,00 1,00 1,00 0,00 >= 10,00
Constr 7 0,00 0,00 1,00 1,00 1,00 1,00 1,00 >= 12,00
Lower Bound 0,00 0,00 0,00 0,00 0,00 0,00 0,00
Upper Bound infinity infinity infinity infinity infinity infinity infinity

Unrestr'd (y/n)? n n n n n n n

Jhonatan Ochoa Moreano

Jhonatan Ochoa Moreano
FUNCION OBJETIVA Solución
Jhonatan Ochoa Moreano