Nesse modelo, há seis tarefas que podem ser executadas em uma máquina, porém:
- A máquina só pode executar uma tarefa por vez.
- Cada um dos pedidos tem uma data de vencimento.
- Se não podemos concluir um trabalho até a data de vencimento, não o faremos.
Nosso objetivo é maximizar o valor total dos trabalhos selecionados.
| Vencimento | Tempo de Maquina (horas) | Preço | |
| Tarefa 1 | 9 | 5 | 9 |
| Tarefa 2 | 3 | 2 | 2 |
| Tarefa 3 | 6 | 4 | 4 |
| Tarefa 4 | 5 | 3 | 2 |
| Tarefa 5 | 7 | 1 | 4 |
| Tarefa 6 | 2 | 2 | 6 |
REPORT
SCRIPT
SCRIPT
