MAD
6. Anlise de Sensibilidade
Este sexto captulo dedicado Anlise de Sensibilidade. Iremos
abordar os efeitos, sobre a soluo ptima de um problema de PL, das
seguintes variaes:Variaes no lucro unitrio; Alterao dos
coeficientes na matriz A. Introduo de uma nova varivel.
Este documento foi elaborado com base nos seguintes: Investigao
Operacional, R. Bronson, G. Naadimuthu, McGraw-Hill, Segunda Edio;
Acetatos de Mtodos de Apoio Deciso / Sistemas de Apoio Deciso, Jos
Cruz, 2000; Introduction to Operations Research, F. S. Hillier, G.
J. Liberman, McGraw-Hill International Editions, 1995.
2003 Ana Paula Neves 2003 Sandra Jardim 2000 A. Silva,
J.Cruz
Mtodos de Apoio Deciso
1
MAD
6. Anlise de Sensibilidade
A anlise de sensibilidade basicamente envolve investigar o
efeito na soluo ptima de alteraes efectuadas nos parmetros do
modelo. Vamos comear por estudar os efeitos de variaes no lucro
unitrio, ou seja nos coeficientes da funo objectivo.
6.1 Variaes no Lucro UnitrioSignifica a alterao das rectas de
nvel da funo objectivo (hiperplanos de nvel caso a dim>=3). A
alterao dos coeficientes da funo objectivo implica, no quadro ptimo
do simplex, apenas uma alterao nas linhas (zj- c j). Existe a
possibilidade da soluo deixar de ser ptima, ou seja esta alterao
pode conduzir mudana do ponto extremo onde atingida a soluo ptima.
No coloca em causa a admissibilidade da soluo j obtida.
Podem acontecer duas situaes: 1. Os coeficientes alterados
correspondem a coeficientes de variveis que pertencem base ptima.
2. Os coeficientes alterados correspondem a coeficientes de
variveis que no pertencem base ptima.
2003 Ana Paula Neves 2003 Sandra Jardim 2000 A. Silva,
J.Cruz
Mtodos de Apoio Deciso
2
MAD
6. Anlise de Sensibilidade
6.1 Variaes no Lucro Unitrio (Continuao)1 Situao: A alterao
corresponde a uma, ou mais, variveis bsicas. Procedimento:
Recalcular a ltima linha, correspondente a (zj cj); Verificar se
existe algum zj-cj
