Aula 9 – MODELOS DE REDE E O PROBLEMA DE TRANSPORTE

Modelos de Rede são utilizados em casos especiais de problemas de programação linear que são melhor analisados por
meio das representações gráficas, podendo ser modelados como redes. Estes modelos de rede permitem uma melhor
visualização das relações existentes entre os diferentes componentes do sistema, aumentando o entendimento do
problema.
Em problemas modelados como redes arcos e nós são ligados entre si a fim de se revelar as direções do fluxo de um
ponto a outro e os valores associados a estes símbolos podem representar os custos ou a distância envolvidos no
problema e também as quantidades ofertadas ou demandadas em cada nó.
Diversos problemas de tomada de decisão no mundo real são categorizados como Problemas de Rede, entre eles
podemos destacar:
- problemas de transporte;
- escala de produção;
- redes de distribuição;
- problemas de menor caminho
- problemas fluxo máximo;
- problemas de caminho crítico.
Um tipo de problema muito comum e especial no campo da Programação Linear é conhecido como Problema de
Transporte. Esta classe de problemas recebeu este nome porque seu método de resolução denominado método
de transporte, foi inicialmente utilizado para determinar o menor custo de transporte entre diversas fábricas de
um produto e diversos centros consumidores.
O modelo dos transportes tem por objetivo minimizar o custo total do transporte necessário para abastecer n
centros consumidores(destinos), a partir de m centros fornecedores (origens). O problema consiste em achar os
valores que devem ser transportadas da origem até o destino de modo a minimizar o custo total do transporte,
ou seja, minimizando a função objetivo.
O problema de transporte básico é aquele em que queremos determinar dentre as diversas maneiras de
distribuição de um produto a que resultará no menor custo de transporte entre as fábricas e os centros de
distribuição. Por ser um problema de programação linear, devemos manter a hipótese de que o custo unitário de
transporte de cada fábrica para cada destino é constante, independentemente da quantidade transportada.
 PROBLEMA DE TRANSPORTE

Neste caso a formulação do problema é a seguinte:

Min.Z =5x11 +3x12 +2x13 +4x21 +2x22 +1x23
Sujeito as seguintes restrições:
 EXERCÍCIOS PROBLEMAS DE TRANSPORTE

1- A partir dos dados na tabela a seguir determine o plano para destinação de remessas de massa de tomate de três
fábricas para dois depósitos, de tal forma que o custo total de transporte seja minimizado com a solução ótima
resolvido no Solver.
FÁBRICA DEPÓSITO PRODUÇÃO
1 2
1 8 5 100
X11  X12 
2 12 10 80
X21  X22 
3 3 9 80
X31  X32 
DEMANDA 150 110  

MÉTODO BÁSICO DE RESOLUÇAO PARA OS PROBLEMAS DE

PESQUISA OPERACIONAL-SOLVER

1- DEFINIR VARIÁVEIS (localização na planilha)

2- FUNÇÃO OBJETIVO
3- RESTRIÇÕES
2- Analise a figura a seguir:

A Cia. de Produtos Vegetais – CPV possui duas fábricas que abastecem três depósitos. As fábricas têm um
nível máximo de produção baseado nas suas dimensões e nas safras previstas. Os custos em R$/t estão
anotados em cada rota (ligação entre as fábricas e depósitos). De acordo com os dados, determine as
quantidades que devem ser alocadas para minimizar o custo total do transporte. Verifique se a solução é
ótima.
3- Suponhamos a existência de um problema de transporte onde existem duas fontes 1 e 2 e três destinos A, B,
C. A capacidade das fontes são respectivamente 15 e 25 unidades, já a demanda dos destinos são
respectivamente 20, 10 e 10. Considerando os custos de transporte das rotas como: x11 = 10, x12 = 3, x13 = 5,
x21 = 12, x22= 7 e x 23 =11, determine o número de unidades que deverão ser transportadas de forma a
minimizar o custo total de transporte. Identifique a solução ótima.
4- Um companhia enlata ervilhas nas suas unidades Cannery 1, Cannery 2 e Cannery 3 e transporta as
latas de ervilha por caminhão para os seus estoques Warehouse 1, Warehouse 2, Warehouse 3 e
Warehouse 4.
A tabela abaixo mostra os custos de transporte, a disponibilidade nas unidades Cannery e as
necessidades de estoques.
 5- A Empresa Rápida é uma empresa de transporte com quatro grandes terminais localizados nas
cidades de Curitiba, Londrina, Cascavel e Campo Mourão. Os pneus utilizados pelas frotas desta
empresa são padronizados. A Rápida fez cotações em três grandes revendedores de pneus e obteve os
valores disponíveis na tabela abaixo:

Se o objetivo da empresa Rápida é minimizar o custo total para aquisição dos pneus, quanto ela deve
adquirir de cada revendedor?
6- A StunRay Transport Company despacha caminhões de grãos provenientes de três silos para
quatro moinhos. As quantidades fornecidas (em cargas de caminhão) e a demanda (também em
cargas de caminhão), aliadas aos custos unitários de transporte por caminhão nas diferentes
rotas, estão resumidas na Tabela abaixo.