14.04.2013 Views

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

SHOW MORE
SHOW LESS

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]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!