Académique Documents
Professionnel Documents
Culture Documents
2003
MB-730 Aula 05
Pesquisa
Operacional
Organizao e Contedo
Data
Dia
Horrio
12 jan
2a feira
14 jan
21 jan
26 jan
Tpico
18:30 20:20
20:40 22:30
Problemas Tpicos de PL
18:30 20:20
20:40 22:30
4 feira
4 feira
2 feira
02 fev
2 feira
18:30 20:20
04 fev
4a feira
18:30 22:30
Anlise de Sensibilidade
16 fev
2a feira
18:30 20:20
Prova I
01 mar
2a feira
18:30 20:20
03 mar
4a feira
20:40 22:30
10 mar
4a feira
18:30 20:20
Programao Mista
15 mar
2a feira
20:40 22:30
22 mar
2a feira
24 mar
31 mar
18:30 20:20
20:40 22:30
18:30 20:20
4 feira
4 feira
05 abr
2 feira
20:40 22:30
14 abr
4a feira
18:30 20:20
Prova II
Problema da Sensibilidade
Identificar e definir o problema
Incertezas
Subjetividade
Escolher uma ao
Implementar a ao escolhida
No Satisfatrio
Avaliar os resultados
Satisfatrio
FIM
Anlise de Sensibilidade
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Incertezas e subjetividade:
- Que aconteceria com a funo
objetivo se, ao invs de 6, fosse 7 ?
- Ser que esta restrio est sendo
satisfeita com muita folga ?
Anlise de Sensibilidade
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Incertezas e subjetividade:
- Que aconteceria com os valores
timos de x1 e x2 se este coeficiente
fosse alterado de 2 para 3 ?
Anlise de Sensibilidade
x2
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
x1
0
Anlise de Sensibilidade
x2
Max
x1 + 2 x2
Lucro Maior
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
x1
0
Anlise de Sensibilidade
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Anlise de Sensibilidade
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Slack or Surplus
x 2 = 0.5714
Anlise de Sensibilidade
Max
x1 + 2 x2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Anlise de Sensibilidade
x2
2 x1 + 3 x2 6
2 x1 + 3 x2 7
x1
0
Anlise de Sensibilidade
x2
Max
st
x1 + 2 x2
Antigo timo:
x1=2.143 e x2 = 0.571
lucro = $ 3.286
Novo timo:
x1=2.857 e x2 = 0.428
lucro = $ 3.714
2 x1 + 3 x2 7
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
x1
0
Anlise de Sensibilidade
x2
Antigo timo:
x1=2.143 e x2 = 0.571
lucro = $ 3.286
2 x1 + 3 x2 6
Novo timo:
x1=2.857 e x2 = 0.428
lucro = $ 3.714
1
2 x1 + 3 x2 7
x1
0
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x1 + 3 x2 7
Variao de 1
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x1 + 3 x2 7
Shadow Prices
The shadow price for a constraint
measures the amount the optimal
objective function value changes
per unit increase in the right-hand
side value of the constraint.
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x 1 + 3 x 2 11
Anlise de Sensibilidade
x2
2 x1 + 3 x2 6
2 x 1 + 3 x 2 11
x1
0
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x 1 + 3 x 2 11
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x1 + 3 x2 4
Anlise de Sensibilidade
x2
2 x1 + 3 x2 6
2 x1 + 3 x2 4
x1
0
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x1 + 3 x2 4
Anlise de Sensibilidade
2 x1 + 3 x2 6
2 x1 + 3 x2 4
Range of Feasibility
The range of feasibility for the availability
of a resource is the set of right-hand side
values over which the same set of constraints
determines the optimal point.
Anlise de Sensibilidade
Max
1 x1 + 2 x2
Max 1.5 x 1 + 2
x2
Anlise de Sensibilidade
x2
Max
1 x1 + 2 x2
Max 1.5 x 1 + 2
x2
x1
0
Anlise de Sensibilidade
x2
Max
1.5 x 1 + 2 x 2
x2 = 0
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
x1
0
Anlise de Sensibilidade
Max
1 x1 + 2 x2
Max 1.5 x 1 + 2
x2
Anlise de Sensibilidade
Max
1 x1 + 2 x2
Max 1.5 x 1 + 2
x2
Range of Optimality
The optimal solution will remain unchanged
as long as an objective function coefficient
lies within its range of optimality and there
are no changes in anly other input parameters.
Anlise de Sensibilidade
Max
1 x1 + 2 x2
Max 1.5 x 1 + 2
x2
Anlise de Sensibilidade
Max
1.5 x 1 + 2 x 2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Anlise de Sensibilidade
Max
1.5 x 1 + 2 x 2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Anlise de Sensibilidade
x2
Max
1.5 x 1 + 2 x 2
x2 entra
(x1, x2) = (2.143,0.571)
x2 = 0
Max 1.5 x 1 + 2.250001 x 2
x1
0
Anlise de Sensibilidade
Reduced Cost
Max
1.5 x 1 + 2 x 2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Anlise de Sensibilidade
Complementary Slackness:
Max
1.5 x 1 + 2 x 2
st
2 x1 + 3 x2 6
x1 + 5 x2 5
x 2 0.8
Exemplo
Saving Accounts
Certificado de Depsito
Atlantic Lighting
Arkansas Real Estate
Bedrock Annuity
Nocal Mining Bond
Minicomp Systems
Antony Hotels
Varivel Rating
Liquidez
SA
CD
AL
AK
BA
NM
Imediata
0
5 anos
0
Imediata
25
Imediata
30
1 ano
20
1 ano
15
A
Imediata
Imediata
40
AH
A
A
B+
B
A
B+
MS
C
Diretrizes:
Disponvel = $ 100.000
Retorno Desejado >= 7,5%
Pelo menos 50% em investimentos com rating A
Pelo menos 40% em investimentos com liquidez imediata
No mais que $ 30.000 em SA e CD
Minimizar o risco
Risco
Retorno
4.0%
5.2%
7,1%
10,0%
8,2%
6,5%
65
12,5%
20,0%
Exerccios em Sala
Bom Trabalho!
T
4
0
0
1
2,75
Beef
Ham
Club
B
0
4
0
1
3,50
H
0
0
4
3
3,25
C
2
2
2
2
4,00
All Meat
A
50
50
50
50
4,25
Disp
3
3
3
3
x
x
x
x
8 x 16 = 384
12 x 16 = 576
10 x 16 = 480
8 x 16 = 384
Custo
60
126
90
54
Sell $
Straw (lb)
Time (h)
Handles
Pioneer (P)
$12.75
1
0.25
1
Heritage (H)
$18.00
1.5
0.40
1
Disp.
350
80
300
1 lb de Staw = $ 1.50
Mo de Obra Familiar = $ 2.800
1 Handle = $ 0.75
Pic Up (P)
Preo $
24000
Capacidade
1
Trabalhadores
1
Facilidades
1
Van (H)
60000
2.5
4
1
Disp.
36
48
40
[Capacidade]
[Trabalhadores]
[Facilidades]
Muito Obrigado!