运筹管理学试题及答案.docxVIP

运筹管理学试题及答案

一、选择题（共20题，每题2分，共40分）

1.运筹学起源于哪个时期？

A.19世纪初

B.20世纪30年代

C.20世纪40年代

D.20世纪50年代

2.下列哪项不是运筹学的基本特征？

A.系统性

B.最优性

C.实践性

D.主观性

3.在线性规划问题中，满足所有约束条件的解称为：

A.可行解

B.最优解

C.基本解

D.基本可行解

4.对于标准形式的线性规划问题，下列说法正确的是：

A.所有约束条件为等式

B.所有变量非负

C.目标函数为最大化

D.以上都是

5.对偶问题的对偶问题是：

A.原问题

B.另一个对偶问题

C.无法确定

D.无意义

6.在运输问题中，下列哪种方法不能用于寻找初始基本可行解？

A.西北角法

B.最小元素法

C.伏格尔法

D.单纯形法

7.指派问题可以看作是运输问题的一种特例，其特点是：

A.供应量等于需求量

B.供应量和需求量均为1

C.供应量和需求量均为整数

D.供应量和需求量相等且大于1

8.在网络分析中，关键路径是指：

A.从起点到终点的最长路径

B.从起点到终点的最短路径

C.包含活动最多的路径

D.包含关键活动最多的路径

9.排队论中的泊松到达是指：

A.到达时间间隔服从泊松分布

B.到达数量服从泊松分布

C.服务时间服从泊松分布

D.等待时间服从泊松分布

10.下列哪种决策方法适用于不确定情况下的决策？

A.期望值法

B.最大最小法

C.决策树法

D.以上都是

11.动态规划的基本原理是：

A.最优性原理

B.递推关系

C.状态转移方程

D.以上都是

12.存储论中的EOQ模型假设：

A.需求率恒定

B.订货提前期恒定

C.不允许缺货

D.以上都是

13.对策论中，零和对策是指：

A.一方所得等于另一方所失

B.双方都获得收益

C.双方都遭受损失

D.收益总和为零

14.在整数规划中，下列哪类问题属于0-1整数规划？

A.所有变量取0或1

B.部分变量取0或1

C.所有变量取整数

D.部分变量取整数

15.下列哪种方法不能用于求解非线性规划问题？

A.拉格朗日乘数法

B.K-T条件

C.单纯形法

D.黄金分割法

16.在排队系统中，Little公式描述的是：

A.到达率与服务率的关系

B.队长与等待时间的关系

C.利用率与等待时间的关系

D.以上都是

17.下列哪项不是目标规划的特点？

A.多目标优化

B.目标优先级

C.目标偏差

D.单一最优解

18.在库存管理中，ABC分类法基于的原则是：

A.库存物品的价值

B.库存物品的数量

C.库存物品的重要性

D.以上都是

19.下列哪种算法不能用于求解最短路问题？

A.Dijkstra算法

B.Floyd算法

C.Bellman-Ford算法

D.单纯形法

20.在灵敏度分析中，下列哪项不属于分析的内容？

A.目标函数系数的变化

B.右端项的变化

C.约束条件系数的变化

D.决策变量的变化

二、填空题（共15题，每题2分，共30分）

1.运筹学的英文缩写是______。

2.线性规划问题的标准形式要求目标函数为______形式，所有约束条件为______，所有变量______。

3.线性规划问题中，基变量的个数等于约束条件的______。

4.对偶问题的对偶问题称为______。

5.运输问题中，当总供应量等于总需求量时，称为______问题；否则称为______问题。

6.在指派问题中，匈牙利法的核心思想是______。

7.网络计划技术中的关键路径是指______的路径。

8.排队系统的基本组成部分包括______、______和排队规则。

9.决策问题按照自然状态的概率是否已知，可以分为______决策和______决策。

10.动态规划的基本方程称为______。

11.存储论中的EOQ模型中，EOQ表示______。

12.