Utilizando o Excel Solver

A opo Solver do Excel faz parte de um conjunto de programas

chamado de ferramentas de anlise e utilizado para resolver
problemas de otimizao lineares e no lineares.
Caso a ferramenta Solver no esteja disponvel, clique no menu
FERRAMENTAS e depois em SUPLEMENTOS e marque a opo
SOLVER (conforme a figura abaixo), o Excel instalar a ferramenta
tornando-a disponvel para uso

PLANILHA PARA UTILIZAO DO SOLVER

Para utilizar o Solver necessrio construir uma planilha com todas
as informaes do problema no qual estamos trabalhando.
Utilizaremos um exemplo para ilustrar os procedimentos:
EXEMPLO:
X1= quantidade a produzir de pra-quedas
X2= quantidade a produzir de asa deltas
Max LUCRO= 60 X1 + 40 X2
Sujeito a:
10 X1 +10 X2 <= 100

(horas disponveis primeira linha de montagem)

3 X1 + 7 X2 <= 42 (horas disponveis segunda linha de montagem)

X1, X2 >=0
Para resolvermos este problema de PL precisamos primeiramente
designar uma clula na planilha do Excel para representar cada uma
das seguintes variveis:
o Funo Objetivo (expresso que ser minimizada ou
maximizada)
o Variveis de Deciso (X1 e X2)
o Para cada restrio temos uma clula representando o lado
esquerdo da restrio (LHS) e outra representando o lado
direito da restrio (RHS).
A planilha abaixo apresenta
representar o modelo:

uma

das

possveis

maneiras

de

Nesta planilha as clulas a seguir designaro cada uma das variveis

descritas anteriormente:
o B5: funo objetivo a ser maximizada;
o B3 e C3: variveis de deciso;
o D8 e D9: representam o lado esquerdo (LHS) das duas
restries;
o E8 e E9: representam o lado direito (RHS) das duas restries.
Importante: as clulas que armazenam as variveis de deciso (B3 e
C3) devem estar sempre zeradas, pois a ferramenta Solver quem
vai alterar esses valores aps a execuo do programa.

Nas clulas que continuam zeradas devem ser includas as frmulas

referentes suas variveis:
Descrio
Clula
Funo
B5
Objetivo
Restrio 1
D8
LHS
Restrio 2
D9
LHS

Funo
60X1 + 40X2

Formula
=(60*B3)+(40*C3)

10X1 +10X2

=(10*B3)+(10*C3)

3X1 + 7X2

=(3*B3)+(7*C3)

CAIXA DE DILOGO PARAMETROS DO SOLVER

Para ativar o Solver, selecione FERRAMENTAS no menu principal e a
seguir clique na opo SOLVER. A caixa de dilogos PARAMETROS
DO SOLVER ser exibido como mostrado a seguir.
A caixa de dilogo Parmetros do Solver utilizada para descrever
o problema de Programao Linear para o Excel.

o A caixa DEFINIR CLULA DE DESTINO deve conter a

localizao da funo objetivo para o problema em questo, no
nosso caso a clula B5;
o Alm disso, devemos indicar se a funo objetivo em questo
deve ser Maximizada ou Minimizada, para isso clicaremos em
Max ou Min, no nosso caso indicaremos a opo Max;
o A caixa CLULAS VARIVEIS deve conter a localizao das
variveis de deciso do problema, ou seja, B3 e C3;
o As restries devem ser especificadas na caixa SUBMETER S
RESTRIES clicando em Adicionar.

Quando o boto ADICIONAR clicado, a caixa de

ADICIONAR RESTRIES exibida, ver figura abaixo.

dilogo

o Na caixa REFERNCIA DE CLULA indicaremos a clula onde

est localizada a parte esquerda da restrio, ou seja, D8 e D9.
o Logo em seguida deve ser alterado, se necessrio, o sinal da
funo de acordo com as restries do problema.
o Na caixa RESTRIO indicaremos a clula onde est localizada
a parte direita da restrio, no nosso exemplo E8 e E9.
A tecla OK adiciona a restrio ao modelo e retorna caixa de
dialogo do Solver.
Se o boto OPES for selecionado na caixa de dilogo do Solver, a
caixa de dilogo a seguir ser exibida.

Selecionaremos:
o PRESUMIR MODELO LINEAR : pois estamos trabalhando com
Programao Linear
o PRESUMIR NO NEGATIVOS: devido a restrio de no
negatividade.

Aps definidos todos os campos a caixa de dialogo de Parmetros do

Solver fica da seguinte forma:

Basta clicar em Resolver e aguardar a soluo.

RELATRIOS DO SOLVER
O Solver gera trs relatrios para programas lineares: Relatrio de
Resposta, Relatrio de Sensibilidade e Relatrio de Limites.
Relatrio de Respostas: fornece os valores iniciais e finais das
clulas onde esto a funo objetivo e as variveis de deciso, bem
como uma lista das restries e seu status. O termo Transigncia
descreve as variveis de sobra e falta.
Status: Agrupar = no houve sobra e nem falta
Sem agrupar = houve sobra ou falta.

No nosso exemplo pode-se notar que houve folga de 12 horas na

segunda restrio, ou seja na segunda linha de montagem.
Relatrio de Sensibilidade: fornece o valor final de cada clula
ajustvel (variveis de deciso), seu custo reduzido, o coeficiente da
funo objetivo, o acrscimo e o decrscimo do coeficiente da funo
objetivo para o qual a soluo atual permanecer tima. O preo
sombra para cada restrio (a variao na funo objetivo por
unidade de acrscimo no lado direito) fornecido juntamente com o
acrscimo e decrscimo do valor no lado direito para o qual o preo
vlido.

Custo reduzido de uma varivel o total que o seu coeficiente na

funo objetivo deve melhorar para que ela deixe de ser zero na
soluo tima, ou quanto a funo objetivo ir piorar para cada
unidade que ela aumente a partir de zero. O custo reduzido s se
aplica a variveis que na soluo tima so zero.
No nosso exemplo se houver produo de 1 asa delta o lucro diminui
20 reais.
Preo Sombra: mede a quantidade que o lucro total poderia ser
melhorado, caso a quantidade de algum dos recursos puder e for
aumentado uma quantidade igual a unidade.
Se houver um decrscimo de, por exemplo 80 horas (o qual est
dentro do decrscimo permitido de 100 na restrio) na primeira
restrio, ou seja reduo de 80 horas na primeira linha de
montagem resultar em uma variao na funo objetivo de
80*6=480 reais ao invs dos 600 reais anteriormente obtidos.

Se alterarmos a primeira restrio de 100 horas para 101 horas podese

encontrar
o
preo
sombra
executando-o
novamente:
PROBLEMA ORIGINAL:

PROBLEMA ALTERADO:

Verificando os problemas acima, pode-se notar que se houver uma

alterao de 1 hora na primeira restrio o lucro aumenta em 6 reais,
ou seja, o preo sombra 6.