A-A+ 设LP有最优解 并设问题(LP): min f=cx s.t.Ax=d x≥0有可行 2022-08-12 13:57:11 问答库 阅读 196 次 问题详情 设LP有最优解,并设问题(LP)': min f=cx, s.t.Ax=d x≥0有可行解.试利用对偶理论证明:(LP)'必有最优解. 参考答案 提示:注意到LP的对偶问题DP与(LP)'的对偶问题(DP)'具有相同的约束条件,因此当DP有可行解时,(DP)'也有可行解.