Você está na página 1de 9

Faculdade de Engenharia Eng.

Celso Daniel
Engenharia de Produo

Pesquisa Operacional II
Profa. Dra. Llian Ktia de Oliveira

2. A FERRAMENTA SOLVER (EXCEL)


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

2.1 Definindo e Resolvendo um Problema


Inicialmente, devemos definir o problema na planilha do Excel. Vamos resolver como exemplo
o problema das raes.
Uma empresa de comida canina produz dois tipos de raes: A e B. Para a manufatura das raes so
utilizados cereais e carne. Sabe-se que:
9 a rao A utiliza 5 kg de cereais e 1 kg de carne, e a rao B utiliza 4 kg de carne e 2 kg de
cereais;
9 o pacote de rao A custa R$ 20,00 e o pacote de rao B custa R$ 30,00;
9 o kg de carne custa R$ 4,00 e o kg de cereais custa R$ 1,00;
9 esto disponveis por ms 10.000 kg de carne e 30.000 kg de cereais.
Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o lucro.
Nosso problema deseja maximizar o lucro (Z) a partir da quantidade de rao A ( x1 ) e de rao

B ( x2 ).

Max z = 11x1 + 12 x2
s.a.
x1 + 4 x2 10000
5 x1 + 2 x2 30000
x1 , x2 0
2

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:
9 na clula A1 digite " x1 ";

9 na clula B1 digite "0";


9 na clula A2 digite " x2 ";

9 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:
9 na clula A4 digite "Funo objetivo";
9 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.
Sero definidas agora as restries do problema: As clulas de restrio devem ser preenchidas
da seguinte forma:
9 na clula A6 digite "Restries";
9 na clula B6 digite "= B1+4*B2";
9 na clula C6 digite "<=";
9 na clula D6 digite "10000";
9 na clula B7 digite "= 5*B1+2*B2";
9 na clula C7 digite "<=";
9 na clula D7 digite "30000";
9 na clula B8 digite "=B1 ";
9 na clula C8 digite ">=";
9 na clula D8 digite "0";
9 na clula B9 digite "=B2";
9 na clula C9 digite ">=";
9 na clula D9 digite "0".
Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira
3

Depois de preenchidas as clulas, a planilha deve estar igual apresentada na Figura 1.

Figura 1 - Planilha com as clulas preenchidas para utilizao da ferramenta Solver.

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


9 No menu Ferramentas, clique em Solver. A janela apresentada na Figura 2 se abrir.

Funo Objetivo

variveis

restries

Figura 2 - Janela contendo os parmetros da ferramenta Solver.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


4

Para o Excel, tudo tem que estar em clulas: a funo objetivo, as variveis e as restries. Para
tanto, precisamos definir as clulas onde estaro as variveis, e calcular a funo objetivo e as
restries com frmulas que usem estas clulas. Assim,
9 Na caixa "Definir clula de destino", selecione a clula da funo objetivo (B4) clicando sobre
ela, ou simplesmente digite B4.
9 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.
9 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.
9 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 4 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.
9 Aps serem adicionadas as restries, a janela deve estar igual janela da Figura 3, exceto
talvez pela presena dos cifres ($), que indicam que a clula fixa.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


5

Figura 3 - Janela contendo os parmetros da ferramenta Solver.

Figura 4 - Janela para adicionar restries ao problema.

9 Faltam apenas algumas opes (veja Figuras 5 e 6):

Figura 5 - Janela contendo os parmetros da ferramenta Solver.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


6

As opes do solver servem para controlar os mtodos numricos de aproximao. Como


estamos resolvendo problemas lineares, bastante assinalar os campos indicados. O
campo de no negativos, se necessrio (Figura 6).

Figura 6 - Opes do Solver.

9 Para resolver o problema, clique no boto "Resolver". Se tudo estiver correto, a janela da Figura
7 ser apresentada. Nesta janela, podemos escolher entre manter a soluo encontrada pelo
Solver ou restaurar os valores originais.

Figura 7 - Janela de resultados do Solver.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


7

9 Preste ateno nesta mensagem. Em caso de Soluo Impossvel ou Soluo Ilimitada, ele
relatar apenas aqui (Figuras 8 e 9).

Figura 8 - Janela de resultados do Solver (soluo impossvel).

Figura 9 - Janela de resultados do Solver (soluo ilimitada).

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.
Para o problema das raes a soluo apresentada pelo Solver :

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


8

Figura 10 Planilha do Excel com os resultados obtidos pelo Solver.

ou seja, a quantidade de rao A a ser produzida de 5555,556 kg (clula B1, que corresponde ao valor
da varivel x1 ) e a quantidade de rao B de 1111,111 kg (clula B2, que corresponde ao valor da

varivel x2 ) com um lucro de R$ 74444,44 (clula B4).

Tambm podemos selecionar relatrios, que contm informaes sobre o processo de soluo
do problema (Figuras 11 e 12).

Figura 11 - Janela de resultados do Solver.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira


9

Figura 12 _ Relatrio de respostas do Solver.

2.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:
9 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.
9 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.

Pesquisa Operacional II Profa. Dra. Llian Ktia de Oliveira