运筹学习题课 .pdfVIP

......

运筹学习题课

一、选择题

1.用图解法解线性规划时，以下几种情况中不可能出现的是（）。

A.可行域有界，无有限最优解B.可行域无界，有唯一最优解

C.可行域是空集，无可行解D.可行域有界，有多重最优解

2.根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润.

A.小于B.等于C.大于D.大于等于

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

一个结点的次为（）。

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

4.在求解整数规划问题时，不可能出现的是（）。

A.唯一最优解B.无可行解C.多重最佳解D.无穷多个最优解

5.mn1个变量构成一组基变量的充要条件是（）。

A.mn1个变量恰好构成一个闭回路

B.mn1个变量对应的系数列向量线性相关

C.mn1个变量中部分变量构成一个闭回路

D.mn1个变量不包含任何闭回路

6.线性规划具有唯一最优解是指（）。

A.最优表中存在常数项为零B.可行解集合有界

C.最优表中存在非基变量的检验数为零D.最优表中非基变量检验数全部非零

7.有6个产地4个销地的产销平衡运输问题模型具有特征（）。

A.有10个变量24个约束B.有24个变量10个约束

C.有24个变量9约束D.有9个基变量10个非基变量

8.下列关于网络最大流的说法中，不正确的是（）。

A.可行流f*是最大流，当且仅当网络中存在关于f*的增广链

B.用标号法求解最大流问题，同时可得到一个最小截集

C.最小截集的容量的大小影响网络总的输送量的提高

D.网络的最大流需满足容量条件和平衡条件

....c

......

nm(mn)m

9.如果一个线性规划问题有个变量，个约束方程，系数矩阵的行数为，则

基可行解的个数最为（）。

A.mB.nC.CmD.Cn

nm

10.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（）。

A.点B.线C.树D.最小支撑树

11.用表上作业法求解3个产地4个销地的运输问题，若某步求得空格AB的检验数为-2，

32

下列说法