A-A+ 对于标准线性规划问题： min{cx|Ax=b x≥0) 假设A为对称方阵 且cT=b 2022-08-12 13:55:04 问答库 阅读 196 次 问题详情 对于标准线性规划问题： min{cx|Ax=b,x≥0)， 假设A为对称方阵，且cT=b．试证明：若x(0)为它的可行解，则x(0)也是它的最优解． 参考答案 这时对偶问题可写为 max cy，s．t．Ay≤b．x(0)是原问题的可行解，取y=x(0)也是对偶问题的可行解，且使两问题的目标函数值相等，所以x(0)也是它们的最优解．
