正确答案: A

等价于

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

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]对于风险型决策问题，下列说法错误的是（）

确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

[单选题]用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。

正确

[多选题]线性规划模型包括的要素有（）

目标函数

约束条件

决策变量

[单选题]运输问题的初始方案中，没有分配运量的格所对应的变量为（）

非基变量

[多选题]从赋权连通图中生成最小树，以下叙述（）不正确。

任一连通图生成的各个最小树，其总长度必相等

任一连通图生成的各个最小树，其边数必相等

最小树中可能包括连通图中的最大权边

[多选题]关于最短路，以下叙述（）不正确。

从起点出发到终点的最短路是唯一的

从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

整个网络的最大权边的一定不包含在从起点到终点的最短路线上