ATIVIDADE ACADMICA: PESQUISA OPERACIONAL

EXERCCIOS PARA TAREFA MDULO 2 PROBLEMAS DE TRANSPORTE

PROBLEMA 1: VEGA TRANSPORTES

Vincent Vega resolveu abrir uma transportadora para atender as necessidades logsticas de seu
ex-chefe, Marcellus. Marcellus precisa que seus produtos sejam levados a partir de 4 depsitos
em locais diferentes at 6 cidades prximas. As quantidades que cada um dos 4 depsitos
disponibilizam esto na tabela a seguir:
Depsito Oferta de produtos (un)
A 100
B 170
C 80
D 190

Por outro lado, nas 6 cidades prximas h diferentes necessidades do produto do Sr. Marcellus,
conforme abaixo:
Destino Necessidades de produtos (un)
1 50
2 100
3 120
4 110
5 90
6 70

A seguir, so especificados os custos de transporte de cada depsito para cada cidade prxima.
DEPSITOS (ORIGENS)
A B C D
1 10 12 8 17
2 13 21 18 9
CIDADES 3 15 9 13 10
(DESTINOS) 4 17 7 11 18
5 11 16 14 16
6 6 19 18 15

Determine o plano de transporte que minimize o custo de transporte. Modele o problema,

apresentando a) variveis de deciso; b) funo objetivo; c) sistema de restries; d) a soluo;
sua interpretao da soluo.
PROBLEMA 2: PLANEJAMENTO DE TRANSPORTES
A empresa Produtos Vai e Vem realizou um estudo de mercado e estimou as vendas em 3 regies
distintas. Ela tambm sabe sua capacidade de produo nas trs diferentes plantas e com isso
planeja estabelecer quanto enviar de cada fbrica para cada regio, considerando o custo
unitrio do trajeto. A tabela abaixo especifica os custos unitrios de transporte das fbricas para
as regies e tambm as vendas estimadas e as capacidades de cada fbrica.
FBRICAS VENDAS
A B C D ESTIMADAS
1 $45 $30 $65 $53 250 UN
REGIES 2 $56 $25 $50 $42 345 UN
3 $39 $17 $38 $28 290 UN
CAPACIDADE DE 300 UN 200 UN 400 UM 190 UN
FABRICAO
RESOLUO OBS: A Soluo dos Problemas foram calculadas atravs do Solver.

PROBLEMA 1: VEGA TRANSPORTES

A)
VARIVEIS DE DECISO
X11 = quantidade do produto do depsito A para cidade 1
X12 = quantidade do produto do depsito A para cidade 2
X13 = quantidade do produto do depsito A para cidade 3
X14 = quantidade do produto do depsito A para cidade 4
X15 = quantidade do produto do depsito A para cidade 5
X16 = quantidade do produto do depsito A para cidade 6
X21 = quantidade do produto do depsito B para cidade 1
X22 = quantidade do produto do depsito B para cidade 2
X23 = quantidade do produto do depsito B para cidade 3
X24 = quantidade do produto do depsito B para cidade 4
X25 = quantidade do produto do depsito B para cidade 5
X26 = quantidade do produto do depsito B para cidade 6
X31 = quantidade do produto do depsito C para cidade 1
X32 = quantidade do produto do depsito C para cidade 2
X33 = quantidade do produto do depsito C para cidade 3
X34 = quantidade do produto do depsito C para cidade 4
X35 = quantidade do produto do depsito C para cidade 5
X36 = quantidade do produto do depsito C para cidade 6
X41 = quantidade do produto do depsito D para cidade 1
X42 = quantidade do produto do depsito D para cidade 2
X43 = quantidade do produto do depsito D para cidade 3
X44 = quantidade do produto do depsito D para cidade 4
X45 = quantidade do produto do depsito D para cidade 5
X46 = quantidade do produto do depsito D para cidade 6

B)
FUNO OBJETIVO
MIN: 10X11 + 12X21 + 8X31 + 17X41
13X12 + 21X22 + 18X32 + 9X42
15X13 + 9X23 + 13X33 + 10X43
17X14 + 7X24 + 11X34 + 18X44
11X15 + 16X25 + 14X35 + 16X45
6X16 + 19X26 + 18X36 + 15X46
C)
SISTEMA DE RESTRIES
X11 + X12 + X13 + X14 + X15 + X16 = 100 (Restrio Oferta Depsito A)
X21 + X22 + X23 + X24 + X25 + X26 = 170 (Restrio Oferta Depsito B)
X31 + X32 + X33 + X34 + X35 + X36 = 80 (Restrio Oferta Depsito C)
X41 + X42 + X43 + X44 + X45 + X46 = 190 (Restrio Oferta Depsito D)
X11 + X21 + X31 + X41 = 50 (Restrio Necessidade/Demanda Destino 1)
X12 + X22 + X32 + X42 = 100 (Restrio Necessidade/Demanda Destino 2)
X13 + X23 + X33 + X43 = 120 (Restrio Necessidade/Demanda Destino 3)
X14 + X24 + X34 + X44 = 110 (Restrio Necessidade/Demanda Destino 4)
X15 + X25 + X35 + X45 = 90 (Restrio Necessidade/Demanda Destino 5)
X16 + X26 + X36 + X46 = 70 (Restrio Necessidade/Demanda Destino 6)
X11, X12, X13, X14, X15, X16
X21, X22, X23, X24, X25, X26
X31, X32, X33, X34, X35, X36 0 (Restrio de No Negatividade)
X41, X42, X43, X44, X45, X46
D)
SOLUO

CUSTO TOTAL MNIMO DE TRANSPORTE: R$4.860,00

O Custo Total Mnimo de Transporte de R$4.860,00 encontrado, considerando as

restries enunciadas, a partir das seguintes quantidades de produtos (variveis),
transportados dos 4 depsitos para cada uma das 6 cidades:

X11= 0 X12= 0 X13= 0 X14= 0 X15= 30 X16= 70

X21= 0 X22= 0 X23= 60 X24= 110 X25= 0 X26= 0

X31= 50 X32= 0 X33= 0 X34= 0 X35= 30 X36= 0

X41= 0 X42= 100 X43= 60 X44= 0 X45= 30 X46= 0

PROBLEMA 2: PLANEJAMENTO DE TRANSPORTES

FBRICAS VENDAS
A B C D ESTIMADAS
1 $45 $30 $65 $53 250 UN
REGIES 2 $56 $25 $50 $42 345 UN
3 $39 $17 $38 $28 290 UN
CAPACIDADE DE 300 UN 200 UM 400 UM 190 UM
FABRICAO
Observa- se que o Total da Capacidade de Fabricao (oferta ou origem) que totaliza em 1.090 UN
superior ao Total das Vendas Estimadas (demanda ou destino) que totalizam em 885 UN.
OFERTA > DEMANDA
Sendo a oferta (Capacidade de Fabricao) maior que a demanda (Vendas Estimadas), pode se introduzir
um ponto de destino fantasma (dummy) ou demanda fictcia, cujo o valor a diferena entre o Total da
Oferta e o Total da Demanda e que tenha os custos unitrios de todos os pontos de origem aos pontos de
destino iguais a zero.
Demanda fictcia = Oferta Total Demanda Total = 1090 885 = 205

FBRICAS VENDAS
A B C D ESTIMADAS
1 $45 $30 $65 $53 250 UN
2 $56 $25 $50 $42 345 UN
REGIES
3 $39 $17 $38 $28 290 UN
demanda
4 0 0 0 0 205 UN
fictcia
CAPACIDADE DE 300 UN 200 UM 400 UM 190 UM
FABRICAO
A)
VARIVEIS DE DECISO
X11 = quantidade do produto da fbrica A para cidade 1
X12 = quantidade do produto da fbrica A para cidade 2
X13 = quantidade do produto da fbrica A para cidade 3
X14 = quantidade do produto da fbrica A para cidade 4
X21 = quantidade do produto da fbrica B para cidade 1
X22 = quantidade do produto da fbrica B para cidade 2
X23 = quantidade do produto da fbrica B para cidade 3
X24 = quantidade do produto da fbrica B para cidade 4
X31 = quantidade do produto da fbrica C para cidade 1
X32 = quantidade do produto da fbrica C para cidade 2
X33 = quantidade do produto da fbrica C para cidade 3
X34 = quantidade do produto da fbrica C para cidade 4
X41 = quantidade do produto da fbrica D para cidade 1
X42 = quantidade do produto da fbrica D para cidade 2
X43 = quantidade do produto da fbrica D para cidade 3
X44 = quantidade do produto da fbrica D para cidade 4
B)
FUNO OBJETIVO
MIN: 45X11 + 30X21 + 65X31 + 53X41
56X12 + 25X22 + 50X32 + 42X42
39X13 + 17X23 + 38X33 + 28X43
0X14 + 0X24 + 0X34 + 0X44

C)
SISTEMA DE RESTRIES

X11 + X12 + X13 + X14 = 300 (Restrio Oferta Fbrica A)

X21 + X22 + X23 + X24 = 200 (Restrio Oferta Fbrica B)
X31 + X32 + X33 + X34 = 400 (Restrio Oferta Fbrica C)
X41 + X42 + X43 + X44 = 190 (Restrio Oferta Fbrica D)
X11 + X21 + X31 + X41 = 250 (Restrio Necessidade/Demanda Cidade 1)
X12 + X22 + X32 + X42 = 345 (Restrio Necessidade/Demanda Cidade 2)
X13 + X23 + X33 + X43 = 290 (Restrio Necessidade/Demanda Cidade 3)
X14 + X24 + X34 + X44 = 205 (Restrio Necessidade/Demanda Cidade 4)
X11, X12, X13, X14
X21, X22, X23, X24
X31, X32, X33, X34 0 (Restrio de No Negatividade)
X41, X42, X43, X44

D)
SOLUO
CUSTO TOTAL MNIMO DE TRANSPORTE: R$32.620,00
O Custo Total Mnimo de Transporte de R$32.620,00 encontrado, considerando as
restries enunciadas juntamente com a demanda fictcia, a partir das seguintes
quantidades de produtos (variveis), transportados das 4 fbricas para cada uma das
4 cidades:

X11= 250 X12= 0 X13= 0 X14= 50

X21= 0 X22= 200 X23= 0 X24= 0

X31= 0 X32= 145 X33= 100 X34= 155

X41= 0 X42= 0 X43= 190 X44= 0