MATRIZ DE CUSTOS Cij - DE/PARA

DE/PARA 1 2 3 4 5 6 7 8 9 10
1 500 3 500 4 1 500 500 500 500 500
2 3 500 10 500 500 500 500 500 500 500
3 500 10 500 3 500 500 500 11 500 500
4 4 500 3 500 6 500 500 500 500 500
5 1 500 500 6 500 8 14 500 500 500
6 500 500 500 500 8 500 2 4 2 500 MIN
7 500 500 500 500 14 2 500 500 1 500 FO
8 500 500 11 500 500 4 500 500 6 3 16
9 500 500 500 500 500 2 1 6 500 6
10 500 500 500 500 500 500 500 3 6 500

VARIÁVEIS DE DECISÃO
DE/PARA 1 2 3 4 5 6 7 8 9 10 SOMA Xij
1 0 0 0 0 1 0 0 0 0 0 1
2 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 1 0 0 0 0 1
6 0 0 0 0 0 0 0 1 0 0 1
Min
7 0 0 0 0 0 0 0 0 0 0 0 𝑍=∑_(𝑖=1)^𝑛
8 0 0 0 0 0 0 0 0 0 1 1
9 0 0 0 0 0 0 0 0 0 0 0 𝑗 𝑥_𝑖𝑗 〗
10 0 0 0 0 0 0 0 0 0 0 0
SOMA Xji 0 0 0 0 1 1 0 1 0 1 Sujeito a
∑_(𝑗=1)^𝑛▒𝑥
RESTRIÇÕES
−∑_(𝑗=1)^𝑛▒
vértice entra sai fluxo b_i …,𝑛
1 0 1 -1 -1
2 0 0 0 0 𝑥_𝑖𝑗∈{0;1}
3 0 0 0 0
4 0 0 0 0
5 1 1 0 0
6 1 1 0 0
7 0 0 0 0
8 1 1 0 0
9 0 0 0 0
10 1 0 1 1
n
∑_(𝑖=1)^𝑛▒∑_(𝑗=1)^𝑛▒ 〖𝑐 _𝑖
𝑖𝑗 〗

eito a
𝑗=1)^𝑛▒𝑥_𝑗𝑖
_(𝑗=1)^𝑛▒𝑥_𝑖𝑗 =𝑏_𝑖, ∀𝑖=1,

𝑗∈{0;1}
 CUSTOS UNITÁRIOS DE TRANSPORTE
Facilidade/Destino Porto Velho Goiânia Vitória Contagem Niterói Custo Fixo Capacidade
Itacoatiara 0.82 0.95 1.1 1.33 1.22 111000 35000
Macapá 0.74 1.12 1.06 1.13 1.24 124000 30000
Salvador 1.34 1.24 0.72 0.72 0.88 120000 25000
Guarulhos 1.48 1.26 0.98 0.95 0.7 135000 30000
Londrina 1.52 1.45 1.33 1.22 1.15 140000 20000
Demanda 16000 18000 12000 17000 20000

MATRIZ DOS Xij dj*xij

Facilidade/Destino Porto Velho Goiânia Vitória Contagem Niterói Yi Total Enviado
Itacoatiara 0 1 0 1 0 1 35000
Macapá 1 0 1 0 0 1 28000
Salvador 0 0 0 0 1 1 20000
Guarulhos 0 0 0 0 0 0 0
Londrina 0 0 0 0 0 0 0
SOMA Xij 1 1 1 1 1

CUSTOS cij*xij*dj QUANT DE FÁBRICAS

F1 39710 i=1 P 3
F2 24560 i=2 ABERTAS 3
F3 17600 i=3
F4 0 i=4
F5 0 i=5 Custos por tipo
TRANSPORTE FIXOS
TRANSPORTE 81870
FIXOS 355000
TOTAL 436870 19%

81%
 Min 𝑍=∑_(𝑖=1)^𝑚▒∑_(𝑗=1)^𝑛▒ 〖𝑐 _𝑖𝑗
𝑥_𝑖𝑗 𝑑_𝑗+∑_(𝑖=1)^𝑚▒ 〖𝑓 _𝑖 𝑦_𝑖 〗〗

Sujeito a
∑_(𝑖=1)^𝑚▒ 〖𝑥 _𝑖𝑗=1 〗 , ∀𝑗=1,…,𝑛
∑_(𝑗=1)^𝑛▒ 〖𝑑 _𝑗 𝑥 〗 _𝑖𝑗 ≤ 𝐶_𝑖 𝑦_𝑖,
MIN CIDADES ATENTIDAS POR UMA FACILIDADE
q 1
∀𝑖=1,…,𝑚
Ci*yi ∑_(𝑖=1)^𝑚▒ 〖𝑦 _𝑖=𝑝 〗
Capacidade ∑_(𝒋=𝟏)^𝒏▒ 〖𝒙 _𝒊𝒋≥ 𝒚_𝒊 𝑸, ∀𝒊=𝟏,
soma xij yi*Q
Disponível
35000 2 1 …,𝒎 〗
30000 2 1 𝑥_𝑖𝑗,𝑦_𝑖∈{0;1}
25000 1 1
0 0 0
0 0 0
𝑐 _𝑖𝑗
〗