CONJUNTO DE PROBLEMAS 2.

4C Investigación de operaciones
*1. En el ejemplo de los horarios de autobuses suponga que éstos pueden operar turnos
de 8
o de 12 horas. Si un autobús opera durante 12 horas, al conductor se le pagan horas
extra
a 150% del salario por hora regular. ¿Recomienda utilizar turnos de 12 horas? Resuelva
el nuevo modelo utilizando AMPL, Solver o TORA.
2. 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, 6 y 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
servicios,
la cantidad requerida debe mantenerse lo más baja posible. Determine un programa
óptimo
(utilice AMPL, Solver o TORA) de la hora de inicio de los voluntarios.
3. En el problema 2, suponga que ningún voluntario iniciará al mediodía o a una hora en
que se impliquen el almuerzo y la comida. Desarrolle la PL, y determine el horario
óptimo
utilizando AMPL, Solver o TORA.
4. 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 de Omaha, Nebraska, 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.
*5. 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 AMPL, Solver o TORA para determinar la solución.
6. Una gran tienda de departamentos opera 7 días a la semana. El gerente estima que la
cantidad mínima de vendedores requeridos para proporcionar un servicio ágil es de 12
el
lunes, 18 el martes, 20 el miércoles, 28 el jueves, 32 el viernes, y 40 para el sábado y el
domingo.
Cada vendedor trabaja 5 días a la semana, con los dos días de descanso escalonados
a lo largo de la semana. Por ejemplo, si 10 personas inician el lunes, 2 pueden tomar
su día de descanso el martes o el miércoles; 5 el miércoles y jueves, y 3 el sábado y
domingo.
¿Cuántos vendedores se deben contratar, y cómo se distribuirán sus días de descanso?
Use AMPL, Solver o TORA para determinar la solución.