Programao Linear

SOLVER EXCEL Prof. Antonio Carlos Coelho

Soluo via Excel

1.

Organizar os dados na planilha

1.

Reservar clulas na planilha para representar o coeficiente de cada varivel de deciso no modelo algbrico

2.

Reservar clulas para os coeficientes das funes de restrio

Reservar clulas para os parmetros das restries (lado direito das equaes de restrio)
2

3.

Soluo via Excel

2.

Registrar as frmulas necessrias aos clculos da soluo otimizada

1.

Criar a frmula numa clula da planilha que corresponda funo-objetivo

2.

Para cada restrio, criar frmula em clula separada que corresponda ao resultado do lado esquerdo das equaes de restrio
Destino - para o resultado da funo objetivo Variveis para o resultado dos itens de deciso 3

3.

Definir Clulas
1. 2.

Soluo via Excel

4.

Ferramentas Solver
1. 2. 3. 4.

Preencher Opes

Presumir OK
Salvar Cenrios Relatrios - todos

10

11

12

Anlise de Sensibilidade

Em negcios, raramente se conhece com certeza os custos que sero incorridos ou o montante exato de recursos a serem consumidos
A anlise de sensibilidade pode ajudar na compreenso de como a soluo do problema ir mudar se diferentes fatores no modelo mudarem Se algum desejar saber o efeito de uma mudana no modelo, pode reprocess-lo

Se desejar saber o efeito de mudanas simultneas em alguns coeficientes, ter que promover uma anlise de sensibilidade
13

Anlise de Sensibilidade
Os relatrios proporcionam informao sobre:
A faixa de valores que os coeficientes da funo-objetivo

podem assumir sem mudar a soluo tima

O impacto sobre o valor da funo-objetivo tima de

aumentos ou decrscimos na disponibilidade dos vrios recursos restritos

O impacto sobre o valor da funo-objetivo tima de se

forarem mudanas nos valores de determinadas variveis de deciso para alm dos seus valores timos
iro provocar na soluo tima do problema

O impacto que mudanas nos coeficientes de restrio

14

Relatrio de Sensibilidade
til para se avaliar quo sensvel a soluo tima a

mudanas em vrios coeficientes do modelo

Variaes nos Coeficientes (Margens de Contribuio Unitria) da Funo Objetivo Variaes nos limites (Lado Direito da Equao) das funes de restries Variaes nos Coeficientes das Restries (Lado Esquerdo da Equao)

15

Relatrio de Sensibilidade
Variaes nos Coeficientes (Margens de Contribuio Unitrias) da Funo-objetivo

alteram o grau de inclinao das curvas de nvel e podem mudar a soluo tima Como a Margem de Contribuio Unitria incerta, o programa determina o quanto esta pode variar sem que a soluo tima seja alterada
16

Relatrio de Sensibilidade
Variaes nos Coeficientes (Margens de Contribuies Unitrias) da Funo Objetivo
MESA
30

Novo nvel da curva

Nvel original da curva

12 6

Soluo tima original (12,6) Nova soluo tima (15,0)

12 15

CADEIRA
24

17

Relatrio de Sensibilidade
Variaes nos Coeficientes (Margens de Contribuio Unitrias) da Funo-objetivo

Acrscimo/Decrscimo Permissvel:

indica o quanto cada coeficiente pode aumentar/diminuir, permanecendo todas as demais variveis constantes, sem que se altere a soluo tima Pode ser verificado reprocessando o Solver Acrscimo/decrscimo permissvel = 0
indica que pode haver outra soluo tima
18

Relatrio de Sensibilidade

Variaes nos limites das restries

(Lado Direito da Equao)

Permite avaliar quo melhor ou pior a soluo poderia ser com acrscimos ou decrscimos na disponibilidade/limitao de determinado recurso

19

Relatrio de Sensibilidade

Preo-sombra Indica o quanto ir mudar o valor da funo objetivo se houver a alterao de uma unidade no fator de restrio indicado, permanecendo todos os demais coeficientes constantes Representa a relao Margem de Contribuio/fator limitativo

Preo-sombra positivo: indica que o aumento de 1 unidade na restrio provocar aumento no valor da funo-objetivo Preo-sombra negativo: indica que o aumento de 1 unidade na restrio provocar reduo no valor da funo-objetivo

20

Relatrio de Sensibilidade

Preo-sombra para restries com folga ou sobra

Status sem agrupar no Relatrio de Resposta

O preo-sombra sempre zero

Indica a faixa de aumentos ou decrscimos permissveis sem que haja mudanas no resultado timo encontrado para a funo-objetivo

21

Relatrio de Sensibilidade
1. Valor do Recurso Adicional:

Quanto se pode pagar para adquirir recurso adicional? Exemplo

1.

Considere aumento de 30 Horas na Montagem, com aumento de $ 50,10 na Margem de Contribuio Total:
1.

Se for um custo varivel, que diminui a Margem de Contribuio Unitria, se pode pagar at $ 50,10 a mais do que se paga para adquirir horas normais de Montagem
22

Relatrio de Sensibilidade

2.

As Margens de Contribuio Totais de $ 132,00 e $ 182,10 representam a margem obtida aps terem sido pagas as horas de Montagem pelo preo normal Poderia ser pago um extra de $ 1,67 (Preo Sombra) para cada hora adicional de Montagem, para se manter a Margem de Contribuio Total original

3.

23

Relatrio de Sensibilidade

4.

Se a hora de Montagem for um custo fixo (afundado), que ter que ser pago independente da quantidade de produtos fabricados, a hora de Montagem no ir diminuir a Margem de Contribuio Unitria do produto Assim, poderia ser pago no mximo $1,67 (no um extra) para cada hora adicional de Montagem

5.

24

Relatrio de Sensibilidade
2. Introduo de novos produtos:

O controller est estudando se deve comear a fabricar estantes, cuja Margem de Contribuio Unitria de $10 e consome 5 H de Montagem e 4 H de Acabamento por unidade. Haver uma diminuio de $1,67 no lucro, para cada H de Montagem retirada dos produtos atuais, num total de $ 8.35 por Estante ($1,67 x 5 H Montagem)
Haver uma diminuio de $0,67 no lucro, para cada H de Acabamento retirada dos produtos atuais, num total de $ 2,68 por Estante ($0,67 x 4 H Montagem) Portanto, haver um aumento de $10 e uma diminuio de $11,03 (8,35 + 2,68) na MC total, com perda de ($1,03) 25 para cada Estante a ser produzida

Relatrio de Sensibilidade
Custo Reduzido

Analisar o Custo Reduzido no relatrio de sensibilidade obtido aps introduo da Estante O custo reduzido da estante ($1,03) Representa o quanto a Estante contribui para o aumento da Margem de Contribuio Total menos o valor unitrio do recursos que ela consome (dado pelo preo-sombra)

Custo Reduzido da Cadeira: 8 - (4 x 1,67) - (2 x 0,67) = 0 Custo Reduzido da Estante: 10 - (5 x 1,67) - (4 x 0,67) = (1,03)
26

Relatrio de Sensibilidade
Variaes nos Coeficientes das restries (lado esquerdo da equao)
Como variaes nos coeficientes das restries afetam a soluo

tima?

No lucrativo produzir Estantes, que gastam 5 horas de

Montagem para cada unidade produzida.

E se o nmero de horas por unidade casse para 4 horas? Resposta: o custo reduzido seria:

10 - (4 x 1,67) - (4 x 0,67) = + 0,64

Como o custo reduzido ficaria positivo, a soluo anterior no

seria mais a tima

27