网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
28、将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。
参考答案和解析
正确
更多 “28、将指派问题效率矩阵的所有元素都加上数k，最优解会发生变化。” 相关考题
考题
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解( )原问题的最优解。
A.等价于B. 不大于C. 不小于D. 不一定
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
关于线性规划的最优解判定，说法不正确的是（）。A、如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。B、如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。C、求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。D、如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。
考题
下列错误的结论是（）A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B、将指派问题的效率矩阵每行分别加上一个数后最优解不变C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D、指派问题的数学模型是整数规划模型
考题
多选题关于表上作业法中说法正确的有：（）A一般来说，初始解的优化程度为：西北角法＜最小元素法＜伏格尔法；B伏格尔法所得到的解就是最优解，不需检验；C检验数中存在0表示问题存在着无穷多最优解；D当所有的检验数均大于或等于零时方案为最优。E当所有的检验数均小于或等于零时方案为最优。
考题
单选题下列错误的结论是（）A
将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B
将指派问题的效率矩阵每行分别加上一个数后最优解不变C
将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D
指派问题的数学模型是整数规划模型
考题
判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。A
对B
错
热门标签
最新试卷
