问答题

【简答题】简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解。

答案：

对目标函数为极小化线性规划问题时，则用单纯形法计算时，当所有非基变量的检验数大于或等于零时，已经达到最优解；

你可能感兴趣的试题

【简答题】简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解

答案：将检验数c_j-z_j作为判断基本可行解是否为最优解的标准，判断的方法如下：

【计算题】
根据对偶规则填表：

答案：