PRO2416 Logstica Exerccio 4

Novembro/2013 -Prof. Hugo Yoshizaki

Barbara Bugno Moral 7207837

Exerccios
Captulo 13 Ballou .......................................................................................................... 2
Exerccio 1 ..................................................................................................................... 2
a)

Clculo do Centro de Gravidade Aproximado (COG) ..................................... 2

b)

Centro de Gravidade Exato ............................................................................ 2

c) Avaliao das respostas obtidas ........................................................................ 2

d)

COG para 2 depsitos ..................................................................................... 2

Exerccio 2 ..................................................................................................................... 3
a)

Localizao de uma clnica nica.................................................................... 3

b)

Localizao de duas clnicas ........................................................................... 3

c) Considerar CF ..................................................................................................... 3
Exerccio 4 ..................................................................................................................... 3
Exerccio 6 ..................................................................................................................... 4
Exerccio 9 ..................................................................................................................... 5
a)

Nmero e Localizao de incineradores ........................................................ 5

b)

Mudana nos dados de entrada..................................................................... 5

c) Crescimento de mercado ................................................................................... 6

Exerccio 11 ................................................................................................................... 6
Exerccio 12 ................................................................................................................... 7
Exerccio 15 ................................................................................................................... 8
Captulo 14 ........................................................................................................................ 8
Exerccio 3 ..................................................................................................................... 8
Exerccio 5 ..................................................................................................................... 9
Exerccio 6 ..................................................................................................................... 9

Captulo 13 Ballou
Exerccio 1
a) Clculo do Centro de Gravidade Aproximado (COG)
As coordenadas dos pontos dados so:
P1(3;8), P2(8;2), M1(2;5), M2(6;4) e M3(8;8)
O clculo do Centro de Gravidade Aproximado feito por iteraes, tais quais esto
demonstradas na aba Cap13_1A do EXCEL. Essas iteraes so feitas at que seja
evidente a convergncia dos valores de CT.
Dessa forma, com 12 iteraes, o clculo do CG aproximado fica nas coordenadas
Xwh=5,94 e Ywh=5,32, com custo de R$53.467,73.

b) Centro de Gravidade Exato

A formulao matemtica para calcular o CG Exato do problema :
5

min = [( )2 + ( )2 ]1/2
=1

Sendo:
Vi = Volume (cwt) no ponto i
Ri = Custo unitrio ($/cwt/mi) no ponto i
Ki = Multiplicador da distncia = 10 mi, para qualquer i
Xi e Yi = Coordenadas de cada ponto
Nesse caso, no h restries.
Utilizando as coordenadas, e valores de V e R tais quais os dados no enunciado, chegase aos clculos que podem ser vistos na aba Cap13_1BeD do EXCEL.
O CD ficar nas coordenadas Xwh=5,94 e Ywh=5,32, com custo total de $53.467,71.

c) Avaliao das respostas obtidas

As respostas parecidas so muito prximas, diferindo apenas na casa dos centavos.
Dessa forma, com dois mtodos diferentes, um por iteraes e outro por formulao
matemtica, possvel chegar ao mesmo resultado, indicado como timo. Isso nos faz
crer que o resultado est pelo menos muito prximo do ponto timo e certamente
bastante usual.

d) COG para 2 depsitos

Para o clculo da localizao de depsitos mltiplos, foi usado o COGMulti, com a
seguinte formulao matemtica:
2

2
)2 ]1/2
min = [( ) + (
=1 =1

As variveis adicionais usadas so:

j = Corresponde coordenada de um Wharehouse
Alm disso, pelo enunciado do problema, surge a seguinte restrio:
O que cada armazm recebe das fbricas equivale ao que ele envia aos
mercados:
5

= ,
=1

=3

Lembrando que os pontos i=1 e i=2 so as plantas P1 e P2, enquanto i de 3 a 5

representam os mercados.
O resultado de localizao dos armazns , para o Armazm 1, x1=6,71 e y1=4,31. Para
o Armazm 2, x2=2,00 e y2=5,00. Com CT=$40.359,79.

Exerccio 2
a) Localizao de uma clnica nica
A localizao para uma clnica nica foi feita usando o mtodo do Centro de Gravidade,
da mesma forma que o exerccio 1B, utilizando as mesmas frmulas.
A resposta obtida, cujos clculos podem ser encontrados na aba Cap13_2, que a
Clnica ficar localizada nas coordenadas 23,5 e 27,0 e o Custo Total foi fe $608.478,37.

b) Localizao de duas clnicas

Foi utilizado novamente o mtodo do COGMulti, com a mesma formulao do
Exerccio 1D, porm sem nenhuma restrio.
Os resultados obtidos foram: Xclinica1 = 50, Yclinica1 = 0, Xclinica2 = 5,16 e Yclinica2 =
44,93, com CT=$392.029,56.

c) Considerar CF
O custo para construo de uma nica clnica de $1.108.478,37. Para duas clnicas, o
custo de $1.392.029,56. Considerando apenas fatores econmicos e incluindo o
custo fixo no clculo, mais vantajoso no construir a segunda clnica.

Exerccio 4
O problema da Figura 13-11 foi resolvido segundo a seguinte modelagem matemtica:
min = + + +
4

=
=3 =1

=
=1 =1
4
7

=
=3 =5
4

= 100 ( )0,7
=3 =5

Variveis:
Vij = Volume transportado de i para j
Ci = Capacidade do ponto i
Dj = Demanda do mercado j
Tij = Custos do transporte unitrio de i para j
Pi = Custos da produo unitria na Fbrica i (P1=P2=4)
Mi = Custo de manuseio unitrio no armazm i (M1 = 2 e M2 = 1)
ndices: P1 1, P2 2, W1 3, W2 4, C1 5, C2 6, C3 7
Restries:
1. De Capacidade:

: , = 1 1 = 2
=3
2

: , = 3 = 4
=1

2. De Demanda:

, 5 7
=3

3. De entrada e sada no Armazm:

2

= , = 3 = 4
=1

=5

Com essa formulao, para os dados do problema, conclui-se que apenas o Armazm 2
ficaria funcionando, recebendo Produtos da Fbrica 1 (200.000) e suprindo a demanda
dos mercados 1, 2 e 3, com custo total de $2.213.713.52.

Exerccio 6
Trata-se do mesmo problema do exerccio 4, com a mesma formulao, acrescidos
apenas de Custos Fixos, de forma que a Equao Objetivo ficaria:
min = + + + +
4

=
=3

Sendo que:
Yi = 1, se o armazm i estiver funcionando (throughput maior que zero) ou 0, caso
contrrio.
CFi = Custos Fixos do ponto i (CF3 = 100.000 e CF4 = 200000)
Dessa forma, o resultado de throughputs se mantm como no Exerccio 4, mas o Custo
Total fica em $2.413.713,52.

Exerccio 9
a) Nmero e Localizao de incineradores
Esse exerccio resolvido pela formulao PMED, com a seguinte formulao:

= +
=1 =1

Sendo:
Vi = Volume de demanda ou oferta no ponto i
Ri = Taxa de transporte associada ao ponto i
dij = Distncia entre os pontos i e j
Xij = 1, se o ponto i e o ponto j estiverem ligados ou 0, caso contrrio
Fj = Custos Fixos de criar instalao no ponto j
Yj = 1, se construda instalao em j ou 0, caso contrrio.
No enunciado, M=12 e N justamente um dos objetivos do problema (nmero de
localidades a receberem incineradores).
As restries do problema so:
1. Atendimento de todos os pontos de demanda por, pelo menos, uma localidade.
= 1 ,

2. Garantia do correto funcionamento da varivel Yj:

,

3. Xij e Yj so binrias
Assim, considerando os dados do problema e a modelagem que pode ser verificada na
aba Cap13_9A do EXCEL, 3 localidades (Cincinnati, Phoenix e Denver) receberiam
instalaes, com Custo Total ficando em $7.592.327.

b) Mudana nos dados de entrada

A formulao do problema se mantm a mesma do item A, mas ocorrem mudanas
nos inputs, que so as seguintes:

Y3, Y7, Y8 e Y10 deixam de ser variveis e recebem o valor de 1, pois essas
localidades (Chicago, Atlanta, Phoenix e Denver) j possuem incineradores.
Surge o Custo de novas instalaes, a ser acrescentado ao Custo Total,
deixando a equao objetivo assim:

= + +
=1 =1

Sendo:
CNj = Custo de Novo Incinerador na localidade j ($6.000.000 para todas as
localidades, com exceo de Chicago, Atlanta, Phoenix e Denver, cujo valor zero, pois
essas j possuem incineradores)
Nesse caso, no razovel economicamente que a empresa adote 3 plantas, como
sugerido no item A. A soluo tima seria a manuteno das plantas existentes, com o
Custo Total de $9.230.476.

c) Crescimento de mercado
Considerando mudanas em V11 e V12 (Los Angeles e Seattle) para 400.000 e 200.000,
respectivamente, e mantendo a formulao do item A, vemos que agora surge a
necessidade da instalao de um incinerador em Seattle, para atender apenas a
demanda local. Isso totaliza 4 incineradores, 3 nas localidades do item A, mais 1 em
Seattle, com o Custo Total de $9.802.709.

Exerccio 11
A formulao desse problema ocorre por Set Covering, com objetivo de minimizar o
nmero de instalaes construdas, tal qual explicado na formulao abaixo.
min =

Sendo que:
Yj = 1, se for necessrio construir uma estrutura na localidade j, 0 caso contrrio.
Xij = Matriz que recebe 1 se o ponto de demanda i for atendido de forma satisfatria
por j ou 0, caso contrrio.
M = Nmero Total de localidades consideradas

E as restries so:
: ,

: 1,

Assim, concluiu-se que devem ser construdos, no mnimo, 5 PPBs para a Ohio Trust,
em Henry, Wood, Putnam, Hardin e Auglaize.
Como pode ser visto na aba Cap13_11 do Excel, esse resultado foi confirmado pelo
software Logware.

Exerccio 12
As variveis do problema so dadas por:
i e j = ndices das localidades
TPA = Taxa de transporte de Produto Acabado = $0,03125/lb*km
Tmp = Taxa de transporte de Matria Prima a partir de Chicago = $0,0125/lb*km
TMPi = Taxa de transporte de Matria Prima de Chicago at localidade i, sendo que:
= 8 ,
dij = Distncia em quilmetros da localidade i j
CVij = Custo Varivel por unidade transportada de i para j, sendo que:
= ,
Xij = 1, se a demanda i estiver alocada para ser atendida pela localidade j ou 0, caso
contrrio
Yj = 1, se a localidade j for candidata E tiver um laboratrio funcionando e 0, caso pelo
menos uma das duas condies no se cumpra
N = Nmero de laboratrios abertos, tal que:
=

FOC = Representao dos Custos Fixos anuais de operao:

= 5.000.000 /
A Funo Objetivo dada por:

20 20

min = +
=1 =1

Alm das restries j apresentadas, temos que:

20

: 20 ,
=1

20

: 1,
=1

E Yj e Xij devem ser definidas como binrias.

Como o Solver no robusto o suficiente para resolver essa formulao devido ao
nmero de variveis (matriz 20x20), no foi possvel obter resposta.

Exerccio 15
Para esse exerccio usado um modelo de Set-Covering, com as seguintes variveis:
Xij = 1, se o tempo da localidade i para j for menor que 30min ou 0, caso contrrio
Yj = 1, se for necessrio abrir uma Estao na zona j ou 0, caso contrrio
A Funo Objetivo dada por:
min =

E as restries so:

10

: 10 ,
=1

10

: 1,
=1

Alm disso, Xij e Yj so binrias.

Dessa forma, como visto na aba Cap13_15 do EXCEL, ser necessrio abrir 2
estaes, nas zonas 4 e 9.

Captulo 14 - Ballou
Exerccio 3
1. As latitudes e longitudes so transformadas de graus para radianos,
multiplicando-as por PI/180 = 0,01745
2. calculada a distncia entre cada um dos pontos pela Frmula dada em aula:
D entre A e B = 6340 { arcos [sin(Lat A) x sin (Lat B) + cos (Lat A) x cos (Lat B) x
cos | Long B - Long A| ] }
3. Multiplica-se a distancia pelo fator 1,15
4. Obtm-se a tabela a seguir, da aba Cap14_3, do EXCEL:

a.
rad

Longitude
Latitude
D1-2
(km)
1
2
1
2
84,55
101,84
44,73
33,58
1,475676 1,777443 0,780686 0,586082 2210,794

B
rad
C
rad
D
rad

79,23
84,39
43,39
33,75
1,382824 1,472883 0,757298 0,589049 1329,094
46,37
43,15
-23,32
-22,54
0,809309 0,75311 -0,40701
-0,3934 390,1967
0,1
-2,2
51,3
48,52
0,001745
-0,0384 0,895354 0,846834 400,7903

Exerccio 5
Foi montado o grfico de Taxa de transporte, em funo da distncia em milhas e foi
pedido para que o EXCEL calculasse sua funo e R2, demonstrados abaixo.

Rate x Miles
20

y = 0,0041x + 5,1745
R = 0,928

18
16
14
12
10
8
6
4
2
0
0

500

1000

1500

2000

2500

3000

3500

Como R2=0,928, sendo 1 o correspondente a uma perfeita adeso funo linear,

percebe-se que a reta uma excelente estimativa para essa funo.
Substituindo X = 500 milhas, na equao dada, temos uma Taxa de $7,23.

Exerccio 6
montado o grfico de Inventrio em funo do Throughput, demonstrado a seguir.
O ponto destacado corresponde ao Armazm 22.

Inventory X Throughtput
14000000
12000000

y = 0,1132x + 200179
R = 0,9201

10000000

8000000
6000000
4000000
44503623; 2580183

2000000
0
0

20000000

40000000

60000000

80000000

100000000

Na aproximao da funo por uma linha, vemos um R2 de 92%, o que indica boa
aproximao, porm o Armazm 22, representa um dado fora do padro ou um
outlier. A retirada desse ponto implica em um aumento de aproximadamente 4% na
adeso dos dados curva, o que prova que, nesse armazm, ocorre, de alguma forma,
uma gesto diferente do inventrio, j que ele muito menor do que o esperado para
o throughput.
Por fim, para um throughput de $50.000.000,00, com substituio na equao dada,
obtido um Inventrio de $5.862.136,20.