ESTRUTURA MODELOS MATEMATICOS - SOLVER

Padro simples
Max Z= 8x1+11x2
1Funo objetivo
0,17x1+0,50x2 <=80
maximizao
0,33x1+0,17x2 <=50
2 Restries menor ou
0,20x1+0,16x2 <=40
Coeficiente: numero multiplicativo

CEFICIENTES A2
QUANTIDADES
PRODUZIDAS A3
FUNO OBJETIVO
Z A4

CREME DE
UREIA X1 B1

PROTETOR
SOLAR X2
C1

11

Variaveis de deciso: Quantidade a ser produzida (x1+x2)

Parametros fornecidos: Preo unitrio de venda de cada produto
(8x1+11x2)
Restries: Tempo disponvel e quantidade de creme disponvel
( 0,17x1+0,50x2 <=80 ,33x1+0,17x2 <=50, 0,20x1+0,16x2 <=40)
Funo Objetivo: Produzir quantidade x ou y que se obtenha maior lucro
Funo objetivo: B2*B3+C2*C3
Objetico= b5
LHS= B7*B3+C7*C3
variveis=$B$3:$C$3
B8*B3+C8+B3
restries: $D7<=$E$7

Definir
Alterando clulas
Sujeito a

RESTRIES

CREME DE
UREIA X1 B6

PROTETOR
SOLAR X2
C7

LHS D7

RHS E7

TEMPO A7

1/6

1/2

80

AQUECIMENTO A8

1/3

1/6

50

CREME A9

0,2

0,16

40

Solver uma ferramenta que acompanha o excel, utilizada para soluo de problemas de otimizao. tambm chamado de
ferramenta de teste de hipteses , pois voc pode determinar o valor mximo ou mnimo de uma clula alterando outras clulas. Por
exemplo, voc pode alterar o valor do oramento previsto para publicidade ou verificar o efeito sobre o valor do lucro previsto.
Para instalar: ARQUIVO OPES SUPLEMENTOS SUPLEMENTOS DO EXCEL IR
O Solver faz parte de um conjunto de programas algumas vezes chamado de ferramentas de anlise hipottica. Com o Solver voc
pode localizar um valor ideal para uma frmula em uma clula chamada de clula de destino (funo objetivo). O Solver trabalha
com um grupo de clulas relacionadas direta ou indiretamente com a frmula na clula de destino. O Solver ajusta os valores nas
clulas variveis que voc especificar chamadas de clulas ajustveis para produzir o resultado especicado por voc na frmula da
clula de destino. Voc pode aplicar restries para restringir os valores que o Solver poder usar no modelo e as restries podem se
referir a outras clulas que afetem a frmula da clula de destino.

ANALISE DE SENSIBILIDADE
Uma das hipteses dos problemas de programao linear a certeza que temos sobre os valores dos coeficientes da funo objetivo e
das constantes de restrio. Para amenizar essa hiptese realizamos uma analise ps otimizao verificando as possveis variaes
para cima e para baixo dos valores dos coeficientes da funo objetivo, dos coeficientes e das constantes das restries, sem que a
soluo tima seja alterada. Em uma analise de sensibilidade devemos responder 3 perguntas:
1 Qual o efeito da mudana no coeficiente da funo objetivo?
2 Qual o efeito da mudana numa constante de uma restrio?
3 Qual feito da mudana num coeficiente de restrio?
Existem dois tipos de analise de sensibilidade. O primeiro estabelece limites inferiores e superiores para todos os coeficientes da funo
objetivo e para constantes de restries, esse estudo efetuado automaticamente pelo excel e pelo lindo, considerando a hiptese de
uma alterao a cada momento.
O segundo estudo verifica se mais de uma mudana simultnea em um problema altera a soluo tima. Por ser um estudo mais
complexo, no e realizado pelo excel . uma maneira simples de realizar esse estudo realizar as alteraes de modelagem do problema
e encontrar sua nova soluo realizando uma nova otimizao.
Max Z= x1+2x2+3x3
x1+x2+x3 10
2xa+x3+4x3 12
para p1,p2,p3

* x1, x2, x3 representam as quantidades de produtos p1, p2,p3

* os recursos r1,r2,r3 tem disponibilidade de 10,12,9
* os coeficientes de x1,x2,x3 nas restries representam o uso dos recursos r1,r2,r3

1- MUDANAS NOS LUCROS UNITRIOS COEFICIENTES DA FUNO OBJETIVO

A)

MUDANA NO COEFICIENTE DE UMA VARIAVEL BASICA: O interesse em saber que tipo de variao podem sofrer os
coeficientes sem alterar a soluo final. A soluo ser alterada com a entrada de uma varivel no bsica. Como o objetivo
maximizar lucro, a entrada de uma varivel so possvel se o aumento do lucro devido a incluso compensar a queda do lucro
devido as outras variveis. Ex1.1: 0<1,2<2<3 a soluo tima no altera se o lucro unitrio para cada unidade for de pelo menos
2. Ento C3>2

INTERVALO DE ESTABILIDADE DE XF1,XF2,XF3: Ex1.2 XF1 uma folga, seu preo de oportunidade 0. um recurso no
escasso. Uma reduo ou aumento de ate 7 unidade nesse recurso no afeta a soluo. Se aumentar apenas sobrar recurso
B) MUDANA NO COEFICIENTE DE UMA VARIAVEL NO BASICA: O que deseja saber qual valor a partir do qual a varivel que
entra na base muda a soluo.
Ex1.5: x1= 0 x1= 1 diminuio 0,5*xf1+0,50*3+1,5*0= 1,5
1,5-1=0,50 para que a entrada de x1 no diminua o lucro
necessrio que seu lucro unitaro seja de 1+0,5=1,5
C) ENTRADA DE NOVA VARIAVEL: o que se deseja saber qual deve ser o lucro minino do novo produto para que sua fabricao
seja interessante.
Ex1.7: o produto pode ser fabricado se seu lucro for no mnimo 0,75 por unidade
D) MUDANAS NOS VALORES DOS RECURSOS:
Quando o recurso uma varivel bsica, um recurso no escasso , significa que sua reduo ou aumento (ver na tabela Z)no
afeta a soluo.
Quando o recurso e uma varivel no bsica um recurso escasso no programa. Ex: seu o coeficiente na funo objetivo 0,84
indica que se xf2 entrar na base com valor 1, a nova soluo ter lucro aumentado em 0,846. Se conseguir mais unidade desse
recurso aos custos correntes a nova soluo ter lucro aumentado em 0,846 pois 1x0,846=0,846. O que deseja saber ate quando
isso pode ser feito, isto , quantas unidades adicionais do recurso alocado aos custos correntes podem ser incorporado na produo
com aumento no lucro de 0,846. Assim como, quantas unidades podemos retirar ocasionando uma diminuio de 0,846 no objetivo
por unidade retirada. Ex1.8: V2 pode sofrer diminuio de -12unidades e aumento de 28 unidades sem alterar informaes para
xf2. Se conseguir ate 28unidades aos custos correntes pode aumentar o lucro em ate 28*0,75=21
Quando h dados controlveis (capital, capacidade de produo) a anlise de sensibilidade permite estudar quais alteraes nestes
dados so convenientes. Exemplo: compensa usar horas-extras na produo de um dado bem? Quando h dados obtidos por
mtodos estatsticos (previso de vendas) a analise de sensibilidade permite detectar quais dados so mais relevantes e devem ser
obtidos com maior acuracidade.
Os seguintes efeitos de alteraes nos dados sero estudados: 1. Mudana nos valores de coeficientes de custos (vetor C); (a) para
variveis bsicas na soluo tima do modelo. (b) para variveis no-bsicas na soluo tima do modelo. 2. Mudana nos valores
das constantes nas restries (vetor b) 3. Mudanas nas restries (matriz A): (a) acrscimo de uma nova varivel. (b) alteraes
nas colunas da matriz de coeficientes das variveis nas restries. ( c) acrscimo de novas restries