指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解
正确
举一反三
内容
- 0
指派问题可以用解运输问题的表上作业法求解
- 1
指派问题可用求解运输问题的表上作业法求解,反过来运输问题经处理后也可以用匈牙利方法求解()
- 2
指派问题是特殊的运输问题,可以使用表上作业法求解。
- 3
下述说法错误的是( )。 A: 用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界 B: 整数规划的最优解是先求相应的线性规划的最优解然后取整得到 C: 指派问题与运输问题的数学模型结构形式十分相似,故也可用表上作业法求解 D: 指派问题也可用隐含枚举法来求解
- 4
指派问题可看作一个特殊的运输问题,因此可以使用表上作业法求解。