O Northeast Tollway, de Chicago, tem uma estação de pedágio com as seguintes demandas de pessoal durante cada período de 24 horas:
Cada coletor trabalha quatro horas, fica fora de uma hora e depois trabalha mais quatro horas.
Um coletor pode ser iniciado a qualquer hora.
Assumindo que o objetivo é minimizar o número de coletores contratados, assim sendo, quantos coletores devem começar a trabalhar a cada hora?
| Sequencia | Inicio Turno | Término Turno | Necessidade de coletores |
| 1 | 00:00 AM | 06:00 AM | 2 |
| 2 | 06:00 AM | 10:00 AM | 8 |
| 3 | 10:00 AM | Meio dia | 4 |
| 4 | Meio dia | 04:00 PM | 3 |
| 5 | 04:00 PM | 06:00 PM | 6 |
| 6 | 06:00 PM | 10:00 PM | 5 |
| 7 | 10:00 PM | 00:00 AM | 3 |
REPORT
SCRIPT
SCRIPT
FONTE 5 Optimization Modeling with LINGO Linus Schrage Lindo Systems Inc, 2018
Pag 114
