问答题
在LP中，设A的秩为m．试证明：对LP的任一可行解x
(0)
，必存在LP的可行解x'，它的非零分量的个数不超过m+1，并满足cx'=cx
(0)
【正确答案】
提示：对原问题LP增加一个约束：c
1
x
1
+c
2
x
2
+…+c
n
x
n
=b
0
，这里b
0
=cx
(0)
．增加约束后的问题记为("P)'
【答案解析】
提交答案
关闭