O USO DA FERRAMENTA SOLVER DO EXCEL NA RESOLUO DE PROBLEMAS DE PROGRAMAO LINEAR Joo Batista de Jesus 1 FATEC-JAHU Clio Favoni 2 FATEC-JAHU

Resumo Este trabalho expe de maneira sintetizada as funcionalidades da ferramenta Solver do Microsoft Excel, para resoluo de problemas de programao linear. Tem como objetivo ser um instrumento de introduo ferramenta Solver e despertar o interesse do leitor para o uso desta e de outras ferramentas de otimizao. Palavras-chave: Solver, Programao Linear, Excel. Abstract This work summarizes the features of the tool Solver for Microsoft Excel, used to solve problems of Linear Programming. Its objective is to introduce the Solver tool and call the readers attention to this and other optimization tools. Keywords: Solver, Linear Programming, Excel. Programao Linear Segundo CAIXETA-FILHO (2004), programao linear um aprimoramento da tcnica de resoluo de sistema de equaes lineares via inverses sucessivas de matrizes, com a vantagem de incorporar uma equao linear adicional representativa relacionada com um comportamento que deve ser otimizado. A programao linear um das tcnicas mais utilizadas na pesquisa operacional. Sua aplicao facilitada devido a simplicidade do modelo e a disponibilidade de uma tcnica de soluo programvel em computador. As aplicaes mais comuns so feitas em Produo, Finanas, Logstica, Matemtica aplicada entre outras SILVA et al. (1998). Elaborao do Modelo SILVA et al. (1998), apresenta o seguinte roteiro para a formulao do modelo matemtico de programao linear: a) Variveis de deciso
1 2

Consiste em explicar as decises que devero ser tomadas. Por exemplo, se for um problema de programao de produo, as variveis podero representar as 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 (maximizar ou minimizar algo) desejado. Geralmente aparecem na forma de maximizao de lucros ou receitas; minimizao de custos ou perdas etc. c) Restries Cada restrio imposta na descrio do sistema deve ser expressa como uma relao linear (igualdade ou desigualdade), elaboradas com as variveis de deciso. Por tanto, as variveis de deciso podero estar sujeitas a uma ou mais limitaes. Normalmente as variveis de deciso podem assumir apenas valores positivos, sendo assim faz-se necessrio tambm expressar as restries de no negatividade. Para exemplificar o a montagem de um modelo, considere o seguinte problema extrado de SILVA et al. (1998) pg. 19. Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma ele dever carregar o caminho para obter lucro mximo? Construa o modelo do problema. Nota: u.m. corresponde a unidade monetria. Soluo: a) Variveis de deciso As variveis de deciso representam os valores desconhecidos referente ao problema proposto. No caso desse problema, no sabemos a quantidade de caixas de pssegos e de tangerinas

jbatistaj@yahoo.com.br favoni@hotmail.com

que devemos transportar, portanto esse problema possui duas variveis, podemos chamlas de x1 e x2 onde: x1 representa a quantidade de caixas de pssego a ser transportada. x2 representa a quantidade de caixas de tangerina a ser transportada. Note que a quantidade de caixas de laranja foi fixada em 200. b) Funo Objetivo A funo objetivo define a otimizao desejada. No caso desse problema, deseja-se a maximizao do lucro. O lucro atribudo a cada tipo de fruta deve ser multiplicado pela respectiva quantidade a ser transportada, portanto a funo objetivo expressa pela seguinte equao:

so no assumam valores negativos. Ento, teremos mais duas inequaes:

x1 >= 0 x2 >= 0

(5) (6)

A elaborao de um modelo um passo muito importante para que se possa posteriormente chegar a uma resoluo. Solver do Excel Conforme o manual do usurio do Office 2003, o Solver faz parte de um conjunto de programas, que geralmente so chamados de ferramentas de anlise hipottica, ou seja, uma ferramenta que possibilita encontrar um valor ideal (otimizado) para uma determinada equao. Para resolver problemas lineares e de nmeros inteiros, o Solver utiliza o algoritmo Simplex com limites sobre as variveis e o mtodo de desvio e limite. Esse mtodo foi implementado por John Watson e Dan Fylstra, ambos da Frontline Systems, Inc. Definindo o Modelo de Otimizao no Excel Winston (2004), prope a montagem de um modelo de otimizao no Excel em trs partes: Clula de destino (frmula da funo objetivo), Clulas variveis e as Restries. Este mtodo bem semelhante ao modelo matemtico anteriormente explicado, Entretanto facilitar a passagem dos dados do modelo matemtico convencional para uma planilha do Excel e posteriormente a manipulao dos mesmos pelo Solver. Clula de destino a clula que representa a meta ou o objetivo que se deseja atingir. Esta clula dever conter uma frmula que represente a funo objetivo do modelo proposto. Por exemplo, combinar a quantidade de caixas de frutas a serem transportadas conforme suas respectivas demandas com a finalidade de maximizar o lucro. Clulas variveis Estas clulas podero ser alteradas ou ajustadas a fim de atingir a otimizao da clula de destino. A determinao destes valores est diretamente relacionada s restries e/ou limitaes do modelo. Restries As clulas das restries representam os valores a que o modelo est limitado. Estes valores esto relacionados quantidade de recursos disponveis, por exemplo, matria-prima e mo

L = 10 x1 + 30 x2 + 4000
Onde:

(1)

L o lucro mximo. 10 lucro por cada caixa de pssego transportada. x1 quantidade de caixa de pssego a ser transportada. 30 lucro por cada caixa de tangerina transportada. x2 quantidade de caixa de tangerina a ser transportada. 4.000 lucro obtido pelo transporte de 200 caixas de laranja a 20 u.m. cada. c) Restries As restries definem as limitaes a que o problema est sujeito. Neste caso, h trs restries: Sendo a quantidade total de caixas a serem transportadas, a quantidade de caixas de pssego deve ser de pelo menos 100 e a de tangerina no mximo 200. Portanto teremos trs inequaes denominadas como restries tcnicas. Total de caixas a serem transportadas. x1 + x2 + 200 <= 800 ou x1 + x2 <= 600 Mnimo de caixas de pssego.

(2)

x1 >= 100
Mximo de caixas de tangerina.

(3)

x2 <= 200

(4)

Devemos tambm expressar as restries de no negatividade para que as variveis de deci-

de obra, sendo que no podemos produzir mais do que demandado, portanto a demanda tambm pode ser um fator limitante do modelo. Geralmente cada restrio poder ser constituda de trs clulas com os respectivos contedos: 1 clula (Termo da esquerda): contm frmula com constantes e variveis do modelo. Ex: 3*B5+2*B6. 2 clula: Operador relacional. Ex: >=, <=, =. Nesta etapa, serve apenas como ilustrao. 3 clula (Termo da direita): contm o Valor limitante da restrio. Instalando o Solver O Solver distribudo juntamente com o pacote Office da Microsoft como suplemento que pode ser incorporado ao Excel. Por padro o Solver no estar instalado aps a instalao tpica do pacote Office, portanto ser necessrio installo atravs do recurso de instalao de suplementos descrito a seguir. Para instalar o Solver siga os seguintes passos: 1. Com o Excel aberto, clique no menu Ferramentas e depois em Suplementos. 2. Na caixa de dilogo Suplementos, procure o Solver na lista de suplementos disponveis e selecione-o conforme a figura a seguir. 3. Clique em OK para confirmar a instalao.
Figura 2: Planilha com os dados do modelo proposto.

Nota: As clulas B2 e B3 representam as clulas ajustveis (variveis). 2. Acrescente nesta planilha as seguintes frmulas: Na clula B6: =10*B2+30*B3+4000 Na clula A10: =B2+B3+200 Na clula A11: =B2 Na clula A12: =B3 3. Selecione a clula de destino (B6) e execute a ferramenta Solver. Para isso, clique na clula B6 e depois clique no menu Ferramentas e em seguida clique em Solver.(figura 3)

Figura 3: Caixa de dilogo dos Parmetros da Ferramenta Solver.

Figura 1: Caixa de dilogo Suplementos com o suplemento Solver selecionado.

4. Defina a clula de destino, clicando sobre ela ou digitando a referncia da mesma. Se a clula de destino j estiver selecionada antes de abrir o Solver, a clula de destino j estar definida. Nota: O cifro utilizado para definir uma referncia absoluta. Isto significa que se precisarmos mover o valor da clula referenciada, as definies especificadas no Solver sero atualizadas automaticamente. Para maiores esclarecimentos sobre tipos de referncias, consulte a ajuda do Excel. 5. Defina o tipo otimizao, Max para maximizar a funo objetivo, Min para minimizar a funo

Resolvendo Problema Linear no Solver Utilizaremos o mtodo proposto por Winston (2004) para montagem no Excel do modelo do transporte de caixas de frutas que foi abordado anteriormente. Para isso, execute o Excel e em uma nova planilha, siga os seguintes passos: 1. Prepare uma planilha com os dados do modelo conforme a figura 2 a seguir.

objetivo e Valor para especificar um valor para funo objetivo. No caso do exemplo proposto, ser a opo Max, para maximizar o Lucro. 6. Especifique as clulas ajustveis. Quando essas clulas forem adjacentes, clique na caixa Clulas ajustveis, clique na primeira clula e arraste at a ltima clula ajustvel. Caso contrrio utilize ponto e vrgula entre cada referncia. No caso do exemplo proposto, sero as clulas B2 e B3, que podem ser referenciadas como B2:B3 por serem adjacentes. Nota: O Solver suporta at 200 clulas ajustveis (variveis). 7. No quadro Submeter s restries, siga os seguintes passos para inserir as restries: 7.1. Clique no boto Adicionar. Surgir uma janela conforme a figura 4. 7.2. Clique na caixa Referncia de clula, em seguida na clula ou digite a referncia que conter o valor que ser comparado com o limite da restrio que est sendo especificada. 7.3. Escolha o operador conforme o tipo de restrio. 7.4. Clique na caixa Restrio, em seguida na clula ou digite a referncia que contm o limite para a restrio que est sendo especificada e depois em OK para adicionar a restrio.

Figura 5: Caixa de dilogo Opes do Solver.

A figura 6 demonstra como modelo proposto como exemplo ficar definido no Solver. Antes de clicar no boto Resolver certifique-se de que todas as definies estejam corretas.

Figura 6: Janela do Solver com as definies do modelo proposto.

Figura 4: Janela Adicionar restrio com a 1 restrio do modelo proposto definida.

Repita o passo 7 e todos os seus sub-passos para cada restrio do modelo. 8. Para atender as restries de no negatividade, clique no boto opes e selecione a caixa de seleo Presumir no negativos. Como estamos trabalhando com problemas lineares, selecione tambm a caixa de seleo Presumir modelo linear, conforme demonstrado na figura 5.

9. Clique no boto Resolver. Surgir uma janela perguntando se desejamos Manter ou Restaurar os valores, como mostra a figura 7. Tambm possvel selecionarmos os relatrios sobre o processo de soluo. Selecione as opes que desejar e clique em OK.

Figura 7: Janela de Resultados do Solver.

Confira na figura 8, o resultado da funo objetivo na clula de destino (B6), e os valores das clulas ajustveis B2 e B3 que propiciaram a otimizao do modelo proposto atravs da maximizao do Lucro.

Prolin (Joo Matos e Ricardo Matos (Escola Superior de Tecnologia de Setbal) http://prolin.no.sapo.pt Multisimplex (Gabritech Solutions) http://www.multisimplex.com

Bibliografia CAIXETA-FILHO, Jos Vicente. PESQUISA OPERACIONAL: Tcnicas de Otimizao Aplicadas a Sistemas Agroindustriais. 2. ed. So Paulo, Atlas, 2004. cap. 2. p. 18-32. SILVA, Ermes Medeiros; et al. PESQUISA OPERACIONAL: Programao linear. So Paulo, Atlas, 1998. cap. 2. p. 14-22. WINSTON, Wayne L. Introduo otimizao com a ferramenta Solver do Ms-Excel. Disponvel em: <http://office.microsoft.com/ptbr/assistance/ha011245951046.aspx> Acessado em: 17 mar. 2006.
Figura 8: Resultado do modelo proposto.

Nota: Mesmo depois que o problema foi resolvido, possvel realizar alteraes na planilha ou nas definies do Solver, portanto, caso isso ocorra, abra novamente o Solver, e excute a resoluo novamente atravs do boto Resolver. Substituindo as variveis x1 e x 2 da funo objetivo pelos valores que foram obtidos atravs do solver nas clulas ajustveis B2 e B3, obtemos a seguinte expresso:

Microsoft Office On-Line - Sobre o Solver. Disponvel em: <http://office.microsoft.com/ptbr/assistance/hp051983681046.aspx> Acessado em: 20 mar. 2006.

L = 10 400 + 30 200 + 4000

Resolvendo a expresso acima, chegaremos ao mesmo resultado obtido atravs do Solver: 14000 u.m. Esse o valor timo para o modelo proposto, neste caso timo significa maximizar o Lucro levando em considerao as restries impostas. Outras Ferramentas de Otimizao Veja a seguir alguns softwares da rea de pesquisa operacional disponveis para download (baixar) da Internet gratuitamente para fins acadmicos. Para utilizao comercial necessrio licenciar o produto. LINDO (Lindo Systems Inc) http://www.lindo.com