单项选择题

若一个指派问题的系数矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（）

A.新问题最优目标值大于原问题最优目标函数值
B.新问题最优解小于原问题最优解
C.新问题与原问题有相同的最优解
D.新问题最优解等于原问题最优解加上k

<上一题 目录 下一题>
热门 试题

单项选择题
一个求目标函数极大值的线性规划问题中，限定一个或多个变量取整数值后，可能出现的结果有（）

A.问题的可行域不发生变化
B.问题的最优解将增大
C.整数规划的最优值优于原线性规划问题
D.模型只含两个变量时，仍可用图解法求解
单项选择题
对于求目标函数极大的非标准指派问题，采用处理方式为（）

A.在系数矩阵的行（列）减去该行（列）最大元素，进行变换
B.将目标函数系数乘以（-1），转化为目标极小的指派问题求解
C.直接采用匈牙利算法求解
D.在系数矩阵中找出最大效益值元素，分别减去矩阵各元素效益值，转化为目标极小的指派问题求解
相关试题