滨州学院市场营销专业运筹学课程2021年春夏学期期末试题

题

您的姓名： [填空题]

_________________________________

1、下列方法中，不能用于求解整数规划的是（）。 [单选题] A. 隐枚举法

B. 最小元素法(正确答案) C. 割平面法 D. 匈牙利法

2、若X是线性规划的基本可行解，则有:（）。 [单选题] A. X中的基变量非零，非基变量为零 B. X不一定满足约束条件

C. X中的基变量非负，非基变量为零(正确答案) D. X是最优解

3、在箭线式网络图中，所述的时差是（）。 [单选题] A.只指结点时差 B.只指活动时差

C.包括结点时差、活动时差、线段时差、线路时差四种(正确答案)

D.其他三个选项都不正确

4、若线性规划的原问题有5个变量3个约束，则其对偶问题（）。 [单选题] A. 有3个变量5个约束(正确答案) B. 有3个变量3个约束 C. 有5个变量5个约束 D. 有5个变量3个约束

5、若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为（）。 [单选题]

A. 等式约束(正确答案) B. “≤”型约束 C. “≥”约束 D. 无法确定

6、下列说法不正确的是:（）。 [单选题]

A. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵 B. 满足线性规划问题所有约束条件的解称为基本可行解(正确答案)

C. 有m个产地和n个销地的运输问题的可行解中基变量的个数一定遵循m＋n－1的规则

D. 原问题与对偶问题是一一对应的

7、关于线性规划问题，叙述正确的为:（）。 [单选题] A. 其可行解一定存在 B. 其最优解一定存在

C. 其可行解必是最优解

D. 其最优解若存在，在可行解中必有最优解(正确答案)

8、在一个网络图中，只能有（）。 [单选题] A. 一个始点 B. 一个终点

C. 一个始点和一个终点(正确答案) D. 一个始点或一个终点

9、在对产大于销的运输问题求最优运输方案时，供应量与需求量的关系式应是（）。 [单选题]

A. 虚设的需求点的需求量= 总供应量-总需求量(正确答案) B. 虚设的供应点的供应量 = 总需求量 C. 虚设的供应点的供应量 = 总需求量-总供应量 D. 虚设的需求点的需求量 = 总供应量

10、线性规划模型中增加一个约束条件，可行域的范围一般将:（）。 [单选题] A. 增大

B. 缩小(正确答案) C. 不变 D. 不定

11、在最优单纯形表中，若非基变量的检验数有0，那么最优解（）。 [单选题] A. 不存在 B. 唯一

C. 无穷多(正确答案) D. 无穷大

12、对箭线式网络图来说，下面的第（）种说法是全面正确的。 [单选题] A. 网络图只表明各项活动之间的先后承接关系; B. 图中的结点只表明一项或几项活动的开始或完成; C. 图中的一条箭线只表明一项活动; D. 所有上述三种说法的综合。(正确答案)

13、关于图解法，下列结论最正确的是:（）。 [单选题] A.线性规划的可行域为凸集

B.线性规划的最优解一定可在凸集的一个顶点达到 C.若线性规划的可行域有界，则一定有最优解 D.所有选项都正确(正确答案)

14、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。 [单选题] A. 基 B. 基本解

C. 基可行解(正确答案) D. 可行域

15、在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是饱和弧，则（）。 [单选题] A. fij > 0

B. fij = cij(正确答案)

C. fij <cij D. fij > cij

16、灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。题] A. 基 B. 松弛变量

C. 原始数据(正确答案) D. 条件系数

17、关于可行流必须满足的条件，（）不正确。 [单选题] A. 始点流出的净流量=终点流入的净流量 B. 中间点的流出总量=流入总量 C. 各弧上的流量大于容量(正确答案)

18、关于凸集的下列说法正确的是:（）。 [单选题] A.在空间上必将是一个凸几何体

B.集合中任意两点连线上的一切点仍然在该集合中 C.如果是平面，则表现为凸多边形 D.其余选项都正确(正确答案)

单选 [19、当线性规划问题的一个基解满足（）时称之为一个基可行解。 [单选题] A. 变量大于 0 B. 变量小于 0 C. 变量非负(正确答案) D. 变量非正

20、如果线性规划问题有可行解，那么该解必须满足:（）。 [单选题] A. 所有约束条件(正确答案) B. 变量取值非负 C. 所有等式约束 D. 所有不等式约束

21、表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个:（）。 [单选题] A. 基 B. 可行解

C. 初始基本可行解(正确答案) D. 最优解

22、原问题与对偶问题的最优（）相同。 [单选题] A. 解

B. 目标值(正确答案) C. 解结构 D. 解的分量个数

23、下列图形所包含的区域不是凸集的是:（）。 [单选题] A. 椭圆形 B. 三角形

C. 弯月形(正确答案) D. 长方形

24、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是:（）。 [单选题]

A. 出现矛盾的条件

B. 缺乏必要的条件(正确答案) C. 有多余的条件 D. 有相同的条件

25、在箭线式网络图中，活动i→j的最早开始时间ESij等于（）。 [单选题] A. ESj B. ESj+Tij C. ESi(正确答案) D. LFj

26、下列说法正确的是:（）。

A. 表上作业法也是从寻找初始基可行解开始的(正确答案)

B. 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案(正确答案) C. 最小元素法所求得运输方案对应的运费一定是最小的 D. 表上作业法中一个供需平衡表对应一个基可行解(正确答案)

27、运输问题的求解结果中可能出现的是:（）。 A. 惟一最优解(正确答案) B. 无穷多最优解(正确答案) C. 退化解(正确答案) D. 无可行解

28、下列关于运输问题模型特点的说法正确的是:（）。 A. 约束方程矩阵具有稀疏结构(正确答案) B. 基变量的个数是m+n-1个(正确答案) C. 基变量中不能有零

D. 基变量不构成闭回路(正确答案)

29、关于运输问题，下列说法正确的是 :（）。 A. 在其数学模型中，有m+n-1个约束方程

B. 用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更接近最优解(正确答案)

C. 对任何一个运输问题，一定存在最优解(正确答案)

D. 对于产销不平衡的运输问题，同样也可以用表上作业法求解(正确答案)

30、如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是:（）。

A. 正则性不满足，可行性满足(正确答案) B. 正则性满足，可行性不满足(正确答案) C. 正则性与可行性都满足(正确答案) D. 正则性与可行性都不满足(正确答案)

E. 可行性和正则性中只可能有一个受影响

31、下列说法错误的是:（）。

A. 若最优解的可行性满足B-1 b≥0，则最优解不发生变化(正确答案) B. 目标系数cj发生变化时，解的正则性将受到影响

C. 某个变量xj的目标系数cj发生变化，只会影响到该变量的检验数的变化(正确答案)

D. 某个变量xj的目标系数cj发生变化，会影响到所有变量的检验数发生变化(正确答案)

32、在线性规划的一般表达式中，线性约束的表现有:（）。 A. < B. >

C. ≤(正确答案) D. ≥(正确答案) E. =(正确答案)

33、线性规划问题若有最优解，则最优解:（）。 A. 一定在其可行域顶点达到(正确答案) B. 只有一个 C. 会有无穷多个

D. 唯一或无穷多个(正确答案)

34、在求解整数规划问题时，可能出现的是:（）。 A. 唯一最优解(正确答案) B. 无可行解(正确答案)

C. 多重最优解(正确答案) D. 无穷多个最优解

35、关于分配问题（指派问题）的下列说法正确的是:（）。 A. 分配问题是一个高度退化的运输问题。(正确答案) B. 可以用表上作业法求解分配问题。(正确答案)

C. 从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。 D. 匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。(正确答案)

36、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。 [判断题] 对(正确答案) 错

37、若图G中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。 [判断题] 对

错(正确答案)

38、任何线性规划问题存在并具有惟一的对偶问题。 [判断题] 对(正确答案) 错

39、线性规划的最优解一定是基本可行解。 [判断题]

对

错(正确答案)

40、用单纯形法求解Max型的线性规划问题时，检验数σj>0对应的变量都可以被选作进基变量。 [判断题] 对(正确答案) 错

41、用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。 [判断题] 对(正确答案) 错

42、互为对偶问题，或者同时都有最优解，或者同时都无最优解。 [判断题] 对(正确答案) 错

43、若线性规划问题有最优解，一定存在一个基可行解是最优解。 [判断题] 对(正确答案) 错

44、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 [判断题] 对(正确答案)

错

45、线性规划的基本可行解是满足变量非负条件的基本解。 [判断题] 对(正确答案) 错

46、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 [判断题] 对

错(正确答案)

47、目标规划中，要求不超过目标值的目标函数是min Z = d +。 [判断题] 对(正确答案) 错

48、如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。 [判断题] 对(正确答案) 错

49、在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 [判断题] 对(正确答案) 错

50、网络可行流的流量等于发点流出的流量之和。 [判断题]

对(正确答案) 错