数学：运筹学试题及答案(强化练习).pdf

数学：运筹学试题及答案（强化练习）

1、单选不属一般系统，特别是人造系统特征的是（）

A.整体性

B.集合性

C.目的性

D.规模性

正确答案：D

2、名词解释概率向量

正确答案：任意一个向量u=（u1，u2，…，un），如果（江南博哥）它内部的

各种元素为非负数，且总和等于1，则此向量称为概率向量。

3、填空题影子价格实际上是与原问题各约束条件相联系的（）的数量表现。

正确答案：对偶变量

4、单选关于线性规划和其对偶规划的叙述中，正确的是（）

A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题

最优目标函数值的一个下界

B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题

最优目标函数值的一个下界

C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解

D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行

正确答案：A

5、单选为建立运输问题的改进方案，在调整路线中调整量应为（）。

A.奇数格的最小运量

B.奇数格的最大运量

C.偶数格的最小运量

D.偶数格的最大运量

正确答案：A

6、单选下述选项中结果一般不为0的是（）。

A.关键结点的结点时差

B.关键线路的线路时差

C.始点的最早开始时间

D.活动的专用时差

正确答案：D

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

正确答案：阶段

8、多选系统评价常用的理论有（）

A.数量化理论

B.效用理论

C.最优化理论

D.不确定性理论

E.模糊理论

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

9、填空题常用的两种时差是工作（）和工作自由时差。

正确答案：总时差

10、填空题（）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订

货量。

正确答案：经济订货量

11、填空题分枝定界法一般每次分枝数量为（）

正确答案：2个

12、单选用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用

最小比值原则确定出基变量，该说法（）。

A.正确

B.不正确

C.可能正确

D.以上都不对

正确答案：A

13、名词解释安全库存量

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

存量

14、填空题若线性规划问题有（），必在某顶点上得到。

正确答案：最优解

15、单选下列哪些不是运筹学的研究范围（）

A.质量控制

B.动态规划

C.排队论

D.系统设计

正确答案：D

16、填空题最小元素法是从单位运价表中（）的运价开始确定供销关系。

正确答案：最小

17、单选关于图的生成树，下列说法不正确的是（）。

A.它又称为图的支撑树。

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

正确答案：C

18、判断题在决策问题中，无论决策环境等条件是否变化，一个人的效用曲

线总是不变的

正确答案：错

19、单选线性规划的可行域的形状主要决定于（）。

A.目标函数

B.约束条件的个数

C.约束条件的系数

D.约束条件的个数和约束条件的系数

正确答案：D

20、判断题运筹学最早是应用在生产管理方面。（）

正确答案：错

21、判断题如果单纯性表中，某一检验数大于0，而且对应变量所在列中没有

正数，则线性规划问题无最优解。

正确答案：对

22、填空题20世纪40年代后，Dantzig给出线性规划的有效解法称为（）

正确答案：单纯形法

23、名词解释线性规划问题的最优解

正确答案：满足约束条件同时使目标函数达到最大值的可行解称为最优解

24、填空题运筹学这门学科的四大特点是（）。

正确答案：科学性、综合性、系统性、实践性

25、填空题用运筹学分析与解决问题，是一个（）的过程。

正确答案：科学决策

26、填空题在假设转移概率的矩阵不变的情况下，不管各式各样的生产者和

供应者一开始占有的市场份额如何，（）总是一样的。

正确答案：平衡状态

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

（）

A.（P）可行D.无解，则（P）无有限最优解

B.（P）、D.均有可行解，则都有最优解

C.（P）有可行解，则D.有