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)'也有可行解.

考点:问题