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 |
REPORT




