Beruflich Dokumente
Kultur Dokumente
Exerccios
Captulo 13 Ballou .......................................................................................................... 2
Exerccio 1 ..................................................................................................................... 2
a)
b)
Exerccio 2 ..................................................................................................................... 3
a)
b)
c) Considerar CF ..................................................................................................... 3
Exerccio 4 ..................................................................................................................... 3
Exerccio 6 ..................................................................................................................... 4
Exerccio 9 ..................................................................................................................... 5
a)
b)
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.
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.
2
)2 ]1/2
min = [( ) + (
=1 =1
= ,
=1
=3
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.
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 = 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 ,
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.
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:
=
20 20
min = +
=1 =1
20
: 20 ,
=1
20
: 1,
=1
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
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
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.