已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1

【名词&注释】

线性规划(linear programming)、单纯形法(simplex method)、匈牙利法(hungary method)、任务分配问题(task assignment problem)、西北角法(northwest corner method)、不一定(not always)

[单选题]已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）

A. 3
B. 2
C. 1
D. 以上三种情况均有可能

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

学习资料：

[单选题]下列（）不是确定运输问题初始方案的方法。

A. 西北角法^{(northwest corner method)}
B. 沃格尔法
C. 最小元素法
D. 闭回路法

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

A. 等价于
B. 不大于
C. 不小于
D. 不一定^{(not always)}

[单选题]使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为（）

A. 决策变量
B. 基本变量
C. 松驰变量
D. 剩余变量

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