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.

f2 <br />

<br />

<br />

f3<br />

<br />

<br />

<br />

<br />

<br />

<br />

Q (f1(Q) =<br />

f2(Q) = 0) j Gj = (Vj, Aj) Vj <br />

j Aj <br />

<br />

Aj = (k, ¯ k) : j k <br />

¯ k ¯ k }<br />

(k, ¯ k) ∈ Gj ∆fi(k, ¯ k) <br />

i k ¯ k<br />

f3 <br />

<br />

<br />

∆fi(k, ¯ k) = fi( ¯ k) − fi(k) <br />

f(.) = (ρ × f3)(.)<br />

Q1 <br />

i (i = P 1, P 2, P 3, P 4) <br />

k (k = H1, H2, H3, H4, H5) qik<br />

i k <br />

<br />

fi <br />

<br />

ρ = 1 ω ′<br />

i<br />

= 1 ω′′ i<br />

= ω′′′<br />

i<br />

f(Q1) = fP 1 + fP 2 + fP 3 + fP 4 = 1 + 1 + 0 + 0 = 2<br />

= 0 ∀i <br />

Q1<br />

fi<br />

<br />

<br />

<br />

<br />

<br />

GA <br />

<br />

(H1, H5) −1 P 1 <br />

H1 H5 <br />

1 (∆fP 1(H1, H5) = fP 1(H5) − fP 1(H1) = 0 − 1 = −1)<br />

XXXIX SBPO [2850]

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

Saved successfully!

Ooh no, something went wrong!