Introdução à Programação Linear
Parte III
Elementos de
Economia Matemática 2
Prof. Alexandre Stamford
Variações dos Recursos Disponíveis
Max
x1 ,x2
s.a
H .H .
H .M .
L  4 x1  x2
9 x1  x2  18  1
3x1  x2  12
x1  0 x2  0
Variações dos Recursos Disponíveis
x1
-4
9
3
L
x3
x4
x2
-1
1
1
x3
0
1
0
x4
0 0+0
0
0 18+ 1 19
1 12+ 0 12
x1 entra na base e x3 sai
L
x1
x4
x1
0
1
0
x2
- 5/9
1/9
2/3
x3
4/9
1/9
- 1/3
x4
0 8+4/9
0 2+1/9
1 6 -1/3
8.44
2.11
5.67
x2 entra x4 sai.
L
x1
x2
x1
0
1
0
x2
0
0
1
x3
1/6
1/6
- 1/2
x4
13+1/6
5/6
- 1+1/6
1/6
91.5
-1/2
13.17
1.17
8.50
Variações dos Recursos Disponíveis
Max
x1 ,x2
s.a
L  4 x1  x2
H .H . 9 x1  x2  18
H .M . 3x1  x2  12  1
x1  0
x2  0
Variações dos Recursos Disponíveis
x1
-4
9
3
L
x3
x4
x2
-1
1
1
x3
0
1
0
x4
0 0+0 0
0 18+0 18
1 12+1 13
x1 entra na base e x3 sai
L
x1
x4
x1
0
1
0
x2
- 5/9
1/9
2/3
x3
4/9
1/9
- 1/3
x4
0
0
1
8 +0
2 +0
6 +1
8
2
7
x2 entra x4 sai.
L
x1
x2
0
1
0
0
0
1
1/6
1/6
- 1/2
5/6
- 1/6
1.5
13+5/6
13.83
1-1/6
0.83
9 10.50
+1,5
Variações dos Recursos Disponíveis
 Uma análise de sensibilidade pode ser feita com
o quadro SIMPLEX final.
x1
x2
x3
x4
L
0
0
1/6
5/6
13
x1
1
0
1/6
- 1/6
1
x2
0
1
- 1/2
1 1/2
9
Pode-se saber:
Qual o impacto positivo ou negativo na variação de um dos
recursos.
Como a variação afeta a produção.
Quanto se deveria pagar por cada recurso.
Até quanto pode-se variar os recursos sem se mudar de base.
Variações dos Recursos Disponíveis
Cada variável de folga está associada a
uma restrição.
H.H
L
x1
x2
x1
0
1
0
x2
0
0
1
H.M
x3
x4
1/6
1/6
- 1/2
5/6
- 1/6
1 1/2
13
1
9
Essa associação é feita no quadro inicial
L
H.H x3
H.M x4
x1
-4
9
3
x2
-1
1
1
x3
0
1
0
x4
0
0
1
0
18
12
Variações dos Recursos Disponíveis
 Os quadros inicial e final contém várias informações.
x1
x2
x3
x4
L
-4
-1
0
0
x3
9
1
1
0
x4
3
1
0
1
L
x1
x2
x1
0
1
0
x2
0
0
1
x3
1/6
1/6
- 1/2
x4
5/6
- 1/6
1.5
0
18
12
13
1
9
As colunas das VF’s mostram as variações unitárias se uma
unidade é acrescentada ou diminuída
As variações são permitidas até que a variação seguinte viole
alguma restrição de não negatividade.
Variações dos Recursos Disponíveis
Por exemplo:
L
x1
x2
x1
0
1
0
x2
0
0
1
x3
1/6
1/6
- 1/2
x4
5/6
- 1/6
1.5
13
1
9
Se as H.H fossem aumentadas em 6, o lucro seria de
13+6*1/6. E as produções ótima seriam de x1=
1+6*1/6=2 e x2 = 9+6*(-1/2)=6.
Quem está diminuindo é x2 e isto pode ocorrer até que
V*(1/2)=9 ou V=18. Depois a base muda.
Raciocínio análogo para H.M.
Download

Introdução à Programação Linear