Você está na página 1de 17

W1~I!

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

1. Se a demanda mensal mdia for 'aproximadamente' constante


para todos os meses e V for razoavelmente pequeno 20%), a
demanda pode ser considerada determinstica e constante, sendo seu valor igual mdia de todas as demandas mensais.

11.3.1 Modelo EOQ clssico


O mais simples dos modelos de estoque envolve demanda constante com reabastecimento instantneo e nenhuma falta. Definam-se

2. Se a demanda mensal mdia apresentar uma variao considervel entre os diferentes meses, mas V permanecer razoavelmente

y = Quantidade do pedido (nmero de unidades)


D

pequeno, a demanda considerada determinstica, mas varivel.

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

demanda (unidades por unidade de tempo)

to = Comprimento do ciclo do pedido (unidades de tempo)


O nvel de estoque segue o padro representado na Figura 11.1.
Um pedido de tamanho y unidades emitido e recebido instantaneamente quando o estoque chega ao nvel zero. Ento, o estoque
se esgota uniformemente taxa de demanda constante D. O ciclo
de emisso de pedido para esse padro
to = L unidades de tempo
D

O modelo de custo requer dois parmetros de custo:


Exemplo

11.2-1

custo de preparao associado com a emisso de um pedido


(dlares por pedido)
h = custo de estocagem (dlares por unidade de estoque por unidade de tempo)
K

Os dados da Tabela 11.1fornecem o consumo mensal (janeiro a


dezembro) de gs natural em uma residncia na zona rural durante
um perodo de dez anos (1990-1999).Sempre que solicitado pelo
proprietrio de uma residncia, o fornecedor de gs natural envia
um caminho ao local para encher o tanque. O proprietrio decide
o perodo e o tamanho da entrega.
Do ponto de vista da modelagem de estoque, razovel considerar que cada ms representa um perodo de deciso no qual o
proprietrio faz um pedido. Entretanto, nesse caso, nossa principal
preocupao analisar a natureza da demanda.
Um exame da mdia e do coeficiente de variao, V, na Tabela
11.1revela dois resultados:

Dado que o nvel mdio de estoque ~, o custo total por unidade


de tempo (TCU - total cost per unit time) calculado como
TCU(y) = Custo de preparao por unidade de tempo + Custo de
estocagem por unidade de tempo
= Custo de preparao + Custo de estocagem por ciclo to
to
K+h(~)to

1. O consumo mdio dinmico (no constante) porque mostra


alto consumo mdio durante os meses de inverno em relao
aos meses de vero.
2. O coeficiente de variao, V, razoavelmente pequeno 15%),
de modo que a demanda mensal pode ser considerada aproximadamente determinstica.
Portanto, esses dois resultados levam ao desenvolvimento de
um modelo de estoque no qual a demanda mensal (aproximadamente) determinstica, embora varivel.

to
= (;)

+h(~)

Figura 11.1
Padro de estoque no modelo EOQ clssico
Nvel de
estoque
y

Pontos no tempo nos quais os pedidos so recebidos

11.3 MODELOS ESTTICOS DE LOTE ECONMICO (EOQ)


Esta seo apresenta trs variaes do modelo de lote econmico (EOQ - economic-order-quantity) com demanda esttica
(constante). Uma caracterstica desses modelos sua simplicidade
do ponto de vista analtico.

Tabela 11.1 Consumo de gs natural em ps'


Ano

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

o valor timo da quantidade de pedido, y, determinado pela


minimizao de TCU(y) em relao a y. Considerando
que y contnua, uma condio necessria para achar o valor timo de y
dTCU(y)
dy

KD
y'

h = $ 0,02 por unidade

L = 12 dias
Portanto,

+!:=O

.
y'"

A condio tambm suficiente porque TCU(y)


A soluo da equao d o EOQ y* como

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

Como o tempo de espera L = 12 dias ultrapassa o comprimento


do ciclo to" (= 10 dias), devemos calcular L, O nmero de ciclos
inteiros includos em L

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

Portanto, o ponto de reabastecimento


estoque cai para

= 2 dias
ocorre quando

L,D = 2 x 100 = 200 lmpadas

o nvel de

de non

A poltica de estoque para emitir pedidos de lmpadas

de non

Pedir 1.000 unidades sempre que o nvel de


estoque cair a 200 unidades.
O custo dirio de estoque
proposta
Assim, a poltica tima de estoque
Pedido

y*

=~

unidades

para o modelo

a cada to"

= % unidades

proposto

L"

que no ultrapassa

t;;. Esse

resultado

justificado porque aps n ciclos de (o" cada, a situao de estoque age


como se o intervalo entre emitir um pedido e receber outro fosse
L .Assim, o ponto de reabastecimento
ocorre em L D unidades, e a
poltica de estoque pode ser enunciada novamente ~omo
Pedir a quantidade y* sempre que o nvel de estoque cair a L,D unidades

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

= 100 unidades por


K = $ 100 por pedido
D

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.

CONJUNTO DE PROBLEMAS 11.3A ------1.

Em cada um dos seguintes casos no permitida a falta, e o tempo


de espera entre emitir o pedido e receber o material 30 dias. Determine a poltica tima de estoque e o custo associado por dia.
(a) K = $ 100; h = $ 0,05; D = 30 unidades por dia
(b) K = $ 50; h = $ 0,05; D = 30 unidades por dia
(c) K = $ 100; h = $ 0,01; D = 40 unidades por dia
(d) K = $ 100; h = $ 0,04; D = 20 unidades por dia

*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

Modelos determinsticos de estoque

--------------------------------------------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.

Soluo em Excel do Exemplo 11.3-1 (arquivo excelEOQ.xls)

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- ~) .

(b) O custo total por unidade de tempo dado,y,

= KD
+!'.(I-~)Y
y
2
a

TCU(y)

(c) A quantidade econmica de pedido

y*=
3.

Uma empresa estoca um item que consumido taxa de 50


unidades por dia. Custa empresa $ 20 cada vez.que um pedido
emitido. Uma unidade mantida em estoque durante uma semana custar $ 0,35.
(a) Determine a poltica tima de estoque considerando um
tempo de espera de uma semana.
(b) Determine o nmero timo de pedidos por ano (com base
em 365 dias por ano).

*4. Duas polticas de estoque foram sugeri das pelo departamento


de compra de uma empresa:
Poltica 1. Pedido de 150 unidades. O ponto de reabastecimento
50 unidades, e o tempo entre emitir e receber um pedido
dez dias.
Poltica 2. Pedido de 200 unidades. O ponto de reabastecimento
75 unidades, e o tempo entre emitir e receber um pedido 15 dias.

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.

A Walmark Store comprime e paletiza as caixas de papelo de


mercadorias para reciclagem. A loja gera cinco paletes por dia.
O custo de armazenar um palete no depsito da loja $ 0,10
por dia. A empresa que transporta os paletes para a central de
reciclagem cobra uma taxa fixa de $ 100 pelo aluguel de seu
equipamento de carga, mais um custo varivel de transporte de
$ 3 por palete. Represente em um grfico a variao do nmero
de paletes ao longo do tempo e elabore uma poltica tima para
transportar os paletes at a central de reciclagem.
Um hotel usa um servio externo de lavanderia para lhe fornecer
toalhas limpas. O hotel gera 600 toalhas sujas por dia. O servio
de lavanderia busca as toalhas sujas e as repe com toalhas limpas
em intervalos regulares. H uma taxa fixa de $ 81 pelo servio de
buscar e entregar as toalhas, alm do custo varivel de $ 0,60 por
pea. Custa ao hotel $ 0,02 por dia para armazenar uma toalha suja
e $ 0,01 por dia para armazenar uma limpa. Com que freqncia
o hotel deve usar o servio de busca e entrega? (Sugesto: h dois
tipos de itens de estoque nessa situao. medida que aumenta o
nvel de toalhas sujas, o de toalhas limpas diminui mesma taxa.)

2KD

h( 1- ~)'

ti-:

(d) Mostre que o EOQ sob reposio instantnea pode ser de-

rivado da frmula do item (c).


9.

Uma empresa pode produzir um item ou cornpr-lo de um


fornecedor. Se forproduzido, custar $ 20 cada vez que as mquinas forem preparadas. A taxa de produo 100 unidades
por dia. Se for comprado de um fornecedor, custar $ 15 cada
vez que um pedido for emitido. O custo de manter o item em
estoque, seja comprado ou produzido, $ 0,02 por unidade por
dia. A utilizao desse item pela empresa estimada em 26.000
unidades por ano. Considerando que no permitida a falta, a
empresa deve comprar ou produzir?

10. No Problema 8, suponha que a falta seja permitida a um custo


de multa de p por unidade, por unidade de tempo.
(a) Se w for a mxima falta durante o ciclo de estoque, mostre que
KD

TCU(y,w)=-+
y*=

hHI-~)-Wr
(D)

+pw'

2 l-a y

2KD(p+h)
ph(I-~)

2KDh(I-~)

w*=

p(p+h)

(b) Mostre que os resultados do EOQ na Seo 11.3.1 podem

ser obtidos com base nas frmulas gerais do item (a).

11.3.2Preodo EOQ com desconto por quantidade


Esse modelo o mesmo que o da Seo 11.3.1, exceto que o
item de estoque pode ser comprado com desconto se o tamanho
do pedido, y, exceder um dado-limite, q. Matematicamente, o preo
unitrio de compra, c, dado por

_ {c

c-

p se y::;
c" se y>q

q}

,C1>C2

194 ------------------------------------

Pesquisa operacional

Em decorrncia,
CjY

Custo de compra por unidade de tempo =

=Y=Dc

to

to

Ym=p~D

y<q
-

A funo custo TCU(y) comea na esquerda com TCUj(y) e cai


para TCU,(y) no ponto de equilbrio do preo, q. A determinao
da quantidade tima do pedido, y*, depende do ponto em que se
encontra o ponto de equilbrio do preo, q, em relao s zonas r, II
e III delineadas na Figura 11.4 por (O,y,.), (Ym'Q) e (Q, 00), respectivamente. O valor de Q ( y n,) determinado pela equao

( D)
c,Y _ c,Y _
---(
)-DC ,y>q
'

Usando a notao da Seo 11.3.1, o custo total por unidade


de tempo

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)

que simplificada para


Figura 11.4

Funo custo de estoque com desconto no preo por quantidade


Custo

A Figura 11.5 mostra que a quantidade tima desejada y*

* = {Ym, seq estiver nas zonas r ou li

TCU2

q, se estiver na zona TI

As etapas para determinar y* so


. y m = ~2KD
- y~. = Ym'
Etapa 1. Deterrrune
-h-' S'e q esuver na zona r ,entao
Caso contrrio, v para a etapa 2.
L-

__

Ym

~_~y

Etapa 2. Determine Q (> Y m) pela equao Q

Q' +e(C,DAs funes TCU! e TCU, esto representadas no grfico da


Figura 11.4. Como a nica diferena entre as duas funes uma
quantidade constante, seus mnimos devem coincidir em

ThCU1(Ym)))Q+ 2~D = O

Defina as zonas II e Ill. Se q estiver na zona lI, y* = q. Caso


contrrio, q est na zona Ill e y* = y
m'

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

Modelos determinsticos de estoque

195

Exemplo 11.3-2

CONJUNTO DE PROBLEMAS 11.3B

A LubeCar especializada em troca rpida de leo automotivo.


A oficina compra leo automotivo
a granel por $ 3 por galo. O
revendedor
oferece um preo com desconto de $ 2,50 por galo se a
LubeCar comprar mais do que 1.000 gales. A oficina atende aproximadamente
150 carros por dia e cada troca de leo leva 1,25 galo.
A LubeCar armazena leo a granel ao custo de $ 0,02 por galo por
dia. Alm disso, o custo para emitir um pedido para leo a granel
$ 20. H um tempo de espera de dois dias para a entrega. Determine
a poltica tima de estoque.
O consumo de leo por dia

1.

D = 150 carros por dia x 1,25 galo por carro = 187,5 gales por dia

*2. Um item consumido


taxa de 30 itens por dia. O custo de
estocagem
por unidade
por dia $ 0,05, e o custo de preparao $ 100. Suponha
que no seja permitida
a falta e
que o custo de compra por unidade seja $ 10 para qualquer
quantidade
que no ultrapasse
500 unidades; caso contrrio
$ 8. O tempo de espera 21 dias. Determine
a poltica
tima de estoque.
3.

Temos tambm

h = $ 0,02 por galo por dia


K = $ 20 por pedido
L = 2 dias
c1 = $ 3 por galo
q = 1.000 gales
Etapa 1. Calcule

5.

2x20x187,5
0,02

=612,37

gales

Como q = 1.000 maior do que Ym= 612,37, passamos


etapa 2.

KD

= 3x 1875+
,
= 574,75
Por conseguinte,

a equao

11.3.3 Vrios itens de EOQ com limitao de armazenagem


Esse modelo lida com n ( 1) itens, cujas fiutuaes individuais
de estoque seguem o mesmo padro da Figura 11.1 (no permitida
a falta). A diferena que os itens competem por um espao limitado
de armazenagem.

hy
2

TCU (y )=cD+-+-'"
1
m
1
Ym

No modelo de estoque discutido nesta seo, suponha que o


custo de estocagem por unidade, por unidade de tempo, seja hl
para quantidades
abaixo de q; caso contrrio, h" sendo h; > h.;
Mostre como o lote econmico determinado.

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.

c, = $ 2,50 por galo

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?

20 x 187,5 + 0,02 x 612,37


612,37
2

Definam -se para o item i, i = 1, 2, ... , n,

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

A = mxima rea de armazenagem


Q' - 10.599,74Q
que d como resultado

m=

de tempo

por unidade

de estoque

disponvel para todos os n itens

+ 375.000 = O

Q = 10.564,25 ( Y n,). Assim,

Sob a premissa de no haver falta, o modelo


representa a situao de estoque dado por

.. .

Zona II = (612,37; 10.564,25)


Zona

por unidade

de pedido

Minimizar

TCU YI'Y""

.,Yn)=

Como q (= 1.000) cai na zona II, a quantidade


y* = q = 1.000 gales.

sujeito a

Pedir 1.000 gales quando o nvel de estoque cair para 375 gales.

Yi

+-'-'
2

Laiyi$A

tima de pedido

Dado um tempo de espera de dois dias, o ponto de renovao


de pedido 2D = 2 x 187,5 = 375 gales. Portanto, a poltica tima de
estoque

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

uma soluo des-

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

Os dados da Tabela 11.2 descrevem trs itens de estoque.


Tabela 11.2 Itens de estoque

Item i K, ($)
1
2
3

Gabarito em Solver para o Exemplo 11.3-3


(arquivo solverConstrEOQ.xls)
~l+-~A~~~B~~~C~-7D~~~~.~~G~~--~H--L-~

Di (unidades por dia)

a, (ps")

h, ($)

10
2
0,30
5
4
0,10
15
4
0,20
rea total de armazenagem disponvel = 25 ps-

Solver Modelfor Example11.3-3

1
1
1

Os valores timos desconsiderando as restries,

y,"

pKD
---t:,

i = I, 2, 3, so 11,55;20,00 e 24,49 unidades, respecti-

@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

O modelo no linear para os vrios itens de EOQ geral com


limitao de armazenagem dado na Figura 11.7 (arquivo
ampIConstrEOQ.txt). O modelo segue as mesmas regras usadas
na resoluo de problemas de programao linear. Contudo, assim como ocorre com o Solver, modelos em AMPL no lineares
exibem peculiaridades que podem nos impedir de chegar a uma
soluo. Em particular, devem ser especificados valores iniciais
'prudentes' para as variveis. Na Figura 11.7, a declarao de
definio
var

S!tTarget CeDo
EqulTo:
!!y Cnanging

0[M'tili

Cells:

S!J.bject to the Ccnstraints:

>=
<=-$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

A Figura 11.6 mostra como o Solver pode ser usado para


resolver o Exemplo 11.3-3 como um problema de programao
no linear (arquivo solverConstrEOQ.xls). Detalhes das frmulas
usadas no gabarito e dos parmetros do Solver so mostrados na
figura. Como acontece com a maioria dos problemas de programao no linear, os valores da soluo inicial devem ser dados
(nesse gabarito, Yt = Y2 = Y3 = 1 na linha 9). Um valor inicial no
zero obrigatrio porque a funo objetivo inclui a diviso por
Y,. Na verdade, pode ser uma boa idia substituir K,D/y, por
K,D/(y, + 1':.), em que I':. > O e muito pequeno, de modo a evitar
diviso por zero durante as iteraes. Em geral, podem ser necessrios valores iniciais diferentes antes de achar uma soluo
(tima local). A soluo tima na parte inferior da figura global
porque a funo objetivo e as restries so bem comportadas
(funo objetivo convexa e espao de soluo convexo).

Momento

tlli

114 '

vamente. Esses valores violam a restrio de armazenagem

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

Modelo em AMPL para o Exemplo 11.3-3


(arquivo ampIConstrEOQ.txt)
param
param
param
param
param
param
var

n;
K{I .. n};
D{I n};
h{ 1. . n};
a{I n};
A;

y{I .. n}>=O,

:=10;

#initial

trial

value

= 10

rninirnize z: surn{j in 1. n}(K[j]*D[j]/y[j]+h[j]*y[j]/2);


subject
to storage:sum{j
in 1 .. n}a[j]*y[j]<=A;
data;
param n:=3;
param K:= 1 10 2 5 3 15;
4,

param D:=1 2 243


param h:=1 .3 2 .1 3 .2;
param a:=1 1 2 1 3 l'r
param A:=25;
solve;display

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

embora determinstica, dinmica, no sentido de que varia de um


perodo para o seguinte.
Uma situao na qual ocorre demanda determinstica dinmica
no planejamento da necessidade de materiais (MRP - materiais requirement planning). A noo de MRP ilustrada com um exemplo.
Suponha que as demandas trimestrais para o prximo ano para dois
modelos finais, M1 e M2, de um dado produto sejam 100 e 150 unidades, respectivamente. As entregas dos lotes trimestrais so realizadas
no final de cada trimestre. O tempo de ciclo de produo de dois
meses para M1 e de um ms para M2. Cada unidade de M1 e M2 usa
duas unidades de uma subunidade S.O tempo de ciclo para a produo
de S um ms.
A Figura 11.8 demonstra as programaes de produo para
M1 e M2. As programaes comeam com a demanda trimestral
para os dois modelos (mostradas por setas cheias) que ocorrem no
final dos meses 3, 6, 9 e 12. Dados os tempos de ciclo de dois meses
e um ms para M1 e M2, as setas tracejadas mostram os incios planejados de cada lote de produo.
Para iniciar a produo dos dois modelos a tempo, a entrega da
subunidade S deve coincidir com a ocorrncia das setas tracejadas
M1 e M2. Essa informao mostrada pelas setas cheias no grafo
de S, no qual a demanda resultante de S duas unidades por unidade de MIou M2. Usando um tempo de ciclo de um ms, as setas
tracejadas no grafo de S do as programaes de produo para S.
Ento, por essas duas programaes, a demanda combinada para S
correspondente a M1 e a M2 pode ser determinada como mostra a
parte inferior da Figura 11.8. A demanda varivel (porm conhecida) resultante para S tpica de situaes em que ocorre EOQ
dinmico. Em essncia, dada a demanda varivel indicada para S,
quanto deve ser produzido no incio de cada ms para reduzir o
custo total de produo-estoque?
Dois modelos so apresentados nesta seo. O primeiro modelo no prev um custo de preparao (pedido), mas o segundo, sim.
Esse detalhe aparentemente 'pequeno' faz diferena na complexidade do modelo.

CONJUNTO DE PROBLEMAS 11.3(2------*1. Os dados da Tabela A descrevem cinco itens de estoque.


Tabela A

Item i
1 2
3
4
5

K; ($)

D; (unidades por dia)

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

rea total de armazenagem disponvel

= 25 ps?

Determine as quantidades timas de pedido.


2.

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.

*4. Os dados da Tabela B descrevem quatro itens de estoque.


Tabela B

Item i

K; ($)

D; (unidades por dia)

h; ($)

1
2
3
4

100
50
90
20

10
20
5
10

0,1
0,2
0,2
0,1

A empresa deseja determinar o lote econmico para cada


um dos quatro itens de modo tal que o nmero total de lotes por
ano (365 dias) seja no mximo 150. Formule a questo como um
problema de programao no linear e ache a soluo tima.

CONJUNTO DE PROBLEMAS 11.4A ------11.4 MODELOS EOQ DINMICOS


1.
Os modelos apresentados aqui so diferentes dos da Seo 11.3
em dois aspectos: 1) o nvel de estoque revisto periodicamente em
um nmero finito de perodos iguais; e 2) a demanda por perodo,

Na Figura
subunidade
':'(a) Tempo
(b) Tempo

11.8, determine os requisitos combinados para a


S em cada um dos seguintes casos:
de ciclo para M1 de somente um perodo.
de ciclo para M1 de trs perodos.

Figura 11.8

Exemplo de demanda dinmica gerada pelo MRP

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

Esse modelo envolve um horizonte de planejamento com n


perodos iguais. Cada perodo tem uma capacidade de produo
limitada que pode incluir diversos nveis de produo (por exemplo, horrio de trabalho normal e horas extras representam dois
nveis de produo). Em um perodo corrente pode-se produzir
mais do que a demanda imediata para satisfazer a demanda em
perodos posteriores, caso em que deve ser cobrado um custo de
estocagem.
As premissas gerais do modelo so

produto, a Metalco pode usar horas extras para atender demanda.


A Tabela 11.3 a seguir apresenta as capacidades de produo e
as demandas para os quatro meses de inverno.
Tabela 11.3 Produo de defietores de tiragem
Capacidade
Ms

Horrio normal
(unidades)

Horas extras
(unidades)

Demanda
(unidades)

1
2
3
4

90
100
120
110

50
60
80
70

100
190
210
160

1. Nenhum custo de preparao incorrido em qualquer perodo.


2. Nenhuma falta permitida.
3. A funo custo unitrio de produo em qualquer perodo
constante ou tem custos marginais crescentes (convexa).
4. O custo unitrio de estocagem em qualquer perodo constante.

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

A Tabela 11.5 resume o modelo e sua soluo. Os smbolos


R; e O; representam nveis de produo em horrio normal e
em horas extras no perodo i, i = 1, 2, 3, 4. Como o suprimento
acumulado no perodo 4 maior do que a demanda acumulada, adicionado um destino fictcio para o excedente, de modo a
equilibrar o modelo, como mostra a Tabela 11.1. Todas as rotas de
'transporte' de um perodo anterior para um perodo atual esto
bloqueadas porque no permitida a falta.
Tabela 11.5 Resumo do modelo e sua soluo
Excedente

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

A soluo tima obtida em uma passagem que comea na


coluna 1 e percorre, uma coluna por vez, o caminho at a coluna
excedente. Para cada coluna, a demanda satisfeita com a utilizao
das rotas mais baratas naquela coluna.'
Comeando com a coluna 1, a rota (RI' 1) tem o custo unitrio
mais barato, por isso lhe designamos o mximo que pudermos, ou
seja, min(90, 100} = 90 unidades, o que deixa dez unidades no cumpridas na coluna 1. A prxima rota mais barata na coluna 1 (DI' 1),
qual designamos min(50, 1O}= 10. Agora, a demanda para o perodo
1 est satisfeita.
Em seguida, passamos para a coluna 2. As designaes
nessa
coluna ocorrem na seguinte ordem: 100 unidades para (R2, 2), 60
unidades para (02,2) e 30 unidades para (DI' 2). Os custos unitrios
de 'transporte'
respectivos
para essas designaes
so $ 6, $ 9 e
$ 9,10. No usamos a rota (RI' 2), cujo custo unitrio $ 6,10, porque
todo o suprimento foi designado ao perodo 1.
Continuando
dessa mesma maneira, satisfazemos as demandas
da coluna 3 e depois, da coluna 4. A soluo tima, mostrada em negrito na Tabela 11.5, resumida como demonstrado
na Tabela 11.6.
Tabela

Custo unitrio de produo


para o perodo ($)
Faixa de produo

Programao

Normal

Produzir

Custo unitrio de estocagem


at o prximo perodo ($)
Demanda

para o perodo

Produzir 50 unidades: 10 unidades para o


perodo 1; 30 para o 2; e 10 para o 3.

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

Nessa situao, nenhuma falta permitida, e incorrido um


custo de preparao cada vez que iniciado um novo lote de produo. Dois mtodos de soluo sero apresentados:
um algoritmo de
programao
dinmica exata e um heurstico.
A Figura 11.10 apresenta
o resumo esquemtico
da situao
de estoque. Os smbolos mostrados na figura so definidos para o
perodo i, i = 1,2, ... , n, como

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

Os custos unitrios de produo para os trs nveis em cada


perodo so $ 4, $ 6 e $ 7, respectivamente.
O custo unitrio de
estocagem por perodo $ 0,50. Determine
a soluo tima.

CONJUNTO DE PROBLEMAS 11.4B

Tabela

3
4
5
7

Horrio
normal

1
2
3
4
5

3.

O custo total associado 90 x $ 6 + 10 x $ 9 + 30 x $ 9,10 + 100 x


$ 6 + 60 x $ 9 + 10 x $ 9,20 + 120 x $ 6 + 80 x $ 9 + 110 x $ 6 + 50 x
$ 9 = $ 4.685.

de produo

2
5
7
10

total (unidades)

Capacidade

3.

para o perodo

50 unidades para o perodo


de capacidade ociosa.

2
4
4
6

Tabela

2.

para o perodo

Produzir

1
1
2
5

2.

para o perodo

Produzir
unidades

*3. A demanda por um produto para os prximos cinco perodos pode


ser atendida por produo em horrio normal, produo em horas
extras ou subcontratao. A subcontratao
s pode ser usada se
j tiver sido esgotada a capacidade de horas extras. A Tabela E d
os dados de fornecimento, demanda e custo da situao.

1.

Horas extras 1

(a) Ache a soluo tima indicando o nmero de unidades a


ser produzidas em cada perodo.
(b) Suponha que sejam necessrias dez unidades adicionais no
perodo 4. Quando elas devem ser produzidas?

da produo

90 unidades

(unidades)

1-3
4-11
12-15
16-25

11.6 Soluo tima da Tabela 11.1

Perodo

Tabela

t
-I

de estocagem

do perodo

ia i+1

com custo de preparao

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

A funo custo de produo associada para o perodo i

C(z)=
t

Zi = O

O,
{ Ki+Ci(Z,),

Zi>O

A funo ci(z) a do custo marginal, dado zi"


Algoritmo

Exemplo 11.4-2

dinmica. Se no houver falta, o

geral de programao

modelo de estoque baseado na minimizao da soma dos custos


de produo e estocagem para todos os n perodos. Para simplificar,
consideraremos que o custo de estocagem para o perodo i baseado no estoque no final do perodo, definido corno

A Tabela 11.7 apresenta os dados para urna situao de estoque


de trs perodos.
Tabela 11.7 Dados para situao de estoque

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

A demanda ocorre em unidades discretas, e o estoque inicial


= 1 unidade. O custo unitrio de produo $ 10 para as primeiras trs unidades e $ 20 para cada unidade adicional, o que
traduzido matematicamente corno

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

Perodo 1: D, = 3; 0:5 x2:5 2 + 4 = 6; ZI = x2 + DI

Determine a poltica tima de estoque.

= x2 + 2

-XI

Tabela 11.8 Soluo tima (perodo 1)

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

Observe que, corno

XI

= 1, o menor valor de

Perodo 2: D2 = 2; 0:5 x3:5 4; 0:5

Z2:5

ZI

DI

ZI

3
4

5
6
7

x, = 3 - 1 = 2.

D2 + x3 = x3 + 2

Tabela 11.9 Soluo tima (perodo 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

Modelos determinsticos de estoque


Perodo

3:D3

201

= 4; x, = 0;0::; Z3::; D3 +X, = 4

Tabela 11.10 Soluo tima (perodo 3)

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) ~

Portanto, a soluo resumida como

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

*1. Considere o Exemplo 11.4-2.


(a) Faz sentido ter x, > O?
(b) Para cada um dos dois casos seguintes, determine as faixas
viveis para zl' Z2' Z3' xl' x2 e x3. (Voc ver que til representar cada situao como na Figura 11.10.)
(i) XI = 4 e todos os dados restantes so os mesmos.
(ii)x, = O;DI = 5;D2 = 3; e D3 = 4.
2.

Zj

= 2

1) ~

I--,Z2=---3_1

z; = 3 - com um custo total de $ 99.


Tabela F

DE PROBLEMAS

= 2; Z2' = 3; e

Momento Excel

CONJUNTO

= O + 4

*(a) Ache a soluo tima para o modelo de estoque de quatro


perodos dado na Tabela F.

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

O custo unitrio de produo $ 1 cada para as primeiras


seis unidades e $ 2 cada para unidades adicionais.
(b) Verifique os clculos usando a planilha excelDPInv.xls.
3.

4.
5.

Suponha que o custo de estocagem seja baseado no estoque


mdio durante o perodo. Desenvolva a equao recursiva progressiva correspondente.
Desenvolva a equao recursiva regressiva para o modelo e depois use-a para resolver o Exemplo 11.4-2.
Desenvolva a equao recursiva regressiva para o modelo considerando que o custo de estocagem baseado no estoque mdio no perodo.

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

Soluo de PD em Excel para o Exemplo 11.4-2 (arquivo exceIDPlnv.xls)


Perodo 1:
01 A i B 1
1i

~~
~~

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

~ tt\'eS tV~ ''IllS -~"' Oilimum


2
3
4
5
6
7
8
Periodl
23
33
53
73
93
113
133
11
11
1111111 1111111 111~1~ 1111111 -J111111- 1111111' 23 _ 2
23
------~ _~_'LL
--14-nffin-"34:3-x2: 1
1111111
1111111 1111111 1111111
lllfHr
.
.--xF-T- -mi1lf 1f1mr -55 11lffil -11Hllf -ml1lf
--76- lfiffir -iffill1
llffi1r 111jll1 -lffi1l1
lffilW- W1111r l11ffil 1lilffl -gr1111111-lffil1n-sr-r-s
x2=1 5
1111111 ~!111.. 1111111 1111111 111mr 118
1111111. 118
7
---~-i2, 6--- 111111r 1111111 1111111 1111111 1111111 1111111 139
139
8

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

General FOIWardlDvnamic Pro rammln Inventorv Modal

+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

365 + 298 = 663

Z3
X4

h,x4

67

67
Pedido em 3 para

= O

Soluo
tima

656
864

566 + 298 = 864


3,4

z;

!J(X4)

157

Perodo 4:D 4 = 67
Tabela 11.15 Soluo tima (perodo 4)

204

J4(xs)

z~

204 + 656 = 860

860

67

= O

Xs

h,xs

C4(Z4)

0+864=864

Soluo
tima

67

= O

Z4

Pedido em 4 para

A poltica tima determinada pelas tabelas da seguinte maneira:


(x

= O) ~
~

Isso d

Momento

Zj'

(X3

I Z4

= 67

= 90) ~

I~
I Z2

(X4

= O) ~

= 116

I~

I Z3
(X2

= O

= O) ~

ZI

61

= 61;z; = 116;z;= O;e z; = 67,a um custo total de $ 860.

Excel

o gabarito WagnerWhitin.xls semelhante ao do modelo geral


exceIDPInv.xls. A nica diferena que so usadas somas totais para
o estado x e a alternativa z. Alm disso, para simplificar, a nova planilha no permite desconto por quantidade. A Figura 11.12produz
clculos do perodo 1 para o Exemplo 11.4-3.
O gabarito est limitado a um mximo de dez perodos. Lembre-se de usar Colar especial +
Valores ao criar o resumo do resultado da soluo (colunas Q:V).

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

Em seguida, defina-se TCU(i, I) como o custo associado por perodo, isto ,


TCU(i,t)

= TC(i,l)
t-I+l

Portanto, dado um perodo corrente i, a heurstica determina t*,


que minimiza TCU(i, t).
A funo TC(i, t) pode ser calculada recursivamente da seguinte maneira:
TC(i,i)=K;

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:

Ache a poltica tima de estoque para a situao de estoque de


seis perodos mostrada na Tabela L O custo unitrio de produo $ 2 para todos os perodos.

TCU(i, 1*-1) ~TCU(i,I*)


TCU(i,l* + 1) ~ TCU(i, 1*)

Tabela I

Perodo I D; (unidades)

Ki($)

hi($)

20
17
10
18
5
50

1
1
1
3
1
1

~e as condies forem satisfeitas, ento a heurstica recomenda


pedir a quantia (D; + D;+, + ... + D,*) no perodo i para os perodos
i,i+l,

1
2
3
4
5
6

10
15
7
20
13
25

... .e

r.

Etapa 3. Determine i = 1* + 1. Se i > n, pare; todo o horizonte de


planejamento foi abrangido. Caso contrrio, v para a etapa L
Exemplo 11.4-4
Ache a poltica tima de estoque para a situao de estoque de
seis perodos descrita na Tabela 11.16.

Captulo 11
Tabela

11.16 Situao de estoque de seis perodos


i Di (unidades)

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

local ocorre em t* = 3, que recomenda pedir 10 + 15 +


1 para os perodos de 1 a 3. Determine

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

e soluo exata por PD

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

11.20 Soluo heurstica

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

O mnimo ocorre em t* = 5, que recomenda pedir 13 unidades


no perodo 5 para o perodo 5. Em seguida, determinamos i = 5 + 1 = 6.
Contudo, como i = 6 o ltimo perodo da projeo de planejamento, devemos pedir 25 unidades no perodo 6 para o perodo 6.

t) calculada recursiva-

= $ 20; TC(I,

= $ 5).

11.19 Continuao

Tabela

11.17 Clculo da funo TC(I, t)

Perodo (

3 (i = S,K,

Iterao

Ki($)

$ 2 para todos os perodos.

Iterao 1 (i = I,Kl $ 20). A funoTC(I,


mente em t. Por exemplo, dado TC(I, 1)
+ hP2 = 20 + ~x 15 = $ 35.
Tabela

-----------------------------------------205

Modelos determinsticos de estoque

TC

TCU

13
25

13
38

0.00 5.O'" 5.00


1.00 r 30-:O'15.OiderT3Oji~iiOds 5105,cosI=$5.00

25

25

QOQ"'5:O;

50.00Order
25irI~

fi for erilds6to6,rost=SS.-oo----:;

206 -----------------------------------Momento

Pesquisa operacional
CONJUNTO

Excel

gabarito excelSilverMeal.xls projetado para executar todos os


clculos iterativos, bem como fornecer a soluo final. O procedimento comea com a entrada dos dados necessrios para orientar os clculos, incluindo N, K, h e D para todos os perodos (essas entradas so
destacadas em cor turquesa na planilha). Ento, o usurio deve dar
incio a cada iterao manualmente
at abranger todos os perodos.
A Figura 11.13 mostra a aplicao da heurstica do Exemplo
11.4-4 em Excel.A primeira iterao iniciada com a entrada do valor 1 na clula J11, indicando que a iterao 1 comea no perodo 1.
Depois, a planilha gerar tantas linhas quanto for o nmero de perodos, N (= 6 neste exemplo). O nmero de perodos aparecer como
uma lista em ordem ascendente nas clulas Kl1:KI6. Agora, examine
o TCU na coluna P (destacada em cor turquesa) e localize o perodo
que corresponde
ao mnimo local em t = 3 com TCU = $ 16,33. Isso
significa que a prxima iterao iniciar no perodo 4. Agora, pule
uma linha em branco e digite o valor 4 em J18. Essa ao produzir
os clculos para a iterao 2, mostrar que seu mnimo local estar
no perodo 4 (TCU = $ 18,00) e sinalizar o incio da iterao 3 no
perodo 5. Mais uma vez, digitando 5 em J22, o mnimo local para
a iterao 3 ocorrer no n 5. Em seguida, digitar o valor 6 em J25
produzir a iterao final do problema. medida que voc passar por
cada iterao, a planilha mostrar automaticamente
a poltica tima
associada e seu custo total, como mostra a Figura 11.13.

REFERNCIAS

DE PROBLEMAS

11.4E

*1. A demanda para varas de pescar atinge seu mnimo durante


o ms de dezembro e alcana seu mximo no ms de abril. A
Fishing Hole, Inc. estima que a demanda para o ms de dezembro de 50 varas e aumentar dez unidades por ms at chegar
a 90 em abril. Desse ms em diante, a demanda decresce cinco
unidades por ms. O custo de preparao
para um lote de produo $ 250, exceto durante os meses de pico de demanda, de
fevereiro a abril, quando aumenta para $ 300. O custo de produo por vara, $ 15, aproximadamente
constante durante o ano
inteiro, e o custo de estocagem por vara por ms $ 1. A Fishing
Hole est desenvolvendo
o plano de produo para o prximo
ano (janeiro a dezembro). Como deve programar seus recursos
de produo?
2.

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.