标准指派问题的目标函数是费用最大。
举一反三
- N项工作N个人,并且目标函数求最小,这样的指派问题是标准的指派问题。
- 对于求目标函数极大的非标准指派问题,采用处理方式为( )。? 在系数矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解|直接采用匈牙利算法求解|将目标函数系数乘以(-1),转化为目标极小的指派问题求解|在系数矩阵的行(列)减去该行(列)最大元素,进行变换
- 下列关于指派问题及其求解方法的说法中,正确的是( ) A: 标准指派问题的目标函数是最大化形式 B: 指派问题是一种特殊的0-1型整数规划问题 C: 当人数少于任务数时,可以通过添加虚拟的人来构建标准指派问题 D: 虚拟人承担各项任务的消耗或效益可以全设为零 E: 在横竖直线交叉点加上未被直线覆盖的最小数值,目的是避免重复指派
- 在实际应用中,指派问题分为标准形式的指派问题和非标准形式的指派问题。( )
- 中国大学MOOC:对于求目标函数极大的非标准指派问题,采用处理方式为()。