Professional Documents
Culture Documents
Introduo.............................................................................................................................................1
Dualidade em programao linear.......................................................................................................2
Montagem do Problema Dual...............................................................................................................2
Propriedades.....................................................................................................................................3
Anlise de Sensibilidade......................................................................................................................4
Variao dos Recursos..........................................................................................................................5
Incluso de uma nova varivel.............................................................................................................7
Mudana nos coeficientes das variveis da funo objetivo................................................................8
Varivel bsica..................................................................................................................................8
Varivel no bsica.............................................................................................................................10
Concluso...........................................................................................................................................11
Referncias Bibliograficas.................................................................................................................12
Pg. 1
Introduo
O presente trabalho tem como tema Dualidade e anlise de sensibilidade. Um dos conceitos mais
importantes em programao linear o da Dualidade. Qualquer problema de PL tem associado um
outro problema de PL, chamado o Dual. Nesse contexto, o problema original denomina-se por
Primal.
Um dos principais papeis da teoria da Dualidade a interpretao e implementao da anlise de
sensibilidade, que uma parte muito importante de um estudo de PL.
Variveis em problemas duplos so diferentes das do primrio, cada varivel dupla associada com
restries primria, o valor marginal ou multiplicador langrange correspondente com essa
restrio.
Pg. 1
Propriedades
1. A soluo tima primal corresponde soluo tima dual (Z
= W).
2. O coeficiente da varivel de deciso na funo objetivo
primal o valor da varivel de folga correspondente na
soluo dual.
Coeficiente de xi = valor de yFi
3.
vO
Anlise de Sensibilidade
De acordo com SILVA (1985), a anlise de sensibilidade e uma
tcnica para avaliar os impactos que o programa sofre quando
existem modificaes nas condies de modelagem. A anlise de
sensibilidade pode ser definida como o estudo de um modelo de
programao matemtica submetido a mudanas em suas
condies iniciais. As mudanas podero abranger: mudana no
vector de custos, mudana no vector de termos independentes,
mudana nos coeficientes das variveis; acrscimo de restries,
acrscimo de novas variveis.
Um modelo de programao linear inclui dados cujos valores
dependem do mercado e do processo usado na elaborao dos
produtos. Estes dados podem sofrer variaes com o tempo ou
com a incluso de novas informaes. importante pesquisar a
estabilidade da soluo adotada, em face dessas variaes.
Assim a Anlise de Sensibilidade, tambm chamada de Anlise
de Ps-Optimalidade,
o estudo do efeito na soluo ptima de alteraes
efectuadas nos parmetros de determinado modelo. Por ser
demorada e cara, a anlise feita resolvendo-se novamente o
Lucro
x1
1
2
1
1
x2
1
1
3
2
x3
1
4
1
3
f1
1
0
0
0
f2
0
1
0
0
f3
0
0
1
0
b
10
12
9
0
x1
0,154
0,385
0,462
1,077
x2
0
0
1
0
x3
0
1
0
0
f1
1
0
0
0
f2
0,308
0,231
0,077
0.846
f3
0,231
0,077
0,308
0,385
b
4,231
2,077
3,692
13,615
12
12
0
9
2,077 0 2,077
3,692
0
3,692
10
10
0
12 12 1
9
0
9
10
10
0
12 12 0
9
9
1
E do quadro final
4,231
0,231
4,231 0,231
Em que necessrio
4,231 0,231 0; 2,077 0,077 0 e 3,692 + 0,308 0.
Resolvendo as inequaes: 11,987 18,316.
E o intervalo de variao do recurso [2,98; 27,316]
10
12
13
Varivel no bsica
Usar o modelo dual com a restrio gerada pela varivel de
deciso.
Determinao do intervalo de estabilidade do coeficiente de
x1.
14
Concluso
Portanto o modelo de Programao Linear reduz um sistema
real a um conjunto de equaes ou inequaes onde pretendemos
otimizar uma funo objetivo. E uma das grandes contribuies
Programao Matemtica desse sculo, segundo Goldbarg e Luna
(2000) o algoritmo simplex. O estudo desse algoritmo na
opinio dos autores indispensvel para quem deseja dominar as
15
16
Referncias Bibliograficas
ANDRADE, E. L., Introduo Pesquisa Operacional:
Mtodos e Modelos para Anlise de Decises. 3. Edio.
LTC Editora. Rio de Janeiro, 2002.
BRONSON, R. .Pesquisa Operacional, McGraw-Hill ,1985
GOLDBARG, Marco Csar; LUNA, Henrique Pacca.
Otimizao Combinatria e Programao Linear: Modelos
a Algoritmos. Rio de Janeiro: Campus, 2000.
PRADO, D. Programao Linear. Belo Horizonte, Ed.
Desenvolvimento Gerencial, 1999.
PUCCINI, A. del.; PIZZOLATO, N. D. Programao linear, Rio
de Janeiro: LTC, 1987.
SILVA, Ermes Medeiros et al.. Pesquisa Operacional. Atlas,
1998
17