Escolar Documentos
Profissional Documentos
Cultura Documentos
Cap5 Solver
Cap5 Solver
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.
27
http://www.ericolisboa.eng.br
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.
28
http://www.ericolisboa.eng.br
Pesquisa Operacional
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;
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.
29
http://www.ericolisboa.eng.br
Pesquisa Operacional
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.
30
http://www.ericolisboa.eng.br