奋学网> 资格证考试试卷 >电大网教 >中国地质大学 >试卷详情

中国地质大学工商管理专业《运筹学》作业及答案1

搜题

1、闭回路是一条封闭折线，每一条边都是()

A.水平

B.垂直

C.水平+垂直

D.水平或垂直

本题答案：
D

2、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是()。

A.出现矛盾的条件

B.缺乏必要的条件

C.有多余的条件

D.有相同的条件

本题答案：
B

3、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题()。

A.有惟一最优解

B.有多重最优解

C.无界

D.无解

本题答案：
B

4、线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响。

A.正则性

B.可行性

C.可行解

D.最优解

本题答案：
D

5、线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为()形式。

A.“≥”

B.“≤”

C.“>”

D.“=”

本题答案：
A

6、关于树的概念，以下叙述()正确。

A.树中的点数等于边数减1

B.连通无圈的图必定是树

C.含n个点的树是唯一的

D.任一树中，去掉一条边仍为树

本题答案：
B

7、线性规划模型不包括下列()要素。

A.目标函数

B.约束条件

C.决策变量

D.状态变量

本题答案：
D

8、一般讲，在给出的初始调运方案中，最接近最优解的是()

A.西北角法

B.最小元素法

C.差值法

D.位势法

本题答案：
C

9、表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为()

A.有单位运费格

B.无单位运费格

C.有分配数格

D.无分配数格

本题答案：
C

10、对于标准型的线性规划问题，下列说法错误的是()

A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善

B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C.当某个约束常数bk增加时，目标函数值一定增加

D.某基变量的目标系数增大，目标函数值将得到改善

本题答案：
C

11、关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。

A.增广路上的有向边的方向必须是从发点指向收点的

B.增广路上的有向边，必须都是不饱和边

C.增广路上不能有零流边

D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

本题答案：
ABC

12、如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是()

A.正则性不满足，可行性满足

B.正则性满足，可行性不满足

C.正则性与可行性都满足

D.正则性与可行性都不满足

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

本题答案：
ABCD

13、单纯形法中，在进行换基运算时，应()。

A.先选取进基变量，再选取出基变量

B.先选出基变量，再选进基变量

C.进基变量的系数列向量应化为单位向量

D.旋转变换时采用的矩阵的初等行变换

E.出基变量的选取是根据最小比值法则

本题答案：
ACDE

14、运输问题的求解结果中可能出现的是()。

A.、惟一最优解

B.无穷多最优解

C.退化解

D.无可行解

本题答案：
ABC

15、关于最短路，以下叙述()不正确。

A.从起点出发到终点的最短路是唯一的

B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的

C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上

D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上

E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上

本题答案：
ACDE

16、线性规划问题若有最优解，则最优解()

A.定在其可行域顶点达到

B.只有一个

C.会有无穷多个

D.唯一或无穷多个

E.其值为0

本题答案：
AD

17、下列解中可能成为最优解的有()

A.基可行解

B.迭代一次的改进解

C.迭代两次的改进解

D.迭代三次的改进解

E.所有检验数均小于等于0且解中无人工变量

本题答案：
ABCDE

18、在一对对偶问题中，可能存在的情况是()。

A.一个问题有可行解，另一个问题无可行解

B.两个问题都有可行解

C.两个问题都无可行解

D.一个问题无界，另一个问题可行

本题答案：
ABC

19、线性规划模型包括的要素有()

A.目标函数

B.约束条件

C.决策变量

D.状态变量

E.环境变量

本题答案：
CDE

20、关于图论中图的概念，以下叙述()正确。

A.图中的边可以是有向边，也可以是无向边

B.图中的各条边上可以标注权

C.结点数等于边数的连通图必含圈

D.结点数等于边数的图必连通

本题答案：
ABC

21、狄克斯屈拉算法是求最大流的一种标号算法。()

A.对

B.错

本题答案：
B

22、减少一约束，目标值不会比原来变差。()

A.对

B.错

本题答案：
A

23、整数规划的可行解集合是离散型集合。()

A.对

B.错

本题答案：
A

24、目标规划没有系统约束时，不一定存在满意解。()

A.对

B.错

本题答案：
B

25、普通单纯形法比值规则失效说明问题无界。()

A.对

B.错

本题答案：
A

26、部分变量要求是整数的规划问题称为纯整数规划。()

A.对

B.错

查看答案

27、对偶问题有可行解，则原问题也有可行解。()

A.对

B.错

查看答案

28、可行流的流量等于每条弧上的流量之和。()

A.对

B.错

查看答案

29、若线性规划存在基本解则也一定存在基本解可行解。()

A.对

B.错

查看答案

30、一对正负偏差变量至少一个大于零。()

A.对

B.错

查看答案

中国地质大学工商管理专业《运筹学》作业及答案1

相关分类

最近更新试卷