A-A+

考虑下列含参数线性规划问题: max z=(8+ρ)x1+(24-2ρ)x2 s.t.

2022-08-12 14:16:17 问答库 阅读 196 次

问题详情

考虑下列含参数线性规划问题:
max z=(8+ρ)x1+(24-2ρ)x2,
s.t.x1+2x2≤10,
2x1+x2≤10,
x1,x2≥0,其中0≤ρ≤10.讨论最优解和最优值随参数ρ的变化情况.

参考答案

当0≤ρ≤2时,x*=(0,5)T,z*=120-10ρ;当2≤ρ≤8时,

考点:参数,问题