Pesquisa Operacional II

Aula 44

Módulo 5.7 – P & P # Tarefas Atrasadas: Gusek by A.A.

MÁQUINA

TAREFAS

p1

TEMPO

c1

p2

c2

d2

d1

1

2

3

Ti = Max{Ci-di, 0} = atraso tarefa i

Li = Ci – di = lateness da tarefa i

Programação: Modelo

Programação: Modelo

S.a.:

​

​

​

​

​

​

​

​

MODELO MINIMIZA NÚMERO DE TAREFAS ATRASADAS

Min

Minimizando # de tarefas atrasadas

Se Ti > 0, então, yi = 1

Programação: Modelo

Modelo no GUSEK

Modelo no GUSEK

Modelo no GUSEK

Modelo no GUSEK

c₂

6

c₃

10

c₁

13

Pesquisa Operacional II

Aula 44

Módulo 5.7 – P & P # Tarefas Atrasadas: Gusek by A.A.