Você está na página 1de 5

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.

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.

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

Nota: u.m. corresponde a unidade monetria.

Elaborao do Modelo

Soluo:

SILVA et al. (1998), apresenta o seguinte roteiro


para a formulao do modelo matemtico de
programao linear:

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

a) Variveis de deciso
1
2

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.

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

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:

L = 10 x1 + 30 x2 + 4000

(1)

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

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

c) Restries

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.

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.

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.

Total de caixas a serem transportadas.


x1 + x2 + 200 <= 800 ou x1 + x2 <= 600

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.

(2)

Mnimo de caixas de pssego.

x1 >= 100

(3)

Mximo de caixas de tangerina.

x2 <= 200

(4)

Devemos tambm expressar as restries de


no negatividade para que as variveis de deci-

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

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.

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.

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

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.

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.

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.

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.

Microsoft Office On-Line - Sobre o Solver. Disponvel


em:
<http://office.microsoft.com/ptbr/assistance/hp051983681046.aspx> Acessado
em: 20 mar. 2006.

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:

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

Você também pode gostar