19/09/2011

Universidade do Estado do Par Centro de Cincias Naturais e Tecnologia Curso de Engenharia de Produo

Introduo Pesquisa Operacional

Aula 5 Anlise de Sensibilidade
Prof. Mariana Carneiro

Castanhal-Par 2011

Muitas vezes alm de resolver o problema para obter a soluo tima tambm importante analisar em quais condies essa soluo vlida, e o que aconteceria se os dados do problema sofrem alteraes (mudana de preos, valores das restries so alterados, etc.). Esse tipo de estudo e interpretao dos resultados chamado de anlise de sensibilidade, isto , quo sensvel a soluo respeito as mudanas nos dados.

19/09/2011

3 perguntas devem ser feitas:

Qual o efeito de uma mudana em um coeficiente da funo-objetivo? Qual o efeito de um mudana em uma constante de uma restrio? Qual o efeito de uma mudana de um coeficiente de uma restrio?

A anlise de sensibilidade ser feita atravs do Solver

Na construo do modelo de programao linear so includos 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. Exemplo 1: Max Z = 5x1 + 2x2 S.a. 4x1 + x2 10 R1 x1 + 2x2 9 R2 x1, x2 0

19/09/2011

Este conceito tem 2 interpretaes:

A quantidade pela qual a funo-objetivo alterada, dado um incremento de uma unidade na constante da restrio, assumindo que todos os outros coeficientes e constantes permaneam inalterados. A interpretao econmica seria at quanto estaramos dispostos a pagar por uma unidade adicional de um recurso, j que alm deste valor, estaramos piorando o nosso desempenho

19/09/2011

O Excel reporta o preo-sombra como um valor positivo, zero ou negativo. Se o preo-sombra for positivo, significa que a cada unidade aumentada na constante da restrio, resultar no incremento na fino-objetivo. Enquanto o valor da constante permanecer no intervalo da variao permissvel, o conjunto de solues bsicas no mudar. O preo-sombra de uma soluo do tipo no agrupar deve ser zero, pois significa que ainda h recursos disponveis no-utilizados. Observao: deve ser alterado um coeficiente por vez

Ou seja, se houver um incremento de 1 unidade na constante da restrio 1, haver um incremento de 1,1428 na funo-objetivo. Logo, se a constante passar de 10 para 2, ocorrer um aumento de 2,2856 no lucro. Experimente fazer a alterao!

19/09/2011

H 2 interpretaes para o conceito de custo reduzido:

A quantidade que o coeficiente da funo-objetivo deve melhorar de uma varivel original antes de essa se tornar bsica. A penalizao que dever ser paga para se tornar uma varivel bsica.

Se houver uma mudana alm do permitido, a soluo bsica muda.