在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。

[填空题] 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

[单选题]求解指派问题的匈牙利方法要求系数矩阵中每个元素都是()A.非负的B.大于零C.无约束D.非零常数

[单选题]求解指派问题的匈牙利方法要求系数矩阵中每个元素都是()A.非负的B.大于零C.无约束D.非零常数

[判断题] 运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（）A . 正确B . 错误

[判断题]运输问题效率表中某一行元素分别乘以一个常数，则最优解不变()A.对B.错

[判断题]运输问题效率表中某一行元素分别乘以一个常数，则最优解不变()A.对B.错

[填空题] 求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

[判断题]将指派问题效率表中的每一元素同时减去一个数后最优解不变()A.对B.错

[判断题]将指派问题效率表中的每一元素同时减去一个数后最优解不变()A.对B.错

[问答题] 给定一个m×n的数值矩阵A，如果矩阵A中存在这样的一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。