若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。

单项选择题若线性规划问题的最优解不唯一，则在其最优单纯形表上（）。

A.非基变量的检验数都为零
B.非基变量检验数必有为零
C.非基变量检验数不必有为零者
D.非基变量的检验数都小于零

1.单项选择题下列关于线性规划叙述正确的是（）。

A.线性规划问题，若有最优解，则必是一个基变量组的可行基解
B.线性规划问题一定有可行基解
C.线性规划问题的最优解只能在最低点上达到
D.单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次

2.单项选择题下列有关线性规划问题的标准形式的叙述中错误的是（）。

A.目标函数求极大
B.约束条件全为等式
C.约束条件右端常数项全为正
D.变量取值全为非负

3.单项选择题线性规划的变量个数与其对偶问题的（）相等。

A.变量目标函数
B.变量约束条件
C.约束条件个数
D.不确定

4.单项选择题规划论的内容不包括（）

A.线性规划
B.非线性规划
C.动态规划
D.网络分析

5.单项选择题可行流满足的条件不包括（）

A.网络中每条边上的流量在0与最大容量之间
B.中间点流入与流出量相等
C.任何点流量不可为零
D.发点流出量等于收点流入量

6.单项选择题如果有奇点，则中国邮路问题的最优解的充要条件是（）

A.每条边最多重复一次
B.对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C.上面两条件均是
D.以上说法都不对

7.单项选择题欧拉道路是指（）

A.在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
B.在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
C.在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。
D.在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。

8.单项选择题一个居民住宅区的道路构成图是（）

A.树
B.不连通图
C.连通图
D.有向图

9.单项选择题关键路线问题的关键工序是指（）

A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序

10.单项选择题关于网络计划技术的说法不正确的是（）

A.它需要分清哪项工作先作，哪项工作后做
B.它不是一种统筹方法
C.它的目的是缩短工期或降低成本
D.它需要找出关键工作