在实际应用中,指派问题分为标准形式的指派问题和非标准形式的指派问题。( )
举一反三
- 关于指派问题下列说法错误的是()。 A: 任何指派问题一定有最优解 B: 任何指派问题都可以转化为求最小值、效率非负的指派问题 C: 匈牙利算法可以求解任何形式的指派问题 D: 指派问题也可以用表上作业法求解
- 已知指派问题的效率矩阵为,则它的标准形式为()。http://image.zhi...84aab9e794da92a6.png
- 一般的指派问题不包括()。A.最小化指派问题B.人数和事数不等的指派问题C.一个人可做几件事的指派问题D.某事一定不能由某人做的指派问题
- 关于指派问题,说法正确的是() A: 可以用表上作业法求解 B: 可用匈牙利算法求解 C: 若标星号“”0元素的数目m等于矩阵的阶数n,那么该指派问题得到了最优解 D: 非标准指派问题常常要转化为标准指派问题来求解
- 下列关于指派问题及其求解方法的说法中,正确的是( ) A: 标准指派问题的目标函数是最大化形式 B: 指派问题是一种特殊的0-1型整数规划问题 C: 当人数少于任务数时,可以通过添加虚拟的人来构建标准指派问题 D: 虚拟人承担各项任务的消耗或效益可以全设为零 E: 在横竖直线交叉点加上未被直线覆盖的最小数值,目的是避免重复指派