2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。
2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。
参考答案和解析
分枝定界法;隐枚举法;匈牙利法
相关考题：
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
关于分配问题的下列说法正确的是（）。A、分配问题是一个高度退化的运输问题B、可以用表上作业法求解分配问题C、从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案D、匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做
单选题AHP法中，是通过求解判断矩阵的（）来确定各元素对于上一层某个元素的相对重要性的排序。A最大特征根B特征向量C一致性指标D平均随机一致性指标