o problema de transporte - pesquisa operacional
TRANSCRIPT
![Page 1: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/1.jpg)
Problema de Transporte e Escala de Produção
![Page 2: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/2.jpg)
www.lnvconsult.com.br 2
Problemas de Rede
Problemas reais e especiais de pesquisa operacional ou tomada de decisão que envolvem:
▪ Problema de transporte
▪ Escala de produção
▪ Menor caminho
▪ Fluxo máximo
▪ Caminho crítico
![Page 3: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/3.jpg)
www.lnvconsult.com.br 3
Problema de Transporte
O problema de transporte é um problema comum nas organizações, está inserido no ambiente de logística. Normalmente está relacionado ao custo e uma relação entre produtor e consumidor, demanda, produção e estocagem.
![Page 4: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/4.jpg)
www.lnvconsult.com.br 4
Problemas de Transporte
As principais características do problema de transporte são:
Envolve minimizar o custo de transporteAtender a demandaCapacidade de entrega ou de produção.Determinar o ponto ótimo considerando estes fatores.
![Page 5: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/5.jpg)
www.lnvconsult.com.br 5
Modelagem – Problema de Transporte
▪A modelagem do problema de Transporte consiste em um modelo de programação linear no qual a função objetivo deve ser minimizada. As variáveis serão representadas de forma matricial, e indicam o que deve ser levado de um ponto ao outro.
▪Este modelo pode ser utilizado para outros tipos de problema, a forma da modelagem, como por exemplo, a distribuição de matéria por linhas de produtos.
![Page 6: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/6.jpg)
www.lnvconsult.com.br 6
Modelagem – Objetivos
•Minimizar custo de entrega
•Minimizar tempo de entrega
•Localização ótima do centro de distribuição.
![Page 7: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/7.jpg)
www.lnvconsult.com.br 7
Modelagem – Restrições
•Capacidade de entrega
•Capacidade de Estocagem
•Demanda a ser atendida
![Page 8: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/8.jpg)
www.lnvconsult.com.br 8
Modelagem - Variáveis
Quantidade a ser transportada de cada centro de distribuição ou fábrica para cada cliente.
![Page 9: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/9.jpg)
www.lnvconsult.com.br 9
Exemplo
Uma empresa tem duas filiais de entrega, denominadas A e B e deve entregar produtos a três clientes denominados I, II e III.
Existe uma capacidade máxima para cada cliente e de cada filial e o custo de transporte é diferente.
![Page 10: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/10.jpg)
www.lnvconsult.com.br 10
Exemplo
Filiais
A B Demanda
Clientes
I R$ 7,00 R$ 4,00 200
II R$ 2,00 R$ 5,00 150
III R$ 3,00 R$ 8,00 50
Capacidade 300 100
![Page 11: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/11.jpg)
www.lnvconsult.com.br 11
Exemplo
O custo será chamado de Cij, custo para levar da filial i para o cliente j.
A quantidade transportada será chamada de Qij, a quantidade a ser transportada da filial i para o cliente j.
Montar a função custo total e as restrições de transporte.
![Page 12: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/12.jpg)
www.lnvconsult.com.br 12
Esquema
A
B
III
II
I
FILIAISCLIENTES
300
100
200
150
50
QAI
QAII
QAIII
QBII
QBIII
QBI
![Page 13: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/13.jpg)
www.lnvconsult.com.br 13
Função Custo
BIIIAIIIBIIAIIBIAI QQQQQQCusto 535247
![Page 14: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/14.jpg)
www.lnvconsult.com.br 14
Restrições
BIIAII QQ 150
BIIIAIII QQ 50
BIAI QQ 200 BIBIIBIII QQQ 100
AIAIIAIII QQQ 300
![Page 15: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/15.jpg)
www.lnvconsult.com.br 15
Escala de Produção
O problema de Escala de Produção segue a Modelagem de problema de transporte. O período de produção funciona como as filiais ou fábricas, o pedido funciona como demanda.
As restrições são a capacidade de produção de cada período e a demanda de cada período.
A função objetivo pode estar relacionada ao custo mínimo de produção. Assim, há o custo de produção em cada período e pode haver um custo de armazenamento para cada período.
![Page 16: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/16.jpg)
www.lnvconsult.com.br 16
Escala de Produção
Função objetivo: minimizar custo total.
Restrições:
Capacidade de produção no período, capacidade de entrega
Atendimento da demanda ou pedidos para cada período
Cada mês de produção é uma filial e a demanda de cada mês é um cliente.
![Page 17: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/17.jpg)
www.lnvconsult.com.br 17
Escala de Produção
VariáveisXij = produção no mês i e entrega no mês j.
RestriçõesCapacidade de produção mensal ou por período.Demanda por período que deve ser atendida.Capacidade de armazenamento.
![Page 18: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/18.jpg)
www.lnvconsult.com.br 18
Escala de ProduçãoExemplo: Veja a tabela
Fonte: produção no mês i, destino quantidade entregue no mês i, não há custo de estocagem.
Mês Demanda Prevista
Produção Máxima
Custo unitário de produção
1 1000 2500 30002 2000 2500 30003 3000 2000 3200
![Page 19: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/19.jpg)
www.lnvconsult.com.br 19
Escala de Produção
1
2
3 3
2
1
Produção Demanda
2500
2500
2000
1000
2000
3000
X11
X12X13
X22
X23
X33
![Page 20: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/20.jpg)
www.lnvconsult.com.br 20
Escala de Produção
Mês de Entrega
Mês de Produção
1 2 3 Capacidade de Produção
1 3000 3000 3000 2500
2 - 3000 3000 2500
3 - - 3000 2000
Demanda Total 1000 2000 3000
![Page 21: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/21.jpg)
www.lnvconsult.com.br 21
Escala de Produção
20002500
25003000
20001000
Re
:_
33
2322
131211
332313
2212
11
333000233000223000133000123000113000
XXX
XXXXXX
XXX
strições
ObjetivoFunçãoXXXXXXCusto
![Page 22: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/22.jpg)
www.lnvconsult.com.br 22
Considerações Finais
Os custos de produção e estocagem podem ser diferentes para cada período de produção.
O modelo de Transporte pode ser utilizado em outros tipos de problemas, como distribuição de investimentos, distribuição de passageiros em ônibus. A função objetivo não necessariamente é a função custo, pode ser também receita ou lucro e pode ser maximizada.
![Page 23: O Problema de Transporte - Pesquisa Operacional](https://reader035.vdocuments.net/reader035/viewer/2022081414/587d41f51a28ab7c638b5231/html5/thumbnails/23.jpg)
Alessandro Ranulfo Lima Nery+55 11 9 9196-8600
José Ricardo Verona Alves+55 11 9 9196-2726
Av. Paulista, 2202 cj. 31. Cerqueira Cesar - São Paulo SP – Brasil, CEP: 01310-932
www.lnvconsult.com.br
Tel +55 11 3522-9294