10.5 Execução de Tarefas

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.

VencimentoTempo de Maquina
(horas)
Preço
Tarefa 1959
Tarefa 2322
Tarefa 3644
Tarefa 4532
Tarefa 5714
Tarefa 6226

REPORT

SCRIPT
SCRIPT