07运筹学试卷A答案

***** 2008 — 2009学年第二学期

2007 级 管理类 本科A 卷 课程名称 管理运筹学

课程号（3520070）考试形式（ 闭卷 ） 时间（ 120 分钟）

注意：①提醒考生自带直尺等绘图工具。

②解题过程要步骤明确，字迹清晰。

一、单项选择题(每小题1分，共20分)

1. 在不确定性决策中，( )不正确。

A .有两个或两个以上可供选择的可行方案

B .决策目标是使利润最大

C .有两种或两种以上的自然状态，且各状态出现的概率未知

D .可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值 2. 有关线性规划，( )是错误的。

当最优解多于一个时，最优解必有无穷多个 B .当有可行解时必有最优解

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

3. 对同一种资源来讲，影子价格与市场价格之间的关系为( )。 影子价格就是市场价格 影子价格高于市场价格 影子价格低于市场价格

D .影子价格与市场价格没有关系，只是反映了资源的利用是否充分 4. 对乐观系数决策标准而言，乐观系数a ＝1即为( )决策标准，a ＝0即为( )决策标准。

A .乐观，悲观

B .悲观，乐观

C .悲观，悲观

D .乐观，乐观

5. 设LP 是线性规划问题，DP 是其对偶问题，则( )不正确。 A .LP 有最优解，DP 不一定有最优解

B .若LP 和DP 都有最优解，则二者最优值肯定相等

C .若LP 无可行解，则DP 无有界最优解

D .DP 的对偶问题为LP

6. 动态规划方法中，状态变量的“无后效性”是指 ( )。 A .给定阶段的状态与任何以前的状态有关

B .给定阶段状态后，过程以后的发展与任何以前的状态无关

C .给定阶段的状态后，过程以后的发展与任何以前的状态有关

D .给定阶段的状态与任何以前的状态无关

7. PERT 网络图中，关键工序是指( )。 A .最先开始的工序 B .最后结束的工序

C .工序单时差为零的工序

D .关键路线上工序总时差为零的所有工序 8. 二人零和对策中“零和”的含义是指 ( )。 A .甲方的赢得值为零 B .乙方的赢得值为零 C .二人的赢得值都是零

D .二人的得失相加为零

9. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助（ ） A .树的生成法 B .求最小树法 C .求最短路法 D .求最大流法

10. 若运输问题在总供应量大于总需要量时，( )。 A .必须用线性规划单纯形法求最优解 B .不存在可行解 C .虚设一个需求点 D .虚设一个供应点 11. 运筹学模型，( )。

A .在任何条件下均有效

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

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

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

12. 线性规划问题中只满足约束条件的解称为 ( )。 A .基本解 B .最优解 C .可行解 D .基本可行解 13. 在图论中，( )不正确。

A .若树T有n个点，则其边数为n-1

B .树中若多出一边，必出现圈

C .树中点与点可以不连通

D .树中若除去一边，必不连通

14. 在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的( )

A .约10％

B .约20％

C .约30％

D .约60％

15. 决策树法是—种( )条件下的决策方法。

A .确定性

B .不确定性

C .风险

D .A，B，C都不是

16. 传统的求解线性规划的单纯形法的基本原理是 ( )。

A .插值法

B .迭代法

C .分支定界

D .黄金分割

17. 最大流问题中同一段弧上的实际流量与容量之间的关系是( )。

A .流量大于容量

B .流量等于容量

C .流量小于容量

D .流量与容量没有什么关系

18. 在中美篮球比赛（对策论问题）中，称为局中人的是 ( )。

A .双方领导人

B .双方的教练

C .两个国家的人民

D .中日参赛的国家队

19. 能够采用图解法的进行求解的简单线性规划问题的变量个数为 ( )。

A .1个

B .2个

C .3个

D .4个

20. 动态规划是解决（）决策过程最优化问题的一种方法。

A .单阶段

B .多阶段

C .单节点

D .多节点

二、多项选择题(每小题2分，共20分)

1、下面命题正确的是（）。

A、线性规划的最优解是基本可行解；

B、基本可行解一定是基本解；

C、线性规划一定有可行解；

D、线性规划的最优值至多有一个。

2、运输问题的基本可行解有特点（）。

A、有m＋n－1个基变量；

B、有m+n个位势；

C、产销平衡；

D、不含闭回路。

3、下面命题正确的是（）。

A、线性规划标准型要求右端项非负；

B、任何线性规划都可化为标准形式；

C、线性规划的目标函数可以为不等式；

D、可行线性规划的最优解存在。

4、单纯形法计算中哪些说法正确（）。

A、非基变量的检验数不为零；

B、要保持基变量的取值非负；

C、计算中应进行矩阵的初等行变换；

D、要保持检验数的取值非正。

5、线性规划问题的灵敏度分析研究（）。

A、对偶单纯形法的计算结果；

B、目标函数中决策变量系数的变化与最优解的关系；

C、资源数量变化与最优解的关系；

D、最优单纯形表中的检验数与影子价格的联系。

6、在运输问题的表上作业法选择初始基本可行解时，必须注意（）。

A、针对产销平衡的表；

B、位势的个数与基变量个数相同；