12º ano → Programação linear → Método gráfico em programação linear ↓
Análise de sensibilidade no método gráfico
A análise de sensibilidade é uma parte importante da programação linear, especialmente quando lidamos com problemas do mundo real em que certos parâmetros, como custo, disponibilidade de recursos ou demanda de mercado, podem mudar. No campo da matemática e pesquisa operacional, a análise de sensibilidade nos ajuda a entender como a solução para um problema de programação linear muda quando há alterações nos coeficientes da função objetivo ou nos valores do lado direito das restrições.
Na programação linear, muitas vezes lidamos com a maximização ou minimização de uma função objetivo linear sujeita a um conjunto de desigualdades lineares ou restrições de equações. O método gráfico é uma das maneiras de resolver problemas de programação linear de duas variáveis, onde podemos identificar visualmente a região viável e encontrar a solução ótima analisando os vértices ou cantos dessa região.
Compreendendo o básico do método gráfico
No método gráfico, você normalmente trabalha com problemas de duas variáveis de decisão que podem ser representados em um espaço bidimensional. Aqui está um resumo rápido dos passos básicos envolvidos:
- Defina a função objetivo que deve ser maximizada ou minimizada.
- Configure o sistema de desigualdades lineares que representam as restrições.
- Represente cada desigualdade linear em um plano bidimensional, usando a escala apropriada.
- Determine a região viável identificando a região de sobreposição onde todas as restrições são satisfeitas.
- Identifique os vértices (cantos) da região viável.
- Avalie a função objetivo em cada vértice para encontrar a solução ótima.
O conceito de análise de sensibilidade
A análise de sensibilidade no contexto do método gráfico é sobre entender como as mudanças nos parâmetros de um problema de programação linear afetam a solução ótima. Tem duas áreas principais:
- Coeficientes da função objetivo: Mudança nos coeficientes das variáveis de decisão na função objetivo.
- Lado direito das restrições (RHS): Variação nas limitações de recursos ou restrições.
Ao realizar uma análise de sensibilidade, você pode responder às seguintes perguntas chave:
- Quão sensível é a solução ótima a mudanças nos coeficientes da função objetivo?
- Quanto podemos aumentar ou diminuir a disponibilidade de recursos antes que a solução atual deixe de ser ótima?
- Qual o efeito de adicionar ou remover restrições na solução?
Análise de sensibilidade dos coeficientes da função objetivo
Suponha que você tenha um problema de programação linear, onde a função objetivo é dada por:
Maximizar Z = c1*x1 + c2*x2
Aqui, c1
e c2
são os coeficientes das variáveis de decisão x1
e x2
. A análise de sensibilidade envolve a variação desses coeficientes para ver como a solução ótima muda.
Exemplo:
Suponha que a função objetivo seja:
Maximizar Z = 3x + 4y
Com restrições:
2x + y ≤ 10
x + 2y ≤ 12
x ≥ 0
y ≥ 0
A região viável para as restrições é representada graficamente, e os vértices são calculados para avaliação.
Vamos encontrar e rotular os vértices para avaliar a função objetivo no gráfico.
- Vértice A é (0,0): Z = 3*0 + 4*0 = 0
- Vértice B é o ponto de interseção de 2x + y = 10 e x = 0, que é (0,10): Z = 3*0 + 4*10 = 40
- Vértice C é o ponto de interseção de x + 2y = 12 e y = 0, que é (12,0): Z = 3*12 + 4*0 = 36
- Vértice D é a interseção de ambas as restrições: Resolvendo as equações simultâneas, x=4, y=3, ou seja, ponto (4,3): Z = 3*4 + 4*3 = 24
O maior valor de Z é 40 no vértice B. Vamos ver como B permanece ótimo alterando c2
em nossa função objetivo.
Se c2
aumenta de 4 para 5, então:
Maximizar Z = 3x + 5y
Resultado obtido do vértice B: Z = 3*0 + 5*10 = 50
Análise de sensibilidade do lado direito (RHS) das restrições
Considere o mesmo exemplo. Agora, investigaremos como as mudanças nos valores RHS afetam a região viável e a solução ótima.
Restrições básicas:
2x + y ≤ 10
x + 2y ≤ 12
Vamos aumentar o RHS da primeira condição de 10 para 14:
2x + y ≤ 14
Veja graficamente como a região viável se expande com essa nova restrição:
Novas contagens de topo:
- Mudanças atualizadas para o cálculo do vértice D. Resolvendo novas equações.
Encontrando novas interseções, calculando resultados da função objetivo...
Conclusão
A análise de sensibilidade amplia a nossa capacidade de tomar decisões informadas ao não focar apenas em uma solução ótima, mas também ao permitir que exploremos quão robusta essa solução é às mudanças nos parâmetros do problema. Especialmente em métodos gráficos, nos dá uma visão intuitiva e compreensão das dinâmicas subjacentes. Pratique com diferentes configurações de vértices e coeficientes de restrição à medida que se aprofunda. A programação linear combinada com a análise de sensibilidade proporciona um conjunto de ferramentas poderoso para enfrentar problemas de otimização em uma ampla variedade de áreas.