题目内容
(请给出正确答案)
[主观题]
对于线性规划LP,若约束方程组Ax=b中,A,b的元素都是整数,且A是全单模矩阵,则LP的每一个基解都是整数解(即所
对于线性规划LP,若约束方程组Ax=b中,A,b的元素都是整数,且A是全单模矩阵,则LP的每一个基解都是整数解(即所有分量都取整数值).
查看答案
如果结果不匹配,请 联系老师 获取答案
对于线性规划LP,若约束方程组Ax=b中,A,b的元素都是整数,且A是全单模矩阵,则LP的每一个基解都是整数解(即所有分量都取整数值).
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
证明:若x(0)满足Ax(0)<b,x(0)>0,则x(0)必定不是如下线性规划问题的最优解:
max z=cx (c≠0),
s.t.Ax≤b,
x≥0.