Escolar Documentos
Profissional Documentos
Cultura Documentos
de Custo Mínimo
x
• uij = 0 x ij u ij x ij i 1,..., m; j 1,...n
0
m n
2. Problema de Designação min Z cij x
ij i1 j1
Igual ao Problema de Transporte, com: sujeito a: n x 1
ij disponibilidade
n n j1
•número de nós de fornecimento é igual x ij x b i
n
ji
ao número de nós de demanda j1 j1 i 1 x
ij demanda
1
•bi =Fernando
1 para Nogueira
cada nó de fornecimento
Fluxo de Custo Mínimo 10
1 se i designado para j
0 x ij u ij x ij
•bi = -1 para cada nó de demanda 0 caso contrário
ém
•cij = 0 para todo (i,j) nós 0 u ij
Z = -2 + 9 + 3 +1(-) +
3(-) = 6 = 6 para = 1.
Z = 2 + 3 = 5 = 5 para = 1.
Resumindo:
7 se x AC 1
Z 6 se y AB 1
5 se x ED 1
Fernando Nogueira Fluxo de Custo Mínimo 24
Assim, o valor negativo para xAC impõe que esta variável entre na base.