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.
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:

O objetivo determinar a quantidade a ser produzida de cada moldura a fim de maximizar o lucro com as vendas :

Para usar o SOLVER do EXCEL precisamos colocar o problema acima no formato

M ax z c t x
s.a.
Ax b
LxU
onde

2 1 3 2
A 4 2 1 2
6 2 1 2

4000
b 6000
10000

ct 6 2 4 3

0
0
L
0

0

1000
2000

U
500

1000

Uma vez definido que so matriz A, vetor c, vetor b, vetor L e vetor U, abra o EXCEL e coloque as informaes
referentes aos dados no formato descrito abaixo:

Aps colocar os dados do problema como na figura acima. Vamos usar a caixa de nomes do EXCEL para colocar os
nomes aos intervalos das clulas que correspondem matriz A, vetor b, vetor c, vetor x, vetor L e vetor U. A caixa de
nomes fica logo abaixo da barra de ferramentas do EXCEL e esquerda do simbolo "fx" que insere uma funo no
EXCEL. A figura abaixo mostra mostra como inserir um nome matriz A. Ns marcamos o intervalo de clulas que
contm a representa a matriz A (no nosso caso C4:F6), clicamos em cima da caixa de nomes e digitamos "A" e
apertamos o "ENTER". Desta forma, o EXCEL vai enter que as clulas de C4 a F6 tem o nome de "A".

Fazemos o mesmo procedimento para inserir os vetores c, b e x. O vetor c tem que ser inserido com ct indicando que
o vetor c transposto. Isto ocorre porque o EXCEL confunde o c com a coluna c (mas, no confunde o b com a
coluna b, vai entender!). Aps inserirmos todas estas informaes temos a planilha na seguinte forma, observe que a
caixa de texto est aberta e contm todas as informaes sobre os dados com os nomes "A","b","ct","U" e "x".

Agora, completar a planilha com as informaes "Nvel de atividade" e "Funo-Objetivo". O nvel de atividade de uma
restrio o valor que a restrio assume no ponto atual (que no momento (1,1,1,1) representado pelo "x" na caixa
de nomes e que est disponibilizado na coluna "Valores"). Portanto, a coluna "Nvel de Atividade" conter o produto
"Ax", ou seja, o produto da matriz "A" pelo vetor "x". Para fazer este produto vamos usar a funo "MMULT", clique no
cone "fx" ao lado direito da caixa de texto (em verses anteriores a funo pode se chamar "Matriz.Mult").
Posicione o cursor na clula "I4" logo abaixo do cabealho "Nvel de Atividade" .

Ao clicar em "fx", aparece a tela abaixo e escolha a funo "MMULT".

A tela da funo "MMULT" da seguinte maneira

No campo "Array 1" colocamos "A" que corresponde s informaes sobre a matriz A e no campo "Array 2"
colocamos "x" que corresponde s informaes sobre o vetor x. Ao pressionarmos "ok" o Excel faz o produto de A
por x. Como tnhamos posicionado o cursor na clula "I4", o EXCEL posiciona o vetor resultante do produto "Ax" a
partir da clula "I4". Mas, o EXCEL s mostra o primeiro componente deste vetor na posio "I4", para mostrar o
vetor inteiro marcamos as clulas "I4:I6" e apertamos F2 + (Shift-Control-Enter). Assim, o resultado "(8 ,9, 11)"
aparece nas clulas I4:I6.

Aproveitando que o vetor resultande do produto de A por x est marcado, vamos caixa de texto e chamamos este
vetor de "Ax"

Agora vamos calcular o produto do vetor c pelo vetor x que representa o valor da funo objetivo. Posicionamos o
cursor na clula "C13" e usamos novamente a funo "MMULT" s que desta vez colocamos o vetor "ct" no Array 1
e o vetor x no Array 2.

Lembrem-se que "ct" foi o nome que colocamos na caixa de texto e que representa o vetor c transposto enquanto que
"x" representa o vetor x das variveis de deciso. Aproveitando que a clula C13 est marcada e com o valor dado
pelo produto de ct por x, vamos para a caixa de nomes e colocar o nome da clula C13 de "Lucro", pois, ela
representa a funo-objetivo e queremos maximizar o lucro total da produo das molduras. A planilha final com
todas as informaes necessrias para usarmos o SOLVER do EXCEL encontra-se abaixo

Agora, com estas informaes vamos usar o SOLVER do EXCEL para resolver o nosso problema de Programao
Linear. Mas, antes deixe-me fazer uma observao: As clulas I4:I6 contm o produto da matriz A pelo vetor x , logo,
toda vez que o vetor x for modificado pelo algoritmo do SOLVER estas clulas se modificaro de acordo. O mesmo
acontece com a clula D13 que contm o produto do vetor c transposto pelo vetor x. Para chamar o solver do EXCEL
vamos na aba "DATA", o SOLVER o ltimo item direita desta aba.

Se o SOLVER no estiver instalado no seu EXCEL ento v em "FILE-->OPTIONS-->Add-in" clique no boto "Go" e
abrir uma tela com vrios add-ins, clique em solver e em "Ok". Pronto, o solver est instalado na aba "DATA". V
para a aba "DATA" e clique em Solver, uma tela do tipo da figura abaixo se abrir e vamos colocar as informaes
para o SOLVER.

Na opo Set objectives colocamos o nome que demos para a funo-objetivo, ou seja, Lucro. Assim, o SOLVER
t

fica sabendo que a clula que representada pelo nome Lucro contm o produto c x . Como queremos maximizar o
lucro, clicamos na opo Max na linha debaixo. Na opo By Changing Variable Cells colocamos o vetor x que
est representado por x na caixa de nomes. Na opo Select a Solving Method escolhemos a opo Simplex LP.
Agora, s falta adicionaros as restries do problema que est representada pelo nome Ax. Para fazermos isto,
clicamos em cima d opo Add e a tela abaixo aparecer

Escreva Ax na caixa Cell Reference, escolha o tipo do sinal das restries (o nosso caso <=) e escreva b na
caixa Constraint. E, clique Ok. Aparecer a tela Solver Parameters.

Agora clique em Solve e o resultado aparecer

O SOLVER encontrou uma soluo, clique em Ok para manter esta soluo na planilha

A soluo aparece diretamente na planilha. Os valores das variveis de deciso esto na coluna Valores , o valor da
t

funo-objetivo est na clula C13 (que contm o produto c x ). O nvel de atividade de cada restrio dado pela
coluna Nvel de Atividade que representa o valor assumido por cada restrio no ponto x=(1400,0,400,0), isto ,
(4000,6000,8800) que deve ser menor ou igual ao vetor b (4000,6000,10000).