Prof.

Sidinei Silvrio da Silva

prof_sidinei@fcv.edu.br

@prof_sidinei

Professor
Graduado em Economia pela Universidade Estadual de Maring (UEM), Especialista em Consultoria Econmico-Financeira de Empresas (UEM). Mestrando em Economia Regional pela Universidade Estadual de Londrina (UEL), professor e pesquisador na Faculdade Cidade Verde (FCV).

Aquele que quer aprender gosta que lhe digam quando est errado; s o tolo no gosta de ser corrigido. (Provrbios, 12. 1)

http://www.sidineisilverio.com.br

Ativando o Suplemento SOLVER no Excel

Ativando o Suplemento SOLVER no Excel

Introduo
As cincias exatas especificamente a Cincia da Computao e a Matemtica, podem ser aplicadas a diversos negcios, dando suporte tomada de decises e atendendo a vrios requisitos: 1 Aplicao otimizada de recursos (fsicos e humanos) 2 Determinao de preos 3 Localizao de rotas timas 4 Maximizao de lucros 5 Minimizao de custos 6 Otimizao de carteiras de investimento 7 Previso e planejamento

O Processo de Modelagem
A modelagem pode ser considerada a etapa mais importante na construo de um sistema de apoio deciso. Isto porque os mtodos de otimizao podem ser encontrados implementados com preciso e maturidade em diversas aplicaes (o SOLVER, por exemplo), mas a modelagem de um problema real, infelizmente, ainda exige a capacidade de abstrao humana e, por isso mesmo, infelizmente, passvel de erros. Um problema modelado indevidamente jamais gerar resultados aplicados na realidade.

O Processo de Modelagem
Para representar corretamente um problema real, um modelo matemtico deve atender a alguns requisitos: (a) As variveis de deciso devem corresponder exatamente aos parmetros que se quer determinar; (b) Deve ser definido um objetivo para o modelo (por exemplo: maximizar lucro e produo, minimizar gastos e rota); (c) O modelo deve ser passvel de resoluo, uma vez que possvel elaborar modelagens sem soluo; (d) As relaes, ou seja, as expresses matemticas, devem ser consistentes com o mundo real.

EXEMPLO PRTICO
Uma pequena empresa produz dois produtos: A e B. Os donos dessa empresa desejam maximizar o lucro e, para isso, precisam saber o quanto produzir de cada produto por semana. Cada produto requer certas horas de trabalho nas linhas de produo e certa quantidade de matria-prima. Cada unidade produzida de A e B consome, respectivamente, 1 e 2 horas de trabalho. A quantidade de homens-hora por semana disponvel 120. Alm disso, sabe-se que, para ambos os tipos de produto, cada unidade fabricada consome 2 unidades de matria-prima. A quantidade de matria-prima adquirida semanalmente de 160 unidades. Sabe-se, tambm, que o preo de venda de A R$ 1,00 e de B, R$ 1,50.

EXEMPLO PRTICO

1 Definindo as Variveis de Deciso Interpretando a descrio do problema, pode-se perceber que os donos da empresa desejam determinar a quantidade a ser produzida dos produtos A e B. Portanto, estas so as variveis de deciso e, por motivo de simplicidade, sero representadas na modelagem pelas prprias letras A e B.

EXEMPLO PRTICO
2 Definio do Objetivo Os donos da empresa deixam claro no exemplo que o objetivo maximizar o lucro semanal. Uma vez definidas as variveis A e B e seus respectivos preos de venda R$ 1,00 e R$ 1,50, esse objetivo pode ser representado pela seguinte equao, cujo nome funo-objetivo:

Z = 1A + 1,5B

(1)

As constantes 1 e 1,5 so chamadas de coeficientes das variveis de deciso na funoobjetivo.

EXEMPLO PRTICO
3 Definio das Restries As restries citadas no problema so os recursos de mo-de-obra, mensurados em homens-hora semanais, e matria-prima, mensurada em unidades. Uma vez determinadas restries, devemos reconhecer os seus limites. O limite semanal de mo-de-obra de 120 homens-hora, isto , somando a quantidade de horas trabalhadas por cada empregado durante a semana, temos o limite de 120 horas e, a princpio, no podemos contar com mais do que isso.

EXEMPLO PRTICO
3 Definio das Restries J a matria-prima limitada em 160 unidades semanais. Portanto, temos a uma segunda limitao da atividade da empresa. Uma vez conhecidos os limites das restries dessa empresa, precisamos identificar a relao das variveis de deciso com cada recurso. Nesse problema, cada unidade produzida do produto A consome 1 hora de trabalho e cada unidade do produto B consome 2 horas de trabalho. Levando em conta que s temos 120 homens-hora semanais nossa disposio, podemos montar a seguinte inequao:

1A + 2B <= 120

(2)

EXEMPLO PRTICO
3 Definio das Restries Cada unidade produzida, tanto do produto A quanto do produto B, conforme dito no texto, consome 2 undiades de matria-prima. Como temos um limite de 160 unidades de matria-prima semanal, chegamos seguinte inequao:

2A + 2B <= 160

(3)

EXEMPLO PRTICO
3 Definio das Restries Os limites de recursos, 120 e 160, tambm so referenciados na literatura tcnico-cientfica por RHS (Right Hand Side, mais conhecido como lado direito da equao). Por motivo de praticidade, tambm usaremos essa terminologia neste texto. Alm dessas restries, preciso considerar o fato de que no temos quantidades negativas dos produtos, que so representadas por restries de no-negatividade.

A >= 0 B >= 0

(4)

EXEMPLO PRTICO
4 A Forma-Padro do Modelo Matemtico Aps a execuo dos passos do processo de modelagem, temos as equaes que compem o modelo matemtico, que consiste no sistema:

Maximizar Z = 1A + 1,5B sujeito a:

(5)

1A + 2B <= 120 2A + 2B <= 160 A >= 0 B >= 0 Maximizar significa encontrar o valor mximo de Z.

RELATRIOS DO SOLVER
1 RELATRIO DE RESPOSTA Esse relatrio exibe o valor inicial e final da funo-objetivo e das clulas variveis (ou seja, das variveis de deciso). Alm disso, so exibidos outros detalhes das restries. 2 RELATRIO DE SENSIBILIDADE Esse relatrio apresenta a anlise de sensibilidade do problema em estudo. Para visualiz-lo, basta marcar o relatrio de sensibilidade na janela exibida. 3 RELATRIO DE LIMITES O relatrio de limites apresenta os valores mximo e mnimo que as variveis de deciso podem assumir.

RESOLVENDO UM EXEMPLO
Considere uma empresa que queira otimizar a montagem e embalagem de dois tipos de produtos (X1 e X2). Sabe-se que o lucro por unidade montada e embalada de $ 50,00 o produto X1 e $ 40,00 o produto X2. A montagem do produto X1 consome 30 minutos de tempo e a embalagem 5 minutos. A montagem do produto X2 consome 20 minutos de tempo e a embalagem 10 minutos A empresa possui as seguintes restries de tempo: 360 minutos para montagem dos dois produtos e 120 minutos para a embalagem dos produtos. Primeiramente preciso criar uma planilha no Excel com as informaes do enunciado do exerccio.

RESOLVENDO UM EXEMPLO

RESOLVENDO UM EXEMPLO

O Lucro Total, que nossa Funo Objetivo, obtido atravs da multiplicao do lucro unitrio para produzir X1 pelo lucro unitrio de X1 mais a multiplicao do lucro unitrio para produzir X2 pelo lucro unitrio de X2. Na clula C7, teremos a seguinte frmula: C6*C3 + D6*D3. Depois da planilha criada, em Ferramentas (XP) ou Dados (Vista, 7), escolhemos a opo Solver.

RESOLVENDO UM EXEMPLO

RESOLVENDO UM EXEMPLO
Ser aberta a tela Parmetros do Solver, conforme abaixo:

RESOLVENDO UM EXEMPLO
No campo Define clula de destino, teremos a clula C7 que contm a funo objetivo.

No campo clulas variveis, teremos as clulas C3 e D3 que queremos descobrir (quantidade produzida de cada produto), conforme tela acima.

RESOLVENDO UM EXEMPLO
Na opo Adicionar Restrio, colocaremos as clulas de restrio e limite de tempo.

RESOLVENDO UM EXEMPLO
Na Referncia de clula, inserimos as clulas F11 a F13, que o lado esquerdo da equao. Nestas clulas teremos a quantidade de tempo gasta para a montagem e embalagem dos dois produtos.

RESOLVENDO UM EXEMPLO
O sinal <= significa que os valores do lado esquerdo (coluna F) devem ser menores que os valores estabelecidos nas clulas H11 a H13, conforme tela acima. Nestas clulas constam o tempo mximo que a empresa dispe para montagem e embalagem dos dois produtos.

RESOLVENDO UM EXEMPLO
Clicando em OK, voltamos para a tela Parmetros do Solver.

RESOLVENDO UM EXEMPLO
Clicando na opo Resolver, teremos a tela Resultados do Solver.

RESOLVENDO UM EXEMPLO
Mantemos a soluo do solver e clicamos em OK e o Solver apresentar os resultados.

RESOLVENDO UM EXEMPLO

O resultado mostra que a empresa dera produzir 6 unidades do produto X1 e 9 unidades do produto X2, utilizando todo o tempo disponvel para montagem e embalagem dos dois produtos. A empresa ter um lucro de R$ 660,00.

RESOLVENDO UM EXEMPLO
Podemos selecionar os relatrios que o Solver fornece.

RESOLVENDO UM EXEMPLO

RESOLVENDO UM EXEMPLO

RESOLVENDO UM EXEMPLO

QUANDO O SOLVER NO ENCONTRA SOLUO

H diveros casos em que o Solver pode no encontrar uma soluo. Por exemplo, quando tivemos problemas ilimitados, sem regio factvel, mltiplas solues timas ou degeneraes.

REFERNCIAS BUENO, Fabrcio. Otimizao Gerencial com Excel. Florianpolis: Visual Books, 2007, 136 p. SILVA, Sidinei Silvrio da. Apontamentos de Aula, 2011.

Reflexo
Somente quando o verde da floresta for apenas mais uma memria; quando os rios secarem e a gua for cara, for rara e motivo de guerra; quando o ar for sujo e matar o corpo, a alma e a esperana; quando a terra for seca igual pele de Vnus e de Marte, que o homem ir perceber que no pode comer o dinheiro que ganhou. Drcio ngelo Berti O que podemos fazer para minimizar os impactos socioambientais no Planeta Terra? Vdeo: Clip EARTH SONG by MICHAEL JACKSON