A-A+
考虑线性规划问题 min cx s．t． Ax=b x≥0 其中A是m阶对称矩阵 cT=
问题详情
考虑线性规划问题 min cx s．t． Ax=b， x≥0， 其中A是m阶对称矩阵，cT=b．证明若x(0)是上述问题的可行解，则它也是最优解．
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：对偶问题是max wbs．t． wA≤c．显然W=x(0)是对偶问题的可行解且在此点处对偶问题的目标函数值等于原问题在x(0)点处的函数值．因此x(0)是最优解．
对偶问题是maxwbs．t．wA≤c．显然,W=x(0)是对偶问题的可行解,且在此点处对偶问题的目标函数值等于原问题在x(0)点处的函数值．因此x(0)是最优解．
