• 2022-05-29
    在实际应用中,指派问题分为标准形式的指派问题和非标准形式的指派问题。( )
  • 内容

    • 0

      标准指派问题的目标函数是费用最大。

    • 1

      关于指派问题描述不正确的是( )。 A: 所有指派问题都可以用匈牙利算法求解 B: 指派问题可以看做是特殊的整数规划问题 C: 指派问题可以看做是特殊的运输问题 D: 指派问题可以看做是特殊的线性规划问题

    • 2

      N项工作N个人,并且目标函数求最小,这样的指派问题是标准的指派问题。

    • 3

      关于指派问题,下列说法错误的是( )。 A: 指派问题是一种特殊的运输问题 B: 指派问题是一种特殊的整数规划 C: 指派问题通常用匈牙利法求解 D: 指派问题不一定都有最优解

    • 4

      指派问题的匈牙利算法中,指派成功的标志是()。