Anda di halaman 1dari 6

TUTORIALEXCEL

IMPLEMENTAO E RESOLUO DE MODELOS


MATEMTICOS UTILIZANDO A PLANILHA EXCEL
1. INTRODUO
Este tutorial apresenta, passo-a-passo, o
processo de implementao e resoluo de
modelos matemticos na planilha Excel.
Admite-se que o leitor apresenta um
conhecimento prvio do aplicativo e seja
capaz de realizar a entrada de dados e
frmulas.
A identificao, na planilha, das variveis,
parmetros, restries e funo objetivo; e
processo de configurao e execuo do
solver ser detalhado neste tutorial.
O texto est organizado da seguinte forma:
a Seo 2 apresenta o modelo matemtico
utilizado como base ao longo do tutorial; a
Seo 3 ilustra os passos para a descrio
do modelo, a execuo do solver e a gerao
de dados para a anlise de sensibilidade do
modelo.

3. OS PASSOS BSICOS NO EXCEL


O processo de resoluo de modelos
matemticos utilizando o solver da planilha
Excel compreende, basicamente, as 3 fases
descritas a seguir:

2. O MODELO MATEMTICO
Uma empresa produz 4 tipos de molduras,
diferenciadas por tamanho, formato e
recursos utilizados para fabricao. A
empresa espera atender o mercado,
respeitando as limitaes de cada recurso:

Fase 1 - Descrio do Modelo: insero de


todos os parmetros do problema, valores
iniciais para as variveis de deciso e os
clculos que relacionam esses dados na
planilha. Em particular, a planilha deve incluir
a frmula que relaciona a funo objetivo s
clulas que representam as variveis de
deciso, de tal maneira que qualquer
variao nestas ltimas provoque a variao
correspondente na funo objetivo.

Tabela 1. Recursos disponveis e custos de produo.

Fase 2 - Chamada do Solver: a chamada


do solver envolve a indicao das clulas
correspondentes funo objetivo, restries
e variveis do modelo; configurao dos
parmetros de otimizao e da exibio das
solues.

Tabela 2. Condies de atendimento do mercado

Fase 3 - Anlise de Sensibilidade: aps a


obteno da soluo tima, possvel
realizar anlises das mudanas nessa
soluo em funo de modificaes nos
parmetros do modelo. A anlise de

O objetivo determinar a quantidade a ser


produzida de cada moldura a fim de
maximizar o lucro com as vendas :

MS428 Programao Linear Prof. Moretti

1/6

TUTORIALEXCEL
sensibilidade realizada sem a necessidade
de novas execues do solver.
Assume-se que o solver est devidamente
instalado na planilha Excel disponvel para
uso do leitor. Se o menu Ferramentas no
apresentar a opo Solver, necessrio
instalar esse suplemento.

INSTALAO DO SOLVER

No menu Ferramentas, clique em Suplementos, marque a


insero.

Se a opo Solver no estiver listada na caixa de supleme


Procurar e localize o suplemento Solver.xla.

Figura 1. Localizao da opo Solver.

3.1. DESCRIO DO MODELO


Segue
abaixo
a
seqncia
de
procedimentos para a descrio do modelo
matemtico de produo de molduras (Seo
2) no Excel:

Passo 1: Criar a estrutura de apresentao


dos dados, localizando o grupo de clulas a
conter os parmetros, variveis, os clculos
para as restries e a funo objetivo. No
que segue, considera-se a estrutura ilustrada
na Figura 2.
Passo 2: Informar os parmetros do modelo
de acordo com a estrutura de apresentao
adotada (veja Figura 3).

MS428 Programao Linear Prof. Moretti

2/6

TUTORIALEXCEL

Figura 4. Variveis de deciso do modelo.

Passo 4: Indicar as condies estabelecidas


pelas restries e realizar os clculos
necessrios para tanto. O Excel no exibe as
restries diretamente na planilha, sendo
diretamente especificadas na caixa de
dilogo do solver.
A figura 5 ilustra a planilha atualizada com
os clculos e indicaes de restries do
modelo:
Figura 2. Estrutura de apresentao dos dados.

(i) Clculo dos recursos a serem utilizados


na produo (limitados pela disponibilidade
dos mesmos). Tais valores devem refletir o
produto entre o nmero de molduras de cada
tipo e os montantes de cada recurso
utilizados na produo de cada unidade. No
Excel, tal clculo pode ser realizado com a
utilizao do comando SOMARPRODUTO :
B19 = SOMARPRODUTO(B8:E8;B14:E14)
B20 = SOMARPRODUTO(B9:E9; B14:E14)
BB21 = SOMARPRODUTO(B10:E10; B14:E14)

(ii) Sinais de indicando as restries


de limitao de vendas, disponibilidade de
horas, metal e vidro.
Figura 3. Parmetros do modelo.

Passo 5: Indicar o clculo da margem total


(receita de venda menos os custos de
produo) na clula a conter o valor
otimizado da funo objetivo (B23).

Passo 3: Indicar as variveis de deciso do


modelo x1 , x 2 , x3 x 4 , atravs da insero
de valores (quaisquer) nas colunas B,C,D e
E da linha 14.

MS428 Programao Linear Prof. Moretti

=SOMARPRODUTO(B11:E11;B14:E14)-

3/6

SOMARPRO

TUTORIALEXCEL
DETERMINAO DAS VARIVEIS
Para que o Solver proponha automti-camente as variveis com base na clula de funo
objetivo, clique em Estimar.

Figura 7. Atribuio de rtulos a conjuntos de clulas.

Considere, para o prximo tpico, os


seguintes rtulos :

Figura 5. Indicao das restries.

Tabela 3. Rtulos de grupos de clulas.

3.2. CHAMADA DO SOLVER


Ao acionar a opo Solver do menu
Ferramentas (veja Figura 1), o Excel abre a
caixa de configurao dos parmetros do
solver, onde o usurio indica a clula
contendo a definio da funo objetivo, o
sentido de otimizao (maximizao, minimizao ou obteno de valor determinado), o
intervalo de clulas correspondentes s
variveis de deciso e as restries do
problema. A Figura 8 ilustra o incio do
preenchimento dos campos (funo objetivo,
sentido de otimizao e variveis) observe
a utilizao dos rtulos criados.

Figura 6. Entrada da funo objetivo

Passo 6: Criar rtulos para conjuntos de


clulas que sero usadas para a descrio
(na caixa de dilogo do solver) da funo
objetivo, variveis e restries do problema.
As clulas podem ser identificadas pelos
seus endereos, mas atribuir rtulos a
conjuntos de clulas facilita a associao
com os elementos do modelo matemtico.
Para tanto, deve-se marcar o conjunto de
clulas desejado e fornecer um rtulo na
caixa de texto localizada na poro superior
esquerda da tela (veja Figura 7).

MS428 Programao Linear Prof. Moretti

4/6

TUTORIALEXCEL

Figura 8. Indicao da funo objetivo, sentido de


otimizao e variveis na configurao do solver.

Figura 11. Restries do modelo.

Algumas configuraes adicionais (nonegatividade das variveis, por exemplo)


podem ser realizadas nos campos da caixa
de dilogo Opes do Solver (aberta ao
pressionar o boto Opes).
Para a descrio das restries, deve-se
pressionar o boto Adicionar e preencher
os campos da caixa de edio de restries
(Figuras 9 e 10) abertas pelo Excel:
Passo 1: insira a referncia da clula ou o
rtulo do intervalo de clulas cujo valor voc
deseja restringir.
Passo 2: indique a relao <=, =, >=,
nm ou bin ) a ser imposta entre a clula
referenciada e a restrio. A relaes num e
bin indicam variveis inteiras e binrias,
respectivamente.

Figura 12. Configuraes adicionais do solver.

Alteraes nos campos Tempo mximo e


Iteraes permitem a configurao do
critrio de parada do solver. Se o processo
de resoluo atingir o limitante de tempo ou o
nmero mximo de iteraes antes do solver
encontrar uma soluo, a caixa de dilogo da
Figura 13 exibida, possibilitando a
continuidade do processo de resoluo at a
soluo tima (boto Continuar) ou a
apresentao obtida at o momento (boto
Parar).

Passo 3: na caixa de texto Restrio,


indique o limitante da restrio (nmero,
frmula ou rtulo).

Figura 9. Restries de limite de vendas.

Figura 10. Restries de disponibilidade de recursos.

Figura 13. Configuraes adicionais do solver.

Os campos Preciso, Tolerncia e


Convergncia permitem a configurao da
preciso numrica das solues, da
MS428 Programao Linear Prof. Moretti

5/6

TUTORIALEXCEL
tolerncia nas restries de integralidade e
do grau de convergncia do solver (quando a
alterao relativa no valor da funo objetivo
- nas cinco ltimas iteraes - menor que o
grau de convergncia, a execuo do solver
interrompida), respectivamente.

possvel interromper a execuo do solver pressionando a t


recalculada com a soluo da ltima iterao do solver.

Para indicar ao solver que o modelo


matemtico linear, deve-se selecionar a
opo Presumir modelo linear. A opo
Presumir no negativos indica ao solver a
existncia de um limitante inferior igual a zero
para todas as variveis que no apresentem
limitantes inferiores definidos como restries
(caixa de dilogo Adicionar restrio).
Deve-se selecionar Usar escala automtica
quando os tamanhos de entradas e sadas
forem muito diferentes (por exemplo, entrada
de dados expressa em milhes de reais e
funo objetivo igual ao porcentual de lucro).
A opo Mostrar resultado da iterao fora
o Solver a exibir os resultados de cada
iterao.

Figura 14. Atualizao da planilha com a soluo


encontrada pelo solver.

3.3. ANLISE DE SENSIBILIDADE


A caixa de dilogo da Figura 14 permite
ainda que sejam escolhidos relatrios de
sada do solver. Ao escolher Resposta o
Excel inclui a planilha Relatrio de
Resposta contendo os valores da funo
objetivo, restries e variveis. A seleo do
item Sensibilidade gera um relatrio
contendo o custo reduzido das variveis, o
preo sombra das restries e os limites de
acrscimo/decrscimo nas variveis e
restries que mantm a base atual
(variveis no nulas) como tima. A opo
Limites permite a gerao de um relatrio
contendo a contribuio de cada varivel no
valor final da funo objetivo.

Finalmente, a chamada do solver


realizada ao pressionar Resolver na tela da
Figura 8. Para visualizar a soluo
encontrada pelo solver (e a planilha
atualizada com essa soluo), deve-se
escolher a opo Manter soluo do Solver
na caixa de dilogo ilustrada pela Figura 14.

MS428 Programao Linear Prof. Moretti

6/6

Anda mungkin juga menyukai