UNIZAMBEZE

FACULDADE DE CIÊNCIAS E
TECNOLOGIA
Cursos Engenharia de Processos Industria

Investigação Operacional I
TEMA: Teoria de Dualidade e Análise de Sensibilidade

Discentes: Docente:
Marinela Lopes Eng. Nicolau Chirinza
Objectivos
Objectivos Gerais
Estudar a Teoria de Dualidade e Análise de Sensibilidade.
Objectivos Específicos
Compreender Teoria de Dualidade e Análise de
Sensibilidade;
Transformar os problemas de programação linear de
Primal para Dual.
Teoria de dualidade
Dualidade: Cada programa linear (chamada de primal)
possui um programa linear correspondente, chamado de
dual.
Todo o problema de programação linear admite a
existência do respectivo dual, que é ainda um problema de
programação linear com o seu dual respectivo. E o dual do
dual é o próprio primal.
Relações entre o par de problemas duais
Diagrama de Prima para Dual
Análise de Sensibilidade
O teste ou análise de sensibilidade é uma técnica que
avalia a mudança de uma variável dentro do projecto,
analisando o resultado desta variação sobre o seu
planejamento inicial.
Existem dois tipos básicos de análise de sensibilidade:
O primeiro estabelece limites inferiores e superiores para
todos os coeficientes da função objetivo e para as
constantes das restrições;
O segundo verifica se mais de uma mudança simultânea
em um problema altera a sua solução ótima.
Cont.
A fórmula que permite descobrir o intervalo de
sensibilidade para os coeficientes das variáveis básicas é:

A fórmula para encontrar o intervalo de sensibilidade para

os coeficientes de variáveis de decisão não básicas é:
Cont.
Termos independentes das restrições:
A fórmula para encontrar o intervalo de sensibilidade
para os valores da Base inicial é:

Coeficientes técnicos:
A fórmula para encontrar o intervalo de sensibilidade de
qualquer coeficiente técnico inicial é:
Importância da Análise de Sensibilidade
Tomar melhores decisões;
Decidir quais dados estimados devem ser refinados antes de
tomar uma decisão;
Concentrar-se nos elementos críticos durante a implementação;
As alterações dos valores das variáveis de entrada e dos
parâmetros do sistema.
Permite identificar os parâmetros que causam maior perturbação
na performance do modelo. Deste modo, a análise de
sensibilidade é realizada com o objectivo de definir a
influência de alguns parâmetros (input) nos resultados (output)
do modelo.
Transformação dos problemas de programação
linear de Primal a Dual
Cont.
Cont.
Cont.
Conclusão
A Teoria de Dualidade em programação linear considera
um problema dual distinto daquele que se pretende
resolver (problema primal), mas cuja abordagem permite
obter algumas conclusões directamente relacionadas com
o problema original (problema primal), nomeadamente
referente às condições de optimalidade.
A análise de sensibilidade deve ser feita para as variáveis
que apresentam maior impacto nos problemas de
programação linear, ou seja, aquelas às quais o problemas
é mais sensível.
Obrigado Pela Atencão!!!