A-A+

考虑线性规划问题: min f=2x1+x2+3x3 s.t.3x1+x2+x3=3

2022-08-12 14:06:25 问答库 阅读 196 次

问题详情

考虑线性规划问题:
min f=2x1+x2+3x3
s.t.3x1+x2+x3=3,
4x1+3x2+2x3≥6,
x1+2x2+5x3≤3,
x1,x2,x3≥0.
(1)用单纯形法求其最优解.
(2)假设目标函数变为
min f=(2-θ)x1+(1-3θ)x2+(3-θ)x3,试研究最优解随θ(θ≥0)的变化情况.
(3)假定约束条件的常数项变为
(3,6,3)T+θ(3,2,4)T,研究最优解随θ(θ≥0)的变化情况.
(4)若同时发生(2),(3)的变化,研究最优解随θ(θ≥0)的变化情况.
(5)假定约束条件中x3的系数变为
(1-2θ,2+5θ,5-3θ)T,其中参数θ≥0,试确定使原最优解保持不变的θ值的范围

参考答案

(1)

考点:问题