Você está na página 1de 30

Programao Linear: Maximizao de Lucro e Minimizao de Custos

Afonso Celso Pagano Frossard


Faculdade Loureno Filho Resumo:
O presente artigo demonstra a importncia da programao linear como ferramenta de suporte para a soluo de problemas na rea de custos nas organizaes. Para alcanar seus objetivos, as empresas devem estar atentas s diversas restries apresentadas, tanto a nvel interno, como resultantes de fatores externos estabelecidos, dentre outros, pelo mercado. Assim, levando em conta a competitividade e s restries existentes ao alcance de sua meta, torna-se necessrio otimizar os recursos disponveis existentes, de modo a maximizar os resultados ou minimizar os custos. nesse momento que surge a programao linear auxiliando na realizao de clculos matemticos, os quais consolidam esse fim. Portanto, esse constitui o foco desse artigo, o qual, inicia por estudos tericos acerca da matria, indo at a apresentao ilustrativa e didtica de caso prtico.

Palavras-chave: Programao Linear, Pesquisa Operacional, Otimizao, Planilha Eletrnica. 1 INTRODUO


Para que as empresas alcancem seus objetivos, elas devem se preocupar, obrigatoriamente, com as diversas restries, tanto a nvel interno como externo, sendo a mais importante, dentre as existentes, a poltica de formao de preos, a fim de programar a produo de seus produtos e atender com eficincia o mercado. Para que a empresa consiga atingir esse ponto timo ela tem que desenvolver seu prprio mecanismo de formao de custos, despesas, preos, remunerao do seu investimento, enfim obter um modelo ideal que vai desde a programao da produo at a colocao do produto no mercado. Para que a empresa possa cumprir sua misso, a organizao depende dos resultados obtidos, assim, a otimizao dos resultados disponveis constitui um fator de extrema importncia, principalmente se considerarmos o alto grau de competitividade como exigncia do mercado atual. O presente artigo objetiva demonstrar como a programao linear pode ser utilizada como ferramenta poderosssima de apoio tomada de deciso, objetivando a otimizao do resultado

20

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

global da empresa. O trabalho foi estruturado de forma a apresentar um breve histrico sobre esse poderoso mtodo quantitativo na resoluo de problemas da contabilidade gerencial, identificar os conceitos bsicos e as caractersticas da Pesquisa Operacional, descrever sucintamente as tcnicas da Pesquisa Operacional e por fim apresentar um modelo prtico e didtico de soluo, utilizando-se exerccios e das tcnicas descritas. Para isso ser dado nfase no recurso chamado SOLVER, encontrado na Planilha eletrnica do Excel.

2 ORIGEM E EVOLUO DOS MTODOS QUANTITATIVOS


De uma maneira geral, at o final do sculo XVIII, quando se iniciou a Revoluo Industrial, a gesto das empresas era relativamente simples, considerando que a produo era praticamente artesanal ou executada por pequenas empresas familiares. Com o advento da indstria, passou a produo ser processada no ambiente da fbrica e logicamente a complexidade para se administrar as empresas constituiu o ponto maior de preocupao das reas notadamente ligadas administrao, economia e contabilidade. No inicio do sculo XX, surgem novos instrumentos visando a minimizar essa dificuldade. Um desses instrumentos a utilizao de Mtodos Quantitativos no processo de gesto, muito embora Michels (1995), afirme que o emprego dos modelos matemticos dirigidos para a soluo de muitos problemas muito antigo e tem acompanhado as geraes desde milnios atrs. Outros estudiosos e pesquisadores tm evidenciado que os mtodos quantitativos nas organizaes no so to antigos assim e segundo McCloskey & Trefethen (1956) a anlise quantitativa foi iniciada com Taylor, muito embora fssem mtodos comparativamente elementares. O que de fato poderia ser considerado relevante, quatro causas, que so: Teoria dos Jogos; Pesquisa atualmente se chama Pesquisa Operacional. Teoria das Decises; Decises Qualitativas e Chiavenato (1983) descreve que o desenvolvimento da Teoria Matemtica ocorre em funo de Quantitativas e Desenvolvimento de Sistemas Computacionais. Shamblin (1979), considera a Operacional como um mtodo cientfico de tomada de deciso, o qual comea descrevendo um sistema por intermdio de um modelo e depois manipula o modelo para descobrir o melhor modo de operar esse sistema. Ramalhete et al. (1985), salienta pesquisa operacional o ramo cientfico autnomo de nascimento recente (teria surgido na Segunda

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

21

Guerra Mundial), que fornece uma abordagem sistemtica e racional, baseada essencialmente em tcnicas quantitativas na soluo de problemas e que necessite a tomada de decises, tendente obteno do melhor resultado para o sistema, luz da informao disponvel . Chiavenato (1983), considera que a utilizao do mtodo cientfico teria evoludo em funo de sua necessidade da investigao, experimentao e melhoria de armamentos e tcnicas militares iniciadas na segunda grande guerra. Aps essa utilizao, a pesquisa operacional foi gradativamente empregada nas empresas pblicas americanas e, em seguida nas empresas privadas, face ao sucesso obtido. Na viso de Wagner (1986), pode-se definir Pesquisa Operacional como uma abordagem cientfica na resoluo de problemas para a administrao executiva, envolvendo as seguintes caractersticas: a) construir descries ou modelos matemticos, econmicos e estatsticos de problemas de deciso e controle para tratar solues de complexidade e incerteza b) analisar as relaes que determinam as conseqncias futuras provveis de aes alternativas e projetar medidas apropriadas de eficcia, de modo a calcular o mrito relativo a cada uma dessas aes. Para o referido autor vrias so as maneiras de se abordarem problemas gerenciais, e a grande maioria delas esto relacionadas. No existe uma delimitao da atuao na resoluo de problemas dos pesquisadores operacionais com os engenheiros industriais, economistas, contadores ou administradores, porque para aceitar a pesquisa operacional, um empresa deve aceitar que a aplicao do mtodo cientfico contribua para a anlise das decises gerenciais, sendo uma abordagem sistemtica na tomada de deciso Ramalhete et al. (1985) salienta que as caractersticas bsicas da Pesquisa Operacional so: Orientao Sistmica Aplicao do mtodo cientfico Recursos a diferentes disciplinas cientficas

Shamblin e Stevens (1979) descrevem que as fases usuais ou caractersticas bsicas de um estudo da Pesquisa Operacional so as seguintes:

22

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Formulao do problema Construo de um modelo que represente o sistema em estudo Obteno de soluo a partir de um modelo Teste do modelo e da soluo dele originada Estabelecimento do controle sobre a soluo Colocao da soluo em funcionamento, ou seja, implantao.

Horngren et al. (2000), asseguram que a utilizao de modelos matemticos ajuda os contadores a solucionar problemas complexos na organizao, principalmente quando se quer tomar deciso. Destaca, ainda, que a orientao bsica da Teoria da Deciso tem as seguintes caractersticas: Um objetivo organizacional que possa ser quantificado maximizao ou minimizao de lucro ou prejuzo (escolha da melhor alternativa) Um conjunto de diversas alternativas de ao que estejam sendo explicitamente consideradas aes mutuamente exaustivas e mutuamente exclusivas Um conjunto de todos os eventos ou situaes que tenham possibilidades de ocorrerem coletivamente exaustivos e mutuamente exclusivos (somente ocorrer de fato uma das situaes) Um conjunto de probabilidades que descreva a probabilidade de ocorrncia de cada evento Um conjunto de resultados ou rendimentos que possibilitem medir as conseqncias das vrias aes possveis em funo de maximizar ou minimizar lucros ou prejuzos cada resultado depende de um caminho e de um evento especficos . Iudicibus (1987), ensina que em algumas dcadas passadas j havia um forte tendncia para o uso de mtodos quantitativos que facilitassem a explicao e o encaminhamento de problemas empresariais. Analisa, ainda, que o grande erro dos contadores usar

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

23

rudimentarmente raciocnios puramente aritmticos ao invs de utilizarem modelos quantitativos. Marion e Silva (1986), tambm abordam que a Contabilidade Gerencial tem utilizado, com muito mais segurana, mtodos quantitativos para solucionar problemas contbeis, possibilitando tomar decises mais apropriadas. Eles esto de acordo que o gestor de uma organizao, para fins decisrio, deve faz-lo observando todo o cenrio onde a empresa se encontra, ou seja, da definio do problema at as conseqncias da alternativa escolhida para implementao. Embora exista uma anlise em bases qualitativas a se levar em conta nas alternativas disponveis, deve-se considerar que bases quantitativas carregam certa objetividade, no deixando possibilidades de dvidas no sentido de existncia de erros. Koontz e ODonnell (1982) alertam que um grande desafio para o gestor corresponde ao tratamento a ser dispensado s novas perspectivas de informaes e a maneira de trata-las, ou seja, estar atento s informaes de carter econmico, por causa do seu valor elucidativo. Megginson, Mosley e Petri Jr (1986), enfatizam casos em que grupos de pesquisa juntaram os seus conhecimentos ao dos gestores para o desenvolvimento de modelos quantitativos a serem utilizados em processos decisrios. Como exemplo disso citam as instituies e mercados financeiros, securitrios e de previdncia complementar privada. Embora a maioria das empresas, na atualidade, independente do tipo e tamanho, vm utilizando os mtodos quantitativos como forma mais apropriada de auxiliar o processo decisrio. Pode-se apresentar o esquema seguinte como influncia dos Mtodos Quantitativos na gesto organizacional das empresas:

Figura 1 Esquema Organizacional de uma Empresa

24

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

O esquema visualizado pelos autores citados anteriormente, do idia de que toda organizao deve ter um banco de dados com os modelos matemticos que julga utilizar e que potencialmente necessite usar, de maneira que o sistema de informaes seja alimentado quantitativamente sem nenhuma perda de tempo. O modelo matemtico escolhido deve ser acionado objetivando quantificar as diversas alternativas que existem quando se pretende tomar decises. Logo aps essa escolha, j com os dados quantificados, o Sistema de Informao alimenta o Processo Decisrio que serve de suporte gesto das organizaes. Segundo Costa (1987), as tcnicas da Pesquisa Operacional podem ser descritas assim: Modelos de Substituio Modelos de Estoque Teoria das Filas de Espera Anlise de Sensibilidade de Funes Contnuas Modelos de Transporte e Designao Programao Linear Programao No-Linear Programao Dinmica Teoria das Redes Teoria dos Jogos Teoria de Monte Carlo

Conforme cita BELCHIOR (1974), os instrumentos mais utilizados na aplicao dessa tcnica, so os seguintes: Clculo Integral e Diferencial Clculo das Probabilidades Processos Estocsticos Equaes Lineares e No-Lineares Matrizes e Determinantes

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

25

Teoria dos Conjuntos Clculo Vetorial Lgica e Desenho

Outros instrumentos podero ser utilizados com muita freqncia como a Matemtica Financeira, Geometria Analtica e Programao em Computador. A Pesquisa Operacional tem sido largamente utilizada e aplicada em vasta rea do conhecimento humano, sendo desenvolvida ao longo de milnios como pode ser remontada ao sculo III a.C, quando Euclides buscava medir a distncia entre o ponto maior e o menor de uma circunferncia; o desenvolvimento da Logstica Militar durante a II Guerra Mundial e nos dias atuais a sua utilizao na identificao dos estoques at a otimizao de resultados, lucros e minimizao de prejuzos das organizaes. 3

TCNICAS LIGADAS PESQUISA OPERACIONAL


Para compreender melhor as tcnicas ligadas Pesquisa Operacional, Costa (1987) as

descreve de forma sucinta, a seguir.

3.1 Modelos de Substituio


Quando se tem em vista encontrar um intervalo ideal para troca de equipamentos ou de atividade numa organizao. No caso de troca de equipamento, na medida em que utilizado acontece aumento dos custos de manuteno e operao alm dos problemas de obsolescncia tcnica ou econmica. Nesse caso, trata-se de um problema que pode ser resolvido atravs de um modelo estocstico ou determinstico, dependendo da formulao que lhe aplicada. Em qualquer dos casos, o que se deseja saber se o valor dos custos futuros sem substituio menor que aquele com substituio, ou ento se os custos mdios so diferentes, de forma que ocorra um custo mdio tido como timo ou uma vida til tima.

26

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

3.2 Modelos de Estoque


As decises relativas a estoque envolve o nvel de estoque e sua reposio. Os modelos e a descrio do sistema de estocagem representam a base para a deciso. Esses modelos podem ser determinsticos ou estocsticos. Alguns desses modelos visam apurar as quantidades de aquisio que minimizem os custos incrementais, ou seja, um modelo de lote econmico de pedido. Exemplo: Modelo de compra com e sem carncia; Modelo de fabricao com e sem carncia.

3.3 Teoria das Filas


Quando os estudos se referirem a programao do atendimento dos elementos que chegam na fila, considerando o tempo de espera e a quantidade, de acordo com uma expectativa. Esses sistemas sujeitos teoria podem ter uma fila ou uma estao, duas filas e uma estao, duas estaes e uma fila, ou seja, vrias combinaes. Como exemplo pode-se destacar: carga e descarga de caminhes; controle de pedgio, troncos telefnicos; caixas de supermercados; trfego de veculos, de embarcaes, de avies; atendimento em hospitais, etc.

3.4 Anlise de Sensibilidade de Funes Contnuas


A anlise de sensibilidade permite se verificar a preciso de dados e do modelo utilizados, como tambm permite conhecer o nvel de afastamento possvel da soluo tida como tima. Considerando, ainda a impossibilidade de se quantificar completamente todas as variveis do modelo, a anlise alerta sobre aquelas que merecem uma melhor ateno.

3.5 Modelos de Transportes e Designao


Objetiva minimizar os custos, tendo em vista existirem muitos centros fornecedores e muitos centros consumidores, sendo conhecidas as quantidades disponveis na origem e no destino. Na resoluo de problemas dessa natureza, cada origem corresponde a um destino.

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

27

Um exemplo pode ser fornecido como o caso da distribuio de mo-de-obra de forma a obter uma eficincia mxima, a partir da designao de suas tarefas.

3.6 Programao Linear


O modelo visa determinar o valor timo de uma funo linear, dando um conjunto de restries lineares de natureza estrita e no estrita. pois, um modelo matemtico de programao linear o qual composto de uma funo objetivo a de restries tcnicas representadas por um grupo de inequaes tambm lineares. A funo objetivo mede a eficincia e desempenho do sistema (no caso de maximizao mede a gerao de lucro). As restries garantem que essas solues esto de acordo com as limitaes tcnicas impostas pelo sistema. Existem ainda outras restries que exigem a no negatividade das variveis de deciso, o qual dever acontecer sempre que a tcnica de abordagem for a de programao linear. No h uma regra fixa para esse trabalho, porm existe um roteiro que ajuda o Quais as variveis de deciso ? Indicam as quantidades a produzir, decises de investimento a pergunta do problema. Qual o objetivo ? Expresso que calcula o valor do objetivo lucro, prejuzo, custo, receita, etc Quais as restries ? Expressam como uma relao linear de igualdade ou desigualdade quantidades, necessidades mnimas, distncia a percorrer, etc. raciocnio, por exemplo:

3.7 Programao No-Linear


A programao no-linear visa determinar o valor timo de uma funo no linear (um mximo e um mnimo) dado um conjunto de restries lineares ou no lineares de natureza estrita ou no estrita. Dependendo da forma de apresentao do problema podemos utilizar vrios mtodos, como o mtodo de Lagrange, o mtodo de Gradiente, o mtodo de Newton e os Testes de Otimalidade pelas condies de Kunh-Tucker.

28

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

3.8 Programao Dinmica


uma programao aplicvel otimizao de eventos que sofrem uma seqncia de estados, podendo ser aplicada a sistemas lineares ou no lineares.

3.9 Teoria das Redes


Envolve o estudo das atividades, de forma a se obter uma base para a tomada de decises quanto ao tempo, custo e reas crticas. o caso do estudo de atividades de rede como o PERT (Program Evaluation and Review Technique) e o CPM (Critical Path Method).

3.10

Teoria dos Jogos


Tem larga aplicao em leiles, operaes de bolsa de valores e de mercadorias.

Utilizado em eventos para os quais as regras estejam claramente definidas e na condio de se otimizar os resultados.

3.11

Mdoto de Monte Carlo


um processo de simulao com tabelas de nmeros aleatrios, formando-se uma

distribuio de probabilidade. Dada a sua complexidade utilizado quando no se concebe um modelo que possa descrever o sistema. 4

EXEMPLO NUMRICO DAS TCNICAS UTILIZADAS


O exemplo que ser descrito, foi desenvolvido com a utilizao do comando SOLVER do

programa Excel 2000, que pode ser entendido como importante aliado na soluo de problemas que envolvam a programao linear. O estudo feito parte do pressuposto de que vivel projetar modelos de deciso eficazes, que apiem o processo de gesto, atravs de um conjunto de premissas e requisitos lgicos e estruturados com conceitos adequados, que espelhem a realidade fsico-operacional da organizao. O objetivo principal achar a melhor utilizao dos recursos disponveis, que so geralmente limitados, procurando determinar a melhor

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

29

programao otimizada que possa gerar o mximo de lucro para a empresa. De acordo com Garcia (1997), geralmente uma deciso est ligada ao objetivo de minimizar custos ou maximizar lucros, sob condies restritivas de recursos, mercado, polticas, dentre outras . Assim, durante o processo de estudo, fundamental a correta identificao do objetivo a ser alcanado, pois a partir deste que o modelo ser concebido. As alternativas de deciso e as limitaes existentes devem ser explicadas em sua plenitude, cujas inobservncias podem invalidar as solues obtidas durante o processo. O modelo de otimizao procura identificar a melhor alternativa de ao. So utilizados na tentativa de solucionar problemas onde as variveis podem assumir um nmero elevado de valores. A soluo tima encontrada ser utilizada como referncia para a deciso real. Os principais passos, os quais sero utilizados no exemplo numrico, para a construo de um modelo, so: definio do problema identificao das variveis relevantes formulao da funo objetivo formulao das restries escolha do mtodo matemtico de soluo aplicao do mtodo de soluo anlise avaliao da soluo 4.1 Maximizao do Lucro Para o desenvolvimento e realizao desse exemplo, necessrio fixar algumas hipteses iniciais: O modelo vlido por uma unidade de tempo dia, semana, ms, visto no existir variao de custos e preos na unidade de tempo considerado Os preos so constantes tanto no lado da demanda como da oferta, visto que a variao de preo exigiria um modelo no linear Os custos reagem de maneira linear, alguns estritamente variveis, outros fixos e, ainda, outros terem variao mista

30

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

A hiptese linear plenamente justificada porque se o preo varia no tempo, sempre possvel maximizar os objetivos, podendo segmentar o tempo quando o preo for fixo, da maximizar o lucro para cada segmento. Se o preo variar em relao quantidade ofertada possvel criar restries correspondente a essa variao e encontrar o ponto timo para cada nvel de preo ofertado.

Considerando as restries que normalmente surgem nos empreendimentos de natureza econmica (restries de capacidade), investimentos so realizados tendo em vista a atividade fim, havendo pois, restries capacidade produtiva e de venda, ou seja, no processo de produo (interno) e no mercado (externo), onde a empresa produz e vende. Nesse momento, tem-se restries dos tipos: - Horas mquinas disponveis limitadas s quantidades de equipamentos existentes - Horas de mo-de-obra especializada que esto disponveis - Quantidade de matria-prima a ser encontrada pode ser limitada - Escassez de energia impulsionadora - Recursos prprios limitados ou obteno de recursos a valores no recomendveis Conseqentemente, o problema inicial da determinao do lucro mximo a identificao dos fatores que restringem a capacidade da empresa em produzir e vender. Um segundo problema que poder advir a definio da funo objetivo (alm desses, pode ser incorporado outros objetivos como o religioso, artstico, educacional, esportivo, etc, desde que surjam como redutores da margem de lucro). A escolha do sistema de acumulao dos custos pode influenciar na determinao do valor dos custos. Segundo Padoveze (2000), mtodo de custeio indica quais os custos devem fazer parte da apurao do custo dos produtos . O custeio por Absoro adota a sistemtica levando-se em conta que todos os custos so absorvidos pela produo, logo, admite o rateio dos custos indiretos e dessa forma, apresenta-se inadequado em muitas circunstncias como instrumento gerencial de tomada de deciso a curto prazo, pois tem uma dificuldade de tratamento a ser dado aos custos fixos, que podem levar a alocaes arbitrrias e enganosas. Outra rejeio por esse critrio que ele no permite avaliar a margem de contribuio de cada produto, dentro do processo produtivo.

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

31

Na formulao do modelo a ser ilustrado, utilizar-se- o mtodo do custeio varivel, pois alm de identificar a margem de contribuio unitria por produto, os custos de produo esto intimamente relacionados com o produto e variam com o volume do parmetro escolhido. Outra vantagem dessa escolha que a programao linear busca um valor timo em pontos extremos de um conjunto convexo, cujas relaes entre as variveis so precipuamente lineares, isto , o que importa na deciso a relao entre as margens de contribuio advindas dos preos e os custos variveis de produo. Nos exemplos que envolvam perodos de longo prazo, necessrio segmentar os perodos, para os quais no haja variao de custos e preos de forma relevante. 4.2 Minimizao dos Custos O exerccio a ser desenvolvido o mesmo anteriormente ilustrado. A funo objetivo da minimizao dos custos a seguinte: CDVu_ X_Qde Produzida = 50 X1 + 100 X2 + 250 X3 + 800 X4 + 650 X5 + 100.000 As anlises dos relatrios esto comentadas nos relatrios de respostas gerados pelo Excel. Essa opo visa

estabelecer a comparao entre a maximizao do lucro e a minimizao dos custos.

5 CONCLUSO
Administrar com eficincia os recursos disponveis na empresa, atravs do planejamento, controle e execuo das atividades relacionadas utilizao destes, fator fundamental na busca da otimizao do resultado global da empresa. A programao linear juntamente com as tcnicas de pesquisa operacional, permite identificar o resultado timo, considerando todas as restries impostas no modelo adotado. Assim, o resultado timo esperado possvel acontecer, visto que os vrios cenrios que sero analisados tm o objetivo de definir a poltica de ao da organizao. Espera-se que com a utilizao da pesquisa operacional, utilizando-se do comando SOLVER do programa Excel, para soluo de problemas que envolvam a procura

32

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

de soluo tima, tem o propsito de, exclusivamente, direcionar os gestores na tomada de decises que visam otimizar o resultado da empresa. Considera-se que a contabilidade tem papel relevante como sistema de informao para a administrao de recursos escassos disposio da empresa, necessrio e urgente se faz a utilizao de ferramental que possa contribuir para a reduo de custos de processamento e aumentar a competitividade da organizao. A contabilidade, pois, como maior banco fornecedor de informaes relevantes, interna e externamente, no pode ficar omissa em relao aos novos instrumentos de apoio a gesto, devendo aplica-los juntamente com outras tantas tcnicas contbeis, para melhor informar o usurio e constituir-se numa potente rea de linguagem dos negcios.

Linear programming: Maximization of Profit and Minimization of Costs


Abstract:
The present article demonstrates the importance of the linear programming as support tool for the solution of problems in the area of costs in the organizations. To reach your objectives the companies they should be attentive ace several restrictions, so much at internal level, as resultants of external factors, established, among other, for the market. Like this, taking into account the competitiveness and the existent restrictions to the reach your goal, becomes necessary to optimize the existent available resources in way to maximize results or to minimize costs. It is on that moment that the linear programming appears, aiding in the accomplishment of mathematical calculations which consolidate that end. Therefore, that constitutes the focus of that article, which, it begins for theoretical studies concerning the matter, going until the illustrative and didactic presentation of practical case.

Keywords: Linear programming, Operation research, Optimization, Spreadsheet.

REFERNCIAS
BELCHIOR, P.G.O. PERT/CPM Tcnica de Avaliao, Revista Controle de Projetos, Tecnoprint Grfica Editora do Brasil, 1974. CHIAVENATO, Idalberto, Introduo Teoria Geral da Administrao, So Paulo: McGraw-Hill do Brasil, 1983.

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

33

COSTA, Magnus A., Otimizao de resultados e minimizao de custos, RBC n 62 1987 GARCIA, SOLANGE, GUERREIRO, REINALDO e CORRAR, Luis J., Teoria das Restries e Programao Linear, Anais do V Congresso Internacional de Costos Acapulco, Mxico, Julho 1997. HORNGREN, Charles T., FOSTER, George, DATAR, Srikant. Introduo Contabilidade Gerencial, Rio de Janeiro: Prentice-Hall do Brasil, 1985. IUDCIBUS, Sergio, Anlise de Custos, So Paulo: Atlas, 1987 KOONTZ, HAROLD e O`DONNELL, Cyril, Princpios de Administrao, So Paulo: Pioneira, 1982 MARION, Jos C. e SILVA, Larcio B., Contabilometria Novo campo de estudo para a contabilidade, RBC n 59, 1986 Mccloskey, Joseph F. e TREFLETHEN, Florence, N., Pesquisa Operacional como Instrumento de Gerncia, Rio de Janeiro: Edgard Blucher, 1956 MEGGISON, Leon, MOSLEY, Donald e PETRI Jr. Paul H., Administrao: Conceitos e Aplicaes, So Paulo: Harbra, 1986 MICHELS, Valdir, O modelo de Leontief, Contabilometria, So Paulo: FEA/USP, 1995 PADOVEZE, Clovis L, Contabilidade Gerencial, So Paulo: Atlas, 2000 _______________ O Paradoxo da Utilizao do Mtodo do Custeio de Custeio: Varivel versus Absoro, RBC/SP n 12 junho 2000 RAMALHETE, Manuel, GUERREIRO, Jorge e MAGALHES, Alpio , Programao Linear, Volume 1, Portugal: McGraw-Hill, 1985. SHAMBLIN, James E. e STEVENS Jr., G.T., Pesquisa Operacional uma abordagem bsica. So Paulo: Atlas, 1979. WAGNER, Harvey M., Pesquisa Operacional, Rio de Janeiro: Prentice-Hall, 1986

34

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Anexo- MAXIMIZAO DE MULTIPRODUTOS COM RESTRIES


Um Exemplo ilustrativo
Uma empresa produz e vende cinco produtos. Os preos, custos e despesas so:
Produto Produto Produto Produto Produto Produto Alfa Beta Delta Gama Sigma Preo de venda 100,00 200,00 500,00 1000,00 800,00 Custo e despesa variveis 50,00 100,00 250,00 800,00 650,00

A partir deste ms a empresa formalizou um contrato de entrega de 1.000 produtos Alfa, projetando a venda mxima de mais 4.000 unidades do produto, para os meses seguintes. O produto Sigma fabricado especialmente para atender o mercado fora do Estado e vendido para um cliente especfico, numa quantidade fixa de 120 unidades por ms. Os outros trs produtos (Beta, Delta e Gama), tm grande procura, de modo que qualquer quantidade O processamento de fabricao passa por trs produzida absorvida pelo mercado.

departamentos, cuja produo limitada pela utilizao de horas-mquinas disponveis. No quadro abaixo, apresentado os coeficientes de utilizao por unidade produzida de cada produto.

Departamento Produto Produto Alfa Produto Beta Produto Delta Produto Gama Produto Sigma Hs mq. disponvel

Hs Mq. p/unidade Depto A 1 2 4 15 10 3.000 hs

Hs Mq. p/unidade Depto B 2 1 2 10 6 3.800 hs

Hs Mq. p/unidade Depto C 1 1 3 5 4 2.700 hs

Os custos e despesas fixos para o presente ms deve importar em 100.000,00. A gerncia administrativa da empresa quer conhecer qual deve ser a produo do ms deste ms, em termos de combinao dos cinco produtos que venham a apresentar o melhor resultado operacional possvel (maior lucro), nas condies de produo, custos, despesas e vendas programadas.

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

35

SOLUO

O primeiro passo formular o problema a fim de identificar a funo objetivo e as restries. As quantidades produzidas e vendidas de cada produto podem ser representadas assim: X1 = Quantidade produzida e vendida dos produtos Alfa X2 = Quantidade produzida e vendida dos produtos Beta X3 = Quantidade produzida e vendida dos produtos Delta X4 = Quantidade produzida e vendida dos produtos Gama X5 = Quantidade produzida e vendida dos produtos Sigma A funo objetivo deve considerar as margens de contribuio unitria de cada produto e os custos de despesas variveis, ou seja: MCu = PVu - CDVu . Assim, para otimizar a funo, isto , maximizar o resultado temos: Y = 50 X1 + 100 X2 + 250 X3 + 200 X4 + 150 X5 - 100.000

Identificando as restries que esto envolvendo o sistema: a) Restrio de demanda: X1 1000 (quantidade a ser vendida neste ms do produto Alfa) X1 5000 (quantidade mxima a ser vendida nos prximos meses do produto Alfa) X5 = 120 (quantidade fixa de venda do produto Sigma) Restries de capacidade fabril: X1 + 2X2 + 4X3 + 15X4 + 10X5 3000 (Hs Mq. disponveis no Depto A) 2X1 + X2 + 2X3 + 10X4 + 6X5 Condies Obrigatrias: X1 0; X2 0; X3 0; X4 0; X5 0 3800 (Hs Mq. disponveis no Depto B) X1 + X2 + 3X3 + 5X4 + 4X5 2700 (Hs Mq. disponveis no Depto C)

36

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

O modelo completo seria:


Maximizar Y = 50 X1 + 100 X2 + 250 X3 + 200 X4 + 150 X5 - 100.000

Sujeito a: X1 + 2 X2 + 4 X3 + 15 X4 + 10 X5 3000 2 X1 + X2 + 2 X3 + 10 X4 + 6 X5 3800 X1 + X2 + 3 X3 + 5 X4 + 4 X5 2700 X1 5000 X1 1000 X5 = 120 X1 0; X2 0; X3 0; X4 0; X5 0;

Figura 2 - Dados Originais para Otimizao de Resultados

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

37

Figura 3 - Relatrio de Respostas Maximizao de Resultados

A partir dos dados originais fornecidos, solicitado o comando SOLVER. gera trs relatrios: 1. Relatrio de resposta 2. Relatrio de sensibilidade 3. Relatrio de limites

Aps

inseridos os dados (clulas para resultado e as restries), o programa encontra uma soluo e

38

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Figura 4 - Relatrio de Respostas - Maximizao de Resultados

Restries Clula Nome $B$13 HM Depto A $C$13 HM Depto A $D$13 HM Depto A $E$13 HM Depto A $F$13 HM Depto A

- Total Alfa - Total Beta - Total Delta - Total Gama - Total Sigma

Valor da clula 1000 0 800 0 1200 3000 3120 2000 0

Frmula $B$13<=3000 $C$13<=3000 $D$13<=3000 $E$13<=3000 $F$13<=3000 $G$13<=$G$9 $G$14<=$G$10 $B$14<=3800 $C$14<=3800

Status Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Agrupar Sem agrupar Sem agrupar Sem agrupar

$G$13 HM Depto A - Total TOTAL $G$14 HM Depto B - Total TOTAL $B$14 HM Depto B - Total Alfa $C$14 HM Depto B - Total Beta

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

39

$D$14 $E$14 $F$14 $B$15 $C$15 $D$15 $E$15 $F$15 $G$15 $F$2 $B$2 $D$2 $C$2 $B$2 $B$2 $E$2 $F$2

HM Depto B HM Depto B HM Depto B HM Depto C HM Depto C HM Depto C HM Depto C HM Depto C

Total Delta Total Gama Total Sigma Total Alfa Total Beta Total Delta Total Gama Total Sigma

400 0 720 1000 0 600 0 480 2080 120 1000 200 0 1000 1000 0 120

$D$14<=3800 $E$14<=3800 $F$14<=3800 $B$15<=2700 $C$15<=2700 $D$15<=2700 $E$15<=2700 $F$15<=2700 $G$15<=$G$11 $F$2>=0 $B$2<=5000 $D$2>=0 $C$2>=0 $B$2>=1000 $B$2>=0 $E$2>=0 $F$2=120

Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Sem agrupar Agrupar Agrupar Sem agrupar Agrupar Sem agrupar

HM Depto C - Total TOTAL Qde Vendida Sigma Qde Vendida Alfa Qde Vendida Delta Qde Vendida Beta Qde Vendida Alfa Qde Vendida Alfa Qde Vendida Gama Qde Vendida Sigma

No relatrio de resposta do perodo,

pode-se verificar que a combinao tima de

produo e venda : 1000 produtos Alfa, 200 produtos Beta e 120 produtos Sigma Observa-se que a clula de destino evidencia-se o valor otimizado da Margem de Contribuio Total (Lucro mximo a ser obtido), considerando as vendas contratadas. O valor inicial zero (sem vendas) e valor final igual a 18.000,00. Nas clulas ajustveis, apresenta o valor inicial e final de cada produto em quantidades vendidas, observadas as condies de maior margem de contribuio. Na coluna Restries, apresenta uma coluna de posio para cada item com a identificao de cada recurso utilizado correspondente, outra coluna identifica o valor de cada recurso com a respectiva frmula de mximo e mnimo a ser utilizado de cada um. A outra coluna indica se os recursos foram totalmente utilizados e os recursos que apresentam folga em sua utilizao coluna chamada status. Na coluna chamada Transigncia, observa-se que as folgas de horas mquinas nos Departamentos foram:

40

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Depto A ........ No houve folga Depto B ........ 680 horas de folga 3800 horas - (2X1 + X2 + 2X3 + 10X4 + 6X5)horas 3800 horas - (2000 + 0 + 2 x 200 + 10 x 0 + 6 x 120) 3800 horas - 3120 horas = 680 horas de folga Depto C ...... 620 horas de folga 2700 horas - (X1 + X2 + 3X3 + 5X4 + 4X5) 2700 horas - (1000 + 0 + 3 x 200 + 5 x 0 + 4 x 120) horas 2700 horas - 2080 horas = 620 horas de folga Observa-se que o lucro mximo possvel de 18.000,00, conforme se comprova: Lucro = 50X1 + 100X2 + 250X3 + 100X4 + 150X5 - 100.000 Lucro = 50 X 1000 + 100 X 0 + 250 X 200 + 100 X 0 + 150 X 120 - 100.000 Lucro = 18.000,00

Figura 5 Relatrio de Sensibilidade Maximizao de Resultados

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

41

Clula $B$13 $C$13 $D$13 $E$13 $F$13 $G$13 $G$14 $B$14 $C$14 $D$14 $E$14 $F$14 $B$15 $C$15 $D$15 $E$15 $F$15 $G$15

Nome HM Depto A HM Depto A HM Depto A HM Depto A HM Depto A HM Depto A HM Depto B HM Depto B HM Depto B HM Depto B HM Depto B HM Depto B HM Depto C HM Depto C HM Depto C HM Depto C HM Depto C HM Depto C

- Total Alfa - Total Beta - Total Delta - Total Gama - Total Sigma - Total TOTAL - Total TOTAL - Total Alfa - Total Beta - Total Delta - Total Gama - Total Sigma - Total Alfa - Total Beta - Total Delta - Total Gama - Total Sigma - Total TOTAL

Multiplicador Valor Final de Lagrange 1000 0 0 0 800 0 0 0 1200 0 3000 62,5 3120 0 2000 0 0 0 400 0 0 0 720 0 1000 0 0 0 600 0 0 0 480 0 2080 0

O relatrio de sensibilidade identifica os seguintes itens: Na tabela clulas ajustveis as colunas indicam a quantidade a ser produzida e vendida de cada produto (valor final). O valor reduzido indica o ganho perdido por unidade produzida e vendida do produto que est correspondente na mesma linha. O relatrio de sensibilidade procura evidenciar as taxas de substituio entre as variveis decisrias de folga. Assim, cada hora de folga no Depto A, custa ao lucro o equivalente a 12,50. Uma unidade de folga no Depto A exige 0,25 unidades de produto Delta e 0,1 de produtos Sigma (1 hora em Alfa = 4 horas em Delta = 10 horas em Sigma). Na tabela Restries so evidenciados, na primeira coluna a clula correspondente s restries impostas no problema e o recurso que sofrer a restrio. Na coluna valor final, indica o tempo mximo a ser utilizado em cada rea. Na ltima coluna indicado o ganho total obtido pela soluo tima encontrada (maior margem de contribuio considerando o mix de produtos) .

42

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Figura 6 - Relatrio de Limites - Maximizao de Resultados O relatrio de limites apresenta os dados j analisados nos relatrios anteriores, com exceo da coluna destino/resultado, que representa o quanto seria o ganho se a produo do produto da linha correspondente fosse igual a zero. No exemplo os produtos Beta e Gama no afetaram o resultado timo que foi de 18.000,00 para o lucro otimizado.

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

43

Figura 7 - Relatrio de Resposta - Minimizao de Custos

Para o perodo atual o relatrio de resposta criado pelo SOLVER, no caso de minimizao de custos : Produo e venda de 1000 produtos Alfa Produo e venda de 120 produtos Sigma O menor custo de produo possvel (minimizao de custos), dado por Y = CDVu ( X1 + X2 + X3 + X4 + X5 ) + CF Y = 50 (1000) + 100 (0) + 250 (0) + 800 (0) + 650 (120) + 100.000 Y = 50.000 + 78.000 + 100.000 Y = 228.000

44

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Observa-se que minimizando os custos totais h folga de horas nos Departamentos A, B e C, como especifica o relatrio: Depto A ........... 3000 hs ( X1 + 2 X2 + 4 X3 +15 X4 +10 X5 ) 3000 hs (1000 + 2 x 0 + 4 x 0 + 15 x 0 + 10 x 120) 3000 hs 2200 hs = 800 hs Depto B . 3800 hs (2 X1 + X2 + 2 X3 +10 X4 +6 X5 ) 3800 hs (2 x 1000 + 0 + 2 x 0 + 10 x 0 + 6 x 120) 3800 hs 2720 hs = 1080 hs Depto C ........... 2700 hs ( X1 + X2 + 3 X3 + 5 X4 +4 X5 ) 2700 hs (1000 + 0 + 3 x 0 + 5 x 0 + 4 x 120) 2700 hs 1480 hs = 1220 hs

Figura 8 - Relatrio de Resposta Minimizao de Custos

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

45

Clula $G$18 $B$17 $C$17 $D$17 $E$17 $F$17 $B$18 $C$18 $D$18 $E$18 $F$18 $B$19 $C$19 $D$19 $E$19 $F$19 $G$17 $G$19 $D$2 $B$2 $B$2 $C$2 $E$2 $F$2 $B$2 $F$2

Valor da Nome clula HM Depto B - Total TOTAL 2720 HM Depto A - Total ALFA 1000 HM Depto A - Total BETA 0 HM Depto A - Total DELTA 0 HM Depto A - Total GAMA 0 HM Depto A - Total SIGMA 1200 HM Depto B - Total ALFA 2000 HM Depto B - Total BETA 0 HM Depto B - Total DELTA 0 HM Depto B - Total GAMA 0 HM Depto B - Total SIGMA 720 HM Depto C - Total ALFA1000 HM Depto C - Total BETA 0 HM Depto C - Total DELTA 0 HM Depto C - Total GAMA 0 HM Depto C - Total SIGMA 480 HM Depto A - Total TOTAL 2200 HM Depto C - Total TOTAL 1480 Qde Vendida DELTA 0 Qde Vendida ALFA 1000 Qde Vendida ALFA 1000 Qde Vendida BETA 0 Qde Vendida GAMA 0 Qde Vendida SIGMA 120 Qde Vendida ALFA 1000 Qde Vendida SIGMA 120

Frmula

Status

Transigncia

$G$18<=$G$14 Sem agrupar 1080 $B$17<=3000 Sem agrupar 2000 $C$17<=3000 Sem agrupar 3000 $D$17<=3000 $E$17<=3000 $F$17<=3000 $B$18<=3800 $C$18<=3800 $D$18<=3800 Sem agrupar 3000 Sem agrupar 3000 Sem agrupar 1800 Sem agrupar 1800 Sem agrupar 3800 Sem agrupar 3800 3800 3080 1700 2700 2700 2700 2220 800 1220 0 1000 0 0 0 0 4000 120

$E$18<=3800 Sem agrupar $F$18<=3800 Sem agrupar $B$19<=2700 Sem agrupar $C$19<=2700 Sem agrupar $D$19<=2700 Sem agrupar $E$19<=2700 Sem agrupar $F$19<=2700 Sem agrupar

$G$17<=$G$13 Sem agrupar $G$19<=$G$15 Sem agrupar $D$2>=0 Agrupar $B$2>=0 Sem agrupar $B$2>=1000 Agrupar $C$2>=0 Agrupar $E$2>=0 Agrupar $F$2=120 Sem agrupar $B$2<=5000 Sem agrupar $F$2>=0 Sem agrupar

46

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Figura 9 Relatrio de Sensibilidade Restries Clula $G$18 $B$17 $C$17 $D$17 $E$17 $F$17 $B$18 $C$18 $D$18 Nome HM Depto B HM Depto A HM Depto A HM Depto A HM Depto A HM Depto A HM Depto B HM Depto B HM Depto B Final Lagrange Valor Multiplicador 2720 0 1000 0 0 0 0 0 0 0 1200 0 2000 0 0 0 0 0

- Total TOTAL - Total ALFA - Total BETA - Total DELTA - Total GAMA - Total SIGMA - Total ALFA - Total BETA - Total DELTA

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

47

$E$18 $F$18 $B$19 $C$19 $D$19 $E$19 $F$19 $G$17 $G$19

HM Depto B HM Depto B HM Depto C HM Depto C HM Depto C HM Depto C HM Depto C HM Depto A HM Depto C

- Total GAMA - Total SIGMA - Total ALFA - Total BETA - Total DELTA - Total GAMA - Total SIGMA - Total TOTAL - Total TOTAL

0 720 1000 0 0 0 480 2200 1480

0 0 0 0 0 0 0 0 0

Figura 10 - Relatrio de Limites - Minimizao de Custos

A anlise dos trs relatrios (Resposta, Sensibilidade e Limites) foram comentados no mesmo exemplo numrico - Maximizao de resultado. Entretanto, pode-se observar que no relatrio de resposta apresentado na clula de destino o resultado da Minimizao dos custos totais, ao invs da maximizao do resultado (otimizado). A anlise do restante dos dados no difere da anlise j considerada.

48

Revista Cientfica da Faculdade Loureno Filho - v.6, n.1, 2009

Afonso Celso Pagano Frossard


Contador e Mestre em Contabilidade - FEA/USP Professor da Faculdade Loureno Filho e-mail: afrossard@gmail.com