(判断题)
指派问题效率矩阵的每一行(或每一列)元素分别减去一个常数,将不影响最优指派方案。
A对
B错
正确答案
答案解析
略
相似试题
(简答题)
用匈牙利法求解下列的指派问题,已知效率矩阵如下:
(判断题)
运输问题效率表中某一行元素分别乘以一个常数,则最优解不变()
(单选题)
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
(判断题)
在两人零和对策支付矩阵的某一行(或某一列)上加上一个常数k,将不影响对策双方各自的最优策略。
(单选题)
对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
(简答题)
求解系数矩阵C的指派问题。
(单选题)
效率矩阵中,独立零元素的()个数等于覆盖所有零元素的()直线数。
(判断题)
应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。
(单选题)
若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将()。