5 - A ferramenta Solver (Excel)

Pesquisa Operacional

CAPTULO 5
A FERRAMENTA SOLVER (EXCEL)
5

Diversas ferramentas para soluo de problemas de otimizao, comerciais ou acadmicos, sejam eles
lineares ou no, foram desenvolvidas. Dentre as ferramentas disponveis, este curso se prope a
apresentar a ferramenta Solver, que acompanha o Microsoft Excel.
Apesar de a ferramenta Solver poder ser utilizada tambm para problemas de programao no-linear,
neste curso ser apresentada apenas a sua utilizao para a soluo de problemas de programao
linear. A utilizao para outros tipos de problemas segue o mesmo padro, sendo por isso intuitivo ao
usurio o seu aprendizado.
5.1 Definindo e Resolvendo um Problema
Inicialmente, devemos definir o problema na planilha do Excel. Vamos resolver como exemplo o
problema da raes, do Captulo 3. A formulao do problema a seguinte:
maximizar

z = 11 x1 + 12 x2

sujeito a:

1 x1 + 4 x2 10000
5 x1 + 2 x2 30000
x1, x2 0

Para definir o problema na planilha, devemos definir clulas para representar as variveis de deciso e
uma clula para representar o valor da funo objetivo. Alm disso, as restries tambm devem ser
definidas. Abra um novo arquivo no Microsoft Excel e siga os seguintes passos:
na clula A1 digite "x1";
na clula B1 digite "0";
na clula A2 digite "x2";
na clula B2 digite "0".
As clulas A2 e B2 guardaro os valores das variveis de deciso x1 e x2, respectivamente.
Vamos agora definir a funo objetivo. As equaes do Excel so sempre precedidas do sinal de
igualdade (=), que indica que nesta clula ser efetuada uma conta. Preencha as clulas da planilha
conforme indicado a seguir:
na clula A4 digite "Funo objetivo";
na clula B4 digite "=11*B1+12*B2".
Na clula B4 ser calculado automaticamente o valor da funo objetivo, a partir da funo fornecida.
Qualquer alterao nos valores das clulas B1 ou B2 far com que o valor da funo objetivo seja
recalculado.

Prof. Erico Lisboa

27

http://www.ericolisboa.eng.br

5 - A ferramenta Solver (Excel)

Pesquisa Operacional

Sero definidas agora as restries do problema: As clulas de restrio devem ser preenchidas da
seguinte forma:
na clula A6 digite "Restries";
na clula B6 digite "= B1+4*B2";
na clula C6 digite "<=";
na clula D6 digite "10000";
na clula B7 digite "= 5*B1+2*B2";
na clula C7 digite "<=";
na clula D7 digite "30000";
na clula B8 digite "=B1 ";
na clula C8 digite ">=";
na clula D8 digite "0";
na clula B9 digite "=B2";
na clula C9 digite ">=";
na clula D9 digite "0".
Aps preenchidas as clulas, a planilha deve estar igual apresentada na Figura 5.1.
Figura 5.1 - Planilha com as clulas preenchidas para utilizao da ferramenta Solver.

Prof. Erico Lisboa

28

http://www.ericolisboa.eng.br

5 - A ferramenta Solver (Excel)

Pesquisa Operacional

Para otimizar a funo objetivo, vamos utilizar a ferramenta Solver.

No menu Ferramentas, clique em Solver. A janela apresentada na Figura 5.2 se abrir.
Na caixa "Definir clula de destino", selecione a clula da funo objetivo (B4) clicando sobre
ela, ou simplesmente digiteB4.
Logo abaixo, requerido que se escolha entre trs opes: Mx, para maximizar a funo
objetivo, Mn, para minimizar a funo objetivo, e Valor, que faz com que a funo objetivo
tenha determinado valor. No nosso exemplo, como queremos maximizar a funo objetivo,
escolheremos a opo Mx.
Na caixa "Clulas variveis", devem ser inseridas as clulas ajustveis, que contm os valores
das variveis de deciso. Deve-se inserir um nome ou uma referncia para cada clula
ajustvel, separando as clulas no-adjacentes por ponto-e-vrgula. As clulas ajustveis devem
estar relacionadas direta ou indiretamente clula que contm o valor da funo objetivo.
Podem ser especificadas at 200 clulas ajustveis. Para que o Solver proponha
automaticamente as clulas ajustveis com base na clula de destino, clique em Estimar.
Na caixa Submeter s restries, devem ser inseridas as restries do problema. Para inserir
uma restrio, siga os seguintes passos:

clique no boto "Adicionar". A janela apresentada na Figura 5.3 se abrir;

na caixa "Referncia de clula", selecione a clula contendo a primeira restrio (B6);

na caixa de seleo, escolha a opo que corresponde ao tipo de restrio, que pode ser
menor ou igual (<=), maior ou igual (>=), igual (=), valor inteiro (nm) ou valor binrio
(bin). No nosso caso a opo a ser escolhida <=;

na caixa "Restrio", defina a clula que contm o valor limite da restrio, ou seja, D6;

clique em OK para adicionar a restrio;

repita estes passos at que todas as restries estejam adicionadas.

Aps serem adicionadas as restries, a janela deve estar igual janela da Figura 5.2, exceto
talvez pela presena dos cifres ($), que indicam que a clula fixa.
Figura 5.2 - Janela contendo os parmetros da ferramenta Solver.

Prof. Erico Lisboa

29

http://www.ericolisboa.eng.br

5 - A ferramenta Solver (Excel)

Pesquisa Operacional

Figura 5.3 - Janela para adicionar restries ao problema.

Para resolver o problema, clique no boto "Resolver". Se tudo estiver correto, a janela da
Figura 5.4 ser apresentada. Nesta janela, podemos escolher entre manter a soluo encontrada
pelo Solver ou restaurar os valores originais. Tambm podemos selecionar relatrios, que
contm informaes sobre o processo de soluo do problema.
Figura 5.4 - Janela de resultados do Solver.

O processo de soluo pode ser interrompido pressionando-se ESC. O Microsoft Excel recalcular a
planilha com os ltimos valores encontrados para as clulas ajustveis.
5.2 Instalando o Solver
Caso a opo Solver no esteja presente no menu Ferramentas, isto porque a ferramenta Solver no
foi instalada. Para instal-la, proceda da seguinte maneira:
No menu Ferramentas, clique em Suplementos. Se o Solver no estiver listado na caixa de
dilogo Suplementos, clique em Procurar e localize a unidade de disco, a pasta e o nome de
arquivo para o suplemento Solver.xla (geralmente localizado na pasta Biblioteca\Solver) ou
execute o programa de instalao se no conseguir localizar o arquivo.
Na caixa de dilogo Suplementos, marque a caixa de seleo Solver.
Os suplementos que voc selecionar na caixa de dilogo Suplementos permanecero ativos at que
voc os remova.

Prof. Erico Lisboa

30

http://www.ericolisboa.eng.br

A anlise de ps-otimizao ou de sensibilidade tem como objetivo determinar as

condies para as quais a soluo tima Vlida. No mundo real a soluo tima encontrada,
pode no ser a melhor, pois, a demanda pode sofrer alteraes o custo do produto dentre
outras variveis, demonstrando o quo importante anlise de sensibilidade para orientar a
tomada de deciso, caso alguma destas variveis sofram alteraes no tempo.
Tomando com base o exerccio anterior , vamos realizar as seguintes anlises:
Funo Objetivo: MAX LUCRO) 16X1+30X2+60X3
Restries tcnicas
X1 20 Exigncias mnimas de produo do modela A
X2 120 Exigncias mnimas de produo do modela B
X3 60 Exigncias mnimas de produo do modela C
0.25X1+0.29167X2+0.4167X3 120 Disponibilidade de horas Fabricao
0.333X1+0.4167X2+0.6667X3
160 Disponibilidade de horas Montagem
0.333
0.0833X1 + 0.125X2 + 0.25X3 48 Disponibilidade de horas embalagem
Variveis de no negatividade (x1,x2,X3>=0)
1 Variaes no coeficiente da funo objetivo:
De F(O)= 16X1+30X2+50X3
Para 20x1+35x2+50x3
Vamos obter X1=20, X2=250,672 e X3= 0
Isto nos mostra que para estes novos coeficientes a soluo ainda tima, pois os
coeficientes de X1, X2 e X3 no sofreram alterao.
Agora imaginemos que os coeficientes da funo objetivos sofram as seguintes
modificaes: X1=10, X2=24, X3=61
X1 =20, X2 =120 e X3= 125.335999 . Isto nos mostra que o valor do coeficiente
X3=61 na funo objetivo, gera uma soluo invivel, pois proporcionou mudanas na funo
objetivo.

Modelagem dos dados feita da seguinte maneira:

A2= X1

B2 = 0

A3= X2

B3=0

B4=0

B4=0

Na clula A5, escreva funo objetivo e na cdula B5 vamos inserir a frmula

matemtica, tendo: B5 (16*B2+30*B3+50*B4),
Restries tcnicas:
B7 (=0,25*B2+0,29167*B3+0,4167*B4), modelo matemtica da restrio do
departamento de fabricao.
B8 (=0,333*B2+0,4167*B3+0,6667*B4), modelo matemtica da restrio do
departamento de montagem.

B9 (=0,0833*B2+0,125*B3+0,25*B4), Modelo matemtica da restrio do

departamento de Embalagem.
B10 (=B2), => Mnimo de produo de X1
B11( = B3)=> Mnimo de produo de X2
B12 (=B4)=> Mnimo de Produo de X3
Nas colunas C e D , inseria os dados como mostra a figura acima.
Agora, vamos instalar a Ferramenta solver, para isso v ao menu ferramenta, e clique
em Solver. Caso no encontre preciso instalar esta ferramenta, para isso v ao menu
ferramentas e clique em suplementos e habilite a ferramenta solver.
A figura abaixo mostra a janela de entrada do Solver.

- Definir Clula de Destino, neste campo aloca-se a expresso matemtica da funo

objetivo;
- Logo abaixo temos 3 opes, se o problema for de maximizao marque a opo Max,
caso seja de minimizao, marque a opo min ou caso queria estipular um valor para a
funo objetivo marque a opo valo de depois insira o valor desejado no campo ao lado;
- No campo Clula de destino insira o valor das variveis de deciso;
- E finalmente no ltimo campo insira a expresso matemtica das restries tcnicas.

A janela abaixo mostra como devem ser inseridos os dados do problema.

No campo Clula de Destino Inseria a Clula B5, pois foi nesta clula que inserimos a
expresso matemtica da funo objetivo.
- Como queremos maximizar o lucro, marque a opo MAX.

- No campo Clulas variveis, insira as Clulas B2;B3;B4, pois estas clulas esto
contidas as variveis de deciso do problema, que maximizar X1,X2 e X3.
- No campo Submeter s restries, basta seguir os passos acima, Inserindo as restries
na janela abaixo, tomando cuidado para no inserir as restries com sinais trocados. No
campo referncia de Clula, insira o modelo matemtico da restrio e no campo restrio
insira o termo independente da restrio ,ou seja, a disponibilidade.

Depois de feito todos os processos descritos acima, obteremos os seguintes resultados.

Soluo tima: Produzir X1= 20, X2=250,672 e X3= 60, Gerando um lucro mximo de
R$ 10.840,16 reais.

O Primeiro relatrio o de resposta, onde nos mostra o valor da funo objetivo

maximizada e o valor das variveis de deciso. Na ltima planilha contm o consumo de cada
restrio, caso h folga ou sobras, ou seja, a disponibilidade do recurso no foi totalmente
consumida. A coluna Transigncia, mostra o valor das folgas de cada recurso, onde podemos
observar que o recurso, disponibilidade de horas no departamento de fabricao no foi
totalmente consumida sobrando 16,88 horas e no departamento de embalagem as hora foram
totalmente consumidas, logo podemos perceber que h restrio deste departamento impede
que o lucro da empresa seja superior ao atual, pois temos folga nas outras restries.

O segundo relatrio e o de sensibilidade.

Est janela nos mostra o valor da funo objetivo e valor das variveis de deciso. Na
coluna permissvel acrscimo, nos mostra que o mximo de variao que a varivel X1 do
coeficiente da funo objetivo pode variar, em outras palavras o nmero 3,992, demonstra que
o mximo lucro unitrio de X1, pode elevar no Mximo 3,992 sem que alterar o valor final. O
coeficiente X2 da funo objetivo pode ser reduzido no mximo para 5, ou seja, de 30 para
25, este seria o mximo de desconto que a empresa poderia oferecer para seu cliente, sem
alterar o valor final, ou seja, apresentando X2=250,672.

A coluna preo de Sombra, mostra o preo dual, ou seja, quanto o lucro da empresaria
aumentaria se fosse adicionado uma unidade a mais de recursos para produo dos produtos.
Veja que se a disponibilidade de horas do departamento de embalagem fosse aumentada em 1
hora o lucro aumentaria em R$ 240,00 reais. Perceba que se fosse produzido uma unidade a
mais dos produtos X3 e X1, o lucro iria reduzir para R$ -3,9992 e R$ -10,00 respectivamente.
Nas colunas acrscimo e decrscimo, demonstram qual o valor mximo que as
restries podem oscilar sem alterar o valor timo. Tomando como base as linhas de
disponibilidade de horas no departamento de fabricao e montagem, podemos perceber que
os mximos que estas restries podem reduzir So: 16,88 horas e 8,88 horas, que so as
respectivas folgas.

E finalmente o ltimo relatrio e o de limite

Este relatrio nos mostra qual seria a soluo tima do problema caso o problema fosse
de minimizao e caso fosse de maximizao.
Na coluna limite Inferior X1=20, X2=120 e X3=60, Apresentaria um lucro minimo de
R$ 6.920,00, caso o problema fosse de minimizao. A coluna Superior limite mostra o valor
da soluo tima caso o problema fosse de maximizao, tendo X1=20, X2=250,672 e X3=
60. Gerando um lucro mximo de R$ 10.840,16