在任何整数规划中,若有两个不同的最优点,则这两个最优点连线上的所有点都是最优点。()
查看答案
整数规划的最优目标函数值一定不会优于其松弛问题的最优目标函数值。( )
A. 对
B. 错
无论求极大化指派问题还是求极小化指派问题,都可直接用匈牙利方法进行求解。( )
A. 对
B. 错
指派问题可用求解运输问题的表上作业法求解,反过来运输问题经处理后也可以用匈牙利方法求解()
A. 对
B. 错
用割平面法求解纯整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。 ( )
A. 对
B. 错