• 2021-04-14
    指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解
  • 正确

    内容

    • 0

      指派问题可以用解运输问题的表上作业法求解

    • 1

      指派问题可用求解运输问题的表上作业法求解,反过来运输问题经处理后也可以用匈牙利方法求解()

    • 2

      指派问题是特殊的运输问题,可以使用表上作业法求解。

    • 3

      下述说法错误的是( )。 A: 用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界 B: 整数规划的最优解是先求相应的线性规划的最优解然后取整得到 C: 指派问题与运输问题的数学模型结构形式十分相似,故也可用表上作业法求解 D: 指派问题也可用隐含枚举法来求解

    • 4

      指派问题可看作一个特殊的运输问题,因此可以使用表上作业法求解。