Universidade Federal do Pampa - Campus Alegrete

Programa de Pós-Graduação em Engenharia Elétrica - PPGEE

Disciplina de Métodos de Otimização
Discente: Marcos Paulo Konzen

Problema do Transporte

Parâmetros:

Depósitos: i = 1, ..., m
Clientes: j = 1, ..., n

ai = Estoque do depósito i
bj = Demanda do cliente j
cij = Custo de envio de 1 tonelada do depósito i para o cliente j

m
F1 F2 F3 demanda bj
Cl1 3(c11 ) 4(c21 ) (c31 ) 7
n Cl2 1(c12 ) 2(c22 ) 3(c32 ) 3
Cl3 (c13 ) 4(c23 ) 3(c33 ) 5
estoque ai 5 7 3

Variável:

xij : quantidade de milho (em tonelada) do depósito i para o cliente j

Restrições:
n
X
xij = ai , ∀i = 1, ..., m
j=1

m
X
xij = bj , ∀j = 1, ..., n
i=1

1
 Função custo total:
m
X
cij xij , ∀j = 1, ..., n
i=1

Objetivo:
m
X
M IN cij xij , ∀j = 1, ..., n
i=1

ou
m X
X n
M IN cij xij
i=1 j=1