Programação Inteira Formulações - Decom
Programação Inteira Formulações - Decom
Programação Inteira Formulações - Decom
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
d<br />
a<br />
b<br />
c g<br />
f<br />
e<br />
h<br />
i<br />
k<br />
l<br />
j<br />
n<br />
m<br />
<br />
{b, d, h, i, k, m, o}<br />
o<br />
p<br />
q<br />
<br />
r
M <br />
<br />
<br />
N <br />
N = M<br />
cj j ∈ N <br />
aij i j<br />
xj =<br />
<br />
1 j <br />
0
M <br />
N <br />
cj <br />
aij <br />
<br />
xj j<br />
<br />
<br />
j∈N<br />
cjxj
M <br />
N <br />
cj <br />
aij <br />
<br />
xj j<br />
<br />
<br />
j∈N<br />
cjxj<br />
<br />
<br />
aijxj ≥ 1 ∀i ∈ M<br />
j∈N<br />
<br />
xj ∈ {0, 1} ∀i ∈ M
n <br />
<br />
<br />
i j dij
d<br />
b<br />
<br />
a<br />
c g<br />
f<br />
e<br />
h<br />
i<br />
k<br />
j<br />
l<br />
n<br />
m<br />
o<br />
p<br />
q<br />
<br />
r
d<br />
b<br />
<br />
a<br />
c g<br />
f<br />
e<br />
h<br />
i<br />
k<br />
j<br />
l<br />
n<br />
m<br />
<br />
o<br />
p<br />
q<br />
<br />
r
xij =<br />
<br />
1 (i, j) <br />
0
xij =<br />
<br />
1 (i, j) <br />
0 <br />
<br />
<br />
xji = 0 ∀i = 1, . . . , n<br />
j=1,...,n:j=i<br />
<br />
<br />
xij = 0 ∀i = 1, . . . , n<br />
j=1,...,n:j=i
d<br />
b<br />
a<br />
c g<br />
f<br />
e<br />
<br />
h<br />
i<br />
k<br />
j<br />
l<br />
n<br />
m<br />
o<br />
p<br />
q<br />
<br />
r
xij ≥ 1 ∀S ⊂ N, S = ∅<br />
i∈S j /∈S
xij ≥ 1 ∀S ⊂ N, S = ∅<br />
i∈S j /∈S<br />
<br />
<br />
xij ≤ |S| − 1 ∀S ⊂ N, 2 ≤ |S| ≤ n − 1<br />
i∈S j∈S
xij ≥ 1 ∀S ⊂ N, S = ∅<br />
i∈S j /∈S<br />
<br />
<br />
xij ≤ |S| − 1 ∀S ⊂ N, 2 ≤ |S| ≤ n − 1<br />
i∈S j∈S
N <br />
M <br />
fj j ∈ N<br />
cij i<br />
<br />
j
N <br />
<br />
M <br />
fj j ∈ N<br />
cij i<br />
<br />
j<br />
yj =<br />
<br />
1 j <br />
0 <br />
xij i<br />
j
N <br />
M <br />
fj <br />
cij <br />
<br />
yj <br />
j<br />
xij <br />
i j<br />
<br />
<br />
fjyj + <br />
j∈N<br />
i∈M j∈N<br />
cijxij
N <br />
M <br />
fj <br />
cij <br />
<br />
yj <br />
j<br />
xij <br />
i j<br />
<br />
<br />
fjyj + <br />
j∈N<br />
i∈M j∈N<br />
cijxij<br />
<br />
<br />
xij = 1 ∀i ∈ M<br />
j∈N
N <br />
M <br />
fj <br />
cij <br />
<br />
yj <br />
j<br />
xij <br />
i j<br />
<br />
<br />
fjyj + <br />
j∈N<br />
i∈M j∈N<br />
cijxij<br />
<br />
<br />
xij = 1 ∀i ∈ M<br />
j∈N<br />
<br />
<br />
i∈N<br />
xij ≤ yj ∀j ∈ N