Questão FC236099
Qual é o intervalo no qual pode variar o coeficiente angular da equação da função objetivo sem alterar os valores das variáveis de decisão da solução ótima?
Programação Linear
CESGRANRIO · 2014
Considere o problema de programação linear abaixo com solução gráfica no plano x 1x 2
Max z = 3x
1 + 4x
2
Sujeito a
15x
1 + 12x
2 ≤ 360
12x
1 + 24x
2 ≤ 528
x
1 , x
2 ≥ 0
Qual é o intervalo no qual pode variar o coeficiente angular da equação da função objetivo sem alterar os valores das variáveis de decisão da solução ótima?
- [-0,8 ; -0,5]
- [-1,25 ; -0,5]
- [-0,75; 0,75]
- [ 0,5 ; 1,25]
- [1,25 ; 0,5]
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
Escreva a função objetivo isolando \(x_2\): \(x_2 = -\dfrac{3}{4}x_1 + \dfrac{z}{4}\). O coeficiente angular da reta objetivo é, portanto, variável; para que a solução ótima em vértice não mude, esse coeficiente deve permanecer entre os coeficientes angulares das retas limitantes que definem esse vértice.
As duas restrições ativas na solução são:
\(15x_1+12x_2=360 \Rightarrow x_2 = -\dfrac{15}{12}x_1 + \dfrac{360}{12}\)
\(12x_1+24x_2=528 \Rightarrow x_2 = -\dfrac{12}{24}x_1 + \dfrac{528}{24}\)
Os coeficientes angulares são \( -\dfrac{15}{12} = -1{,}25\) e \( -\dfrac{12}{24} = -0{,}5\). Logo, o coeficiente angular da função objetivo pode variar no intervalo [-1,25 ; -0,5] sem alterar os valores das variáveis de decisão da solução ótima.
Conteúdo do catálogo FC Concursos · Atualizado em