2026年4月自考02627运筹学与系统分析试题

机密考试结束前

★

年月高等教育自学考试

20264

运筹学与系统分析试题

课程代码:02627

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

1.

答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔

2.

填写在答题纸规定的位置上。

选择题部分

注意事项:

每小题选出答案后用铅笔把答题纸上对应题目的答案标号涂黑如需改动用橡皮

,2B。,

擦干净后再选涂其他答案标号不能答在试题卷上

,。。

一、单项选择题:本大题共10小题,每小题1分,共10分。在每小题列出的备选项中只有一项

是最符合题目要求的,请将其选出。

当线性规划的可行解集合非空时一定

1.

包含原点X有界

A.=(0,0,…)B.

无界是凸集

C.D.

多属性决策有时也称为

2.

多目标决策单目标决策

A.B.

多准则决策综合评价

C.D.

在求解线性规划问题时检验数用于判断当前解是否为最优解以下关于检验数的描述中

3.,。,

哪一项是正确的

?

检验数是目标函数中变量的系数用于判断变量是否进入基变量

A.,

在最小化问题中如果所有检验数都大于或等于零则当前无最优解

B.,,

检验数是约束条件中变量的系数用于判断约束条件是否满足

C.,

在最大化问题中如果所有检验数都小于或等于零则当前解是最优解

D.,,

运筹学与系统分析试题

02627#1(4)

下面网络图中工序的紧后工序是

4.,B

工序工序工序

A.GB.G、H

工序工序工序工序工序

C.C、G、DD.B、G

在非确定型决策中小中取大法又叫做

5.,

悲观主义准则乐观主义准则

A.B.

后悔值准则等可能法

C.D.

在图论中最短路径问题通常使用什么算法求解

6.,?

简单单纯形法算法分枝定界法蒙特卡洛模拟

A.B.DijkstraC.D.

在网络流问题中最大流问题的目标是

7.,

最小化成本最大化流量最小化时间最大化利润

A.B.C.D.

考虑一个有向图其中每个边都有一个权重最小树问题破圈法是一种用于找到图中最小

8.,。

权重环的方法在最小树问题破圈法中我们通常使用以下哪个步骤来破除图中的环

。,?

从图中移除权重最大的边直到图中没有环为止

A.,

从图中移除权重最小的边直到图中没有环为止

B.,

从图中移除权重为负的边直到图中没有环为止

C.,

从图中移除权重为零的边直到图中没有环为止

D.,

在指派问题中以下哪个条件是必须满足的

9.,?

每个任务只能分配给一个工人

A.

每个工人可以同时分配多个任务

B.

任务的数量必须多于工人的数量

C.

工人的数量必须多于任务的数量

D.

对于个产地个销地的产销平衡运输问题建立线性规划模型则该模型的基变量数为

10.m,n,

A.mnB.m+nC.m+n-1D.m+n+1

运筹学与系统分析试题

02627#2(4)

二、判断题:本大题共10小题,每小题1分,共10分。判断下列各题,在答题纸相应位置正确

的涂“A”,错误的涂“B”。

任何线性规划一定有最优解

11.。

若线性规划存在两个不同的最优解则必有无穷多个最优解

12.,。

个变量构成基变量组的充要条件是他们不包含闭回路

13.m+n-1。

在指派问题的效率表的某行加上一个非零数最优解不变

14.。

线性规划是求解确定性决策问题的方法

15.。

算法是求最大流的一种算法

16.Dijkstra。

在网络计划中总时差为的工序称为关键工序

17.,0。

决策可以分为确定型决策和非确定型决策

18.。

判断矩阵由偏好值构成

19.。

网络计划中的总工期等于各工序时间之和

20.。

非选择题部分

注意事项:

用黑色字迹的签字笔或钢笔将答案写在答题纸上不能答在试题卷上

,。

三、名词解释题:本大题共5小题,每小题3分,共15分。

线性规划

21.

基可行解

22.

网络图

23.

最大流问题

24.

工序

25.

四、简答题:本大题共5小题,每小题5分,共25分。

线性规划的数学模型的三要素

26.。

单纯形法的原理

27.。

供需平衡运输问题的模型特征

28.。

风险型决策的常用决策方法

29.。

构成多属性决策的基本要素

30.。

运筹学与系统分析试题

02627#3(4)

五、论述题:本大题共2小题,每小题10分,共20分。

请论述指派问题在实际管理中的应用价值并结合一个现实场景如任务分配或资源调

31.,(

度说明如何通过优化指派方案来提高效率

),。

请论述最短路问题在城市交通规划中的应用并结合一个具体场景如城市道路网络优

32.,(

化说明如何通过求解最短路问题来改善交通状况

),。

六、计算题:本大题共2小题,每小题10分,共20分。

已知以下线性规划问题用单纯形法求解下列线性规划问题

33.,。

zxx

max=101+52

xx

st.31+42≤9

xx

51+22≤8

xx

1,2≥0

下表给出了工序的前后关系请绘制项目网络图

34.