sintese_da_aula_07

Prévia do material em texto

Síntese da Aula 07 – Teoria da Dualidade 
 
 
Nesta aula, você: 
 
• aprendeu que todo o problema de Programação Linear tem associado a ele 
outro problema de Programação Linear chamado dual; 
• compreendeu que o problema dual é um modelo associado ao original, que 
traz a interpretabilidade econômica para os valores de recursos e para os 
coeficientes da função objetivo; 
• descobriu que a interpretabilidade serve para amenizar as dúvidas 
impostas pela hipótese de certeza do problema de Programação Linear; 
• aprendeu que a cada modelo de Programação Linear, corresponde um 
outro modelo, denominado dual, formado por esses mesmos coeficientes, 
porém dispostos de maneira diferente, utilizando-se o conceito de matriz 
transposta; 
• aprendeu que o método Dual-Simplex lida diretamente com soluções 
básicas incompatíveis, porém “melhores que a ótima”, e procura achar a 
compatibilidade do problema, sendo bastante empregado em análise de 
sensibilidade, quando são feitas pequenas modificações no modelo; 
• aprendeu os procedimentos para aplicação do método Dual-simplex.