A-A+
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞＜θ＜+∞)的变化情况： max
问题详情
研究下列含参数线性规划问题的最优解和最优值随参数θ(-∞＜θ＜+∞)的变化情况：
max z-(4-10θ)x1+(8-4θ)x2,
s.t.x1+x2≤4,
2x1+x2≤3-θ,
x1,x2≥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，无可行解．
