4.13. Mama s Kitchen serves from 5:30 A.M. each morning until 1:30 P.M.

Tables are set and cleared by busers working 4-hour shifts beginning on the hour from 5 A.M through 10 A.M. Most are college students who hate to get up in the morning, so Mama s pays $7 per hour for the 5, 6, and 7 A.M. shifs, and $6 per hour for all others. The manager seeks a minimum cost staffing plan that will have 2 busers on duty for the hour beginning at 5 A.M., plus 3, 5, 5, 3, 2, 4, 6 and 3 on duty for the hours to follow. a. Formulate a shift scheduling LP to select an optimal staffing plan. b. Which of the constraints of your model are covering constraints? Explain. c. Enter and solve your model with the class optimization software.

Conjuntos:

TurnosT= {"Turno 1", "Turno 2", "Turno 3", "Turno 4", "Turno 5", "Turno 6" Horas correspondientes a los turnos H= {"Horario de 5a.m. a 6a.m.", "Horario de 6a.m. a 7a.m.", "Horario de 7a.m. a 8a.m.", "Horario de 8a.m. a 9a.m.", "Horario de 9a.m. a 10a.m.", "Horario de 10a.m. a 11a.m.", "Horario de 11a.m. a 12m", "Horario de 12m a 1p.m.", "Horario de 1p.m. a 2p.m."}

Parmetros: p = Pago obtenido por cada turno i m = Nmero de meseros requeridos en horario j e = Asignacin de estudiantes en el turno i y correspondientes al horario j

Variables xi =nmero de estudiantes asignados en el turno i

Funcin objetivo El objetivo es minimizar el costo correspondiente al plan de dotacin de personal

 Sujeto a: Restricciones Requerimientos de estudiantes  Esta restriccin corresponde a una covering constraint ya que asegura que los turnos asignados proveen los suficientes trabajadores para cubrir los requerimientos sobre cada perodo de timpo u horarios para cada uno de los turnos.

No negatividad