Análise de Sensibilidade

Pesquisa Operacional APLicada - UNESP / Campus de Guaratinguet
Anlise de Sensibilidade
Prof. Fernando Augusto Silva Marins
Departamento de Produo
Faculdade de Engenharia Campus de Guaratinguet
UNESP
www.feg.unesp.br/~fmarins
fmarins@feg.unesp.br
1
Introduo
Dados de entrada para o Mtodo Simplex: C, A, b.
Na prtica no so conhecidos com absoluta certeza.
Exemplos: demandas futuras, custo de matria-prima,...
Variao nos dados de entrada afeta a soluo tima.
importante saber como isto ocorre: tcnicas de Anlise de
Sensibilidade ou Anlise de Ps-otimalidade.
2
Justificativas para usar Anlise de Sensibilidade
1. 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?
3
2. 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.
Contextualizao
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.
4
Problema de Planejamento da Produo
A apresentao da tcnica de Anlise de Sensibilidade ser feita atravs do
exemplo abaixo:
Uma empresa deseja planejar a produo de seus trs produtos: a, b, c. os
lucros unitrios associados a venda de cada produto so,
respectivamente, US$ 2, US$ 3 e US$ 1.
Utiliza-se dois tipos de Insumos (Recursos) para a produo: trabalho (h 1
unidade) e matria-prima (h 3 unidades). Sabendo-se quanto cada
Produto utiliza de cada Recurso, o Departamento de Pesquisa
Operacional da empresa formulou o modelo abaixo visando a produo
tima dos produtos a, b, c:
5
>
s
s
3 1, = i 0, X
prima) - (Matria 3 7/3X + 4/3X + 1/3X
(Trabalho) 1 1/3X + 1/3X + 1/3X
: a . X + 3X + 2X = Z
i
3 2 1
3 2 1
3 2 1
s Max
Sejam X
1
, X
2
e X
3
as quantidades a produzir de cada produto, a, b, c,
respectivamente,
Colocando as Variveis de Folga
Aps a aplicao do mtodo simplex obteve-se a soluo tima:
Soluo tima: lucro total timo = US$ 8, produzir 1 unidade produto a, 2
unidades produto b, no produzir o produto c.
6
Anlise de Sensibilidade
Obter informaes acerca de esquemas
alternativos de produo
Muitas vezes estas informaes so mais
interessantes que a prpria soluo tima.
1. Mudana nos valores de coeficientes de
custos (vetor C)
(a) Para variveis bsicas na soluo tima do modelo Por exemplo pode
interessar saber para quais valores de c
1
(Lucro Unitrio do Produto a) a
soluo da Tabela 2 permanece tima. A intuio indica que:
8
Se c
1
+ deve diminuir a produo do produto a.
Se c
1
| deve aumentar a produo do produto a.
Concluso:
Deste modo, deve haver um intervalo onde c
1
varia de tal forma que a soluo
da Tabela 2 no se altera (isto , ) 0
3
s
5 4
C , C , C
1. Mudana nos valores de coeficientes de
custos (vetor C)
Clculo de como funo de C
1
:
9
C
3
, C , C
4 5
( ) ( )
C
N
= C - N = 1 0 0 - C 3
4 -1
-1 1
1/ 3 1 0
7 / 3 0 1
C = C - 5
C = - 4C + 3
C = C - 3
N 1
3 1
4 1
5 1
|
\
|
.
|
|
\
|
.
|

{ } { } { } | |
C
3
0, C 0, C 0 C 5 C 3 / 4 , C 3 C 3 / 4 , 3
4 5 1 1 1 1
s s s s > s e ,
Para a Tabela 2 permanecer tima deve-se manter:
1. Mudana nos valores de coeficientes de custos
(vetor C)
(b) para variveis no-bsicas na soluo tima do modelo. Pode interessar
saber para quais valores de C
3
a soluo da Tabela 2 permanece tima:
1
:
Se C
3
+ nada se altera
Se C
3
| a partir de algum valor deve se tornar vantajosa a produo do
produto c.
C
3
, C , C
4 5
Deste modo, devem haver valores para C
3
de forma que a soluo da Tabela 2
se altera.
3
:
11
( ) ( ) ( ) ( )
4 C 0 C tima 2 Tabela 4 - C = C ,
1 - 5 - 4) - (C =
1 0 7/3
0 1 1/3
1 1 -
1 - 4
3 2 - 0 0 C = C C C =
3 3 3 3
3 3 5 4 3
s s
|
|
.
|
\
|
|
|
.
|
\
|
seja ou
C
N
Assim, para C
3
s 4 no produzir o produto c
N
C
1. Mudana nos valores de coeficientes de custos
(vetor C)
2. Mudana nos valores das constantes nas
restries (vetor b)
Supor que h disponvel 1 unidade extra do recurso trabalho. Como isto pode
alterar o planejamento da produo obtido na Tabela 2?
12
o) substitui (por 13 =
novo
Z 0, =
*
3
X 1, =
*
2
X 5, =
*
1
X
0
1
5
=
3
2
1 1 -
1 - 4
=
novo
b
1 -
B =
novo
b :
novo
b do Clculo
tima mantm se 2 Tabela 0
novo
b se mesmo o permaneceu C Como
altera se 2 Tabela da b
3
2
= b
3
1
=
novo
>
>
|
|
.
|
\
|
|
|
.
|
\
|
|
|
|
.
|
\
|
|
|
|
.
|
\
|
|
|
|
.
|
\
|
b
H alterao na Tabela 1:
Verificao se conveniente ou no a utilizao desta unidade extra do
recurso trabalho: Seja $ 4 o custo desta unidade extra.
extra unidade usar pena a Vale 4 > 5 = 8 - 13 = Z -
* *
novo
Z
restries (vetor b)
Resolvendo o Dual do problema do planejamento da produo em questo
tem-se:
14
( )
( ) ( )
Y
*
= Y Y = = C B = 2 3
4 -1
-1 1
= 5 1
1
*
2
* *
B
-1
|
\
|
.
|
Interpretao das variveis duais como preos sombra que o gerente da
empresa estaria disposto a pagar por unidades adicionais dos recursos
utilizados.
Assim s interessante unidades adicionais:
Recurso trabalho se o custo no mercado for menor que $5,
Recurso matria-prima se o custo no mercado for menor que $1.
restries (vetor b)
Determinao dos intervalos para os valores de b
1
e b
2
de modo que a soluo
da Tabela 2 permanea tima, isto continuar a produzir os produtos a e
b.
Determinao do intervalo para b
1
:
Na Tabela 1 fazer :
15
|
|
.
|
\
|
|
|
.
|
\
|
|
|
.
|
\
|
|
|
.
|
\
|
3 + b -
3 - 4b
=
3
b
1 1 -
1 - 4
= b B = b
3
b
=
1
1 1 1 - 1
b
| | 3 , 3/4 b
0 3 +
0 3 - 4b
0 b
: tima continue 2 Tabela a que para 0 b que basta constante permaneceu C
1
1
1
e
>
>
>
>
b
Como
restries (vetor b)
| |
o) substitui (por 3 + 5b = Z 3, + b - = X 3, - 4b = X
com Bsicas Variveis como Permanecem X , X 3/4 b para ,
1
*
1
*
2 1
*
1
2 1 1
e Assim
| |
1 - = X
13 = X
1 -
13
=
3
4
1 1 -
1 - 4
= b 3 , 3/4 4 = b Seja
2
1
1
|
|
.
|
\
|
|
|
.
|
\
|
|
|
.
|
\
|
e
Observao:
Esta soluo no primal vivel, mas dual vivel aplicar o Mtodo
Simplex Dual para achar a nova soluo tima.
restries (vetor b)
17
restries (vetor b)
Aplicando o Mtodo Simplex Dual para achar a
nova soluo tima
3. Mudanas nas Restries (Matriz A)
(a) Incluso de uma nova varivel
Supor que a empresa em estudo deseja analisar a convenincia de produzir ou
no um novo produto d, que necessita de 1 unidade do recurso trabalho e 1
unidade do recurso matria-prima. Sabe-se que o produto d tem mercado
suficiente e o lucro advindo da sua venda US$ 3 por unidade.
18
C
6
Onde X
6
: quantidade a produzir do produto d
C
6
: lucro por unidade vendida do produto d
A Tabela 2 (modificada com a incluso da nova coluna) permanecer tima,
isto , continuaremos a produzir somente os produtos a e b s 0.
Clculo de :
19
C
6
( ) ( ) ( )
b. e a produtos apenas produzir a Continuar 0 3 - = C
1 1 0 3 / 7
1 0 1 3 / 1
1 1
1 4
3 2 - 3 0 0 1 = N - C = C C C C =
6
N 6 5 4 3
s
|
|
.
|
\
|
|
|
.
|
\
|
N
C
a B = a com Revisado Simplex Aplicar 0 > C Se
6
1 -
6 6

Observao:
(b) Alteraes nas colunas da matriz A = variao nas quantidades de recursos
exigidos na produo dos produtos a, b e c.
H dois subcasos:
Se a modificao ocorrer em coluna correspondente varivel no bsica na
soluo da Tabela 2 (tima) usar a seqncia do caso (a)
Se a modificao ocorrer em coluna correspondente varivel bsica na
soluo da Tabela 2 (tima) Tabela 2 se modifica totalmente.
Recomenda-se a aplicao do Mtodo Simplex na nova Tabela 1 (modificada
com relao a nova coluna) para resolver este novo problema.
( c) acrscimo de novas restries ao problema.
Basta verificar se a soluo tima da Tabela 2 satisfaz a nova restrio:
Caso a nova restrio seja satisfeita a soluo da Tabela 2 permanece
tima.
Caso contrrio determinar a nova soluo para o problema expandido
(acrescido da nova restrio)
21
Exemplo: supor que uma nova restrio foi inserida no Problema de
Planejamento da Produo em estudo.
Esta restrio diz respeito a gastos com servios administrativos, sendo
que os produtos a, b e c requerem, respectivamente, 1, 2 e 1 horas de
servios deste tipo, e se tem o total de 10 horas disponveis para tal
servio: X
1
+ 2X
2
+ X
3
s10
Como na Tabela 2 tem-se X
1
=1, X
2
= 2 e X
3
= 0 que satisfazem a
restrio acima esta soluo permanece tima para o problema
expandido.
Obteno da soluo para o problema expandido:
Tabela 2 (modificada com relao a nova restrio)
23
Exemplo: supor que o total de horas disponveis para servios
administrativos foi reduzido de 10 para 4 horas a soluo da Tabela 2 no
satisfaz esta nova restrio.
24
Nova soluo tima: X
1
*
= 2, X
2
*
= 1 e X
3
*
= 0

Análise de Sensibilidade

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Análise de Sensibilidade

Transféré par

Droits d'auteur :

Formats disponibles

Pesquisa Operacional APLicada - UNESP / Campus de Guaratinguet

Vous aimerez peut-être aussi