问答题对于标准线性规划问题：
min{cx|Ax=b,x≥0)，
假设A为对称方阵，且c^T=b．试证明：若x⁽⁰⁾为它的可行解，则x⁽⁰⁾也是它的最优解．

【正确答案】这时对偶问题可写为
max cy，s．t．Ay≤b．x⁽⁰⁾是原问题的可行解，取y=x⁽⁰⁾也是对偶问题的可行解，且使两问题的目标函数值相等，所以x⁽⁰⁾也是它们的最优解．

【答案解析】