Escolar Documentos
Profissional Documentos
Cultura Documentos
11 )
Capitulo
"'r~""""'-j
11
ModeLos deterministicos
de estoque
Guia do captulo. Modelagem de estoque trata da determinao do
nvel de certa mercadoria que uma empresa deve manter para garantir uma operao tranqila. A base para a deciso um modelo que
equilibra o custo de capital resultante da permanncia de excedente
de estoque com o custo de multas resultantes da falta de estoque. O
principal fator que afeta a soluo a natureza da demanda: deterrninstica ou probabilstica. Na vida real, a demanda usualmente probabilstica, mas em alguns casos a aproximao determinstica, mais
simples, pode ser aceitvel. Este captulo trata dos modelos deterrninsticos. Os modelos probabilsticos sero abordados no Captulo 14.
A complexidade do problema de estoque no permite o desenvolvimento de um modelo geral que abranja todas as situaes possveis. Este captulo inclui modelos representativos de diferentes
situaes. Ao estudar os diferentes modelos, voc perceber que
a soluo utiliza algoritmos diferentes, entre eles os de clculo, lineares, no lineares e programao dinmica. Qualquer que seja a
ferramenta usada para resolver o modelo, voc deve ter sempre em
mente que qualquer modelo de estoque busca dois resultados bsicos: quanto pedir e quando fazer o pedido.
Os clculos associados com alguns dos modelos podem ser tediosos. Para amenizar essa dificuldade, inclumos no captulo vrias
planilhas de Excel, modelos resolvidos com utilizao do Solver e
modelos em AMPL. Eles podem ser usados para experimentao
(por exemplo, executar anlise de sensibilidade por meio da alterao nos parmetros do modelo) ou para verificar seus clculos
quando voc tentar resolver os problemas.
Este captulo inclui 8 exemplos resolvidos, 1 modelo resolvido
com utilizao do Solver, 1 modelo em AMPL, 4 planilhas Excel, 33
problemas de final de seo e 3 casos. Os casos esto no Apndice
E, disponvel em ingls no site do livro. Os programas AMPLlExcel
Solver/TORA esto na pasta chllFiles.
11.1 MODELO GERAL DE ESTOQUE
O problema de estoque envolve fazer e receber pedidos de determinados tamanhos periodicamente. Desse ponto de vista, uma poltica de estoque responde a duas perguntas:
1. Quanto pedir?
2. Quando pedir?
A base para responder a essas perguntas a minimizao da
seguinte funo custo de estoque:
t~~~~el = (custo de)+( Custo d~ )+( Custo de )+(custo de)
compra
preparaao
estocagem
falta
[ estoque
L Custode compra o preo por unidade de um item de estoque.s vezes o item oferecido com desconto se o tamanho do pedido exceder
uma certa quantidade, o que um fator na deciso de quanto pedir.
2. Custo de preparao representa os encargos fixos incorridos
quando um pedido de compra emitido, independentemente
de seu tamanho. Aumentar a quantidade do pedido reduz o custo de preparao associado com dada demanda, mas aumentar o nvel mdio de estoque e, em conseqncia, o custo de
capital vinculado. Por outro lado, reduzir o tamanho do pedido
aumenta a freqncia de emisso de pedidos e o custo de preparao associado. Um modelo de custo de estoque equilibra
os dois custos.
3. Custo de estocagem representa o custo de manter a mercadoria
em estoque. Inclui os juros sobre o capital e o custo de armazenagem, manuteno e manuseio.
4. Custo de falta a multa incorrida quando ficamos sem estoque.
Inclui a potencial perda de receita e o custo mais subjetivo de
perda da confiana do cliente.
Um sistema de estoque pode ser baseado em reviso peridica
(por exemplo, emitir pedidos toda semana ou todo ms), na qual novos pedidos so emitidos no incio de cada perodo. Como alternativa,
o sistema pode ser baseado em reviso contnua, na qual um novo
pedido emitido quando o nvel de estoque cai a certo nvel, denominado ponto de reabastecimento. Um exemplo de reviso peridica
pode ocorrer em um posto de gasolina no qual novas entregas chegam no incio de cada semana. A reviso contnua ocorre em lojas
de varejo nas quais os itens (como cosmticos) so repostos somente
quando suas quantidades nas prateleiras atingem certo nvel.
11.2 PAPEl DA DEMANDA NO DESENVOlVIMENTO
DOS MODElOS DE ESTOQUE
Em geral, a complexidade analtica dos modelos de estoque depende de a demanda para um item ser determinstica ou probabilstica. Dentro de qualquer uma das categorias, a demanda pode variar
ou no ao longo do tempo. Por exemplo, o consumo de gs natural
usado no aquecimento de residncias uma funo da poca do ano
e alcana seu mximo no meio do inverno, diminuindo durante os
meses de primavera e vero. Embora esse padro sazonal se repita
anualmente, o consumo em um mesmo ms pode variar de ano para
ano, dependendo, por exemplo, do rigor do clima.
Em situaes prticas, o padro de demanda em um modelo de
estoque pode assumir um de quatro tipos:
1. Determinstico e constante (esttico) ao longo do tempo.
2. Determinstico e varivel (dinmico) ao longo do tempo.
3. Probabilstico e estacionrio ao longo do tempo.
4. Probabilstico e no estacionrio ao longo do tempo.
Essa categorizao considera a disponibilidade de dados da
demanda futura que sejam representativos.
Em termos do desenvolvimento dos modelos de estoque, a primeira categoria a mais simples em termos analticos, e a quarta
a mais complexa. Por outro lado, a primeira categoria a menos
provvel de ocorrer na prtica, e a quarta a mais predominante.
Na prtica, buscamos um equilbrio entre a simplicidade do modelo e sua preciso, no sentido de que no queremos usar um modelo
supersimplificado que no reflita a realidade, ou um modelo to
complexo que seja impossvel de tratar analiticamente.
Como podemos determinar se certa aproximao da demanda
aceitvel? Podemos comear calculando a mdia e o desvio-padro do
consumo para um perodo especfico, por exemplo, mensal. Ento, o
.
d e vanaao
. - V = Desvio-padro x 100 po de ser usa d o para
coe ficiente
Mdia
determinar a natureza da demanda usando a seguinte diretriz:'
10 coeficiente de variao, V, mede a variao relativa ou disperso dos dados ao redor da mdia. Em-geral, valores mais altos de V indicam maior incerteza na utilizao da mdia como
uma aproximao do consumo mensaL Para a demanda determinstica, V = Oporque o desvio-padro associado zero.
Captulo
11
Modelos determinsticos
191
de estoque
2. Se a demanda mensal mdia apresentar uma variao considervel entre os diferentes meses, mas V permanecer razoavelmente
3. Se, no Caso 1,V for alto ( 20%), mas aproximadamente constante, a demanda probabilstica e estacionria.
4. O nico caso restante o da demanda probabilstica no esta-
cionria que ocorre quando as mdias e os coeficientes de variao sofrem uma variao considervel ao longo do tempo.
Nos casos 3 e 4, em geral so necessrios dados adicionais para
determinar as distribuies de probabilidade associadas.
= Taxa de
11.2-1
to
= (;)
+h(~)
Figura 11.1
Padro de estoque no modelo EOQ clssico
Nvel de
estoque
y
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
Jan
100
110
90
121
109
130
115
130
125
87
Mdia
111,7
Desvio-Pad 15,54
V(%)
13,91
Fev
Mar
Abr
Mai
110
125
100
130
119
122
100
115
100
80
110
15,2
13,8
90
98
88
95
99
100
103
100
94
78
95
7,5
7,9
70
80
79
90
75
85
90
95
86
75
82,5
7,99
9,68
65
60
56
70
68
73
76
80
79
69
69,6
7,82
11,24
Jun
fui
50
53
57
58
55
58
55
60
59
48
55,3
3,95
7,13
40
44
38
41
43
42
45
49
46
39
42,7
3,4
7,96
Ago
42
45
39
44
41
43
40
48
39
41
42,2
2,86
6,78
Set
Out
Nov
Dez
56
63
60
70
65
64
67
64
69
50
62,8
6,09
9,69
68
77
70
80
79
75
78
85
90
70
77,2
6,91
8,95
88
92
82
95
88
80
98
96
100
88
90,7
6,67
7,35
95
99
90
100
94
101
97
105
110
93
98
6
6,1
192 ------------------------------------
Pesquisa operacional
KD
y'
L = 12 dias
Portanto,
+!:=O
.
y'"
por dia
= ~2KD
-=
O comprimento
convexo.
2x$100x100
= 1.000
0,02
do ciclo associado
o -I5-JQ-
Figura 11.2
Ponto de reabastecimento
as
n = (Maior inteiro ~
no modelo
de neon
(" - y* - 1.000 _ 10 di
y*=p~D
~
lampadas
'
EOQ clssico
..
f)
o
12 )
= (M ator inteiro ~ 10
=1
Nvel de
estoque
Assim,
L,
=L-
nt; = 12 - 1 x 10
= 2 dias
ocorre quando
o nvel de
de non
de non
y*
=~
unidades
para o modelo
a cada to"
= % unidades
proposto
L"
que no ultrapassa
t;;. Esse
resultado
Exemplo
11.3-1
As lmpadas de non do campus de uma universidade so substitudas taxa de 100 unidades por dia. O departamento
de manuteno emite pedidos peridicos para essas lmpadas, e o custo para
iniciar um pedido de compra $ 100. Estima-se que o custo de armazenagem de uma lmpada de non de aproximadamente
$ 0,02 por
dia. O tempo de espera entre emitir o pedido e receber o material
12 dias. Determine a poltica tima de estoque para os pedidos de
compra de lmpadas de non.
Pelos dados do problema, temos
dia
de estoque
de tempo
L e =L-nt* o
inteiro
com a poltica
Na verdade, um novo pedido no precisa ser recebido no instante em que emitido. Em vez disso, pode ocorrer um tempo de espera positivo, L, entre a emisso e o recebimento
de um pedido, como
demonstra
a Figura 11.2. Nesse caso, o ponto de reabastecimento
ocorre quando o nvel de estoque cai a LD unidades.
Pela Figura 11.2 considera-se que o tempo de espera L menor do
que o comprimento do ciclo to", o que pode no ser o caso geral. Para levar em conta essa situao, definimos o tempo de espera efetivo como
onde n o maior
associado
Momento
Excel
O gabarito excelEOQ.xls
projetado para executar os clculos do EOQ. O modelo resolve o EOQ geral descrito no Problema
10, Conjunto l1.3A, com falta e operao de produo-consumo
simultneas, do qual o presente modelo um caso especial. Tambm
resolve as situaes de preos com desconto apresentadas
na Seo
11.3.2. Para usar o gabarito com o Exemplo 11.3-1, digite -1 nas
clulas C3:C5, C8 e CIO para indicar que os dados correspondentes
no so aplicveis, como mostra a Figura 11.3.
*2. O McBurger pede carne moda no incio de cada semana para atender demanda semanal de 300 Ib. O custo fixo por pedido $ 20.
Refrigerar e armazenar a carne custa cerca de $ 0,03 por lb por dia.
(a) Determine
o custo de estoque
emisso de pedidos.
por semana
da atual poltica
de
(b) Determine
a poltica tima de estoque que o McBurger deve
usar, considerando
o tempo de espera zero entre a emisso e o
recebimento
de um pedido.
Captulo 11
--------------------------------------------193
(Lewis, 1996) Um empregado de uma empresa rnultinacional americana est emprestado subsidiria da empresa na
Europa. Durante aquele ano, os compromissos financeiros do
empregado nos Estados Unidos (por exemplo, pagamento de
eB
I
C:
O
I
~14-----~G~e-n-e-~~I;Ec~oLn-o-m7ic~O~rde-r~Q-u-a-nt~i~-"(IE"O~Q~)---------:hipoteca e prmios de seguro) somam $ 12.000, distribudos
2 Input data: Enter-1 in columnC ~ data elementdoes no! apply
uniformemente pelos meses do ano. Ele pode quitar esses
r-:;3-tIt""em:=,:c;=:os:::tL:'
c"'l"==--=-=---+
.,,,ll
-.'--_._--'
compromissos depositando a quantia inteira em um banco nos
4 Qty discount limit, q =
-1
__ ._ .___._
__,
Estados Unidos antes de partir para a Europa. Contudo, no
5 Item cost, c2 =
1
_ .. _ _
_. ._
_ ._,
momento em questo, a taxa de juros nos Estados Unidos
6 Setup cost, K =
100
_
__ _ _.,
bastante baixa (cerca de 1,5% ao ano) em comparao com a
7 Demand rate, O =
100 ..
taxa de juros da Europa (6,5% ao ano). O custo para enviar
S Production rate, a =
-1
9 Un~ holding cost, h =
0.02
fundos da Europa para os Estados Unidos $ 50 por transa10 Un~ penaltv cosi, p =
-1
o. Determine uma poltica tima para transferir fundos da
11 Lead time, L =
12
Europa para os Estados Unidos e discuta a implementao
12 Model output results:
prtica da soluo. Liste todas as premissas.
Figura 11.3
7.
8.
Considere a situao de estoque na qual o estoque reposto uniformemente (em vez de instantaneamente) taxa a. O
consumo ocorre taxa constante D. Como o consumo tambm
ocorre durante o perodo de reposio, necessrio que a > D.
O custo de preparao K por pedido, e o custo de estocagem
h por unidade, por unidade de tempo. Se y o tamanho do
pedido e se no for permitida a falta, mostre que
(a) O nvel mximo de estoque
y( 1- ~) .
= KD
+!'.(I-~)Y
y
2
a
TCU(y)
y*=
3.
O custo de preparao por pedido $ 20, e o custo de estocagem por unidade por dia $ 0,02.
(a) Qual das duas polticas a empresa deve adotar?
(b) Se voc estivesse encarregado de elaborar uma poltica de
estoque para a empresa, o que recomendaria, considerando
que o fornecedor requer um tempo de espera de 22 dias?
5.
6.
2KD
h( 1- ~)'
ti-:
(d) Mostre que o EOQ sob reposio instantnea pode ser de-
TCU(y,w)=-+
y*=
hHI-~)-Wr
(D)
+pw'
2 l-a y
2KD(p+h)
ph(I-~)
2KDh(I-~)
w*=
p(p+h)
_ {c
c-
p se y::;
c" se y>q
q}
,C1>C2
194 ------------------------------------
Pesquisa operacional
Em decorrncia,
CjY
=Y=Dc
to
to
Ym=p~D
y<q
-
( D)
c,Y _ c,Y _
---(
)-DC ,y>q
'
TCU,(Q) = TCUj(y,J
KD h
TCU1(y)= DC1=-+-y,y'5,q
_
y
2
TCU(y)KD h
TCU,(y)=Dc, =-+-y,y>q
y
2
ou
KD
c,D+Q+T
hQ
= TCUj(Ym)
TCU2
q, se estiver na zona TI
__
Ym
~_~y
ThCU1(Ym)))Q+ 2~D = O
Figura 11.5
Soluo tima para os problemas de estoque com desconto de preo por quantidade
Custo
Custo
TCU2
Mnimo
Mnimo
q
Ym
Q
Caso 1: q cai na zona r, y*
Custo
Mnimo
Y
=
Ym q Q
Caso 2: q cai na zona lI, y*
Ym
I
I
----,--
'I
---f
I
'
,..
I
TCU,
/1
I
I
I
I
I
I
Ym
Q q
Caso 3: q cai na zona Ill, y* = Ym
Y
=
Captulo 11
195
Exemplo 11.3-2
1.
D = 150 carros por dia x 1,25 galo por carro = 187,5 gales por dia
Temos tambm
5.
2x20x187,5
0,02
=612,37
gales
KD
= 3x 1875+
,
= 574,75
Por conseguinte,
a equao
hy
2
TCU (y )=cD+-+-'"
1
m
1
Ym
para a
Q.
Etapa 2. Determine
Um item vendido por $ 25 a unidade, mas oferecido um desconto de 10% para lotes de 150 unidades ou mais. Uma empresa
usa esse item taxa de 20 unidades por dia. O custo de preparao para o pedido de um lote $ 50, e o custo de estocagem
por unidade por dia $ 0,30. O tempo de espera 12 dias. A
empresa deve aproveitar o desconto?
*4. No Problema 3, determine a faixa sobre a porcentagem de desconto de preo que, quando oferecida para lotes de 150 unidades ou
mais, no resultar em nenhuma vantagem financeira para a
empresa.
Ym=p~D
Considere a situao do servio de lavanderia do hotel no Problema 6, Conjunto 11.3A. O preo normal para lavar uma toalha suja $ 0,60, mas o servio de lavanderia cobrar apenas
$ 0,50 se o hotel lhe fornecer as toalhas em lotes de no mnimo
2.500. O hotel deve aproveitar o desconto?
Di = taxa de demanda
K, = custo de preparao
Q calculada por
Q,+(2X(2,5XI87,S-S74,7S)Q+
0,02
2x20x187;5
0,02
h, = custo de estocagem
Yi = quantidade
ai = requisito
ou
por unidade,
de rea de armazenagem
m=
de tempo
por unidade
de estoque
+ 375.000 = O
.. .
por unidade
de pedido
Minimizar
TCU YI'Y""
.,Yn)=
sujeito a
Pedir 1.000 gales quando o nvel de estoque cair para 375 gales.
Yi
+-'-'
2
Laiyi$A
tima de pedido
que
~(KD
s: -' -' hY.)
i=l
(10.564,25; 00)
matemtico
i=l
yi>0;i=1,2,
Para resolver o problema,
considerando
as restries:
Yi *
tentamos
... .n
primeiro
PKiDi
-h- -,l-'-1 , 2,... , n
i
Momento
Excel
O gabarito exceLEOQ.x1s resolve a situao de preo com desconto dada anteriormente. A utilizao do modelo direta. Entre com os
dados do modelo na seo de entrada de dados da planilba (C3:Cll).
Mensagens de erro adequadas sero apresentadas para resolver conflitos na entrada de dados. A sada do modelo d a poltica tima de
estoque, bem como todos os clculos intermedirios do problema.
Se essa soluo satisfizer a restrio, o problema estar resolvido. Caso contrrio, a restrio deve ser ativada.
Nas edies anteriores deste livro, usamos o algoritmo lagrangiano (bastante complicado) e clculos de tentativa-e-erro
para achar
a soluo tima restrita. Com a disponibilidade
de pacotes potentes,
(como o AMPL e o Solver), o problema pode ser resolvido diretamente como um programa no linear, como demonstraremos
no
exemplo a seguir.
196 --------------------------------------
Pesquisa operacional
Exemplo 11.3-3
Figura 11.6
Item i K, ($)
1
2
3
a, (ps")
h, ($)
10
2
0,30
5
4
0,10
15
4
0,20
rea total de armazenagem disponvel = 25 ps-
1
1
1
y,"
pKD
---t:,
@J
~
Por isso, a questo resolvida como um problema de programao no linear usando o Solver ou o AMPL, como explicamos a
seguir. O modelo em Solver deve ser ajustado para se adaptar ao
tamanho do problema. O modelo em AMPL pode ser aplicado a
qualquer nmero de itens por meio de simples alteraes nos dados
de entrada.
A soluo tima yt" = 6,34 unidades; Y2 *= 7,09 unidades.y, * =
11,57 unidades; custo = $ 13,62/dia.
Momento
AMPL
S!tTarget CeDo
EqulTo:
!!y Cnanging
0[M'tili
Cells:
>=
<=-$8$6
$8$9:5059
~%
!SOiVI:J
1.::1o
__
yaJueof:
(og]
1 $8$9:$0$9
181
19
--'
_.......
17
20
21 !
22
(og]
1 $1:$7
OMax
Close
Guess
--~
Qptions
'"
Add
'B.esetAl!
Solution:
Solver
Momento
tlli
114 '
Solver Parameters
y{l. .n=O,
:=10;
hnitial
trial
value
= 10;
inclui o cdigo: =10 que designa o valor inicial 10 a todas as variveis.Se voc usar um valor inicial de 1 no presente exemplo, resultar diviso por zero durante as iteraes.
Por isso, como no Solver, talvez voc precise substituir K,D/y,
Figura 11.7
n;
K{I .. n};
D{I n};
h{ 1. . n};
a{I n};
A;
y{I .. n}>=O,
:=10;
#initial
trial
value
= 10
z,y;
printf"SOLUTION:\n">a.out;
printf"
Total cost = %4.2f\n",z>a.out;
for {i in 1. .n}
printf"
y%1i = %4.2f\n",i,y[i]>a.out;
por K,D/(y, + 1':.), em que I':. > Oe muito pequeno, de modo a evitar a diviso por zero durante o processo iterativo. De fato, os problemas 1 e 4, Conjunto 11.3C, no poderiam ser resolvidos com o
AMPL sem utilizar esse truque,
Captulo 11
Modelos determinsticos
--------------------------------------------197
de estoque
Item i
1 2
3
4
5
K; ($)
h; ($)
a; (ps")
20
25
30
28
35
22
34
14
21
26
0,35
0,15
0,28
0,30
0,42
1,0
0,8
1,1
0,5
1,2
= 25 ps?
3.
Resolva o modelo do Exemplo 11.3-3 considerando que exigimos que a soma dos estoques mdios para todos os itens seja
menor do que 25 unidades.
No Problema 2, considere que a nica restrio seja um limite de
$ 1.000 sobre a quantidade de capital que pode ser investida em
estoque. Os custos de compra por unidade dos itens 1,2 e 3 so
$ 100, $ 55 e $ 100, respectivamente. Determine a soluo tima.
Item i
K; ($)
h; ($)
1
2
3
4
100
50
90
20
10
20
5
10
0,1
0,2
0,2
0,1
Na Figura
subunidade
':'(a) Tempo
(b) Tempo
Figura 11.8
O
I
2
I
3
I
4
I
Modelo 1
5 6 7 8
I I I I
9 10 11 12
I I I I
O
I
1
I
2
I
3
I
4
I
Modelo 2
5 6 7 8
I I I I
9 10 11 12
I I I I
100
100
100
100
150
150
150
150
Ml
M2
200
sLI
200
100
100
100
200
200
200
200
100
300
J-
200
150
200
200300
I
Requisitos combinados
de S para os modelos 1 e 2 O
300
300
200300
150
300
150
300
300
200300
150
300
200300
I
:;:Vocvai descobrir que os arquivos solverConstrEOQ.xls e amplConstrEOQ so teis ao resolver os problemas deste conjunto.
9 10 11 12
r~
S
300
Pesquisa operacional
198------------------------------------------------------------11.4.1 Modelo
sem tempo
de preparao
Horrio normal
(unidades)
Horas extras
(unidades)
Demanda
(unidades)
1
2
3
4
90
100
120
110
50
60
80
70
100
190
210
160
A ausncia de falta significa que a produo em perodos futuros no pode completar a demanda em um perodo corrente. Essa
premissa requer que a capacidade de produo acumulada para os
perodos 1,2, ... ,e i seja no mnimo igual demanda acumulada para
os mesmos perodos.
A Figura 11.9 ilustra a funo custo unitrio de produo com
margens crescentes. Por exemplo, as produes em horrio normal
de trabalho e em horas extras correspondem a dois nveis nos quais
o custo unitrio de produo mais alto durante as horas extras do
que durante o horrio normal de trabalho.
O custo unitrio de produo em qualquer perodo $ 6 durante o horrio normal e $ 9 quando utilizar horas extras. O custo
unitrio de estocagem por ms $ 0,10.
Para garantir que o modelo tenha uma soluo vivel quando
no for permitida a falta, o suprimento acumulado (capacidade de
produo) at qualquer ms deve ser igual, no mnimo, demanda
acumulada associada, como mostra a Tabela 11.4.
Tabela 11.4 Soluo vivel para o modelo
Ms
Nvel
Nvel
Nvel
II
III
90 +
140 + 100 +
300 + 120 +
500 + 110 +
1
2
3
4
Figura 11.9
Funo convexa custo unitrio de produo
Custo
Suprimento acumulado
50
60
80
70
=
=
=
=
Demanda acumulada
140
300
500
680
100
100 + 190 = 290
290 + 210 = 500
500 + 160 = 660
Quantidade produzida
A questo de n perodos pode ser formulada como um problema de transporte (veja o Captulo 5) com kn origens e n destinos, em que k o nmero de nveis de produo por perodo (por
exemplo, se cada perodo usar horrio normal e horas extras, ento
k = 2). As capacidades de produo de cada uma das kn (nvel de
produo) origens do as quantidades de fornecimento. As quantidades demandadas so especificadas pela demanda de cada perodo. O custo unitrio 'de transporte' de uma origem a um destino
a soma dos custos unitrios de produo e de estocagem aplicveis.
A soluo da questo como um problema de transporte determina as quantidades de produo de custo mnimo em cada nvel de
produo.
O problema de transporte resultante pode ser resolvido sem
usar a conhecida tcnica de transporte apresentada no Captulo 5.
A validade do novo algoritmo de soluo se apia nas premissas especiais de nenhuma falta e uma funo convexa custo de produo.
Exemplo
11.4-1
A Metalco produz defietores de tiragem para utilizao em lareiras residenciais durante os meses de dezembro a maro. A demanda comea baixa, atinge o pico na metade da estao e diminui medida que se aproxima o final da estao. Devido popularidade do
R,
90
90
O,
10
50 -> 40 ->10
R,
100
O,
60
R,
UO
O,
80
R4
110
70 -> 20
O,
100
190
210
10
90
90
30
10
.j.
Os custos unitrios de 'transporte' so a soma dos custos de produo e estocagem aplicveis. Por exemplo, o custo unitrio de R, para
o perodo 1 igual somente ao custo unitrio de produo (= $ 6).
O custo unitrio de 01 para o perodo 4 igual ao custo unitrio de
produo mais o custo unitrio de estocagem dos perodos 1 a 4, isto ,
$ 9 + ($ 0,1 + $ 0,1 + $ 0,1) = $ 9,30. Por fim, os custos unitrios para o
destino excedente so zero.
Captulo
11
Modelos determinsticos
199
de estoque
Programao
Normal
Produzir
para o perodo
Normal
Produzir
100 unidades
Horas extras 2
Produzir
60 unidades
Normal
Produzir
120 unidades
Produzir
80 unidades
Horas extras 3
Normal
Horas extras 4
para o perodo
110 unidades
Perodo
para o perodo
4.
4; com 20
1
2
3
4
2.
Custo unitrio do
horrio normal
($)
Custo unitrio
da hora extra
($)
Custo unitrio de
estocagem at o
perodo i + 1 ($)
5,00
3,00
4,00
1,00
7,50
4,50
6,00
1,50
0,10
0,15
0,12
t
I
X2
de produo
(unidades)
50
60
80
50
50
30
80
70
20
100
"
(
com tempo
= quantidade
Demanda
153
200
150
200
203
de preparao
pedida
Di = demanda
Os elementos
= custo
= estoque
de custo associados
de preparao
no perodo
no incio do perodo
so definidos
no perodo
como
para
h, = custo unitrio
de estoque
Z2
(
D1
dinmico
Zl
29
100
40
90
60
70
Xi
Ki
Um item fabricado para satisfazer a demanda conhecida
quatro perodos de acordo com os dados da Tabela D.
Xl
0,25
17
Subcontratao
Zi
0,20
Figura 11.10
Elementos do modelo
0,20
11.4-1 considerando
que os custos unitrios
e de estocagem so dados na Tabela C.
0,35
11
Horas
extras
11.4.2 Modelo
1. Resolva o Exemplo
Perodo
0,30
Tabela
3
4
5
7
Horrio
normal
1
2
3
4
5
3.
de produo
2
5
7
10
total (unidades)
Capacidade
3.
para o perodo
2
4
4
6
Tabela
2.
para o perodo
Produzir
1
1
2
5
2.
para o perodo
Produzir
unidades
1.
Horas extras 1
da produo
90 unidades
(unidades)
1-3
4-11
12-15
16-25
Perodo
Tabela
t
-I
de estocagem
do perodo
ia i+1
z,
tZi+1
Xi+l
XI!
-
Di
Zn
(~XI!+l=O
Dn
Se quiser uma prova da otimalidade desse procedimento, consulte S. M. Johnson, "Sequential production planning over time at minimum cost", Management
Science,
v.3,1957, p. 435-437.
200 ------------------------------------
Pesquisa operacional
Observe que, para o perodo 1, ZI deve ser exatamente igual
a D, + x2 - x,. Para i> 1, Zi pode chegar a zero porque Di pode
ser satisfeita com a produo dos perodos precedentes, 1,2, ... ,
e i-L
C(z)=
t
Zi = O
O,
{ Ki+Ci(Z,),
Zi>O
Exemplo 11.4-2
geral de programao
x +1 = Xi + t.: Di
Para a equao recursiva progressiva, o estado no estgio (perodo) i definido corno Xi + 1, o nvel de estoque ao final do perodo,
no qual, como a Figura 11.10 mostra,
j
Perodo i
Di
Demanda
(unidades)
Custo de
preparao Ki($)
Custo de
estocagem h. ($)
133
346
Essa desigualdade reconhece que, no caso extremo, o estoque
remanescente, xi+!' pode satisfazer a demanda para todos os perodos restantes.
Seja .t;(Xi+l) o custo de estoque mnimo para os perodos 1,2, ... , e
i dado o estoque no final do perodo xi+,. Assim, a equao recursiva
progressiva dada por
j,(x2)=
j,(xx+')
min
XI
0:5 z, :53
lOZi'
c,(z,) = {
{C,(z,)+h,x2}
30 + 20(Zi
- 3),
z, ~ 4
zl=D1+X2-XI
{C,(z,)+hiXi+'
<_IDl<'n
+ k,(xi+,
+ Di
- Z,)}, i
O_~I_Di+X;+1
= 2,3, ... ,n
= x2 + 2
-XI
CI(Z1) + h1X2
= 2
ZI
hlX2
CI(Zl) = 23
23
1
2
3
4
5
6
1
2
3
4
5
6
X2
33
53
73
93
113
133
Soluo tima
23
34
55
76
97
118
139
34
55
76
97
118
139
XI
= 1, o menor valor de
Z2:5
ZI
DI
ZI
3
4
5
6
7
x, = 3 - 1 = 2.
D2 + x3 = x3 + 2
C2(Z2) = O
17
27
37
57
77
97
O + 55
17 + 34
= 51
20 + 55
= 75
23 + 76
= 99
26 + 97
= 123
29 + 118
= 147
27 + 23
= 50
30 + 34
=64
33 + 55
= 88
36 + 76
= 112
39 + 97
= 136
Z2
X3
h2X3
3
2
12
= O
= 55
3 + 76
= 79
6 + 97
=103
9 + 118
=127
12 + 139
= 151
40 + 23
= 63
43 + 34
=77
46 + 55
=101
49 + 76
= 125
63 + 23
= 86
66 + 34
= 100
69 + 55
= 124
86 + 23
= 109
89 + 34
= 123
109 + 23
= 132
Soluo
tima
fz(X3)
z;
50
63
77
100
123
/'
Captulo 11
3:D3
201
Z3 =
Soluo
tima
X4
h3x4
C3(Z3) = O
16
26
36
56
O + 123
= 123
16 + 100
= 116
26 + 77
= 103
36 + 63
= 99
56 + 50
= 106
h(X4)
Z3
99
-:
A soluo tima lida da seguinte maneira:
(X4
= O) ~
--7
Z3 =
1 ~
(X3
(x2 = 1 + 2 - 3 = O) ~
ZI'
gabarito excelDPInv.xls projetado para resolver o problema de PD geral de estoque com at dez perodos. O desenho
da planilha semelhante ao do excelKnapsack.xls dado na Seo
10.3.1, no qual o modelo executa os clculos um estgio por vez
e so necessrios dados de entrada fornecidos pelo usurio para
ligar os estgios sucessivos.
A Figura 11.11 mostra a aplicao da excelDPInv.xls ao Exemplo 11.4-2. Os dados de entrada so digitados para cada estgio.
Os clculos comeam com o perodo 1. Observe como a funo custo c;Cz) entra na linha 3: (G3 = 10, H3 = 20,13 = 3) significa que o
custo unitrio $ 10 para os primeiros trs itens e $ 20 para os itens
adicionais. Observe tambm que a quantidade digitada para DI deve
ser a lquida aps deduzi da a quantidade (= 3 - XI = 3 - 1 = 2) do
estoque inicial. Alm disso, voc precisa criar os valores viveis da
varivel ZI' A planilha verifica automaticamente se os valores que
voc digitou so corretos e emite mensagens auto-explicativas na
linha 6:'yes', 'no', ou 'delete'.
Logo que todos os dados tenham entrado, valores timos de J;
e Zi para o estgio so dados nas colunas S e T. Em seguida, criado
um registro permanente para a soluo para o perodo 1, (xl'/l' ZI)'
na seo de resumo da soluo tima da planilha, como mostra a
Figura 11.11. Isso requer copiar e colar D9:D15 e S9:T15 usando
Colar especial + Valores (talvez voc precise revisar o procedimento
adequado para criar o registro permanente dado em conjunto com
a planilha excelKnapsack.xls na Seo 10.3.1).
Em seguida, para a preparao do estgio 2, copie II do registro
permanente e cole-a na coluna B, como mostra a Figura 11.11. Agora, basta atualizar os dados de entrada para o perodo 2. O processo
se repete para o perodo 3.
11.4C
Zj
= 2
1) ~
I--,Z2=---3_1
DE PROBLEMAS
= 2; Z2' = 3; e
Momento Excel
CONJUNTO
= O + 4
Demanda
Perodo i Di (unidades)
1
2
3
4
5
2
3
3
Custo de
. preparao K, ($)
Custo de
estocagem hi ($)
5
7
9
1
1
4.
5.
Algoritmo de programao dinmica com custos marginais constantes ou decrescentes. A PD geral que acabamos de dar pode ser
usada com qualquer funo custo. Contudo, a natureza do algoritmo
impe que o estado xi e as alternativas Zi no estgio i assumam valores em incrementos de 1. Isso significa que, para grandes quantidades
de demanda, a tabela em cada estgio pode ser muito grande e, em
conseqncia, impraticvel em termos de clculo.
Um caso especial do modelo geral de PD promissor para reduzir o volume de clculos. Nessa situao especial, o custo unitrio
de produo, bem como o custo unitrio de estocagem, so funes
no crescentes (cncavas) da quantidade de produo e do nvel de
estoque, respectivamente. Essa situao ocorre tipicamente quando
a funo de custo unitrio constante ou quando permitido um
desconto por quantidade.
Sob as condies dadas, pode-se provar que'
1. Dado o estoque inicial zero (XI = O), timo satisfazer a demanda
em qualquer perodo i com nova produo ou com estoque que
entra, mas nunca com ambos, isto , ZX. = O. (Para o caso em
que o estoque inicial positivo, XI > O, a quantidade pode ser deduzida das demandas dos perodos sucessivos at ser esgotada.)
2. A quantidade tima de produo, Zi' para o perodo i deve ser
zero ou satisfazer a demanda exata para um ou mais perodos
contguos subseqentes.
4Yeja H. Wagner eT. Whitin, "Dynamic version of the economic IOlsize model", Managemenc Scence, v.5, 1958, p. 89-96. A prova de otimalidade impe a premissa restritiva de que as funes
custo so constantes e idnticas para todos os perodos. Mais tarde, a premissa foi relaxada por A. Veinott Jr., a fim de incluir funes custo cncavas distintas.
202 --------------------------------------
Pesquisa
operacional
Figura 11.11
~~
~~
mf
if1T
S
81
~jS
llA
dD!
13E
m1~
14 i
1Sje
Number 01 periad~ No
hl:
3 I
PeriOO 1
2
0(11031= 2
2
Arnj-$alUI{~
PeriadO
li:
Cl!zl);
10
3
1
3
4
I
I
KI:
I H I I ! J I K i L i M
General FOlWardlDvnamic Proorammina Inventorv Madel
Current period= 1
,1!ll):1 10
20
3 I
I
, I , 1
I s
-mmF-~_L-:
~rT=
Optimum50lution
Summarv
pe
__
7
8
Perodo 2:
~.L_LU_LU
fieiH
1 !
o A
IIJ!K
L:M'NIO,PiQ
General FOlWardlDvnamic Proorammin InventolV Madel
FIGIHI[J'KILIM
11
o '
I R
+1~
+J~
4JP
'~u
6 T
~7
8 I
+.-!~
~:
41~
~JG
-!-~IE
141
islc
Exemplo 11.4-3
Um modelo de estoque de quatro perodos funciona com os dados mostrados na Tabela 11.11.
O estoque inicial XI = 15 unidades. O custo unitrio de produo $ 2, e o custo unitrio de estocagem por perodo $ 1 para todos os perodos. (Para simplificar, considera-se que o custo unitrio
de produo e o custo unitrio de estocagem permanecem inalterados para todos os perodos.)
A soluo determinada pelo algoritmo progressivo dado anteriormente, exceto que os valores de Xi+1 e Zi assumem somas 'totais'
em vez de incrementos de 1. Como XI = 15, a demanda para o primeiro perodo ajustada para 76 - 15 = 61 unidades.
Tabela 11.11 Dados para o modelo de estoque de quatro perodos
Perodo i
Demanda
Di (unidades)
Custo de
preparao Ki ($)
76
26
90
67
98
114
185
1
2
3
4
/70
Perodo 1: DI = 61
Tabela 11.12 Soluo tima (perodo 1)
Cj(Zj) + hjX2
Zj
hjX2
X2
26
116
183
26
116
183
Pedido em 1 para
Cj(Zj)
61
220
87
177
244
272
452
586
220
298
568
769
1
1,2
1,2,3
1,2,3,4
Soluo
tima
fj(xz)
220
298
568
769
Zj*
61
87
177
244
Captulo 11
Modelos determinsticos
-----------------------------------------203
de estoque
Perodo 2:D2 = 26
Tabela 11.13 Soluo tima (perodo 2)
= O
Z2
hz->:3
X3
90
=
90 +
=
157 +
=
90
157
157
116
183
166
346
480
Soluo
tima
h(X3)
166 + 220
= 386
O + 298
= O
y(Z2)
26
298
568
658
769
926
436 + 220
= 656
637 + 220
= 857
Pedido em 2 para
2,3
Z2
298
656
116
857
183
2,3,4
Perodo 3:D 3 = 90
Tabela 11.14 Soluo tima (perodo 3)
90
157
C3(Z3) = O
365
499
O + 656 = 656
67 + 857 = 924
Z3
X4
h,x4
67
67
Pedido em 3 para
= O
Soluo
tima
656
864
z;
!J(X4)
157
Perodo 4:D 4 = 67
Tabela 11.15 Soluo tima (perodo 4)
204
J4(xs)
z~
860
67
= O
Xs
h,xs
C4(Z4)
0+864=864
Soluo
tima
67
= O
Z4
Pedido em 4 para
= O) ~
~
Isso d
Momento
Zj'
(X3
I Z4
= 67
= 90) ~
I~
I Z2
(X4
= O) ~
= 116
I~
I Z3
(X2
= O
= O) ~
ZI
61
Excel
CONJUNTO OE PROBLEMAS 11.40 ------*1. Resolva o Exemplo 11.4-3considerando que o estoque inicial
80 unidades. Voc pode usar a planilha excelWagnerWhitin.xls
para verificar seus clculos.
2.
Resolva o problema de estoque determinstico de dez perodos dado na Tabela G. Considere um estoque inicial de
50 unidades.
204 --------------------------------------
Pesquisa operacional
Figura 11.12
Modelo de Wagner-Whitin de PD em Excel aplicado ao perodo 1 do Exemplo 11.4-3
(arquivo exceIWagnerWhitin.xls)
Perodol:
2
31
4N
SP
6U
7T
T
T
10
-llS
E-T
~A
14 G
F I C I H I I I O I p I Q
Wagner.Whitin IForward) Dvnamic Pro ramming Invenlory Model
Currenl penod:1
1
Number 01 penods, N= 4
Perioo 1
2
3
4
c1l04:
2
2
2
2
1104 : 98
185
70
114
h 1 104 :
1
1
1
3
D1I04 = 61
26
90
67
yes
yes
'Aru1 wues correct?
:ves
ves
Period O
177
zl: 61
87
244
C1(z1)= 220
10
272
452
586
x2- O
220
1111111 1111111 1111111
i2= 26 "l1'fffir 298 1111111 1111111
1-------x2=1 116 1111111 1111111 568 1111111
x2., 183 1111111 1111111 1111111 769
Tabela G
Demanda
Perodo i D; (unidades)
1
2
3
4
5
6
7
8
9
10
3.
Custo
Custo de
Custo
unitrio de
unitrio de preparao
produo ($) estocagem ($)
($)
150
100
20
40
70
90
130
180
140
50
6
6
4
4
6
8
4
4
2
6
1
1
2
1
2
3
1
4
2
1
100
100
100
200
200
200
300
300
300
300
Ache a poltica tima de estoque para o modelo de cinco perodos dado na Tabela H. O custo unitrio de produo $ 10
para todos os perodos. O custo unitrio de estocagem $ 1 por
perodo.
Tabela H
Demanda
Perodo i
1
2
3
4
5
4.
Di (unidades)
Custo de preparao
s, ($)
50
70
100
30
60
80
70
60
80
60
Optimum Solution
Summary
X
Currenl
opnmum
Period 1
220
z1
61
568
769
177
244
'-"298--~8T-.
I
26
116
183
perioo 1
220
298
568
769
61
87
177
244
__ ...... _--
i
I
Heurstica Silver-Meal. Essa heurstica vlida apenas para as situaes de estoque nas quais o custo unitrio de produo constante e
idntico para todos os perodos. Por essa razo, ele equilibra apenas
os custos de preparao e estocagem.
A heurstica identifica os perodos sucessivos futuros cuja demanda pode ser atendida pela demanda do perodo corrente. O
objetivo minimizar os custos de preparao e de estocagem associados por perodo.
Suponha que produzamos no perodo i para os perodos i, i +
1,... , e I, i ~ I, e defina-se TC(i, I) como os custos de preparao e
estocagem associados para os mesmos perodos. Matematicamente,
usando a mesma notao dos modelos de PD, temos
K;,
TC(i,l)
I=i
K;+h;D;+J+(h;+h;+,)D;+2+"'+
(~t:,hk ) D"
1>1
= TC(i,l)
t-I+l
TC(i,l) =TC(i,t-l)+(~hk
)D"
1= i+ 1, i+2, ... ,n
Etapa O. Determine i = 1.
Etapa 1. Determine o 1*mnimo local que satisfaa as duas condies seguintes:
Tabela I
Perodo I D; (unidades)
Ki($)
hi($)
20
17
10
18
5
50
1
1
1
3
1
1
1
2
3
4
5
6
10
15
7
20
13
25
... .e
r.
Captulo 11
Tabela
Perodo
10
15
7
20
13
25
3
4
5
o custo
unitrio
de produo
hi($)
20
17
10
18
1
1
1
3
1
50
Perodo
= TC(I,
2)
25
10
$ 20
~ = $ 20,00
15
20 + 1 x 15 = $ 35
~ = $ 17,50
35 + (1 + 1) x 7 = 94
20
49 + (1 + 1 + 1) x 20 = $ 109
= $ 27,25
7 = 32 unidades no perodo
i = t* + 1 = 3 + 1 = 4.
Tabela
11.18 Continuao
do clculo (iterao
2)
TC(4, t)
TCU(4,t)
20
$ 18
~ =1$18,001
13
18 + 3 x 13 = $ 57
~ = $ 28,50
Os clculos mostram que t" = 4, que recomenda pedir 20 unidades no perodo 4 para o perodo 4. Determine i = 4 + 1 = 5.
Figura 11.13
Soluo em Excel do Exemplo
~ = $15
11.4-4 usando
Unidades
produzidas
32
Programao
Custo ($)
Custo ($)
49
O
10
22
20
24
1
2
3
4
5
6
20
13
25
18
5
50
20
38
18
30
O
Total
90
122
90
92
O
O
a heurstica
Silver-Meal
(arquivo
ExcelSilverMeal.xls)
~A
_JI~B~I~C~~~O_~I~E~!~F~I~G~~~H~I;~I-JI~J~~K~~I-~L~~M~I
1
SlIvarMeal
HeurlstlclnventorvModel
! 2 Inputdata:
;t"
ti
.i..
Number
01 perlods,
N= 6
Period
t=f--;;;1:--!-7;;2,.---j:-;:;3
,.---j-,;,;;-4
-I-5;.-+-..;6;;.--t_--+--t---+--j!--+----1
~
Setup
cost,Kt=.f-=;20'--!-:.;-17-j-,1:;-0-t_l--;;-8-1_5;.-+--,:S;.-0
--t--t---+--j__-+--j----j
6I
Holdlng
cost,ht=.f-.;;1-j---;1~t_-;1,........j__;;;;3
--j---;1~t-~1;--t_-+---+--t_-+---+----i
Demand,
Dt= 10
15
7
20
13
25
I
.-t-
m
~9
. 10
K#--
Solutlon
complete Model
calculatlons:
StartIteratlon
atperlod Perild DI Y01
1=..::::--i 26
Optlmum
solutlon
ITotal
cost=$122.00):
Yht
dinmica
Unidades
produzidas
A programao
de produo dada pela soluo heurstica custa
cerca de 32 % mais do que a soluo dada por PD ($ 122 versus $ 92).
O desempenho 'inadequado'
da heurstica pode ser o resultado dos
dados usados no problema. Especificamente,
o problema pode estar
nas variaes extremas do custo de preparao para os perodos 5
e 6. No obstante, o exemplo mostra que a heurstica no tem a capacidade de considerar antecipadamente
melhores oportunidades
de
programao. Por exemplo, pedir no perodo 5 para os perodos 5 e 6
(em vez de fazer um pedido separado para cada perodo) pode economizar $ 25, o que reduzir o custo total pela heurstica para $ 97.
2 (i = 4, K. = $ 18).
Perodo
t =J
$5
5+1x25=$30
Perodo
~ =1$ 16,331
~
TCU(5,t)
Heurstica
Iterao
13
TeU(I,t)
o mnimo
TC(5,t)
Comentrios.
A Tabela 11.20 compara a soluo heurstica e a soluo exata por PD. Eliminamos
o custo unitrio de produo no
modelo de programao
dinmica porque ele no includo nos
clculos da heurstica.
1)
Tabela
TC(I,I)
Di
Di
3)
do clculo (iterao
t) calculada recursiva-
= $ 20; TC(I,
= $ 5).
11.19 Continuao
Tabela
Perodo (
3 (i = S,K,
Iterao
Ki($)
-----------------------------------------205
TC
TCU
13
25
13
38
25
25
QOQ"'5:O;
50.00Order
25irI~
fi for erilds6to6,rost=SS.-oo----:;
206 -----------------------------------Momento
Pesquisa operacional
CONJUNTO
Excel
REFERNCIAS
DE PROBLEMAS
11.4E
Uma pequena editora imprimir uma nova tiragem de um romance para satisfazer a demanda nos prximos 12 meses. As
estimativas de demanda para os meses sucessivos so 100, 120.
50,70,90,105,115,95,80,85,100
e 110. O custo de preparao
para a impresso da nova tiragem $ 200, e o custo de estocagem por livro por ms $ 1,20. Determine
o esquema timo de
impresso da nova tiragem.
BIBLIOGRFICAS
Bishop, 1. "Experience
with a successful system for forecasting and inventory control". Operations Research, v. 22, n. 6, 1974, p. 1224-1231.
Edwards, 1.; Wagner, H. e Wood, W. "Blue bell trims its inventory", lnterfaces, v. 15, n. 1, 1985, p. 34-52.
Lewis, T. "Personal operations research: practicing OR on ourselves". lnterfaces, v. 26, n. 5, 1996, p. 34--41.
Nahmias, S. Production and operations analysis. 5. ed. Homewood: Irwin, 2005.
Silver, E.; Pyke, D. e Peterson, R. Decision systems for inventory management and production control. 3. ed. Nova York: Wiley, 1998.
Tersine, R. Principies of inventory and materiais management. 3. ed. Nova York: North Holland, 1988.
Waters, C. lnventory control and management. Nova York: Wiley, 1992.