Utilizando o Solver para o

problema do transporte
 Modelo de Transporte
• Este modelo é um caso especial de
programação linear, se baseia em procurar o
menor custo que se pode gerar a partir do envio
de bens de um ponto de origem (exemplo
fabricas) a ponto de destino (exemplo
armazém).
• Este modelo pressupõe que o custo de envio
numa rota específica é diretamente
proporcional ao número de unidades enviadas
nessa rota
• Para entender o modelo, deve-se considerar que neste
modelo podemos ter “m” pontos de origem e “n”
pontos de destino, cada uma representada por um nó.
• As rotas poderão ser representadas pela seta de união
de nós
• No caso de que a oferta seja maior que a demanda, se deve introduzir
um ponto de destino fantasma (dummy) que tenha os custos unitários de
todos os pontos de origem aos pontos de destino iguais a zero.
• No caso da demanda seja maior a oferta se deve introduzir um ponto de
origem fantasma (dummy) que tenha os custos unitários de todos os
pontos de origem aos pontos de destino iguais a zero.
 Problema
• Deseja-se transportar arroz de três armazéns
(1, 2 e 3) a três centros consumidores distintos
(A, B e C).
• Cada armazém apresentou os seguintes níveis
de estoque de arroz em determinado mês:
• Os custos unitários de transporte ($/Kg) envolvidos
são os seguintes:

• Qual sera a quantidade de arroz a ser transportado

entre armazem e cada centro consumidor, de tal
forma que as demandas de cada centro sejam
supridas e que o custo total de transporte seja
minimo?
• Para a solução deste problema seguimos as seguintes etapas:
– Objetivo: Minimização do custo de transporte
• Restrições:
– Estoques disponíveis nos armazéns 1, 2 e 3
– Quantidades demandadas nos centros consumidores A,B e C

Variaveis:
X11 = {transportar arroz do armazem 1 ao centro consumidor 1}
X12 = {transportar arroz do armazem 1 ao centro consumidor 2}
X13 = {transportar arroz do armazem 1 ao centro consumidor 3}
X21 = {transportar arroz do armazem 2 ao centro consumidor 1}
X22 = {transportar arroz do armazem 2 ao centro consumidor 2}
X23 = {transportar arroz do armazem 2 ao centro consumidor 3}
X31 = {transportar arroz do armazem 3 ao centro consumidor 1}
X32 = {transportar arroz do armazem 3 ao centro consumidor 2}
X33 = {transportar arroz do armazem 3 ao centro consumidor 3}
 Modelo
• Min Z = 10 X11 + 5 X12 + 12 X13 + 4 X21 + 9
X22 + 15 X23 + 15 X31 + 8 X32 + 6 X33
• Sujeito a:
• X11 + X12 + X31 ≤ 200
• X21 + X22 + X23 ≤ 150
• X31 + X32 + X33 ≤ 300
• X11 + X21 + X31 ≥ 100
• X12 + X22 + X32 ≥ 300
• X13 + X32 + X33 ≥ 250
• X11, X12, X13, X21, X22, X23, X31, X32, X33 ≥ 0
 VARIÁVEIS

Função objetivo
=A3*A2+B3*B2+C3*C2+D3*D2+E3*E2+F3*F2+G3*G2+H3*H2+I3*I2

Min Z = 10 X11 + 5 X12 + 12 X13 + 4 X21 + 9 X22 + 15 X23 + 15 X31 +

8 X32 + 6 X33
 =A3+B3+C3

=D3+E3+F3

DE/PARA A B C
1 10 5 12
2 4 9 15
3 15 8 6

Armazem arroz disponivel

1 200
2 150
3 300

consumidor arros disponivel

1 100
2 300
3 250
• Se deve transportar 0 Kg de Arroz do armazém 1 ao centro consumidor 1.
• Se deve transportar 200 Kg de Arroz do armazém 1 ao centro consumidor 2.
• Se deve transportar 0 Kg de Arroz do armazém 1 ao centro consumidor 3.
• Se deve transportar 100 Kg de Arroz do armazém 2 ao centro consumidor 1.
• Se deve transportar 50 Kg de Arroz do armazém 2 ao centro consumidor 2.
• Se deve transportar 0 Kg de Arroz do armazém 2 ao centro consumidor 3.
• Se deve transportar 0 Kg de Arroz do armazém 3 ao centro consumidor 1.
• Se deve transportar 50 Kg de Arroz do armazém 3 ao centro consumidor 2.
• Se deve transportar 250 Kg de Arroz do armazém 3 ao centro consumidor 3.
• Observa-se desta forma que o custo pelo transporte é de 3.750,00.

Note-se tambem que todo o que e demandado e consumido.

Relatorio de limites