单项选择题
若一个指派问题的系数矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（）
A.新问题最优目标值大于原问题最优目标函数值
B.新问题最优解小于原问题最优解
C.新问题与原问题有相同的最优解
D.新问题最优解等于原问题最优解加上k
点击查看答案
相关考题
-
单项选择题
一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后，可能出现的结果有（）
A.问题的可行域不发生变化
B.问题的最优解将增大
C.整数规划的最优值优于原线性规划问题
D.模型只含两个变量时，仍可用图解法求解 -
单项选择题
对于求目标函数极大的非标准指派问题，采用处理方式为（）
A.在系数矩阵的行（列）减去该行（列）最大元素，进行变换
B.将目标函数系数乘以（-1），转化为目标极小的指派问题求解
C.直接采用匈牙利算法求解
D.在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解 -
单项选择题
对于人数m大于工作数n的不平衡指派问题，正确的处理方式为（）
A.去掉m-n个人
B.加上m-n项虚拟工作，对应的任务时间为效率矩阵中平均效率
C.加上m-n项虚拟工作，对应的任务时间为效率矩阵中最大的效率
D.加上m-n项虚拟工作，对应的任务时间为0
