关于指派问题下列说法正确的是()。
A. 指派问题是一个高度退化的运输问题
B. 可以用表上作业法求解指派问题
C. 从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D. 匈牙利法所求解的指派问题,要求规定一个人只能完成一件工作,同时一件工作只给一个人做
目标函数为最大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
A. 对
B. 错
整数规划问题的分枝定界法中,“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。
A. 对
B. 错
用分枝定界法求解一个最大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
A. 对
B. 错