TUTORIAL EXCEL

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,
par!metros, restri"es e funo o#jetivo$ e
processo de confi%urao e execuo do
solver ser detalhado neste tutorial.
& texto est or%anizado da se%uinte forma'
a (eo ) apresenta o modelo matemtico
utilizado como #ase ao lon%o do tutorial$ a
(eo * ilustra os passos para a descrio
do modelo, a execuo do solver e a %erao
de dados para a anlise de sensi#ilidade do
modelo.
2. O MODELO MATEMTICO
+ma empresa produz , tipos de molduras,
diferenciadas por tamanho, formato e
recursos utilizados para fa#ricao. A
empresa espera atender o mercado,
respeitando as limita"es de cada recurso'
-a#ela .. /ecursos dispon0veis e custos de produo.
-a#ela ). 1ondi"es de atendimento do mercado
& o#jetivo determinar a quantidade a ser
produzida de cada moldura a fim de
maximizar o lucro com as vendas '
3. OS PASSOS BSICOS NO EXCEL
& processo de resoluo de modelos
matemticos utilizando o solver da planilha
Excel compreende, #asicamente, as * fases
descritas a se%uir'
Fase 1 - Descrio do Modelo: insero de
todos os par!metros do pro#lema, 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 o#jetivo 2s
clulas que representam as variveis de
deciso, de tal maneira que qualquer
variao nestas 3ltimas provoque a variao
correspondente na funo o#jetivo.
Fase 2 - Chamada do Solver: a chamada
do solver envolve a indicao das clulas
correspondentes 2 funo o#jetivo, restri"es
e variveis do modelo$ confi%urao dos
par!metros de otimizao e da exi#io das
solu"es.
Fase 3 - Anlise de Sensibilidade: aps a
o#teno da soluo tima, poss0vel
realizar anlises das mudanas nessa
soluo em funo de modifica"es nos
par!metros do modelo. A anlise de
MS428 Programao Linear Prof. Moretti 1/6
TUTORIAL EXCEL
sensi#ilidade realizada sem a necessidade
de novas execu"es do solver.
Assume-se que o solver est devidamente
instalado na planilha Excel dispon0vel para
uso do leitor. (e o menu 45erramentas6 no
apresentar a opo 4(olver6, necessrio
instalar esse suplemento.
5i%ura .. 7ocalizao da opo 4(olver6.
3.1. DESCRIO DO MODELO
(e%ue a#aixo a seq89ncia de
procedimentos para a descrio do modelo
matemtico de produo de molduras :(eo
); no Excel'
INSTALAO DO SOLVER
<o menu 45erramentas6, clique em 4(uplementos6, marque a opo 4(olver6 e confirme a
insero.
(e a opo 4(olver6 no estiver listada na caixa de suplementos dispon0veis
4=rocurar6 e localize o suplemento 4(olver.xla6.
Passo 1: 1riar a estrutura de apresentao
dos dados, localizando o %rupo de clulas a
conter os par!metros, variveis, os clculos
para as restri"es e a funo o#jetivo. <o
que se%ue, considera-se a estrutura ilustrada
na 5i%ura ).
Passo 2: >nformar os par!metros do modelo
de acordo com a estrutura de apresentao
adotada :veja 5i%ura *;.
MS428 Programao Linear Prof. Moretti 2/6
TUTORIAL EXCEL
5i%ura ). Estrutura de apresentao dos dados.
5i%ura *. =ar!metros do modelo.
Passo 3: >ndicar as variveis de deciso do
modelo
4 3 2 1
, , x x x x , atravs da insero
de valores :quaisquer; nas colunas ?,1,@ e
E da linha .,.
5i%ura ,. Aariveis de deciso do modelo.
Passo 4: >ndicar as condi"es esta#elecidas
pelas restri"es e realizar os clculos
necessrios para tanto. & Excel no exi#e as
restri"es diretamente na planilha, sendo
diretamente especificadas na caixa de
dilo%o do solver.
A fi%ura B ilustra a planilha atualizada com
os clculos e indica"es de restri"es do
modelo'
:i; 1lculo dos recursos a serem utilizados
na produo :limitados pela disponi#ilidade
dos mesmos;. -ais valores devem refletir o
produto entre o n3mero de molduras de cada
tipo e os montantes de cada recurso
utilizados na produo de cada unidade. <o
Excel, tal clculo pode ser realizado com a
utilizao do comando 4SMA!P!D"#6 '
?.C D (&EA/=/&@+-&:?F'EF$?.,'E.,;
?)G D (&EA/=/&@+-&:?C'EC$ ?.,'E.,;
??). D (&EA/=/&@+-&:?.G'E.G$ ?.,'E.,;
:ii; (inais de 4 6 indicando as restri"es
de limitao de vendas, disponi#ilidade de
horas, metal e vidro.
Passo $: >ndicar o clculo da mar%em total
:receita de venda menos os custos de
produo; na clula a conter o valor
otimizado da funo o#jetivo :?)*;.
D(&EA/=/&@+-&:?..'E..$?.,'E.,;- (&EA/=/&@+-&:?*'?B$?.C'?).;
MS428 Programao Linear Prof. Moretti 3/6
TUTORIAL EXCEL
5i%ura B. >ndicao das restri"es.
5i%ura H. Entrada da funo o#jetivo
Passo %: 1riar rtulos para conjuntos de
clulas que sero usadas para a descrio
:na caixa de dilo%o do solver; da funo
o#jetivo, variveis e restri"es do pro#lema.
As clulas podem ser identificadas pelos
seus endereos, mas atri#uir rtulos a
conjuntos de clulas facilita a associao
com os elementos do modelo matemtico.
=ara 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 5i%ura I;.
5i%ura I. Atri#uio de rtulos a conjuntos de clulas.
1onsidere, para o prximo tpico, os
se%uintes rtulos '
-a#ela *. /tulos de %rupos de clulas.
3.2. CHAMADA DO SOLVER
Ao acionar a opo 4(olver6 do menu
45erramentas6 :veja 5i%ura .;, o Excel a#re a
caixa de confi%urao dos par!metros do
solver, onde o usurio indica a clula
contendo a definio da funo o#jetivo, o
sentido de otimizao :maximizao, minimi-
zao ou o#teno de valor determinado;, o
intervalo de clulas correspondentes 2s
variveis de deciso e as restri"es do
pro#lema. A 5i%ura F ilustra o in0cio do
preenchimento dos campos :funo o#jetivo,
sentido de otimizao e variveis; J o#serve
a utilizao dos rtulos criados.
MS428 Programao Linear Prof. Moretti 4/6
DETERMINAO DAS VARIVEIS
=ara que o (olver proponha automti-camente as variveis com #ase na clula de funo
o#jetivo, clique em 4Estimar6.
TUTORIAL EXCEL
5i%ura F. >ndicao da funo o#jetivo, sentido de
otimizao e variveis na confi%urao do solver.
=ara a descrio das restri"es, deve-se
pressionar o #oto 4Adicionar6 e preencher
os campos da caixa de edio de restri"es
:5i%uras C e .G; a#ertas pelo Excel'
Passo 1: insira a refer9ncia da clula ou o
rtulo do intervalo de clulas cujo valor voc9
deseja restrin%ir.
Passo 2: indique a relao 4KD6, 4D6, 4LD6,
4n3m6 ou 4#in6 ; a ser imposta entre a clula
referenciada e a restrio. A rela"es 4num6 e
4#in6 indicam variveis inteiras e #inrias,
respectivamente.
Passo 3: na caixa de texto 4/estrio6,
indique o limitante da restrio :n3mero,
frmula ou rtulo;.
5i%ura C. /estri"es de limite de vendas.
5i%ura .G. /estri"es de disponi#ilidade de recursos.
5i%ura ... /estri"es do modelo.
Al%umas confi%ura"es adicionais :no-
ne%atividade das variveis, por exemplo;
podem ser realizadas nos campos da caixa
de dilo%o 4&p"es do (olver6 :a#erta ao
pressionar o #oto 4&p"es6;.
5i%ura .). 1onfi%ura"es adicionais do solver.
Altera"es nos campos 4-empo mximo6 e
4>tera"es6 permitem a confi%urao do
critrio de parada do solver. (e o processo
de resoluo atin%ir o limitante de tempo ou o
n3mero mximo de itera"es antes do solver
encontrar uma soluo, a caixa de dilo%o da
5i%ura .* exi#ida, possi#ilitando a
continuidade do processo de resoluo at a
soluo tima :#oto 41ontinuar6; ou a
apresentao o#tida at o momento :#oto
M=arar6;.
5i%ura .*. 1onfi%ura"es adicionais do solver.
&s campos 4=reciso6, 4-oler!ncia6 e
41onver%9ncia6 permitem a confi%urao da
preciso numrica das solu"es, da
MS428 Programao Linear Prof. Moretti 5/6
TUTORIAL EXCEL
toler!ncia nas restri"es de inte%ralidade e
do %rau de conver%9ncia do solver :quando a
alterao relativa no valor da funo o#jetivo
- nas cinco 3ltimas itera"es - menor que o
%rau de conver%9ncia, a execuo do solver
interrompida;, respectivamente.
=ara indicar ao solver que o modelo
matemtico linear, deve-se selecionar a
opo 4=resumir modelo linear6. A opo
4=resumir no ne%ativos6 indica ao solver a
exist9ncia de um limitante inferior i%ual a zero
para todas as variveis que no apresentem
limitantes inferiores definidos como restri"es
:caixa de dilo%o 4Adicionar restrio6;.
@eve-se selecionar 4+sar escala automtica6
quando os tamanhos de entradas e sa0das
forem muito diferentes :por exemplo, entrada
de dados expressa em milh"es de reais e
funo o#jetivo i%ual ao porcentual de lucro;.
A opo 4Eostrar resultado da iterao6 fora
o (olver a exi#ir os resultados de cada
iterao.
5inalmente, a chamada do solver
realizada ao pressionar 4/esolver6 na tela da
5i%ura F. =ara visualizar a soluo
encontrada pelo solver :e a planilha
atualizada com essa soluo;, deve-se
escolher a opo 4Eanter soluo do (olver6
na caixa de dilo%o ilustrada pela 5i%ura .,.
N poss0vel interromper a execuo do solver pressionando a tecla 4E(16. A planilha ento
recalculada com a soluo da 3ltima iterao do solver.
5i%ura .,. Atualizao da planilha com a soluo
encontrada pelo solver.
3.3. ANLISE DE SENSIBILIDADE
A caixa de dilo%o da 5i%ura ., permite
ainda que sejam escolhidos relatrios de
sa0da do solver. Ao escolher 4/esposta6 o
Excel inclui a planilha 4/elatrio de
/esposta6 contendo os valores da funo
o#jetivo, restri"es e variveis. A seleo do
item 4(ensi#ilidade6 %era um relatrio
contendo o custo reduzido das variveis, o
preo som#ra das restri"es e os limites de
acrscimoOdecrscimo nas variveis e
restri"es que mant9m a #ase atual
:variveis no nulas; como tima. A opo
47imites6 permite a %erao de um relatrio
contendo a contri#uio de cada varivel no
valor final da funo o#jetivo.
MS428 Programao Linear Prof. Moretti 6/6