求解效率最大的指派问题,可以用指派矩阵中的最大元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
举一反三
- 对于求目标函数极大的非标准指派问题,采用处理方式为( )。? 在系数矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解|直接采用匈牙利算法求解|将目标函数系数乘以(-1),转化为目标极小的指派问题求解|在系数矩阵的行(列)减去该行(列)最大元素,进行变换
- 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (
- 【单选题】关于指派问题的下列说法不正确的是() A. 指派问题是一个高度退化的运输问题 B. 可以用表上作业法求解指派问题 C. 从指派问题的收益矩阵中逐行取其最小元素,可得到最优方案 D. 匈牙利算法可以求解指派问题
- 匈牙利法求解指派问题的条件是效率矩阵非负
- 中国大学MOOC: 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (