基本解对应的基X，当非负时为基本可行解，对应的基叫可行基。

判断题基本解对应的基X，当非负时为基本可行解，对应的基叫可行基。

1.判断题求最小值问题的目标函数值是各分支函数值的下界。

2.判断题最初节点和最终节点可以不必唯一。

3.判断题基可行解的分量都是正的。

4.判断题在任何给定的无向图中，度数为奇数的节点的数目必为偶数

5.判断题结点机动时间等于计划工期减去通过该节点的最长路线时间。

6.多项选择题下列选项中符合线性规划模型标准形式要求的有（）

A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
E.约束条件为“≤”的不等式

7.多项选择题线性规划问题若有最优解，则最优解（）

A.定在其可行域顶点
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0

8.多项选择题根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）

A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
E.资源的市场价格

9.多项选择题运筹学的主要分支包括（）

A.图论
B.线性规划
C.非线性规划
D.整数规划
E.目标规划

10.多项选择题从一张单纯形表可以看出的内容有（）

A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界