问答题
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞＜θ＜+∞)的变化情况：
max z-(4-10θ)x
1
+(8-4θ)x
2
,
s.t.x
1
+x
2
≤4,
2x
1
+x
2
≤3-θ,
x
1
,x
2
≥0
【正确答案】
当-∞＜θ≤-5，x
*
=(4，0)
T
，z
*
=16-40θ;当-5≤θ≤-1，x
*
=(-1-θ，5+θ)
T
，z
*
=36-6θ+6θ
2
；当-1≤θ≤2，x
*
=(0，3-θ)
T
，z
*
=24-20θ+4θ
2
；当2≤θ≤3，x*
=(0，0)
T
，z
*
=0；当θ＞3，无可行解．
【答案解析】
提交答案
关闭