Você está na página 1de 58

PESQUISA OPERACIONAL

APLICADA AOS TRANSPORTES


Prof. Dr. Francisco
CURSO DE ENGENHARIA DE PRODUO - UFPI
Pinheiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

PROBLEMAS DE TRANSPORTES

A estruturao do problema de transportes uma


aplicao interessante de programao linear. A Pesquisa
Operacional estuda esses problemas com o objetivo de
minimizar custos de transporte.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo: A LCL Bicicletas possui 3 fbricas localizadas no Rio,


So Paulo e Belo Horizonte. A produo deve ser entregue em
Recife, Salvador e Manaus. Considerando os custos de
transporte unitrios, as capacidades de produo das fbricas
e as demandas dos centros consumidores que esto
especificados na tabela a seguir, determine quanto deve ser
produzido e entregue por cada fbrica em cada centro
consumidor de forma a minimizar os custos de transporte.
Centro Consumidor
Fbrica Recife Salvador Manaus Capacidade
Rio 25 20 30 2000
So Paulo 30 25 25 1500
B.Horizonte 20 15 23 1500
Demanda 2000 2000 1000
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Existem 9 variveis de deciso para expressar a


quantidade transportada em cada uma das possveis
vias.
xij= Quantidade de bicicleta transportada da fbrica i
para o centro consumidor j.
1 - Rio 1 - Recife

i = 2 - So Paulo j = 2 - Salvador
3 - Belo Horizonte 3 - Manaus

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Centro Consumidor
Fbrica REC SAL MAN
Rio x11 x12 x13
SP x21 x22 x23
BH x31 x32 x33
x11
RIO x12 REC
Funo Objetivo:
x13
x21
Min 25x11+ 20x12+ 30x13+ 30x21+
x22 25x22+ 25x23+ 20x31+ 15x32+ 23x33
SP SAL
x23
x31
x32
BH MAN
x33
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Restries:
Centro Consumidor
Fbrica Recife Salvador Manaus Capacidade
Rio 25 20 30 2000
So Paulo 30 25 25 1500
B.Horizonte 20 15 23 1500
Demanda 2000 2000 1000

x11 x12 x13 = 2000 x11 x21 x31 = 2000


x21 x22 x23 = 1500 x12 x22 x32 = 2000
x31 x32 x33 = 1500 x13 x23 x33 = 1000

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Para solucionar o problema de transporte costuma-se


representar seus dados conforme segue no Quadro a seguir.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo: Uma empresa tem 3 fbricas e 3 depsitos para


distribuio de seus produtos (CD Centros de distribuio).
Os custos de transporte e capacidades so dados nas tabelas
abaixo. O objetivo minimizar o custo de transporte das
unidades fabris aos CD, conhecendo os custos de transporte.

Capacidade de Capacidade de
produo armazenagem
Fbrica Produo CD Capacidade
1 120 1 150
2 80 2 70
3 80 3 60

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Fbrica Depsitos
x11 8 Capacidades
Produes
1 x12 15 1 150
120
x13
3
x21
5
x22
80 2 10 70
x23 2
9
x31 6
x32 12
80 3 3 60
x33 10

Total = 280 Problema Balanceado Total = 280

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

x11 8
120 x12 150
1 15 1
x13 Produo
3 x11 + x12 + x13 = 120
x21 x21 + x22 + x23 = 80
5 x31 + x32 + x33 = 80
x22
80 2 10 70 Capacidade
x23 2
9 x11 + x21 + x31 = 150
x12 + x22 + x32 = 70
x31 6 x13 + x23 + x33 = 60
x32 12
80 3 x33 10 3 60
Total = 280 Total = 280
Custo
8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = FO

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

8 5 6
120

15 10 12
80

3 9 10
80

280/280
150 70 60
Balanceado

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Canto Noroeste

120
120 0 0

80
30 50 0

80
0 20 60

150 70 60 280

Custo
8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = FO = 2690
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Menor Custo

8 5 6
120
0 70 50

15 10 12
70 0 10 80

3 9 10
80
80 0 0

150 70 60 280
Custo
8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = FO = 2060

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

8 5 6
120 6-5=1
15 10 12
80 12 - 10 = 2
3 9 10
80 9-3=6

150 70 60

8-3=5 9-5=4 10 - 6 = 4

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

8 5 6
120 6-5=1
15 10 12
80 12 - 10 = 2
3 80 9 10
80 9-3=6

150 70 60

8-3=5 9-5=4 10 - 6 = 4

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

8 5 6
70 50 120 6-5=1
15 10 12
70 10 80 12 - 10 = 2
3 80 9 10
80 9-3=6

150 70 60

15 - 8 = 7 10 - 5 = 5 12 - 6 = 6

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

8 5 6
120
70 0 50

15 10 12
80
0 70 10

3 9 10
80
80 0 0

150 70 60
280
X11=70; x22=70; x31=80; x13=50; x23=10
FO = 8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = 1920
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

PROBLEMA!!!!!! COMO PROVAR QUE ESTA A


MELHOR SOLUO???

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone
Mtodo do
Menor
Custo,
8 5 6 FO=2060
120
70 50
15 10 12
80
70 10
3 9 10
80
80
150 70 60 280
X11= +8 6 + 12 15 = -1
X22= +10 12 + 6 5 = -1
X32= +9 3 + 15 12 + 6 5 = 10
X33= +10 12 + 15 - 3 = 10

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone

8 50 5 6 0
120
+1 70 -1 50
15 20 10 12 60
80
-1 70 +1 10
3 9 10
80
80
150 70 60 280

FO = 50*8 + 70*5 + 20*15 + 60*12 + 80*3 = 2010

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone
FO = 2010

8 5 6
120
50 70
15 10 12
80
20 60
3 9 10
80
80
150 70 60 280
X13= +6 12 + 15 8 = +1
X22= +10 15 + 8 5 = -2
X32= +9 3 + 8 5 = 9
X33= +10 3 + 15 - 12 = 10

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone

8 70 5 50 6
+1 -1 120
50 70
15 0 10 20 12
-1 +1 80
20 60
3 9 10
80
80
150 70 60 280

FO = 70*8 + 50*5 + 20*10 + 60*12 + 80*3 = 1970

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone
FO = 1970

8 5 6
120
70 50
15 10 12
80
20 60
3 9 10
80
80
150 70 60 280
X13= +6 12 + 10 5 = -1
X21= +15 8 + 5 10 = +2
X32= +9 3 + 8 5 = 9
X33= +10 3 + 8 5 +10 -12 = 8

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone
FO = 1970

8 5 0 6 50 120
-1 +1
70 50
15 10 70 12 10
80
+1 20 -1 60
3 9 10
80
80
150 70 60 280

FO = 70*8 + 50*6 + 70*10 + 00*12 + 80*3 = 1920

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo do Steping-Stone
FO = 1920

8 5 6
120
70 50
15 10 12
80
70 10
3 9 10
80
80
150 70 60 280
X12= +5 6 + 12 10 = +2
X21= +15 12 + 6 8 = +10 Sem negativos!
X32= +9 3 + 8 6 +12 10 = +10 Soluo tima
X33= +10 3 + 8 6 = +9

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Voguel/ Confirmado por Steping Stone

8 5 6
120
70 50

15 10 12
80
70 10

3 9 10
80
80

150 70 60
280
X11=70; x22=70; x31=80; x31=50; x23=10
FO = 8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = 1920
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Teste de Otimalidade (tabela do menor custo)


Frmula: Custo
Xab Cab Ua Vb=0
8 5 6 Iniciando com as variveis
70 50 120 bsicas: x12, x13, x21, x23, x31
15 10 12
70 10 80 X12C12 U1 V2=0
3 9 10
80 80 X13C13 U1 V3=0
150 70 60 280 X21C21 U2 V1=0
Atribui-se inicialmente um valor para a primeira varivel U e X C U V =0
encontra o valor das demais. Atribuindo U 1=0, temos: 23 23 2 3

X 5 U V =0 5 0 v =0 v = 5
X31C31 U3 V1=0
12 1 2 2 2
Obs: 6 variveis, 5 equaes - Uma
X136 U1 V3=0 6 0 v3=0 v3 = 6
varivel a mais do que o nmero de
X2115 U2 V1=0 15 U2 v1=0 v1 = 9
equaes, caso for mais de um , o
X2312 U2 V3=0 12 U2 6=0 U2 = 6
problema est degenerado
X313 U3 V1=0 3 U3 9=0 U3 = -6
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Prosseguindo com as variveis
NO bsicas: x11, x22, x32, x33
8 5
70
6
50 X11C11 U1 V1
120
15
70
10 12
10 80
X22C22 U2 V2
3
80
9 10
80
X32C32 U3 V2
150 70 60 280 X33C33 U3 V3
Sabendo que: U1=0, U2=6, U3=-6 v1=9, v2 = 5, v3 = 6, temos:
X11C11 U1 V1 = 8 0 9 = -1 Escolhendo x11, dever entrar um valor em x11 e sair um valor na linha de x11
X22C22 U2 V2 = 10 6 5 = -1 O mximo
X32C32 U3 V2 = 9 (-6) 5 = 10 valor pode
X33C33 U3 V3 = 10 (-6) 6 =10 ser 50, deste
8 5 6
Como tem negativo no estamos ainda com a soluo + 70 50- modo a nova
tima devendo entrar valor nas variveis x11 ou x22, 15 10 12 tabela ser:
70- 10+
pois so iguais, quando no for igual escolhe-se o 3 9 10
maior valor absoluto, dentre os negativos. 80
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Frmula:
Custo
Xab Cab Ua Vb=0
8 5 6
50 70 120 Iniciando com as variveis
15 10 12 bsicas: x11, x12, x21, x23, x31
20 60 80
3 9 10
X11C11 U1 V1=0
80 80
X12C12 U1 V2=0
150 70 60 280
Atribui-se inicialmente um valor para a primeira varivel U e
X21C21 U2 V1=0
encontra o valor das demais. Atribuindo U1=0, temos: X23C23 U2 V3=0
X 8 U V =0 8 0 v =0 v = 8
11 1 1 1 1 X31C31 U3 V1=0
X125 U1 V2=0 5 0 v2=0 v2 = 5
X2115 U2 V1=0 15 U2 8=0 U2 = 7
X2312 U2 V3=0 12 7 v3=0 v3 = 5
X313 U3 V1=0 3 U3 8=0 U3 = -5

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Prosseguindo com as variveis
NO bsicas: x13, x22, x32, x33
8
50
5
70
6
120 X13C13 U1 V3
15
20
10 12
60 80
X22C22 U2 V2
3
80
9 10
80
X32C32 U3 V2
150 70 60 280 X33C33 U3 V3
Sabendo que: U1=0, U2=7, U3=-5 v1=8, v2 = 5, v3 = 5, temos:
X13C13 U1 V3 = 6 0 5 = 1
X22C22 U2 V2 = 10 7 5 = -2 O mximo
X32C32 U3 V2 = 9 (-5) 5 = 9 valor pode
X33C33 U3 V3 = 10 (-5) 5 =10 ser 20, deste
8 5 6
Como tem negativo no estamos ainda com a 50+ 70- modo a nova
soluo tima devendo entrar valor na variveis x22 15 10 12 tabela ser:
20- + 60
3 9 10
80
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Frmula: Custo
Xab Cab Ua Vb=0
8 5 6
70 50 120 Variveis bsicas: x11, x12, x22, x23,
15 10 12 x31.
20 60
3 9 10
80
X11C11 U1 V1=0
80 80
X12C12 U1 V2=0
150 70 60 280
Atribui-se inicialmente um valor para a primeira varivel U e
X22C22 U2 V2=0
encontra o valor das demais. Atribuindo U 1=0, temos: X23C23 U2 V3=0
X 8 U V =0 8 0 v =0 v = 8
11 1 1 1 1 X31C31 U3 V1=0
X125 U1 V2=0 5 0 v2=0 v2 = 5
X2210 U2 V2=0 10 U2 5=0 U2 = 5
X2312 U2 V3=0 12 5 v3=0 v3 = 7
X313 U3 V1=0 3 U3 8=0 U3 = -5

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Prosseguindo com as variveis
NO bsicas: x13, x22, x32, x33
8
70
5
50
6
120 X13C13 U1 V3
15 10
20
12
60 80
X21C21 U2 V1
3
80
9 10
80
X32C32 U3 V2
150 70 60 280 X33C33 U3 V3
Sabendo que: U1=0, U2=5, U3=-5 v1=8, v2 = 5, v3 = 7, temos:
X13C13 U1 V3 = 6 0 7 = -1
X21C22 U2 V2 = 10 5 5 = 0 O mximo
X32C32 U3 V2 = 9 (-5) 5 = 9 valor pode
X33C33 U3 V3 = 10 (-5) 7 =8 ser 50, deste
8 5 6
Como tem negativo no estamos ainda com a soluo 70 50- + modo a nova
tima devendo entrar valor na variveis x13 15 10 12 tabela ser:
20+ 60-
3 9 10
80
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Frmula: Custo
Xab Cab Ua Vb=0
8 5 6
70 50 120 Variveis bsicas: x11, x13, x22, x23,
15 10 12 x31.
70 10
3 9 10
80
X11C11 U1 V1=0
80 80
X13C13 U1 V3=0
150 70 60 280
Atribui-se inicialmente um valor para a primeira varivel U e
X22C22 U2 V2=0
encontra o valor das demais. Atribuindo U 1=0, temos: X23C23 U2 V3=0
X 8 U V =0 8 0 v =0 v = 8
11 1 1 1 1 X31C31 U3 V1=0
X136 U1 V3=0 6 0 v2=0 v2 = 6
X2210 U2 V2=0 10 U2 6=0 U2 = 4
X2312 U2 V3=0 12 4 v3=0 v3 = 8
X313 U3 V1=0 3 U3 8=0 U3 = -5

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES
Prosseguindo com as variveis
NO bsicas: x12, x21, x32, x33
8
70
5 6
50 X12C12 U1 V2
120
15 10
70
12
10 80
X21C21 U2 V1
3
80
9 10
80
X32C32 U3 V2
150 70 60 280 X33C33 U3 V3
Sabendo que: U1=0, U2=4, U3=-5 v1=8, v2 = 6, v3 = 8, temos:
X12C13 U1 V2 = 6 0 6 = 0
X21C21 U2 V1 = 15 4 8 = 3 Como todos os valores so positivos, este o timo.
X32C32 U3 V2 = 9 (-5) 6 = 8 Deste modo o custo ser:
X33C33 U3 V3 = 10 (-5) 8 = 7

X11=70; x22=70; x31=80; x13=50; x23=10


FO = 8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = 1920

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

O caso da maximizao em transportes (mtodo do


complemento)
Quando os valores no representam custos, mas sim, os ganhos unitrios devido
venda de mercadorias compradas nas origens e comercializadas nos destinos. Deste
modo o objetivo ser maximizar o retorno proveniente das vendas.

8 5 6
120

15 10 12
80

3 9 10
80

280/280
150 70 60
Balanceado
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Pega-se o maior valor (15), e cada


8 5 6 cada clular ser dada por 15 menos o
120
15 10 12
valor atual
80 X11 15 8 = 7
3 9 10 X1215 5 = 10
80 X1315 6 = 9
280/280
150 70 60 Balanceado
X2115 15 = 0
X22 15 10 = 5
X2315 12 = 3
X3115 3 = 12
X3215 9 = 6
X3315 10 = 5 7 10 9
120
Aplicando os valores, a nova tabela 0 5 3
80
ser formada: 12 6 5
Seguindo agora pelo mtodo de Vogel, 80
280/280
teremos: 150 70 60 Balanceado

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

7 10 9
120 9-7=2
0 5 3
80 80 3-0=3
12 6 5
80 6-5=1

150 70 60

7-0=7 6-5=1 5-3=2

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Mtodo de Voguel

7 10 9
70 50 120 9-7=2
0 5 3
80 80 3-0=3
12 6 5
70 10 80 5-2=3

150 70 60

12 - 7 = 5 10 - 6 = 4 9-5=4

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

7 10 9
120
70 50

0 5 3
80
80
2 6 5
80
70 10

150 70 60
280
X11= +7 9 + 5 2 = +1 Como todos os valores so positivos, estamos diante da
X22= +5 10 + 9 5 + 2 0 = +1 soluo tima, ou seja: x12 =70, x13=50, x21=80,
X23= +3 5 + 2 0 = 0
X32= +6-10 + 9 5 = 0
x31=70 e x33=10
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Sabendo o valor timo do fluxo, precisamos calcular o retorno, para isso, insere-se na tabela
os valores originais de retorno:

8 5 6
120
70 50

15 10 12
80
80
3 9 10
80
70 10

150 70 60
280
X12=70; x31=50; x21=80; x31=70; x33=10
FO = 8x11 + 5x12 + 6x13 +15x21 + 10x22 + 12x23 + 3x31 + 9x32 + 10x33 = 2160
Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

COMPLICADORES
Problema no Balanceado ( seja na oferta ou

na demanda)
Deve-se criar um destino/origem fictcia para
absorver o desequilbrio a custo zero de transporte

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

COMPLICADORES
Usos de Sistema de Transporte (quando houver

recursos com mltiplas origens e mais de um


destino)
- Fornecimento de gua Rios e cidades
- Rede de transmisso de dados Origem e Demanda

- Gro nas fazendas e sistemas de silos de armazenagem

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 1: Trs usinas de gerao de energia eltrica com


capacidades de 25, 40 e 30 milhes de kWh fornecem
eletricidade a trs cidades. As demandas mximas das trs
cidades so estimadas em 30, 35 e 25 milhes de kwh, Os
preos por milho de kwh nas trs cidades dado na Tabela A.
Durante o ms de agosto h um aumento de 20% na demanda
em cada uma das trs cidades, que pode ser satisfeito com a
compra de fornecimento de eletricidade de uma outra rede, a
uma taxa mais elevada, por R$ 1.000 por milho de kWh.
Contudo, a rede no est ligada Cidade 3. A empresa
fornecedora deseja determinar o plano mais econmico para a
distribuio e compra de energia adicional.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

(a) Formule a questo como um problema de transporte.


(b) Determine um plano de distribuio timo para a empresa
fornecedora.
(c) Determine o custo da energia adicional comprada por cada
uma das trs cidades.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 2: Resolva o Exemplo 2 considerando que h uma


perda de 10% na transmisso de energia em toda a rede.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 3: Trs refinarias com capacidades dirias de 6,5 e 8 milhes


de gales, respectivamente, abastecem trs reas de distribuio cujas
demandas dirias so 4,8 e 7 milhes de gales, respectivamente, A
gasolina transportada para as trs reas de distribuio por meio de
uma rede de tubulaes, O custo de transporte 10 centavos por
1.000 gales por milha de tubulao. A Tabela B d as distncias entre
as refinarias e as reas de distribuio. A Refinaria 1 no est
conectada rea de distribuio 3.
(a) Formule o problema de transporte associado.
(b) Determine a programao tima de expedio na rede.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 4: No Exemplo 3, suponha que a capacidade da Refinaria


3 seja Apenas 6 milhes de gales e que a rea de distribuio 1
deva receber toda a sua demanda. Ademais, quaisquer fatias nas
reas 2 e 3 sofrero uma multa de 500 centavos.
(a) Formule a questo como um problema de transporte.
(b) Determine a programao tima de expedio.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 5: No Exemplo 3, suponha que a demanda diria na rea


3 caia para 4 milhes de gales. A produo excedente nas
refinarias 1 e 2 desviada para outras reas de distribuio por
caminho-tanque.
O custo de transporte excedente da Refinaria 1 R$ 150, e R$ 220
da Refinaria 2. A Refinaria 3 pode destinar seu excedente de
produo para outros processos qumicos dentro da fabrica.
(a) Formule a questo como um problema de transporte.
(b) Determine a programao tima de expedio.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 6: Trs pomares fornecem caixas de laranjas a quatro varejistas.


As demandas dirias dos quatro varejistas so 150, 150, 400 e 100
caixas, respectivamente. As quantidades fornecidas pelos trs pomares so
determinadas pela mo-de-obra normal disponvel e so estimadas em
150, 200 e 250 caixas por dia. Contudo, os pomares l e 2 indicaram que
poderiam fornecer mais caixas, se necessrio, usando horas extras. O
Pomar 3 no oferece essa opo. Os custos de transporte por caixa dos
pomares ate os varejistas so dados na Tabela C.
(a) Formule a questo como um problema de transporte.
(b) Resolva o problema.
(c) Quantas caixas os pomares 1 e 2 devem fornecer usando horas extras?

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Exemplo 7: Trs centrais de distribuio enviam carros para cinco


revendedoras. O custo de expedio baseado nas distancias entre as
origens e os destinos e independe de a carreta fazer a viagem com
cargas parciais ou completas. A tabela D resume as distancias entre as
centrais de distribuio e as revendedoras, junto com as quantidades
fornecidas e as demandas, ambas mensais, dadas em nmeros de
carros. Uma carga completa corresponde a 18 carros. O custo de
transporte por milha por carreta R$ 25.
(a) Formule o problema de transporte associado.
(b) Determine a programao tima de expedio.

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro
PESQUISA OPERACIONAL APLICADA AOS TRANSPORTES

Prof. Francisco
Prof. Pinheiro
Airton Carneiro

Você também pode gostar