Académique Documents
Professionnel Documents
Culture Documents
1. Neste problema interessa localizar postos de correio, garantindo a cobertura de todas as populaes.
necessrio construir a matriz de cobertura. Esta matriz construda tendo em conta as distncias
apresentadas no enunciado do problema, e o limite imposto de 20m mximos de distncia entre um
posto de correio e as localidades que pode servir.
1, se o posto de correio localizado em i pode servir a localidade j
os elementos
0, em caso contrrio
Sendo aij =
B
0
1
0
1
0
C
1
0
1
0
0
D
0
1
0
1
0
E
0
0
0
0
1
Min x A + xB + xC + xD + xE
sujeito a:
xA + xC 1
xB + xD 1
xE 1
xA , xB , xC , xD , xE {0,1}
2. Neste
A formulao vir:
1, se se localiza o aterro em j
xj =
0, em caso contrrio
1, se os resduos da populao i so depositados no aterro localizado em j
yij =
0, em caso contrrio
O problema pode ser formulado como:
Maximizar W
sujeito a:
ij
= 1, i
yij x j , i, j
d
i
ij
as viagens de ida)
x j {0,1} , j
yij {0,1} ,i, j
W0
4. Dados do problema:
f j = custo de abrir um servio na localidade j
c ij = custo unitrio de transporte de j para i
d j = capacidade do servio j
si = procura do cliente i
z j = custo fixo de aumentar em 10% a capacidade do servio j
Di = custo mximo associado satisfao da procura do cliente i
Variveis de deciso:
1, se localizo o servio em j
yj =
, j
0, em caso contrrio
x ij = fraco da procura de i que satisfeita pelo servio j , i , j
1, se aumento a capacidade do servio em j
, j
0, em caso contrrio
j =
f y + c
Min
ij
x ij + j z j
j
sujeito a:
3 yj 7
ij
= 1, i
x s
ij
c s x
ij
ij
Di , i
x ij y j , i , j
y j {0,1} , j
x ij [0,1] , i , j
j {0,1} , j
Este problema tambm poderia ser formulado considerando como variveis de deciso:
1, se localizo o servio em j
yj =
, j
0, em caso contrrio
xij = n de unidades transportadas de j para o cliente i, i, j
1, se aumento a capacidade do servio em j
, j
0, em caso contrrio
j =
Sujeito a:
x AP + x AM 1
x BP + x BM + x BG 1
xCP + xCM 1
z AP 600x AP
z AM 1200x AM
z BP 600x BP
z BM 1200x BM
z BG 2000x BG
z CP 600x CP
z CM 1200x CM
z AP + z AM = y A1 + y A 2 + y A 3 + y A 4
z BP + z BM + z BG = yB1 + yB 2 + yB 3 + yB 4
y A1 + yB 1 + yC 1 = 500
y A 2 + yB 2 + yC 2 = 200
y A 3 + yB 3 + yC 3 = 700
y A 4 + yB 4 + yC 4 = 800