Uma empresa de prestação de serviços precisa alocar vigias em vários clientes, mas verificou-se que há uma variação entre as necessidades de cada dia da semana, como pode ser observado na tabela.
Sabe-se também que a semana de trabalho é de cinco dias seguidos e dois dias de folga. Pedimos o esquema de alocação melhor e menos pessoal
Dia da semana | Requerido |
Segunda-feira | 44 |
Terça-feira | 33 |
Quarta-feira | 33 |
Quinta-feira | 30 |
Sexta-feira | 30 |
Sábado | 25 |
Domingo | 25 |