数学：运筹学考试试题

数学：运筹学考试试题

1、单选关于DIJKSTRA法的说法不正确的是（）o

A.它是一种标号法

B.它的标号有P标号与T标号

C.它可求解任意两点间的最短路

D.它只适合于全部权为非负的情况

正确答案：C

2、填空题蒙特卜洛法常采用表格形式和图形表示形式来分析和（）O

正确答案：求解实际应用问题

3、填空题在运筹学和管理科学领域里，（）是应用的最为广泛的方法之一。

正确答案：模拟

4、名词解释蒙特卡洛方法

正确答案：是应用随机数进行模拟试验的方法，它对咬研究的系统进行随机观

察抽样通过对样本的观察统计得到系统的参数值

5、填空题按照顾客来到排队系统后，面服务机构前的顾客队列时，所采取的

决策（或行为）可将排队规则分为（）、（）和（）三种。

正确答案：等待制；消失制；混合制

6、判断题凡基本解一定是可行解（）

正确答案：错

7、问答题数学建模题：某班有男生30人，女生20人，周日去植树。根据经

验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均

每人挖坑10个，或栽树20棵，或给15棵树浇水.每个同学在挖坑、栽树、浇

水三种工作种只做一种。问应怎样安排，才能使植树（包括挖坑、栽树、浇

水）最多？请建立此问题的线性规划模型，不必求解。

正确答案：求解：设男生中挖坑、栽树、浇水的人数分别为xll、xl2、X13,女

生中挖坑、栽树、浇水的人数分别为x21、x22、x23,S为植树棵树。

由题意，模型为：

maxS=20xn+10X2i^

S.t.Xll+xi2+X13=30p

•X21|+X22+X23=20/

•-20Xll+10X21=30X12+20X22=25X13+15X23^

XijN0i=l,2;j=123"

8、单选求解产大于销的运输问题时，不需要做的工作是（）o

A.虚设一个销地

B.删除一个产地

C.令虚设的销地到所有产地的单位运费为0

D.令虚设的销地的产量等于恰当值

正确答案：B

9、填空题运筹学的主要研究对象是各种有组织系统的管理问题，()

正确答案：经营活动

10、问答？已知项目各工序的三种估计时间如下表所示：

工序的三种时间(小时)P

工序7紧煎工庄一

Ac-p9<10/12.

B.Ac6<8“10*

CPA~315，16~

D/BP8。%11P

E』B。15P17P2OP

F-D.E<9.1214一

项目完工时间的期望值。

正确答案：项目完工时间的期望值:10.17+14.83+17.17+11.83=54(小时)

11、名词解释安全库存量

正确答案：也称保险库存量，是为了预防可能出现的缺货现象而保持的额外库

存量

12、填空题单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，

称出现了()

正确答案：退化解

13、填空题按照表上作业法给出的初始调运方案，从每一空格出发可以找到

且仅能找到()闭回路

正确答案：1条

14、多选模型中目标可能为()

A.输入最小

B.输出最大

C.成本最小

D.收益最大

E.时间最短

正确答案：A,B,C,D,E

15、多选一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系

()

A.(P)可行D.无解，则(P)无有限最优解

B.(P)、D.均有可行解，则都有最优解

C.(P)有可行解，则D.有最优解

D.(P)D.互为对偶

E.(P)有最优解，则D.有可行解

正确答案：A,B,D

16、填空题“行小取大”，“列大取小”，选取J抗双方最优策略的方法称

()原理。

正确答案：最大最小

17、名词解释宏观经济

正确答案：是对整个国民经济范围的经济预测

18、填空题在箭线式网络图中。除始点与终点以外，处在网络中间的任何结

点，对结点前面的活动来说，它是终点，对结点后面的活动来说，它是()。

正确答案：始点

19、单选有3个产地4个销地的平衡运输问题模型具有特征()

A.有7个变量

B.有12个约束

C.有6约束

D.有6个基变量

正确答案：D

20、单选线性规划一般模型中，自由变量可以用两个非负变量的什么来代换

()O

A.和

B.差

C.积

D.商

正确答案：B

21、单选在求minS的线性规划问题中，则()不正确。

A.最优解只能在可行基解中才有

B.最优解只能在基解中才有

C.基变量的检验数只能为零

D.有可行解必有最优解

正确答案：B

22、判断题基本解对应的基X,当非负时为基本可行解，对应的基叫可行基。

正确答案：错

23、单9线性规划模型中，决策变量()是非负的。

A.一定

B.一定不

C.不一定

D.无法判断

正确答案：判断预测法

33、填空题最短路线问题的计算方法，是从终点开始逐步()推算的

正确答案：逆向

34、问答题简述风险型决策三种选优原则

正确答案：।).期望值法：

期望看法就是决策者根庙各个方案的期望值大小，来选择最优方案。如果损益

值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案；

如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。

2).最大可能法：

根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能

法就是基于这种思想提出来的。在所有可能出现的自然因素中，找一个出现概

率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作

决策，选取最优方案。

3).决策树法：

决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法

——图解法。

35、单选在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说

法中不正确的是()。

A.左拐90度

B.右拐90度

C.穿越

D.后退

正确答案：D

36、填空题事物内部变量间的关系一般分为两类，称为函数关系和()o

正确答案：相关关系

37、填空题排队系统有单渠道和()的模型。

正确答案：多渠道

38、名词解释损益值

正确答案：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损

益值(也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数

量，也可以是利润的数量)

39、填空题一定发生的事件叫做()，可能发生也可能不发生的事件叫做

(),一定不发生的事件叫做(),由于种种原因，影响了应有的发展趋势或

结果的事件叫做()o

正确答案：必然事件；随机事件；不可能事件；偶然事件

40、填空题算术平均预测法和加权平均数预测法都有横向比较法和()o

正确答案：纵向比较法

41、填W题动态规戈i方法的关键在于正确地写出基本的递推关系式和恰当的

()条件。

正确答案：边界

42、单选对偶单纯形法的最小比值规则是为了保证()

A、使原问题保持可行

B、使对偶问题保持可行

C、逐步消除原问题不可行性

D、逐步消除对偶问题不可行性

正确答案：B

43、填空题建立目标时，考虑到建模的主观性和模糊性，可用()给以量

化。

正确答案：专家评定法

44、填空题线性规划问题的基可行解与可行域顶点的关系是()

正确答案：顶点多于基可行解

45、单选求解销大于产的运输问题时，不需要做的工作是()o

A虚设~■个产地

B：总虚设的产地的产量等于恰当值

C.令虚设的产地到所有销地的单位运费为M

D.删除一个销地

正确答案：D

46、判断题如果在单纯形表中，所有的检验数都为正，则对应的基本可行解

就是最优解。()

正确答案：错

47、填空题博弈论考虑游戏中的个体的()和()，并研究他们的。

正确答案：预测行为；实际行为；优化策略

48、单选关于图解法，下列结论最正确的是()o

A.线性规划的可行域为凸集

B.线性规划的最优解一定可在凸集的一个顶点达到

C.若线性规划的可行域有界，则一定有最优解

D.以上都正确

正确答案：D

49、填空题具有多个目标的决策问题叫作()

正确答案：多目标决策

50、名词解释网络图

正确答案：是由箭头和节点组成，用来表示工作流程的有向、有序网状的图

形，一个网络图表示一项计划任务。

51、填空题对价格预测而言，预测周期分()、中期的和短期的。

正确答案：长期的

52、名词解释控制性决策

正确答案：指在执行方针政策或实施计划的过程中，需要做出的决策。这里包

括执行政策或实施计划的决策，以及当政策或计划根据实际情况进行调整时的

决策。控制性决策类似法治系统中的司法性决策。

53、单选运筹学模型()o

A.在任何条件下均有效

B.只有符合模型的简化条件时才有效

C.可以解答管理部门提出的任何问题

D.是定性决策的主要工具

正确答案：B

54幺词解称单一日寸间估计涉

正;角答案：就是在估计各项活动的作业时间时，只确定一个时间值

55、填空题紧排在本工作之后的工作，且开始或完成后才能做的工作称为

O工作。

正确答案：紧后

56、填空题线性规划问题的基可行解对应于可行域的()o

正确答案：顶点

57、名词解释C类存货单元

正确答案：C类存货单元约占总存货单元数的60%,但是它们的年度需用价值只

占全部存货年度需用价值的10%o

58、单选若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为

()

A.等式约束

B.型约束

C."2”约束

D.无法确定

正确答案：A

59、名词解释生产能力百分率

正确答案：指盈亏平衡点销售量与总生产能力之比

60、填空题紧排在本工作之前的工作，且开始或完成后才能开始本工作的工

作称为()工作。

止确答案：紧前

61、填空题八在每一个线性规划问题中最基本的必须包含二项内容：即把有关

该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的

各种有限资源的Oo

正确答案：约束条件

62、名词解释箭线式网络网的活动

正确答案：活动用箭线表示，箭线的方向表示活动前进的方向，从箭尾的箭头

表示一项活动的开始到始终的过程.

63、名词解释现实或乐观主义

正确答案：就是说既不是从最乐观的态度、也不是从最保守的角度来估计未来

可能出现的自然状态。

64、填空题预测是()的基础，企业价格预测的目的就是为企业决策提供适

当的数据或资料。

止确答案：决策

65、填全题在图解法中，某个线性规划问题如果存在最优解，则这个最优解

将处在可行解区域的有()

正确答案：限极点上

66、填空题在某个线性规划问题的求解图中，任何两条等利润线或任务两条

等成本线是()的

正确答案：互相平行

67、问答题排队论系统中的数量指标有哪几项？

正确答案：1、队列长

2、队长

3、逗留时间

4、等待时间

5、系统空闲概率

6、服务强度

68、填空题运输问题中，每一行或列若有闭回路的顶点，则必有()

正确答案：两个

69、填空题如果线性规划的原问题增加一个约束条件，相当于其对偶问题增

加一个()

正确答案：变量

70、填空题在线性规划的灵敏度分析中，我们主要用到的性质是可行性，

()

正确答案：正则性

71、填空题无界解情况说明线性规划问题缺乏必要的()o

正确答案：约束条件

72、单选某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，

使得车费最少。此问题可以转化为()。

A.最大流量问题求解

B.最短路问题求解

C.最小树问题求解

D.最小费用最大流问题求解

正确答案：B

73、单选线性规划求解中，用最小比值原则确定换出变量，目的是保证解的

可行性.该说法()o

A.正确

B.错误

C.不一定

D.无法判断

正确答案：A

74、填空题运输问题当供应量〈需求量时，它要虚设一个供应点，此点的供应

量应等于总需求量于()的差

正确答案：总供应量

75、单选下列选项中结果一定为0的是()o

A.虚活动的作业时间

B.活动的总时差减去专用时差

C.活动的局部时差减去专用时差

D.结点时差

正确答案：A

76、填空题满足()条件的基本解称为基本可行解。

正确答案：非负

77、名词解释回归偏差

正确答案：因变量的预测值与因变量的一组实际值的平均数之间的偏差

78、名词解释活动

正确答案：指作业或工序，用箭线表示。按箭线的方向，在左侧写上活动的名

称，右侧写上活动占用的时间

79、填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目

标函数值是该问题目标函数值的()

正确答案：下界

80、填空题多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状

态产生了一个()

正确答案：决策序列

81、填*题如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变

化范围，则此基变量应()

正确答案：出基

82、填空题如果有两个以上的决策自然条件，但决策人无法估计各自然状态

出现的概率，那么这种决策类型称为()型决策。

正确答案：不确定

83、填空题目标规划问题的目标函数都是要求()

正确答案：最小化

84、单选连通图是指()o

A.用来表示物理实休或实物的图

B.由一些点和边构成的图

C.任何两点间都有边相连的图

D.任何两点间至少存在一条链的图

正确答案：D

85、填W题特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主

要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与

()O

正确答案：磋商

86、单选关丁线性规划问题，叙述正确的为()o

A.其可行解一定存在

B.其最优解一定存在

C.其可行解必是最优解

D.其最优解若存在，在可行解中必有最优解

正确答案：D

87、填看题动态规划是运筹学的一个分支，它是解决()决策过程最优化的

一种数学方法。

正确答案：多阶段

88、填空题单纯法中，换入变量确定的规则称为()

正确答案：。规则

89、填空题目标规划问题中最优准则是检验数()零。

正确答案：大于等于

90、名词解释蒙特卡洛法

正确答案：利用随机数对实际系统进行随机观察抽样，通过对样本的观察统

计，得到系统的参数值。

91、填空题单纯法中，换出变量确定的规则称为()

正确答案：。规则

92、多选整数规划类型包括()

A.线性规划

B.非线性规划

C.纯整数规划

D.混合整数规划

E.0-1规划

正确答案：C,D,E

93、判断题在目标规划模型中，正偏差变量应取正值，负偏差变量应取负

值。()

正确答案：错

94、名词解释时间优化

正确答案：时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求

最短的工程周期

95、填空题在线性规划问题中，每个约束条件必须表示为线性等式或()o

正确答案：线性不等式

96、填空题最大流量问题是指在一个起点和一个终点的网络中，在一定时期

内，能在起点进入并通过这个网络，在终点输出的()。

正确答案：最大流量

97、填空题线性规划问题是求一个()在一组()条件下的极值问题。

正确答案：线性目标函数；线性约束

98、单选下面哪些不是线性规划问题的标准形式所具备的()

A.所有的变量必须是非负的

B.所有的约束条件(变量的非负约束除外)必须是等式

C.添加新变量时，可以不考虑变量的正负性

D.求目标函数的最小值

正确答案：C

99、填空题在应用匈牙利法求解分配问题时，最终求得的分配元应是()

正确答案：独立零元

100、判断题在一个目标规划模型中，若不含有刚性约束，则一定有解。

正确答案：错

10k名词解释关键线路法

正确答案：简称CPM,是在计划项目的各项错综复杂的工作中，抓住其中的关键

线路进行计划安排的一种方法

102、填空题表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作

称为()O

正确答案：虚工作

103、单选在系统工程方法分析方法中，霍尔三维结构的核心内容是()

A.定量分析

B.优化分析

C.比较学习

D.认识问题

正确答案：B

104、填空题线性规划问题具有对偶性，即对于任何一个求最大值的线性规划

问题，都有一个求。的线性规划问题与之对应，反之亦然

正确答案：最小值/极小值

105、填空题确定过程由一个状态到另一个状态的演变过程称为()方程。

正确答案：状态转移

106、填空题确定初始方案一般可采用西北角法，得到的解为一个基本可行

解：计算检验数一般可采用()和位势法。

正确答案：闭回路法

107、填空题企业在进行价格决策时，将可能面临3种不同条件作出决策，分

别是确定条件下的决策，不确定条件下的决策，()

正确答案：风险条件下的决策

108、单选当线性规划的一个基本解符合下列哪项要求时称之为基本可行解

()O

A.大于0

B.小于0

C.非负

D.非正

正确答案：C

109、名词解释可行基解

正确答案：当基解满足非负要求时叫做可行基解。

110、单选关于运筹学的原意，下列说法不正确的是()O

A.作业研究

B.运作管理

C.作战研究

D.操作研究

正确答案：B

111、问答题什么是军事运筹学？

正确答案：军事运筹学是应用数学工具和现代化计算技术，对军事问题进行定

量分析，为指挥决策提供数量依据的一种科学方法。

112、填空题一般线性规划问题的可行域是连续的，整数规划问题的可行域是

()的。

正确答案：离散

113、问答题择衷法的决策过程。

正确答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全

乐观的；同时，对客观情况也不是特别悲观或保守的态度。为了克服那种完全

乐观或完全悲观的情绪，必须采取一种折中的办法。

折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表

示()。然后求出每个方案的折衷损益值Hi,其计算公式为

1

!</<»(【J)')l<J<n(U)

i=L2，•…”7

再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为

最优方案。

从上面的讨论可知，如果a=l,此方法就是乐观法；如果4二0,此方法就是悲观

法。

114、单选关于可增广链的性质，正确的是()o

A.前向边中的流量应小于该边的最大容量

B.后向边中的流量应大于等于0

C.后向边中的流量应小于该边的最大容量

D.都有可能

正确答案：A

115、单选在产销平衡运输问题中，设产地为田个，销地为n个，那么解中非

零变量的个数()

A.不能大于(m+n-1)

B.不能小丁•(川+IL1)

C.等于(m+n-1)

D.不确定

正确答案：A

116、问答题运用动态规划的方法解决多阶段决策问题的解题步骤是什么？

正确答案：(1)分阶段，确定阶段变量

(2)定状态，正确选择状态变量，明确其具体含义

(3)取决策，确定决策变量及允许决策集合

(4)列出状态转移方程

(5)确定阶段指标函数及他们之间的关系

117、填空题单纯形表，换入变量所在列和换出变量所在行交叉处的元素称为

()

正确答案：主元素

118、填空题动态规划的递推方式有()和顺推两种形式。

正确答案：逆推

119、名词解释时间与资源优化

正确答案：就是在合理利用资源的条件下，寻求最短的工程周期

120、单选单纯形法所求线性规划的最优解()是可行域的顶点。

A.一定

B.一定不

C.不一定

D.无法判断

正确答案：B

121、名词解释基可行解

正确答案：满足变量非负约束条件的基称为基可行解

122、填空题相于统筹图而言，工作可分为()、()、()o

正确答案：最初工作；最终工作；中间工作

123、填空题单纯形法中基变量的检验数一定为()

正确答案：零

124、判断题目标函数含有偏差变量。

正确答案：对

125、填空题某项存货的再订货点有两种含义()与再订货时的存量水平。

正确答案：再订货的时间

126、单选矩阵的初等行变换不包括的形式有()o

A.将某一行乘上一个不等于零的系数

B.将任意两行互换

C.将某一行乘上一个不等于零的系数再加到另一行上去

D.将某一行加上一个相同的常数

正确答案：D

127、填空题目标规划建模中决策值未达到目标值的部分称为()

正确答案：负偏差变量

128、填空题动态规划中，把所给问题的过程，分为若干个相互联系的()

正确答案：阶段

129、填小题在箭线式网络图中从始点出发，由各个关键活动连续相接，直到

终点的费时最长的线路称为()o

正确答案：关键线路

130、填空题在单纯形表中进行迭代时，在b列中得到的是原问题的()，在

检验数行得到的是对偶问题的基解。

正确答案：基可行解

131、填空题若原问题可行，但目标函数无界，则对偶问题()o

正确答案：不可行

132、单选对于确定型决策问题，下列说法错误的是()

A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策

B.当计算成本或费用时，“选优”原则是取损益值最小的方案

C.当计算利润或收益时，“选优”原则是取损益值最小的方案

D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存

在一个确定的自然因素

正确答案：C

133、判断题运筹学最早是应用在生产管理方面。()

正确答案：错

134、名词解释表格计算法(或称列表法)

正确答案：是制定一定形式的表格，在表格上按照一定的顺序和规定算法来计

算网络图的各个参数。

135、填空题在单纯形迭代中，选出基变量时应遵循()法则

正确答案：最小比值。

136、判断题线性规划的最优解一定是基本最优解()

正确答案：错

参考解析：可能为负

137、多选层次分析法的多级递阶结构模型的主要形式是()

A.递增结构

B.完全相关性结构

C.混合结构

D.完全独立性结构

E.网状结构

正确答案：B,C,D

138、单选最早运用运筹学理论的是()

A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署

B.美国最早将运筹学运用到农业和人口规划问题上

C.二次世界大战期间，英国政府将运筹学运用到政府制定计划

D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

正确答案：A

139、填空题用运筹学解决问题时，要()待决策的问题。

正确答案：分析，定议

140、判断题在任一图G中，当点集V确定后，树图是G中边数最少的连通

图。()

正确答案：对

141、单选工序(i,j)的最早开工时间TES(i,j)等于()

A、TE⑴

B>max{TEs(k)+tki}

C、TL⑴

D、min{TL(j)-tij}

正确答案：B

142、单选不属一般系统，特别是人造系统特征的是()

A.整体性

B.集合性

C.目的性

D.规模性

正确答案：D

143、名词解释工装调整费

正确答案：是在批量生产情况卜，每批投产前的工艺装备，工卡具和设备的调

整及检验所需费用，主要用于半成品或成品库存费用模型结构中，属于一次性

费用，直接与计划期投入的批次有关

144、填空题在系统动力学的正因果回路中，如果回路中某个要素的属性发生

变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着()

继续变化下去。

正确答案：原先变化的方向

145、名词解释最优解

正确答案：在线性规划问题的一•般模型中，使目标函数f达到最优值的可行解

称为线性规划问题的最优解。

146、单选线性规划需满足的条件是()o

A.目标函数为线性

B.约束条件为线性

C.目标函数与约束条件均为线性

D.都不对

正确答案：C

147、填空题在线性规划问题中，变量的个数总是多于方程式的(),

正确答案：个数

148、多选线性规划问题的标准型最本质的特点是()

A.目标要求是极小化

B.变量可以取任意值

C.变量和右端常数要求非负

D.约束条件一定是等式形式

正确答案：C,D

149、名词解释《大不列颠志》

正确答案：近代英国著名史学家威廉•坎顿的代表作之一作。全书按国别、郡

别记载地理和历史，具有丰富扎实的史料基础，作者开发了前人笔记、铭文、

古物、口碑、地名沿革等史料领域，是信息量极大、文词优美的不列颠历史和

风物志，曾长期作为牛津大学史地教科书。具有重要的史料价值。

150、单选在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形

表中()

A.b列元素不小于零

B.检验数都大于零

C.检验数都不小于零

D.检验数都不大于零

正确答案：D

151、填空题在本质上动态规划的方法是从终点逐段向始点方向寻找()的一

种方法。

正确答案：最短路线

152、单选m个产地、n个销地的产销平衡的运输问题，在用表上作业法求解

时，基格的个数一定是()o

A.(m+n)个

B.(m+n-1)个

C.(m+n+1)个

D.不一定

正确答案：B

153、单选下列（）不是确定运输问题初始方案的方法。

A.西北角法

B.沃格尔法

C.最小元素法

D.闭回路法

正确答案：C

154、判断题网络计划图中的关键路线，必是然从最初节点到最终节点的一条

最短路线。

正确答案：错

155、判断题运筹学主要研究对象是各种有组织系统的管理问题及生产经营活

动。（）

正确答案：对

156、判断题运输问题效率表中某一行元素分别乘以一个常数，则最优解不变

（）

正确答案：错

157、名词解释边际收益率

正确答案：指产品边际收益值与产品销售价之比

158、填空题单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、

（）、基变换和旋转运算。

正确答案：无解检验

159、名词解释闭合回路法

正确答案：是先对各个空格寻求一条闭合的改进路线，然后按每条改进路线计

算每个空格的改进路线的方法

160、填空题最小树的算法关键是把最近的（）结点连接到那些已接结点上去

正确答案：未接

161、填空题企业在采购时，供应方根据批发量的大小定出不同的优惠价格，

这种价格上的优惠称为O

正确答案：数量折扣

162、单选用单纯形法求解线性规划时，引入人工变量的目的是（），

A.标准化

B.确定初始基本可行解

C.确定初始可行解

D.简化计算

正确答案：B

163、单选在线性规划模型中，没有非负约束的变量称为（）o

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

正确答案：C

164、名词解释经济订货量(EOQ)

正确答案：是使总的存货费用达到最低的为某个台套或者某个存货单元确定的

最佳的订货批量

165、名词解释圆压平型印刷机

正确答案：压印机构呈圆筒形、装版机构呈平面的印刷机。

166、单选()就是把构成系统的各个耍素，通过适当的筛选后，用数学方

程、图表等形式来描述系统的结构和系统行为的一种简明映像。

A.系统分析

B.系统模型

C.系统仿真

D.系统评价

正确答案：B

167、填空题蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件

的概率分配，然后利用(),从该项概率分配中获得相应的随机变量值

正确答案：任意取得的随机数

168、名词解释数据包络分析

正确答案：是一种对具有相同类型决策单元进行绩效评价的方法

169、填空题策行为的基本要素包括()、()、()、得失函数和()o

正确答案：局中人；策略；局势；信息

170、单选线性规划最优解不唯一是指()

A.可行解集合无界

B.最优表中存在非基变量的检验数非零

C.可行解集合是空集

正确答案：B

171、单选规划论的内容不包括()o

A.线性规划

B.非线性规划

C.动态规划

D.网络分析

正确答案：D

172、单选用闭回路法调整调运方案时，下列做法正确的是()o

A.奇点处加调整量

B.偶点处加调整量

C.奇点减调整量

D.都不对

正确答案：A

173、名词解释总偏差

正确答案：因变量的实际值与因变量的一组实际值的平均数之间的偏差

174、问答题系统评价的任务是什么？

正确答案：从评价主体根据具体情况所建立的评价尺度出发，进行价值测定，

以获得对决策者可以接受的评价结果，为正确进行决策提供所需信息。

175、单选有关线性规划，()是错误的。

A.当最优解多于一个时，最优解必有无穷多个

B.当有可行解时必有最优解

C.当有最优解时必有在可行集顶点达到的最优解

D.当有可行解时必有可行基解

正确答案：B

176、填空题线性规划中如果仅一部分变量限制为整数，称为()规划。

正确答案：混合

177、填空题现实主义决策标准也称折衷主义决策标准，所谓现实主义，就是

既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的()o

止确答案：自然状态

178、填基题2性规划代数解法主要利用了代数消去法的原理，实现()的转

换，寻找最优解

正确答案：基可行解

179、名词解释状态

正确答案：指某一事件在某一时刻(或时期)出现的某种结果。

180、填空题()是后加入到原条件中的虚拟变量，要求经过基变换最终替换

出来。

正确答案：人工变量

181、填空题“行小取大，列大取小”选取抗双方最优策略的方法称为()原

则。

正确答案：最大最小

182、判断题工序时间是随机的，期望值等于3种时间的算术平均值。()

正确答案