Programação de Horários em Instituições Educacionais ... - Decom
Programação de Horários em Instituições Educacionais ... - Decom
Programação de Horários em Instituições Educacionais ... - Decom
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
p d h ′′ − h ′ + 1 <br />
h ′′<br />
h=h ′ ˜ppdh = h ′′ − h ′ + 1 {h ′ , . . . , h ′′ − 1} ⊆ Gpd <br />
<br />
<br />
h ′′ −1<br />
yptdh ≤ vpd<br />
|{h ′ , . . . , h ′′ }|<br />
t∈T h=h ′<br />
t <br />
d h ′ , . . . , h ′′ <br />
<br />
<br />
<br />
p∈P h∈ b Gpd∩{h ′ ,...,h ′′ −1}<br />
yptdh ≤<br />
2<br />
<br />
{h ′ , . . . , h ′′ }<br />
2<br />
<br />
<br />
<br />
<br />
<br />
<br />
p d t <br />
h <br />
<br />
h1∈ b Gpd\{h,h−1}<br />
yptdh1 + xptdh ≤ vpd<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
d∈D<br />
<br />
vpd ≥ max<br />
t∈T ˜rpt<br />
|H|<br />
<br />
˜rpt<br />
, max<br />
t∈T ˜mpt<br />
P<br />
∀p ∈ P <br />
t∈T rpt<br />
|H| <br />
d <br />
<br />
p d <br />
h∈H ˜ppdh < |H| ˙ppk <br />
k p <br />
k k<br />
k=1 ˙ppk ≥ <br />
t∈T ˜rpt <br />
<br />
|<br />
k<br />
˙ppk ≥ <br />
k=1<br />
t∈T<br />
<br />
<br />
vpd ≥ k ∀p ∈ P, k ∈ D<br />
d∈D<br />
k−1 <br />
˜rpt ∧ (k − 1 = 0 ∨<br />
k=1<br />
˙ppk < <br />
t∈T<br />
˜rpt)<br />
<br />
XXXIX SBPO [2868]