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

Ppd =
⎧
⎪⎨
cpd = ˘cpd − ˘ dpd
X
˘xth ≤ min{ ˜mpt, ˜rpt} ∀t ∈ T
h∈H
˘cpd = ˘b.w ′
p + ˘v.w ′′
˘dpd =
p
µpd + X X
νtdh.˘xth +
t∈T h∈H
X X
.πpt.˘xth +
t∈T h∈H
X X
a ≤
t∈T
X
(+h − |H|).˘xth + |H| ∀h ∈ H
a ≥
t∈T X
h.˘xth ∀h ∈ H
˘b =
t∈T X X
1 + a − a − ˘xth
X
t∈T h∈H
˘xth ≤ ˜ppdh.˘v h ∈ H
t∈T
h∈ b ˘yth.κpt
Gpd ⎪⎩
˘yth ≤ ˘xth ∀t ∈ T, h ∈ b ˘yth ≤
Gpd
˘xth+1 ∀t ∈ T, h ∈ b ˘yth ≥
Gpd
˘xth + ˘xth+1 − 1 ∀t ∈ T, h ∈ b ˘xth ∈ {0, 1}
˘yth ∈ {0, 1}
Gpd
∀t ∈ T, h ∈ H
∀t ∈ T, H ∈ b ˘v ∈ {0, 1}
a ∈ IN
a ∈ IN
˘b ∈ IN
Gpd
Ppd ∀p ∈ P, d ∈ D
|P | × |D|
F2r ∄ cpd < 0 ∀p ∈ P, d ∈ D
Ppd
|H| |H|
˜mpt
F2
F1
F2
F ′ 2 ăpdh p
h d ăpdh = 1 ăpdh = 0
ăptdh p h
t d ăptdh = 1 ăptdh = 0 ˘ Ppdh
˘ Ppd ˘ Ppdh
h ˘ Pptdh ˘ Ppd
XXXIX SBPO [2872]