_________________________________

Faculdade de Tecnologia de Mogi das Cruzes

LOGISTCA

Disciplina : Mtodos
Quantitativos de Gesto

Prof. Claudia Rodrigues de Carvalho

claudiarcar@gmail.com
_________________________________
LOGISTCA

Mtodos Quantitativos de Gesto

EMENTA:

1 - Teoria dos grafos.

2 - Problemas de Transporte, programao de
produo e pesquisa de caminho.
3 - Problema de Transbordo.
4 - Programao Inteira.
5 - Modelos no lineares: PERT-CPM; Teoria dos
Jogos; Teoria e tcnicas de deciso em cenrios
complexos.
6 - Anlise de casos, aplicaes informatizadas e
utilizao de softwares especficos para resolv-los.
Bibliografia
BIBLIOGRAFIA BSICA: ANDRADE, E. L. Introduo
Pesquisa Operacional, Mtodos e Modelos Anlise de
Decises. LTC, 2009. GRAVES, R J. Metodos Quantitativos
Aplicados Intralogistica. IMAM, 2008. TAVARES, J. M.
Teoria dos Jogos, LTC, 2008.

BIBLIOGRAFIA COMPLEMENTAR: BAZERMAN, M. H.

Processo decisrio, traduo da 5. Edio. Elsevier,
2004. BOAVENTURA N., O. B. Grafos: Teoria, Modelo,
Algoritmos. Edgar Blcher, 2006. CAVANHA FILHO, A.O.
Decises financeiras ferramentas para logstica.
Qualitymark, 2003. GOMES, L. F. A. M; ARAYA, M. C. G;
CARIGNANO, C. Tomada de decises em cenrios
complexos. Pioneira Thomson Learning, 2004.
LACHTERMACHER, G., Pesquisa Operacional na Tomada
_________________________________
Mtodos Quantitativos de Gesto
1.Problemas de transporte.
- Determinao dos fluxos de transporte
(vrias fontes para vrios destinos)
objetivando minimizar custos;
- Designao de tarefas a vrios
equipamentos ou equipes de modo a
minimizar custos;
- Determinao de fluxo de transporte em
redes nas quais as rotas tm capacidades
limitadas, de modo a maximizar o
carregamento total da rede;
_________________________________
Mtodos Quantitativos de
Gesto
- Caracterizao Geral.

Dada a estrutura de fontes de produo ou

origens de um produto, a rede de caminhos
possveis de transporte e os destinos para
os quais os produtos devem se dirigir, o
objetivo da modelagem e estudo do
problema determinar o carregamento da
rede de transporte que minimiza o custo
total do transporte.
_________________________________
Mtodos Quantitativos de
Gesto
- Caracterizao Geral.

- importante lembrar que, no

planejamento de uma rede logstica de
distribuio, a funo transporte agrega o
valor lugar ao produto, ou seja,
disponibiliza o produto no local onde o
mercado exige.
- No processo geral de produo e
comercializao do produto, o sistema de
transporte tem um papel fundamental e
indispensvel. Por isso, deve ser
 _________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
A estrutura geral de um modelo de problema de
transporte pode ser vista em um exemplo simples
onde temos trs fontes de um determinado produto
e trs destinos para os quais ele deve ser
transportado.
Fabrica 1 Deposito 1

Fabrica 2 Deposito 2

Fabrica 3 Deposito 3
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte

- Esta situao encontrada por algumas

empresas que tem fabricas localizadas em
algumas cidades e depsitos em outras e deve
determinar um programa de transporte de modo
a satisfazer a demanda de seus produtos,
respeitar a capacidade da fabrica e dos depsitos
e minimizar seu gasto com transporte.
- Uma variao desta situao encontrada
quando o produto no vai diretamente da fonte
ao consumidor, mas antes passa por outras
fontes ou destinos, antes de chegar ao destino
final. o modelo de transporte com
transbordo .
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte

- Veremos tambm outra variao de modelo

bsico de transporte que o problema de
designao de tarefa. Esse problema ocorre
quando tem certos nmeros de tarefas que
devem ser executadas por algumas mquinas,
sendo que cada conjunto de tarefa-mquina tem
um custo particular de execuo.

- Essas trs situaes tm em comum o fato de

disporem de uma rede de transporte que liga a
origem ao destino, e o objetivo principal
procurar o carregamento das rotas que minimize
o custo total.
_________________________________
Mtodos Quantitativos
de Gesto
Problema Clssico de Transporte
Formulao do problema:
- Imagine que existam m fontes de um
produto.
- Cada fonte fornece uma quantidade ai do
produto
(a ndice i) com ndice i = 1, 2, ...., m.

- Por outro lado

- Existem n mercados, cada qual podendo
absorver uma quantidade bj, com j = 1,
2, ...., n
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Clssico Transporte

O objetivo do problema determinar o nmero de

unidades que devem ser transportadas de cada
fonte para cada destino de modo a minimizar o
custo total de transporte
Exemplo com duas fontes: c1
Fonte Capacida
Destino 1
1 c 1 b1 de
a1 1
Capacidade de c12 de
fornecimento Fonte c Destino 2 absoro
32 b2
a2 2 c
12
c
22
Destino 3 b3
3
_________________________________
Mtodos Quantitativos
de Gesto
Modelo do Problema
Para o modelo devemos considerar

- O nmero de unidades transportadas da fonte i

para o destino j como sendo a varivel xij;
- O nmero total de unidades transportadas, a
partir da fonte i, deve ser igual capacidade ai
da fonte;
- O nmero de unidades transportadas para o
destino j deve ser igual sua capacidade de
absoro bj;
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
- Sendo assim, o modelo pode ser formulado da
seguinte maneira:

- Minimizar Z =

- Obedecendo as restries

- Para i = 1, 2, ..., m

- Para j = 1, 2, ..., n.
 _________________________________
Mtodos Quantitativos
de Gesto
- Para que o problema tenha soluo, deve-se
verificar a seguinte equao de balano

=

Capacidade c1 Capacida
Fonte Destino 1
de
1 c b1 de
fornecimenta1
1 1
c12 de
o absoro
Fonte c
32
Destino 2 b2
a2 2 c
12
c
22
Destino 3 b3
3
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
Se a demanda for maior que o fornecimento, deve-
se acrescentar uma fonte auxiliar (estoque,
importao). Por outro lado caso o fornecimento
seja maior que a demanda, devemos acrescentar
um destino auxiliar (estoque, por exemplo)
_________________________________
Mtodos Quantitativos
de Gesto
Exemplo 1
Usando a figura abaixo onde o sistema de duas fontes de capacidade
de fornecimento a1 e a2 e trs destinos, com capacidade de absoro
b1, b2 e b3 como mostra a figura abaixo
- Capacidades das fontes
- a1 = 15 e a2 =25
- Demanda do destino
- b1= 20, b2 = 10 e b3 = 10;
- Custos de transporte das rotas:
- C11 = 10, C12 = 3, C13 = 5, C21 = 12, C22 = 7, C23 = 9
Capacidade c1 Capacida
Fonte Destino 1
de
1 c b1 de
fornecimenta1
1 1
c12 de
o absoro
Fonte c
32
Destino 2 b2
a2 2 c
12
c
22
Destino 3 b3
3
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
O modelo matemtico do problema :
Minimizar Z=
= 10.x11 + 3.x12 + 5.x13 + 12. x21+ 7 .x22 + 9.x23
Sujeito s restries:
- De capacidade das fontes x11 + x12 + x13 = 15
- x21+ x22 + x23 = 25

- Com x11 , x12 , x13 , x21+ x22 + x23 0.

_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte

_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte
_________________________________
Mtodos Quantitativos de
Gesto
- Caracterizao Geral.

Determinao dos fluxos de transporte

(vrias fontes para vrios destinos)
objetivando minimizar custos;
Designao de tarefas a vrios
equipamentos ou equipes
Mtodo do Canto Noroeste
Mtodo do Menor Custo
Mtodo de Aproximao de Vogel
Exemplo de Aplicao
Exerccios de Fixao
_________________________________
Mtodos Quantitativos
de Gesto
Problema de Transporte

O problema de transporte uma classe especial

de problema
de programao linear que trata do envio de uma
mercadoria
de origens (por exemplo, fbricas) para destinos
(por
exemplo, depsitos);

O objetivo determinar a programao de

expedio que
minimize o custo total de expedio e, ao mesmo
tempo,
satisfaa os limites de fornecimento e demanda;