13. 动态规划问题的计算中较多采用逆序算法。 A. 错误 B. 正确 ...

8. 具有 n个节点的树的边恰好为n+1条。 A. 错误 B. 正确 ...

3. 割的容量是指所有割集中容量之和为最小的一个割集。 A. 错误 B. 正确 ...

2. 假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。 A. E>F B. E

12. 匈牙利法仅适用于目标函数值为max型的分配问题。 A. 错误 B. 正确 ...

7. 表上作业法是专门用来求解运输问题线性规划模型的一种方法。 A. 错误 B. 正确 ...

2. 运输问题可以理解为一种特殊的线性规划模型。 A. 错误 B. 正确 ...

2. 在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解。 A. 等价于 B. 不大于 C. 不小于 D. 不一定 ...

11. 线性规划模型中增加一个约束条件，可行域的范围一定缩小，减少一个约束条件，可行域的范围一定扩大。 A. 错误 B. 正确 ...

6. 图解法同单纯形法虽然求解的形式不同，但从几何意义上解释，两者是一致的。 A. 错误 B. 正确 ...