Mestrado em Engenharia Mecnica Programao Linear Prof.

Oscar Araujo
A FERRAMENTA SOLVER DO EXCEL
1. Introduo
Diversas ferramentas para soluo de problemas de otimizao, comerciais ou
acadmicos, sejam eles lineares ou no, foram desenvolvidos. Dentre as ferramentas
disponveis, esta aula se prope a apresentar a ferramenta Solver que acompanha o MS
Office Excel.
Apesar de a ferramenta Solver poder ser utilizada tambm para problemas de
programao no-linear, nesta aula ser apresentada apenas a sua utilizao para a
resoluo 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.
2. Definindo e resolvendo um problema
Inicialmente, devemos definir o problema na planilha do Excel. Vamos resolver
o seguinte problema de maximizao j resolvido utilizando-se o mtodo Simplex. A
formulao do problema a seguinte:
Maximizar Z = 10X1 + 12 X2
Sujeito a:
X1 + X2 100
2X1 + 3X2 270
X1, X2 0
Para definir o problema na planilha, devemos alimentar 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.

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

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 operao. Preencha
as clulas da planilha conforme indicado a seguir:
Na clula A4 digite Funo objetivo;
Na clula B4 digite =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.
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+B2;
Na clula C6 digite ;
Na clula D6 digite 100;
Na clula B7 digite = 2X1+3X2;
Na clula C7 digite ;
Na clula D7 digite 270;
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 abaixo.

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

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

No menu Ferramentas, clique em Solver. A janela apresentada na figura abaixo
se abrir;
Na caixa definir clula de destino, selecione a clula da funo objetivo (B4)
clicando sobre ela ou simplesmente digite B4;
Logo abaixo, requerido que se escolha entre opes: Max, para maximizar a
funo objetivo. Min, 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 Max;
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 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 que se segue 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 (0), 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 a janela da figura
abaixo, exceto talvez pela presena dos cifres ($), que indicam que a clula
fixa.

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

Janela contendo os parmetros da ferramenta Solver.

Janela para adicionar restries ao problema.

Para resolver o problema clique no boto resolver. Se tudo estiver correto, a

janela da figura que se segue 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.
Janela de resultados do Solver.

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

O processo de soluo pode ser interrompido precionando-se ESC. O Microsoft

Excel recalcular a planilha com os ltimos valores encontrados para as clulas
ajustveis.
Segue o relatrio de resposta do Solver com a soluo do problema proposto:
Microsoft Excel 11.0 Relatrio de resposta
Planilha: [Pasta1]Plan1
Relatrio criado: 31/7/2008 17:14:47

Clula de destino (Mx)

Clul
a
Nome
$B$4 "funo objetivo"

Valor original
0

Valor final
1140

Clulas ajustveis
Clul
a
Nome
$B$1 x1
$B$2 x2

Valor original
0
0

Valor final
30
70

Restries
Clul
a
Nome
$B$6 "restries"
$B$7
$B$8
$B$9

Valor da clula
Frmula
Status
100 $B$6<=$D$6 Agrupar
270 $B$7<=$D$7 Agrupar
Sem
30 $B$8>=$D$8 agrupar
Sem
70 $B$9>=$D$9 agrupar

Transigncia
0
0
30
70

3. 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 dilogos 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.
A ferramenta Solver do Excel na resoluo de problemas de Programao Linear

Mestrado em Engenharia Mecnica Programao Linear Prof. Oscar Araujo

A ferramenta Solver do Excel na resoluo de problemas de Programao Linear