5 x1 + 3 x2 1500
7 x1 + 9 x2 1900
2 x1 + 9 x2 1000
9 x1 + 5 x2 500
7 x1 + 9 x2 300
x1, x2 0
O primeiro passo consiste em criar uma folha de clculo com a informao contida no modelo.
Nessa folha de clculo deveremos ter:
A frmula que relaciona estes coeficientes com as variveis de deciso a funo objectivo
propriamente dita.
A frmula que relaciona estes coeficientes com as variveis de deciso o lado esquerdo
das restries.
Na figura seguinte apresenta-se o aspecto de uma folha de clculo com esta informao, mais
texto adicional que apenas serve para nos ajudar a compreender o que est em cada stio e no
tem qualquer funo especfica para o Solver.
Investigao Operacional 1
LEEC FEUP
Algumas destas clulas contm frmulas, conforme se pode ver na figura seguinte:
Investigao Operacional 1
LEEC FEUP
Construda esta folha de clculo falta ainda definir o sentido da optimizao (maximizao ou
minimizao) e o tipo de restries (tipo de desigualdade ou igualdade) e de variveis.
Para isso j necessrio invocar a ferramenta Solver. Este suplemento do Excel no
instalado aquando da instalao do Excel em modo tpico ou mnimo. Apenas instalada em
modo completo ou personalizando a instalao.
Em termos prticos trs situaes podem ocorrer:
O comando Solver... est disponvel no menu Ferramentas o Solver est pronto a ser
utilizado.
No campo Por alterao das clulas indicaremos a referncia das clulas correspondentes
s variveis de deciso.
Investigao Operacional 1
LEEC FEUP
As restries sero introduzidas atravs do boto Adicionar que abre a seguinte caixa de
dilogo:
Investigao Operacional 1
LEEC FEUP
possvel introduzir mais do que uma restrio de uma vez, usando as capacidades de range
do Excel, desde que tenham o mesmo tipo de desigualdade. Por exemplo, em vez de
introduzirmos as trs restries: $D$16 <= $E$16; $D$17 <= $E$17; $D$18 <= $E$18;
podemos introduzir uma s da forma: $D$16:$D$18 <= $E$16:$E$18.
Antes de pressionar o boto Solucionar convm dar uma vista de olhos caixa de dilogo
correspondente ao boto Opes:
Para alm da possibilidade de se guardarem modelos distintos para uma mesma folha de clculo
(um mesmo problema) nesta caixa possvel configurar vrios parmetros da resoluo dos
problemas. Para alm daqueles cujo nome bvio, as escolhas do fundo (Estimativas,
Derivadas e Procura) dizem respeito Programao no Linear, que ultrapassa o mbito
deste guio. Para os problemas de PL crucial verificar se a opo Assumir modelo linear
est verificada.
Feitas as verificaes finais pode-se passar resoluo do modelo atravs do boto
Solucionar.
Se a resoluo correr bem, isto , se no houver nenhum erro na folha de clculo nem no
modelo, surge o seguinte dilogo:
Investigao Operacional 1
LEEC FEUP
muito importante ler a mensagem que surge no cimo da janela. Neste caso -nos dito que o
Solver encontrou uma soluo que, como verifica todas as restries e as condies de
optimimalidade, a soluo ptima. O Solver pode ainda gerar relatrios que analisam a
soluo encontrada. Eles so criados como folhas do mesmo livro onde estamos a trabalhar.
Particularmente interessantes so os relatrios Resposta e Sensibilidade. Vamos ento
seleccionar esses dois relatrios e analisar o seu contedo.
Investigao Operacional 1
LEEC FEUP
Neste relatrio dada informao sobre a soluo ptima (clulas ajustveis) e o valor ptimo
da funo objectivo (Clula de destino). Neste caso x1 = 271,4285714 e x2 = 0, com
F.O. = 31757,14286. Note-se que, como tivemos o cuidado de colocar nomes imediatamente
por cima das clulas que continham as variveis de deciso e a funo objectivo, estas etiquetas
surgem agora no relatrio, tornando-o bastante mais legvel.
No que diz respeito s restries de salientar a informao sobre a distncia a que, na soluo
ptima, estamos do limite da restrio. Por exemplo, apenas temos 1500 barris de crude A
disponveis. No entanto estamos a gastar apenas 1357,142857 o que d uma folga de
142,8571429. Isso significa que esta restrio no est activa, isto , o vrtice correspondente
soluo ptima no se encontra sobre esta restrio (o mal traduzido No arquivar da coluna
Estado). O mesmo no se pode dizer da restrio respeitante ao crude B que totalmente
gasto. Uma anlise semelhante se pode fazer relativamente s restries de . O no estarem
activas significa que as quantidades associadas a essas restries esto acima daquilo que era
exigido.
O segundo relatrio faz anlise de sensibilidade soluo ptima, isto , analisa como podem
variar as constantes do problema, nomeadamente os coeficientes da funo objectivo e os lados
direitos das restries, sem que a soluo ptima sofra alteraes substanciais. Esta anlise
baseia-se na teoria do mtodo simplex, pelo que se as variveis forem inteiras (o problema no
pode ser resolvido directamente pelo mtodo simplex) este relatrio no est disponvel pois
no tem qualquer significado.
Investigao Operacional 1
LEEC FEUP
Investigao Operacional 1
LEEC FEUP
unidades de lucro, etc. Esta relao acrscimo de recurso / acrscimo de lucro mantm-se
enquanto o vrtice ptimo no se alterar, isto , dentro dos valores dados pelo aumento e
diminuio permissveis. Note-se que no caso do crude A este valor zero. De facto, se no
gastarmos todo o recurso disponvel no era comprando mais que aumentvamos o lucro!
Investigao Operacional 1
LEEC FEUP