在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分

【名词&注释】

约束条件(constraint condition)、统计资料(statistical data)、可能性(possibility)、线性规划(linear programming)、匈牙利法(hungary method)、状态变量(state variable)、环境变量(environment variable)、决策者(decision-maker)、任务分配问题(task assignment problem)、决策问题(decision problem)

[单选题]在应用匈牙利法求解任务分配问题^{(task assignment problem)}时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题^{(task assignment problem)}的最优解（）原问题的最优解。

A. 等价于
B. 不大于
C. 不小于
D. 不一定

查看答案&解析 查看所有试题

学习资料：

[单选题]对于风险型决策问题^{(decision problem)}，下列说法错误的是（）

A. 风险型决策问题^{(decision problem)}是指决策者^{(decision-maker)}根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小
B. 风险型决策除了满足一般决策问题^{(decision problem)}的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率
C. 期望值法就是决策者^{(decision-maker)}根据各个方案的期望值大小，来选择最优方案
D. 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题^{(decision problem)}

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

A. 正确
B. 不正确
C. 可能正确
D. 以上都不对

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

A. 目标函数
B. 约束条件
C. 决策变量
D. 状态变量
E. 环境变量^{(environment variable)}

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

A. 基变量
B. 非基变量
C. 松弛变量
D. 剩余变量

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

A. 任一连通图生成的各个最小树，其总长度必相等
B. 任一连通图生成的各个最小树，其边数必相等
C. 任一连通图中具有最小权的边必包含在生成的最小树上
D. 最小树中可能包括连通图中的最大权边

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

A. 从起点出发到终点的最短路是唯一的
B. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的
C. 从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上
D. 从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上
E. 整个网络的最大权边的一定不包含在从起点到终点的最短路线上

本文链接：https://www.51bdks.net/show/7go38j.html