Escolar Documentos
Profissional Documentos
Cultura Documentos
POII – FeMASS
Prof. Irineu
Sumário
• Introdução
• Definição do problema de transporte
• Balanceamento de problema de transporte
• Atividades de fixação
• Referências
Introdução
• Problema de Transporte:
– Classe especial de problemas de PL (Programação Linear) que trata do
envio de uma mercadoria de origens (p. ex., fábricas) para destinos (p.
ex., depósitos).
– Objetiva determinar a expedição que minimize o custo total ao
mesmo tempo que satisfaça os limites (restrições) de fornecimento e
demanda.
– Aplicação é estendida a outras áreas de operações, tais como controle
de estoque, programação de empregos, designação de pessoal, etc.
• Tenha em mente:
– As etapas do algoritmo de transporte são exatamente as mesmas do
Simplex (veremos no decorrer do curso).
– Algoritmos foram desenvolvidos nos primórdios de PO para
aperfeiçoar cálculos feitos à mão. Hoje, com a computação,
recomenda-se uso de computadores para tal (isso justifica a
aprendizagem de Solvers – que veremos neste curso).
Definição do problema de transporte
• Utiliza-se uma rede para representar o problema geral:
- Na rede, são m origens e n destinos, cada qual representado por um nó. Cada arco
(i,j) representa uma rota que liga origem i ao destino j, dado a um custo de transporte
por unidade (cij) e a quantidade enviada (xij) neste, respeitando-se a quantidade de
suprimento em i (ai) e a quantidade de demanda no destino j (bj).
- O objetivo do problema é determinar as incógnitas xij que minimizarão o custo total
de transporte, ao mesmo tempo que satisfarão todas as restrições de suprimento e
demanda.
Definição do problema de transporte
• Modelando um exemplo MG-Auto (Taha, Exemplo. 5.1-1):
Definição do problema de transporte
• Continuação...
1) Montar tabela para o problema de transporte, mapeando custos
entre cada origem e destino possível, correlacionando capacidades
de suprimento e demanda:
Destinos
(somatórios iguais
entre suprimento e
demanda), ou não-
equilibrado
(somatórios diferentes)
– será visto
posteriormente.
Capacidades de
fornecimento
Capacidades de
demanda
(De não nulidade das variáveis)
3500
3700
Veja no slide seguinte com fábrica dummy...
3700
Balanceamento de problema de transporte
Reescrevendo PL com fábrica dummy... (balanceado):
3700
3700
Balanceamento de problema de transporte
• Suponha adaptação do exemplo MG-Auto apresentado,
conforme:
II) Oferta > demanda (supondo capacidade da distribuidora de Denver de
1900 (antes 2300) carros). Cria-se dummy para “distribuidora fictícia” (j=3)
prevendo a defasagem, assumindo custo nulo, restabelecendo assim o
balanceamento frente à mesma função objetivo.
3700
3700
Atividades de Fixação
1) Desenhe as redes de transportes para os 2 casos de
balanceamento apresentados, prevendo nós-dummy em cada.
2) Com o exemplo 5.1-1 (MG-Auto), suponha que a fábrica de
Detroit foi fechada e a capacidade de produção de 1500 carros
suprida pelas fábricas de Los Angeles e Nova Orleans após
investimentos de ampliação, ampliando igualitariamente a
diferença (adição de 750 carros à cada).
– Monte tabela de análise, formule o problema PL (FO +
restrições), desenhe rede geral, e tente julgar solução mínima
visualmente (alocando ao máximo de unidades às rotas de
menor custo), desenhando a rede da solução ótima.
Referências
TAHA, H. A., Pesquisa Operacional: uma visão geral. 8ª ed., São
Paulo: Prentice Hall, 2008. Cap. 5 – O Problema de transporte e
suas variantes.