PROF. MSc. ALEXANDRE FERREIRA REFERÊNCIA: ANDRADE, Eduardo L. de. INTRODUÇÃO À PESQUISA OPERACIONAL, 3 a. ed. Rio de Janeiro: LTC Editora, PROBLEMAS DE TRANSPORTE

CARACTERIZAÇÃO GERAL DO PROBLEMA DADOS:  a estrutura de fontes de produção ou origens de um produto  a rede de caminhos possíveis de transporte  destinos ou mercados para os produtos OBJETIVO: DETERMINAR O CARREGAMENTO DA REDE DE TRANSPORTE QUE MINIMIZA O CUSTO TOTAL DO TRANSPORTE.

EXEMPLO DE UMA REDE DE TRANSPORTE FÁBRICA 1 FÁBRICA 2 FÁBRICA 3 DEPÓSITO 1 DEPÓSITO 2 DEPÓSITO 3 ROTAS POSSÍVEIS

EXEMPLO FONTE 2 DESTINO 1 DESTINO 2 DESTINO 3 CAPACIDADE DE FORNECIMENTO CAPACIDADE DE ABSORÇÃO CUSTOS UNITÁRIOS DE TRANSPORTE FONTE 1

MODELO DE PROGRAMAÇÃO LINEAR Minimizar Z = 10. x x x x x x 23 Sujeito às restrições: De capacidade das fontes: De absorção pelos destinos: x 11 + x 12 + x 13 = 15 x 21 + x 22 + x 23 = 25 x 11 + x 21 = 20 x 12 + x 22 = 10 x 13 + x 23 = 10 Com x 11, x 12, x 13, x 21, x 22 e x 23  0

PROBLEMAS DE TRANSPORTE COM TRANSBORDO FONTE 1 FONTE 2 DESTINO 1 DESTINO 2 DESTINO A B123 D D D D D D D A B DESTINO FONTE FORNECI- MENTO DEMANDA

ALTERAÇÕES NO MODELO BÁSICO : 1. Como a demanda pode ser concentrada em qualquer ponto, devemos atribuir uma capacidade fictícia D de suprimento e demanda a cada um dos pontos: D   demanda 2. Incluir os custos unitários de transporte das novas rotas.

SOLUÇÃO DO EXEMPLO A B (200)

PROBLEMA DA DESIGNAÇÃO DE TAREFAS u m tarefas (ou trabalhadores) devem ser alocadas a n máquinas u cada tarefa alocada a uma máquina tem um custo OBJETIVO: designar para cada máquina a tarefa adequada, de modo a minimizar o custo total. MÁQUINAS TAREFAS N M 2 1 DEMANDA CAPACIDADE...

DETERMINAÇÃO DO FLUXO MÁXIMO DE TRANSPORTE EM REDE COM ROTAS LIMITADAS CARACTERIZAÇÃO DO PROBLEMA Neste problema temos:  Estoques de mercadorias em vários locais  Quantidades necessárias em vários destinos  Rotas com capacidades limitadas, ligando algumas fontes a alguns destinos OBJETIVO: Determinar o carregamento máximo da rede, de modo a atender as demandas e respeitar os carregamentos admissíveis nas rotas.

DETERMINAÇÃO DO FLUXO MÁXIMO DE TRANSPORTE EM REDE COM ROTAS LIMITADAS MODELO DO PROBLEMA A B C D E F G H PORTOS DE ORIGEM PORTOS DE DESTINO Paranaguá 120 t Santos 100 t R. de Janeiro 100 t Vitória 100 t Nova York 100 t Hamburgo 80 t Le Havre 90 t Bordeaux 150 t CAPACIDADE MÁXIMA DE CADA ROTA

ESCOLHA DA MELHOR ROTA MODELO PARA ESCOLHA: Carga necessária A B C D E FG 15 km 22 km 32 km 30 km 25 km 29 km 12 km 20 km 27 km 34 km 28 km 200 t 20 t 30 t 10 t 20 t100 t Distância entre localidades

A ESCOLHA DA MELHOR ROTA CARACTERIZAÇÃO DO PROBLEMA: OBJETIVO:  Atender a todas as demandas, final e intermediárias  Minimizar o MOMENTO TOTAL de transporte MOMENTO DE TRANSPORTE = QUANTIDADE DE CARGA  DISTÂNCIA M.E. = t  km