Pregunta: El famoso restaurante Limoges de Boston está abierto las 24 horas. Los servidores se presentan para el servicio a las 3 a. m., 7 a. m., 11 a. m., 3 p. m., 7 p. m. u 11 p. m., y cada uno trabaja en un turno de 16 horas. La siguiente tabla muestra el número mínimo de trabajadores necesarios durante los 6 periodos en que se divide la jornada. Período: 1 Hora :

El famoso restaurante Limoges de Boston está abierto las 24 horas. Los servidores se presentan para el servicio a las 3 a. m., 7 a. m., 11 a. m.,

3 p. m., 7 p. m. u 11 p. m., y cada uno trabaja en un turno de 16 horas. La siguiente tabla muestra el número mínimo de trabajadores necesarios durante los 6 periodos en que se divide la jornada.

Período: 1 Hora : 3 AM-7 AM Número de servidores requeridos : 3

Período: 2 Hora : 7 AM-11 AM Número de servidores requeridos : 12

Período: 3 Hora : 11 AM-3 AM Número de servidores requeridos : 16

Período: 4 Hora : 3PM-7PM Número de servidores requeridos : 9

Período: 5 Hora : 7PM-11PM Número de servidores requeridos : 11

Período: 6 Hora : 11 p. m.-3 p. m . Número de servidores necesarios : 4

El problema de programación de la propietaria Michelle Limoges es determinar cuántos servidores deben presentarse a trabajar al comienzo de cada período de tiempo para minimizar el personal total requerido para la operación de un día.

Usaremos Programación Lineal para formular el problema.

La variable de decisión es la siguiente.

x1: # trabajadores a partir de las 3 a. m.

x2: # trabajadores a partir de las 7 a.m.

x3: # trabajadores a partir de las 11:00

x4: # trabajadores a partir de las 15:00

x5: # trabajadores a partir de las 7PM

x6: # trabajadores a partir de las 23:00

1. La función objetiva es la siguiente. (0.5 punto):

min = ????

2. Las restricciones son las siguientes.

??? >=3;

??? >=12;

??? >=16;

??? >=9;

Espacio en blanco 6. Complete el espacio en blanco, lea el texto que lo rodea. >=11;

Espacio en blanco 7. Complete el espacio en blanco, lea el texto que lo rodea. >=4;

entero no negativo