Programação de Horários em Instituições Educacionais ... - Decom

X X
p∈P d∈D
w ′
p.bpd + X
X
p∈P d∈D
p .vpd + X X
w ′′
p∈P t∈T
w ′′′
p .gpt
X X
xptdh = ˜rpt ∀p ∈ P, t ∈ T
d∈D h∈H
X
xptdh ≤ 1 ∀t ∈ T, d ∈ D, h ∈ H
p∈P
X
xptdh ≤ ˜ppdh ∀p ∈ P, d ∈ D, h ∈ H
t∈T
X
xptdh ≤ ˜mpt ∀p ∈ P, t ∈ T, d ∈ D
h∈H
vpd ≥ X
xptdh ∀p ∈ P, d ∈ D, h ∈ H
t∈T
apd ≤ (|H| + 1) − (|H| + 1 − h) X
t∈T
xptdh ∀p ∈ P, d ∈ D, h ∈ H
apd ≥ h. X
xptdh ∀p ∈ P, d ∈ D, h ∈ H
t∈T
bpd ≥ apd − apd + vpd − X X
xptdh ∀p ∈ P, d ∈ D
t∈T h∈H
yptdh ≤ xptdh ∀p ∈ P, t ∈ T, d ∈ D, h ∈ b Gpd
yptdh ≤ xptdh+1 ∀p ∈ P, t ∈ T, d ∈ D, h ∈ b Gpd
h+2 X
h ′ =h
≤ 1 ∀p ∈ P, t ∈ T, d ∈ D, h ∈ b Gpd|h < |H| − 1
gpt ≥ ˜gpt − X
X
yptdh ∀p ∈ P, t ∈ T
d∈D h∈ b xptdh ∈ {0, 1}
Gpt
∀p ∈ P, t ∈ T, d ∈ D, h ∈ H
yptdh ∈ {0, 1} ∀p ∈ P, t ∈ T, d ∈ D, h ∈ b vpd ∈ {0, 1}
apd ∈ {0, . . . , |H|}
apd ∈ {0, . . . , |H|}
bpd ∈ {0, . . . , |H| − 2}
Gpd
∀p ∈ P, d ∈ D
∀p ∈ P, d ∈ D
∀p ∈ P, d ∈ D
∀p ∈ P, d ∈ D
× vpd
p d
bpd
apd apd
p
t d h yptdh
yptdh xptdh
yptdh
gpt
XXXIX SBPO [2839]