问答题

【简答题】
已知线性规划问题

应用对偶理论证明该问题最优解的目标函数值不大于25

答案：

你可能感兴趣的试题

【简答题】简述一对对偶问题可能出现的情形。

答案： 1.原问题和对偶问题都有最优解，且二者相等；
2.一个问题具有无界解，则另一个问题具有无可行解；
3...

【简答题】线性规划对偶问题可以采用哪些方法求解？

答案：（1）用单纯形法解对偶问题；
（2）由原问题的最优单纯形表得到；
（3）由原问题的最优解利用互补松弛...