O USO DA FERRAMENTA SOLVER DO EXCEL NA SOLUO DE PROBLEMA DE PROGRAMAO LINEAR

Ramo Humberto Martins Manvailer Prof da disciplina: Programao e Controle da Produo (PCP) do Curso de Engenharia de Produo Universidade do Estado de Mato Grosso_UNEMAT

ramaohumberto@hotmail.com

Resumo : Como ferramenta de otimizao o Solver do Excel possibilita a resoluo de problemas, o objetivo deste estudo com a utilizao desta ferramenta alem,de buscar uma melhor soluo para problemas, compreender a sua importncia como ferramenta para auxilio no processo de tomada de deciso e no desenvolvimento das operaes de programao e controle da produo(PCP).

Palavras chaves: Solver, programao Linear, Excel, tomadas de deciso.

Summary: As optimization tool Solver Excel enables problem solving, this study aims to use this tool in addition to solving the problem is to understand its importance as a tool to aid in the process of decision making and development of operations planning and production control (CFP).

Keywords: Solver, Linear programming, Excel, decision-making.

Segundo CAIXETA FILHO(2004), a programao linear uma das tcnicas de resoluo de sistemas via inverso de equaes lineares via sucessivas inverses de matrizes, com a vantagem de incorporar uma equao adicional representativa relacionada com um comportamento que deve ser otimizado. A aplicao de programao linear facilitada pela simplicidade do modelo e a possibilidade de program-la com uso de computador.

Elaborao de um modelo Silva et AL( 1998), apresenta o seguinte roteiro para a formulao do modelo matemtico de programao linear: a) Variveis de deciso Consiste em explicar as decises de devero ser tomadas. Por exemplo: um problema de programa de produo, as variveis podero representar a quantidades a produzir de cada produto em um determinado perodo. b) Funo objetivo deve ser definido o objetivo bsico do problema, ou seja, a otimizao, que poder ser (minimizar ou maximizar algo) desejado. Geralmente aparecem na forma de maximizao de custos ou perdas etc. c) Restries Cada restrio imposta na descrio do sistema deve ser expressa como um relao linear ( igualdade ou desigualdade) elaboradas com as variveis de deciso. As variveis de deciso podero estar sujeitas a uma ou mais limitaes. As variveis de deciso podem assumir apenas valores positivos, tambm necessrio expressar as variveis de no negatividade.

Para exemplificar a estruturao de um modelo vamos considerar o exemplo a seguir: Uma empresa produtora de insumos para a agroindstria, necessita comprar algumas matrias primas para seu processo produtivo estas matrias-primas sero adquiridas em uma regio destino de uma parte considervel de sua produo. Buscando otimizar o transporte, sendo que a capacidade total a ser transportada e de 800 toneladas, o engenheiro de produo resolveu desenvolver um planejamento para identificar qual seria o lucro da operao; este estudo ir suportar a tomada deciso quanto a aquisio de uma carreta para escoar a produo e transportar matria-prima para a empresa. Para transportar 200 toneladas de soja a empresa conseguiria R$ 10,00 de lucro por tonelada transportada; para transportar 100 toneladas de frango a empresa obteria R$ 30,00 por tonelada e no Mximo 200 toneladas de milho com um lucro de R$ 20,00; qual a maneira mais adequada de carga para a empresa obtenha os melhores resultados, construa um modelo para esta situao.

Resoluo: a) Variveis de deciso

Representam os valores desconhecidos referente ao problema proposto. Neste exemplo, no sabemos a quantidade de toneladas de soja e frango que devemos transportar, portanto esse problema possui duas variveis, que podemos cham-las de x1 e x2, onde: x1 _ Corresponde a quantidade de toneladas de soja a ser transportada; x2 _ Corresponde a quantidade de toneladas de frango a ser transportada Observe que a quantidade de milho a ser transportada j est determinado, que a quantia de 200 toneladas com um lucro de R$ 20,00 por tonelada b) Funo objetivo A funo objetivo define a otimizao desejada. Neste problema, deseja-se a maximizao do lucro obtido com o transporte. O lucro obtido pelo transporte de cada produto deve ser multiplicado pela quantidade a ser transportada, portanto a funo a funo objetivo expressa da seguinte maneira: L Sendo: L Lucro mximo 10 o lucro por cada tonelada transportada de soja; quantidade de Tonelada de soja a ser transportada; 30 o lucro por cada tonelada de Frango Transportada; 2 a quantidade de frango a ser transportada 4.000 o lucro obtido com o transporte de 200 toneladas de milho (200 toneladas R$ 20,00 a tonelada); c) Restries As restries definem as limitaes que o problema est sujeito. Neste caso, h trs restries: A quantidade total de toneladas a serem transportadas; A quantidade de toneladas de soja ser transportada que deve ser pelo menos 100 toneladas; A quantidade de toneladas de milho a ser transportada, que deve ser no Maximo 200 toneladas.

Portanto temos teremos trs inequaes, denominadas restries tcnicas. (1) Minimo de toneladas de soja a ser transportada
3

(2) Mximo de toneladas de milho a ser transportada (3) Devemos expressar tambm as variveis de no negatividade para que as variveis de deciso no assumam um valor negativo. (4) (5) A elaborao de um modelo essencial para chegar a resoluo do problema proposto.

O Microsoft Excel Solver usa o cdigo de otimizao no linear de gradiente reduzido genrico (GRG2), desenvolvido por Leon Lasdon, da Universidade do Texas em Austine Allan Waren, da Universidade Estadual de Cleveland. Os problemas lineares e de inteiros usam o mtodo simples com limites sobre as variveis e o mtodo de desvios e limite implementado por John Watson e Dan Fylstra, da Frontilene System Inc.

De acordo com Winston(2004) a montagem de um modelo de otimizao no Excel em trs partes: a) Clula destino, nesta clula dever ser inserido uma formula da funo objetivo; b) Clulas variveis; c) Restries. Este mtodo bem semelhante ao modelo matemtico convencional para uma planilha do Excel e posteriormente a manipulao dos mesmos pelos solver. a) Clula destino: a clula que representa a meta ou objetivo do modelo proposto. Por exemplo identificar a quantidade de toneladas a ser transportadas, de acordo com o valor da tonelada, com a finalidade de maximizar o lucro. b) Clulas Variveis: Estas clulas podero ser ajustadas ou alternadas com o objetivo de atingir a otimizao da clula destino, estes valores esto sujeitos s restries e ou limitaes do modelo. c) Restries: Estas clulas representam os valores a que o modelo est limitado. Estes valores esto relacionados quantidade de recursos disponveis, como por exemplo: Matria-prima, mo-de-obra, a demanda pode ser limitante do modelo. Instalando o Solver

O solver distribudo juntamente com o pacote Office da Microsoft como suplemento que pode ser incorporado ao Excel. No Excel 2003 os passos para instalao do Solver devem ser os seguintes: 1. Com o Excel aberto, clique no menu ferramentas e depois em suplementos 2. Na caixa de dialogo no menu ferramentas localize o solver; 3. Clique em OK, para confirmar a instalao.

Para a verso do Excel 2007, siga os seguintes passos: 1. caso a opo Solver j esteja habilitado, clique em Dados, aparecer no lado direito a funo Solver, 2. caso no esteja habilitado a funo solver, 3. Clique em opes do Excel; 4. Clique em suplementos e clique na ferramenta Solver 5. Clique na opo IR 6. Abrir a caixa de dialogo com os suplementos disponveis, 7. Clique em solver, est funo marcada estar disponvel quando voc clicar em Dados, aparecer do lado direito a funo Solver.

Configurado o Solver no Excel, iniciaremos a montagem do modelo na planilha do Excel, com os seguintes passos: 1. Abra uma planilha nova do Excel

2. As clulas B2 e B3 representam as clulas variveis (ajustveis); 3. Insira na planilha as seguintes frmulas, nas respectivas clulas: a) na clula B6 = 10*B2 + 30*B3 + 4.000 b) na clula A10 = B2+B3+200 c) na clula A11 = B2 d) na clula A12 = B3 4. Selecione a clula B6, clique na guia Dados e clique na ferramenta Solver, 5. Aparecer a seguinte caixa da ferramenta Solver

Obs.: A clula destino em nosso caso a B6 aparece entre $B$6, isto quer dizer que clula est travada. 6. Defina a funo Max ou Min em nosso caso ser marcado a opo Max, pois desejamos maximizar o resultado esperado com a implementao da soluo para o problema; 7. Insira as clulas Variveis, em nosso exemplo : Clulas B2 e B3

8. Insira as restries, clique em Adicionar e digite os respectivos valores; a referencia de clula que ir receber o valor calculado pela ferramenta e o valor da restrio ao qual a soluo se submeter;

9. Devido s restries de no negatividade, clique no boto opes e selecione a opo presumir modelo linear e a opo presumir no negativos, clique ok; Ao certificar que as configuraes esto corretas, clique no boto, Resolver. 10. Aps clicar no boto resolver aparecer a seguinte caixa de dialogo:

11. aparecer na planilhas as solues que a ferramenta encontrou para o problema, conforme a figura a seguir:

Conforme podemos observar a resoluo que obteve a maximizao do lucro em R$ 14.000,00 foi transportar 400 toneladas de soja, 200 toneladas de frango e 200 toneladas de milho; mesmo encontrando esses valores, caso deseje testar poder substituir os valores encontrados de X1 e X2 na clula B6; 12. Insira na clula B6 a seguinte formula: B6 = 400.x1+ 200.x2 + 4000 A ferramenta recalcular e o resultado ser os mesmos R$ 14.000,00 que foi encontrada como a soluo tima. Consideraes Finais Este estudo buscou analisar a importncia quanto ao uso e aplicao da ferramenta Solver do Excel na resoluo de um problema no planejamento de controle da produo (PCP); os resultados encontrados foram excelentes, devido a rapidez e facilidade que a ferramenta encontra a soluo do objetivo desejado. Como sugestes e contribuies para estudos futuros sobre esta ferramenta recomendam-se uma aplicao de maiores nmeros de variveis a ser analisadas; uma vez que solver comporta anlises com at 200 clulas variveis (ajustveis).

Bibliografia CAIXETA-FILHO, Jose Vicente, PESQUISA OPERACIONAL: Tcnicas de otimizao aplicadas a Sistemas Agroindustriais. 2 edio So Paulo, Atlas, 2004. SILVA, Ermes Medeiros, et AL. PESQUISA OPERACIONAL: Programao Linear. So Paulo, Atlas 1998. WINSTON, Wayne L. Introduo a otimizao com a ferramenta Solver do Ms-Excel, disponvel em: <http://Office.microsoft/ptbr/assistance/hp051983681045.aspx> acessado em 09.10.2010.