数学：运筹学试题及答案（题库版）.pdfVIP

数学：运筹学试题及答案题（库版）

1、填空题衡量所实现过程优劣的数量指标称为（）

确答案：指标函数

2、单选线性规划可行域的顶点一定是（）

A.基本可行解

B.非基本解

C.非可行解

D.最优解

确答案：A

3、填空题（）、探索目标及综合方案构成了初步的系统分析

确答案：认识问题

4、单选?大M法求解时，若人工变量没有全部出基，则原问题（）o

A.无可行解

B.有无穷多个最优解

C.不一定无可行解

D.有有限个最优解

确答案：C

5、填空题霍尔三维结构中的三维分别是：时间维、知识维和（）

确答案：逻辑维

6、单选单纯形法所求线性规划的最优解（）是可行域的顶点。

A.一定

B.一定不

C.不一定

D.无法判断

确答案：B

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

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

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

8、问答题请简述动态规划最优化原理。

确答案：一个过程的最优策略具有这样的性质，即无论其初始状态及初始策

略如何，其以后诸决策对以前决策所形成的状态作为初始状态的过程而言，必

然构成最优策略。

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

确答案：最优解

10、填空题具有n个节点的树T的边有（）条。

确答案：n-1

11、名词解释控制性决策

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

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

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

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

确答案：对

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

A.整体性

B.集合性

C.目的性

D.规模性

确答案：D

14、多选系统评价常用的理论有()

A.数量化理论

B.效用理论

C.最优化理论

D.不确定性理论

E.模糊理论

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

15、问答题简述一般决策问题的四个约束件

正确答案：无论是何种类型，决策问题都必须具备下面四个件：

(1)只有一个明确的决策目标；

(2)至少存在一个自然因素；

(3)至少存在两个可供选择的方案；

(4)不同的方案在各种自然因素影响下的损益值可以计算出来。

16、填空题1957年，美国数学家()等人创建了动态规划理论。

正确答案：贝尔曼

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

A.线性规划

B.非线性规划

C.动态规划

D.网络分析

正确答案：D

18、单选下列说法正确的是()

A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在

求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整

数规划问题通过分支迭代求出最优解。

B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优

解的整数解。

C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通

常可任取其中一个作为下界，再进行比较剪支。

D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

正确答案：A

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

值。()

正确答案：错

20、填空题一般说来，应用时间序列预测模型的目的在丁()以预测未来

正确答案：延长曲线趋势

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

时，基格的个数一定是Oo

A.(m+n)个

B.(m+n-1)个

C.(m+n+1)个

D.不一定

正确答案：B

22、填空题规划问题数学模型三个要素()。

正确答案：决策变量、目标函数、约束件

23、问答题什么是排队论？

正确答案：排队论是研究系统随机聚散现象随机服务系统工作过程的数学理论

和方法，故又称随机服务系统理论，是运筹学的重要分支。

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