Analise de Sensibilidade PDF

Anlise de
Sensibilidade
Fernando Nogueira
Anlise de Sensibilidade
Consiste em pesquisar a estabilidade da soluo em

vista de possveis variaes dos parmetros aij, bi e cj
utilizados na Programao Linear, uma vez que, os
parmetros tecnlogicos (aij), os termos independentes
(bi) e os coeficientes de lucro/custo (cj) so
geralmente, muito suscetveis as variaes do
mercado, da produo, ...
Retomando o problema da fabricao de 2 produtos
em 3 mquinas, tinhamos:
Fernando Nogueira
Z = x 1 + 1 .5 x 2
Lucro
2 x1 + 2 x 2 160
x + 2x 120
1
2
4 x1 + 2 x 2 280
x1 , x 2 0
Fernando Nogueira
Mquina A
Mquina B
Mquina C
Prod. no negativa
Colocando na forma Normal
x1 1.5x 2
2 x1 + 2 x 2
0 u1
u1
0u 2
+ 0u 2
0u 3
+ 0u 3
= 0
= 160
x1 +
4 x1 +
+ 0u 2
+ 0u 3
+ u2
+ 0u 2
+ 0u 3
+ u3
= 120
= 280
Fernando Nogueira
2x 2
2x 2
A tabela Simplex inicial :

x1
2
x 2
2
u1
1
u 2
0
u 3
0
b
160
1
4
2
2
0
0
1
0
0
1
120
280
1 .5
u 2
1
u 3
0
b
40
1
2
1
0
1
0
40
40
100
A tabela Simplex tima :

x1
1
x 2
0
0
0
0
1
0
0
Fernando Nogueira
u1
1
1
2
3
1
4
A soluo tima :
x1 = 40
x2 = 40
u1 = 0
u2 = 0
u3 = 40
z = 100
Fernando Nogueira
Intervalo timo dos Coeficientes de Lucro (Custo)

O objetivo desta anlise determinar qual o intervalo de
variao dos coeficientes da funo objetivo sem que a
soluo tima seja mudada.
Fernando Nogueira
Supondo que a funo-objetivo seja mudada de:

Z = x1 + 1.5x 2
A soluo continuar sendo
para
Z = 1.3x1 + 1.5x 2
x1=40 e x2=40, porm Z=112
Fernando Nogueira
Atravs dos grficos podemos perceber que alteraes nos

coeficientes da funo objetivo ocasionam rotaes desta
funo e conseqentemente, rotaes tambm nas curvas de
nvel.
Porm se tais alteraes nos coeficientes da funo objetivo
forem exageradas, a soluo tima no poder ser
preservada.
Fernando Nogueira
Determinao dos Intervalos timos

Qual o intervalo timo para c2 ?
Z = x1 + 1.5x 2
c 2 = 1.5
Fazendo
c 2 = 1.5 + p 2
fica:
Z = x1 + (1.5 + p 2 )x 2
Z x1 (1.5 + p 2 )x 2 = 0
Fernando Nogueira
10
A tabela Simplex, fica:

x1
2
x 2
2
u1
1
u 2
0
u 3
0
b
160
1
4
2
2
0
0
1
0
0
1
120
280
1 .5 p
Resolvendo pelo Simplex, a tabela Simplex tima :

x1
1
x 2
0
u1
1
1
0
0
0
0
3
p
Fernando Nogueira
2
2
u 2
1
u 3
0
b
40
40
2
+ p
1
0
40
+ 40 p
100
11
Para determinar-mos o intervalo timo de c2, precisamos fazer:

1 p2
4 2 0
1
+ p2 0
2
(1)
(2)
Os lados esquerdos de (1) e (2) so os coeficientes das

variveis de folga u1 e u2, que na soluo tima so V.N.B
(=0).
Se tais coeficientes tornarem-se negativos, implica que
devero entrar na base e, portanto, a soluo ir mudar.
Fernando Nogueira
12
1 p2
0
4 2
(1)
p2
1
2
( 2)
p2 1
2 4
u1 no base
1
+ p2 0
2
1
2
por tan to
p2
p2
1

2
4
1
1
p2
2
2
u 2 no base
u1 e u 2 continuam V.N.B
Uma vez que c2=1.5, o intervalo timo :

1
1.5 + = 2
2
1
1.5 = 1
2
Fernando Nogueira
13
por tan to
1 c2 2
int ervalo timo
Os valores de p2 podem ser obtidos diretamente da tabela

Simplex tima.
x1
1
0
x 2
0
1
0
0
0
0
u1
1
1
3
1
4
u 2
1
(1 )
2
1
u 3
0
0
b
40
(40
1
0
40
100
A unidade na 2o coluna encontra-se na 2o linha. Os coeficientes

de u1 e u2 nesta linha so 1/2 e 1, respectivamente.
Fernando Nogueira
1 p2
4 2 0
1
+ p2 0
2
100 + 40p 2 = Z
14
Qual o intervalo timo para c1 ?

x1
1
0
x 2
0
1
0
0
0
0
u1
(1 )
1
2
3
1
4
u 2
( 1 )
1
2
1
u 3
0
0
b
(40
40
1
0
40
100
1
1
p
0
p
+
1
4 1
4
1
1
p1 0 p1
2
2
c1 = 1
1 3
1 =
4 4
1 3
1+ =
2 2
Fernando Nogueira
por tan to
3
3
c1
4
2
int ervalo timo
15
Outro Exemplo
Inicial
x
1
2
1
1
1
3
1
0
0
1
20
30
u
3
tima
x
1
1
3
2
2
2
Fernando Nogueira
2
1
2
5
2
1
2
1
2
1
2
b
15
5
65
16
V.B. x2,x3
V.N.B. x1, u1, u2
Qual o intervalo timo para c2 (coef. de x2) ?
(1)
(2)
(3)
3 1
+ p 2 0 p 2 3 c 2 = 0
2 2
5 3
5
4
+ p2 0 p2 c2 =
2 2
3
3
1 1
p2 0 p2 1 c2 = 4
2 2
4
<3< 4
3
por tan to
0<
4
c2 4
3
int ervalo timo
Fernando Nogueira
17
Quando a varivel no est na base

Qual o intervalo timo para c1 (coef. de x1) ?
x1 V.N.B.
c1 yAi1
[2
c1 5
c1 7
i = 1,2
1 .1
2 2
Fernando Nogueira
18
Intervalo timo dos Termos Independentes

(Valores dos Recursos)
variao dos valores dos recursos. Os grficos abaixo ilustram
o efeito de mudar b3 = 280 para b3 = 240.
Fernando Nogueira
19

x
2
1
2
2
1
0
0
1
0
0
160
120 + p
280
1 .5

x1
1
x 2
0
u1
1
1
Fernando Nogueira
u 2
1
u 3
0
b
40 p
40 + p
40 + 2 p 2
p 2
100 +
2
20
Qual o intervalo timo para b2 ?

Para determinar-mos o intervalo timo de b2, precisamos fazer:
40 p 2 0 p 2 40
40 + p 2 0 p 2 40
40 + 2p 2 0 p 2 20
por tan to
20 p 2 40
Fernando Nogueira
int ervalo timo
21
Os valores de p2 tambm podem ser obtidos diretamente da tabela

Simplex tima (como no caso dos coeficientes de lucro cj).
x1
1
0
x 2
0
1
0
0
0
0
u1
1
1
3
1
4
u 2
( 1 )
(1 )
u 3
0
0
(1 2 )
1
0
(2 )
b
(40
(40
(40
(100
)
)
)
)
Uma vez que estamos analisando o intervalo que o parmetro b2

pode variar e este est relacionado com a 2o restrio, os
coeficientes de p2 so os valores da coluna u2. Assim, fica:
40 p 2 0 p 2 40
40 + p 2 0 p 2 40
40 + 2p 2 0 p 2 20
Fernando Nogueira
22
Intervalo timo dos Coeficientes Tecnolgicos

variao dos Coeficientes Tecnolgicos. Os grficos abaixo
ilustram o efeito de mudar A[2][1] = 1 para A[2][1] = 1.33
Fernando Nogueira
23

x
2
1 + p
2
2
1
0
0
1
0
0
160
120
2
1 .5
0
0
0
0
1
0
280
0
21
4
1

x
p 21 1
1 + p 21
1 2
p 21 1
3 + p 21
p 21 1
1 + 3 p 21
1 4
p 21 1
Fernando Nogueira
u 2
1
p 21 1
1
p 21 1
2
p 21 1
0 .5
p 21 1
u
0
0
1
0
b
40
p 21
1 +
40
p 21
1 +
40
p 21
5 +
20
p 21
1
2 p 21
1
3 p 21
1
6 p 21
1
24
Se os coeficientes de u1 e u2 forem no-negativos, implica que

estas variveis so no bsicas (u1 e u2 = 0) e x1, x2 e u3 so
bsicas. Portanto, se o objetivo for determinar um intervalo para
p21 na qual as variveis bsicas e no-bsicas permaneam como
descrito acima, faz-se:
1 + 3 p 21
0
4
p 21 1
0 .5
0
p 21 1
No entanto, o intervalo obtido para p21 atravs apenas da anlise

dos coeficientes das variveis no-bsicas pode resultar em algum
valor no permitido (bj < 0) para os termos independentes bj, uma
vez que estes tambm so funo dos valores de p21.
Para evitar isto, fazemos:
Fernando Nogueira
25

40
0
p 21 1
1 + 2 p 21
0
40
p 21 1
1 + 3 p 21
0
40
p 21 1
Resolvendo p21 para todas as inequaes, obtm-se:
1
p 21 <
3
Como a[2][1] = 1:
1
1 + = 1.33 a[2][1] < 1.33
3
Fernando Nogueira
26
Qual o significado de a[2][1] < 1.33 ?

O coeficiente de a[2][1] = 1 representa que o produto 1
gasta 1 hora para ser fabricado na mquina B.
Se este mesmo produto gastar 1.33 horas para ser fabricado
na mquina B (devido a falta de energia, manuteno da
mquina, etc...), as variveis bsicas continuaram a ser x1,
x2 e u3, apesar de seus valores serem diferentes para a
soluo quando a[2][1] = 1.
Cabe observar que neste caso no tem sentido a[2][1] < 0,
portanto:
1 p 21
1
3
No entanto, matematicamente, no h problemas p21<-1.

Rodar sens.m para valores menores que 1/3
Fernando Nogueira
27

Analise de Sensibilidade PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Analise de Sensibilidade PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Analise de Sensibilidade PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Anlise de

Consiste em pesquisar a estabilidade da soluo em

Colocando na forma Normal

A tabela Simplex inicial :

A tabela Simplex tima :

Intervalo timo dos Coeficientes de Lucro (Custo)

Supondo que a funo-objetivo seja mudada de:

A soluo continuar sendo

x1=40 e x2=40, porm Z=112

Atravs dos grficos podemos perceber que alteraes nos

Determinao dos Intervalos timos

A tabela Simplex, fica:

Resolvendo pelo Simplex, a tabela Simplex tima :

Para determinar-mos o intervalo timo de c2, precisamos fazer:

Os lados esquerdos de (1) e (2) so os coeficientes das

Uma vez que c2=1.5, o intervalo timo :

int ervalo timo

Os valores de p2 podem ser obtidos diretamente da tabela

A unidade na 2o coluna encontra-se na 2o linha. Os coeficientes

Qual o intervalo timo para c1 ?

int ervalo timo

int ervalo timo

Quando a varivel no est na base

Intervalo timo dos Termos Independentes

A tabela Simplex, fica:

Resolvendo pelo Simplex, a tabela Simplex tima :

Qual o intervalo timo para b2 ?

int ervalo timo

Os valores de p2 tambm podem ser obtidos diretamente da tabela

Uma vez que estamos analisando o intervalo que o parmetro b2

Intervalo timo dos Coeficientes Tecnolgicos

A tabela Simplex, fica:

Resolvendo pelo Simplex, a tabela Simplex tima :

Se os coeficientes de u1 e u2 forem no-negativos, implica que

No entanto, o intervalo obtido para p21 atravs apenas da anlise

Resolvendo p21 para todas as inequaes, obtm-se:

Qual o significado de a[2][1] < 1.33 ?

No entanto, matematicamente, no h problemas p21<-1.

Você também pode gostar