Professional Documents
Culture Documents
Resumo:
The objective of the present article consist of identifying and analyzing the
application of the operations research in the management through the resolution of a
problem in the production with the dynamic programming. This application comes for a
long time being discussed in the existent literature, but still little used by the resolutions
managers problems. In the sequence, it approaches the conceptualization of operations
research, dynamic programming, as well as, the function of the dynamic programming as
one destined technique to optimize processes of decision of multipurpose of training.
Palavras-Chave: operations research, dynamic programming, management
1. Introduo
O ambiente onde as empresas encontram-se inseridas est continuamente sofrendo
mudanas. Segundo Brunstein (1995, p.21), nos ltimos 40 anos, foram observadas
grandes modificaes nas tecnologias empregadas dos sistemas de produo, gerando
substanciais alteraes no ambiente interno; ao mesmo tempo, o ambiente externo,
representado pelas exigncias do mercado consumidor e pelas aes de concorrncia,
transformou-se, impondo novas necessidades, crescentes e complexas, para as empresas.
Na tentativa de inserir-se nesse contexto, cada pas passa por transformaes a fim
de participar do novo modelo. Sob essa perspectiva, uma das reas que vem sofrendo
grandes transformaes a empresarial, principalmente no aspecto competitivo.
Acompanhando a direo destas mudanas, possvel perceber que a competio tende a
ficar cada vez mais acirrada.
A intensificao da globalizao e competitividade na economia mundial tm
levado as empresas a se adaptarem s transformaes exigidas pelo consumidor. Elas
investem esforos na busca de uma nova estrutura organizacional, mais flexvel para
poderem competir.
Souza & Bacic (1995, p.307) apresentam importante interpretao a esse respeito:
A procura da flexibilidade produtiva est levando as grandes empresas a descentralizar suas
operaes, externalizando algumas etapas e integrando os fornecedores dentro de seu sistema
empresarial. Do ponto de vista da lgica da busca do aumento da competitividade e da
racionalizao dos custos, vrios problemas so apresentados quanto integrao vertical e
produo em uma nica planta, medida que os problemas exigem processos de fabricao mais
complexos.
Assim, a rea industrial foi um dos setores que mais evoluiu com essas mudanas,
exigindo cada vez mais dos seus gestores aumento da eficincia dos sistemas de produo.
Os responsveis pela administrao dessas empresas tm demonstrado preocupaes com
alguns fatores determinantes do negcio, como o custo a ser atribudo a um produto,
controle de desperdcios na produo, entre outras. Tratam-se de questes importantes,
vitais para o sucesso do negcio.
Neste sentido, o gerenciamento da produo passa a ser o principal determinante da
eficincia das organizaes na produo de bens e servios. Segundo Slack (1996, p.34) a
funo produo central para a organizao porque produz os bens e servios que so a
razo de sua existncia.
Apesar da empresa trabalhar com previses e controles, em determinadas situaes
ela surpreendida com o inesperado, ou seja, algo que no est dentro de suas previses.
Esses acontecimentos podero constituir o que chamamos de limitao na produo. Essas
se verificam como fatos ou acontecimentos que impedem o funcionamento normal da
produo, dificultando a realizao do que outrora foi previsto.
2. Utilizao da pesquisa operacional na administrao
Dentre as possibilidades utilizadas pela administrao da produo na otimizao
dos resultados est a pesquisa operacional. Para Ehrlich (1991, p.13), a Pesquisa
Operacional uma metodologia de estruturar processos aparentemente no estruturados
por meio da construo de modelos. Utiliza um conjunto de tcnicas quantitativas com o
intuito de resolver os aspectos matemticos dos modelos.
Os estudos iniciais em Pesquisa Operacionais (P.O.) advm das dcadas de 50 e 60,
com o avano matemtico e computacional. Tambm a II Guerra Mundial alavancou o
desenvolvimento da P.O., pois os exrcitos precisavam ser abastecidos de mantimentos e
munio onde quer que estivessem. No decorrer do sculo XX a P.O. foi sendo
aperfeioada nos pases do primeiro mundo, sendo utilizada como uma nova cincia de
eficcia e eficincia.
Daft (1999, p.486) define a pesquisa operacional como um conjunto de modelos
de deciso com bases quantitativas utilizadas para auxiliar quem toma decises. A
pesquisa operacional se prope, na rea gerencial, criao de modelos na soluo de
problemas das organizaes. Porm, cita-se como limitao desta tcnica a ambigidade e
subjetividade de muitas das suas decises e a possibilidade desta no refletir a realidade da
situao organizacional.
Existem diversas ferramentas que auxiliam a estruturar os modelos de resoluo de
problemas na P.O.. Entre elas, esto a anlise de sries temporais, a programao linear, a
programao PERT, a matriz payoff e os modelos de simulao. Dentre essas pode ser
destacada, como de grande auxlio na otimizao de recursos de produo escassos, a
programao dinmica.
3. Programao dinmica
Quando se pretende analisar problemas operacionais, conveniente considerar a
idia de um sistema, que tem um nmero de estados possveis, e que evolui por estes
estados. Por exemplo, num problema de manuteno e substituio de equipamentos, a
mquina pode ser o sistema, e um estado pode ser definido por sua idade ou conservao.
Problemas operacionais deste tipo podem ser resolvidos atravs da programao
dinmica. No entanto, percebe-se a existncia de dois tipos de problema solucionados pela
mesma. No primeiro, as variveis de estados so discretas e o perodo de otimizao finito,
ou seja, problemas reais da engenharia e das cincias sociais que o sistema apresenta um
estado inicial conhecido, sujeito a leis de controle tambm conhecidas. Esse tipo de
problema chamado de determinstico. Em outros, as leis de controle so sujeitas
atuao da natureza. Esses so os chamados problemas probabilsticos.
Destaca-se neste exemplo, um problema do tipo determinstico que busca a soluo
na programao dinmica. O desenvolvimento do sistema ser controlado, ou ao menos
influenciado, pelo tomador de decises, que a cada estado escolhe, de um conjunto de
aes viveis, aquela que lhe parea mais conveniente.
Cabe lembrar que todo problema de programao dinmica pode ser estruturado e
desenvolvido com auxlio de softwares. Embora os sistemas desenvolvidos para tal fim
sejam especficos para cada problema, em linhas gerais a estrutura a mesma.Ehrlich
(1991, p.219) aduz que a:
Programao dinmica uma tcnica muito empregada em problemas que envolvem a otimizao
de problemas que podem ser modulados por uma seqncia de estados. Pode ser aplicada
indiferentemente tanto a problemas lineares como a problemas no-lineares. Sua aplicabilidade
bastante geral, isto , os tipos de problemas de programao solveis por esta tcnica so muitos,
embora o mtodo no seja sempre o mais eficiente.
Muitos destes processos de deciso de multiestgios apresentam retornos. Percebese, portanto, que o objetivo da anlise de tais processos a determinao de uma poltica
tima a que resulte no melhor retorno total.
4. Resolvendo o problema de limitao na produo atravs da programao
dinmica: o caso da empresa WK
Com o intuito de exemplificar a utilizao da programao dinmica, adaptou-se
um exemplo proposto por Martins (1994) onde se desenvolve a seguinte situao
problemtica: a empresa WK uma empresa do ramo txtil e fabrica cobertores e mantas.
Sua linha de produtos formada por: cobertor-casal, manta-casal, cobertor-solteiro e
manta-solteiro.
Devido s turbulncias do mercado e a expectativa na falta de mo-de-obra
especializada para a confeco deste tipo de produto, os funcionrios da fbrica resolveram
fazer uma greve, o que fez com que a Empresa WK decidisse por uma demisso em massa.
Das 800.000 horas de MOD (mo-de-obra direta) que eram necessrias para a confeco
dos quatro produtos, restaram apenas 300.000 horas. Esta nova situao encontrada pela
Empresa WK requer da mesma a utilizao de uma estratgia de produo. Slack (1997,
p.89) menciona que:
Quando uma organizao articula sua estratgia que ela far um conjunto de coisas em vez de
outro que ela tomou decises que comprometem a organizao com um conjunto especfico de
aes. A primeira coisa sobre estratgia, portanto, que ela um compromisso com a ao. Os
gerentes tomam decises o tempo todo, o que presumivelmente os comprometer a fazer alguma
coisa, mas nem todas so decises estratgicas.
MOD MP
$170
$170
$170
$170
$700
$560
$500
$300
Totais dos
custos
(-) custo fixo
$870
$730
$670
$470
Lucro ou Prejuzo
CobertoMantacobertocasal
casal
solteiro
(233.000) (190.000)
(221.000)
4.567.000 8.610.000 5.279.000
9.367.000 16.610.000 10.779.000
mantasolteiro
(316.000)
9.184.000
18.684.000
3
26.840.000
manta-casal
( - ) 190.000
27.073.000
cobertor- solteiro
( - ) 221.000
5.279.000
16.610.000
18.463.000
18.684.000
9.184.000
10.779.000
16.610.000
( - ) 190.000
8.773.000
( - ) 316.000
5.279.000
8.610.000
18.684.000
( - ) 221.000
( - ) 190.000
18.273.000
9.184.000
10.779.000
9.367.000
2
18.684.000
23.963.000
8.610.000
4.577.000
manta-solteiro
( - ) 316.000
18.684.000
( - ) 221.000
8.963.000
( - ) 316.000
9.184.000
5.279.000
8.610.000
9.184.000
( - ) 316.000
( - ) 221.000
( - ) 537.000
4
( - ) 316.000
1
Com base na representao do problema atravs das redes verifica-se que, se forem
tomadas as decises que visam otimizar a situao, a empresa chegaria a um resultado
timo de $ 26.840.000 com a aplicao dos recursos escassos.
Referncias
BRONSON, Richard. Pesquisa operacional. So Paulo: McGraw-Hill do Brasil, 1985.
BRUNSTEIN, Israel. Controladoria e competitividade. I Congresso Brasileiro de Gesto
Estratgica de Custos. So Leopoldo, Unisinos, 1995. Anais..., p. 20-30.
DAFT, Richard. Administrao. Rio de Janeiro: LTC Livros Tcnicos e Cientficos
Editora S.A.: 1999.
EHRLICH, Pierre Jacques. Pesquisa operacional: curso introdutrio. So Paulo: Atlas,
1991.
MARTINS, Eliseu. Contabilidade de custos. So Paulo: Atlas, 1990.
MARTINS, Eliseu. Contabilidade de custos:livro de exerccios. So Paulo: Atlas, 1994.
SOUZA, Maria Caroline A. F. de & BACIC, Miguel Juan. Desenvolvimento da
cooperao entre empresas como instrumento para enfrentar os custos da complexidade. I
Congresso Brasileiro de Gesto Estratgica de Custos. So Leopoldo, Unisinos, 1995.
Anais..., p. 304-308.
SLACK, Nigel. Administrao da produo. So Paulo: Atlas, 1997.