无论求极大化指派问题还是求极小化指派问题,都可直接用匈牙利方法进行求解。( )
查看答案
指派问题可用求解运输问题的表上作业法求解,反过来运输问题经处理后也可以用匈牙利方法求解()
A. 对
B. 错
用割平面法求解纯整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。 ( )
A. 对
B. 错
标准型指派问题的系数矩阵的每一个元素都乘上一个常数k,将不影响最优指派方案。 ( )
A. 对
B. 错
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值都可以作为该问题最优目标函数值的下界。( )
A. 对
B. 错