B10-05 Execução de Tarefas

Objetivo

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

Solução (pt-br)

Modelo


Solution (en-us)

Modelo


Fonte 0
Internet
Autor não identificado
Problema proposto

CATEGORIAS