题目内容
(请给出正确答案)
[主观题]
对于标准线性规划问题: min{cx|Ax=b,x≥0), 假设A为对称方阵,且cT=b.试证明:若x(0)为它的可行解,则x(0)也
对于标准线性规划问题:
min{cx|Ax=b,x≥0),
假设A为对称方阵,且cT=b.试证明:若x(0)为它的可行解,则x(0)也是它的最优解.
查看答案
如果结果不匹配,请 联系老师 获取答案
对于标准线性规划问题:
min{cx|Ax=b,x≥0),
假设A为对称方阵,且cT=b.试证明:若x(0)为它的可行解,则x(0)也是它的最优解.
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换.
设x(0)是方程组Ax=b的一个基解,且x(0)≥0.试证:必存在行向量c∈Rn,使x(0)是线性规划问题
min{cx|Ax=b,x≥0}的惟一最优解
将下列线性规划问题变换成标准形式:
min{|x|+|y|+|z|},
s.t.x+y≤1,
2x+z=3.
证明:若x(0)满足Ax(0)<b,x(0)>0,则x(0)必定不是如下线性规划问题的最优解:
max z=cx (c≠0),
s.t.Ax≤b,
x≥0.
求解线性规划问题:
min x0=8x1+2x2+4x3+7x4+5x5-10,
s.t.-3x1-3x2+x3+2x4+3x5≤-2,
-5x1-3x2-2x3-x4+x5≤-4,