单项选择题
对于求目标函数极大的非标准指派问题,采用处理方式为()
A.在系数矩阵的行(列)减去该行(列)最大元素,进行变换
B.将目标函数系数乘以(-1),转化为目标极小的指派问题求解
C.直接采用匈牙利算法求解
D.在系数矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解
点击查看答案
相关考题
-
单项选择题
对于人数m大于工作数n的不平衡指派问题,正确的处理方式为()
A.去掉m-n个人
B.加上m-n项虚拟工作,对应的任务时间为效率矩阵中平均效率
C.加上m-n项虚拟工作,对应的任务时间为效率矩阵中最大的效率
D.加上m-n项虚拟工作,对应的任务时间为0 -
单项选择题
纯整数规划的最优解中,决策变量满足什么条件()
A.决策变量至少有一个是整数
B.没有要求
C.决策变量必须都是整数
D.决策变量不是整数 -
单项选择题
用闭回路对运输方案进行调整时,每个非基变量闭回路的个数为()
A.唯一闭回路
B.无闭回路
C.多于2个闭回路
D.2个闭回路
