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 sujeito a: z = 11 x1 + 12 x2 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