Aula 7 O problema de Transporte

Prévia do material em texto

Reinaldo F. Santos 11 
Pesquisa Operacional 
Pesquisa Operacional 
CURSO SUPERIOR DE TECNOLOGIA EM LOGÍSTICA E 
TRANSPORTE 
 
Professor: REINALDO FAGUNDES DOS SANTOS 
Reinaldo F. Santos 22 
Pesquisa Operacional 
Semana Assunto 
01 Apresentação da Disciplina e Introdução à Pesquisa Operacional; 
02 Modelagem de Problemas de Otimização; 
03 Modelagem de Problemas de Otimização (continuação) 
04 Programação Linear; 
05 Solução Gráfica; 
06 Método Simplex; 
07 Método Simplex (continuação); 
08 A ferramenta Solver (laboratório); 
09 Prova 1; 
10 Correção e Comentários da Prova 1; 
11 O problema de Transporte; 
12 Simulação ( O método Monte Carlo); 
13 Fundamentos da teoria das Restrições e solução de um problema; 
14 Apoio Multicritério à Decisão; 
15 Apresentação dos Trabalhos em Grupo; 
16 Apresentação dos Trabalhos em Grupo; 
17 Prova 2; 
18 Correção e comentários da Prova 2; Prova ou Trabalho Substitutivo. 
Reinaldo F. Santos 33 
Pesquisa Operacional 
 PROBLEMA DE TRANSPORTE 
Um problema bastante comum que muitas vezes pode ser 
modelado como um problema de programação linear é o 
problema de transporte. 
Este problema envolve o transporte de alguma carga de 
diversas fontes a diversos pontos de destino; 
Dado o custo da distribuição entre cada fonte e destino; 
Dado a produção das fontes e as capacidades dos 
destinos; 
Pretende-se minimizar o custo total do transporte. 
Reinaldo F. Santos 44 
Pesquisa Operacional 
Fases do Estudo de Pesquisa Operacional 
 
(1) definição do problema; 
(2) construção do modelo; 
(3) solução do modelo; 
(4) validação do modelo; 
(5) implementação da solução. 
Reinaldo F. Santos 55 
Pesquisa Operacional 
 PROBLEMA DE TRANSPORTE 
Um problema bastante comum que muitas vezes pode ser 
modelado como um problema de programação linear é o 
problema de transporte. 
Este problema envolve o transporte de alguma carga de 
diversas fontes a diversos pontos de destino; 
Dado o custo da distribuição entre cada fonte e destino; 
Dado a produção das fontes e as capacidades dos 
destinos; 
Minimizar o custo total do transporte. 
Reinaldo F. Santos 66 
Pesquisa Operacional 
 
Um Exemplo de Problema de 
Transporte 
Reinaldo F. Santos 77 
Pesquisa Operacional 
 
Qual o menor custo de distribuição para o processo de 
produção, transporte e depósito apresentado abaixo 
Reinaldo F. Santos 88 
Pesquisa Operacional 
 
Custos unitários de transporte para o exemplo de 
problema de transporte 
Reinaldo F. Santos 99 
Pesquisa Operacional 
Fases do Estudo de Pesquisa Operacional 
 
(1) definição do problema; 
(2) construção do modelo; 
(3) solução do modelo; 
(4) validação do modelo; 
(5) implementação da solução. 
Reinaldo F. Santos 1010 
Pesquisa Operacional 
 
Minimizar o custo total do transporte. 
Reinaldo F. Santos 1111 
Pesquisa Operacional 
Fases do Estudo de Pesquisa Operacional 
 
(1) definição do problema; 
(2) construção do modelo; 
(3) solução do modelo; 
(4) validação do modelo; 
(5) implementação da solução. 
Reinaldo F. Santos 1212 
Pesquisa Operacional 
 Formulando o problema por programação linear 
Objetivo é a minimização do custo total de transporte: 
 
Minimizar Z = 
8x11 + 5x12 + 6x13 + 15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x32 
sujeito a: 
x11 + x12 + x13 = 120 
x21 + x22 + x23 = 80 
x31 + x32 + x32 = 80 
Reinaldo F. Santos 1313 
Pesquisa Operacional 
 
Minimizar Z = 
8x11 + 5x12 + 6x13 + 15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x32 
restrições de produção: 
x11 + x21 + x31 = 150 
x12 + x22 + x32 = 70 
x13 + x23 + x33 = 60 
xij >= 0 para i = 1,2,3 e j = 1,2,3  restrições de positividade 
Reinaldo F. Santos 1414 
Pesquisa Operacional 
Fases do Estudo de Pesquisa Operacional 
 
(1) definição do problema; 
(2) construção do modelo; 
(3) solução do modelo; 
(4) validação do modelo; 
(5) implementação da solução.