问答题

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

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

你可能感兴趣的试题

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

答案：

【简答题】简述在求最小费用流的过程中，寻找由到源到汇的不饱和链的方法

答案：第一步：如果运输网络G的流值没有达到A，先用最大流算法把流值调到A；
如果运输网络G的流值达到A，则不对网络流...