A-A+

在LP中 设A的秩为m.试证明:对LP的任一可行解x(0) 必存在LP的可行解x 它的非零分

2022-08-12 13:58:01 问答库 阅读 196 次

问题详情

在LP中,设A的秩为m.试证明:对LP的任一可行解x(0),必存在LP的可行解x',它的非零分量的个数不超过m+1,并满足cx'=cx(0)

参考答案

提示:对原问题LP增加一个约束:c1x1+c2x2+…+cnxn=b0,这里b0=cx(0).增加约束后的问题记为("P)'

考点:存在