运筹考研真题及答案.docVIP

运筹考研真题及答案

单项选择题（每题2分，共10题）

1.线性规划问题的可行解（）是最优解。

A.一定

B.不一定

C.一定不

D.无法确定

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.泊松

C.均匀

D.指数

8.存储模型中，经济订货批量与（）有关。

A.需求率

B.订货成本

C.存储成本

D.以上都对

9.决策树中，决策点用（）表示。

A.圆形

B.方形

C.三角形

D.菱形

10.对策论中，局中人的策略（）。

A.只有一个

B.可以有多个

C.必须相同

D.不能改变

答案：1.B2.A3.D4.B5.B6.A7.D8.D9.B10.B

多项选择题（每题2分，共10题）

1.线性规划问题的基本可行解（）。

A.一定是可行解

B.不一定是可行解

C.一定是基本解

D.不一定是基本解

2.单纯形法的迭代过程中，每次迭代（）。

A.目标函数值不变

B.目标函数值单调递增

C.目标函数值单调递减

D.目标函数值可能不变

3.对偶问题的性质包括（）。

A.弱对偶性

B.强对偶性

C.互补松弛性

D.对称性

4.运输问题的求解方法有（）。

A.表上作业法

B.单纯形法

C.匈牙利法

D.位势法

5.目标规划的目标函数中，偏差变量（）。

A.大于等于0

B.小于等于0

C.可以为负

D.可以为正

6.动态规划的基本方程包括（）。

A.阶段指标函数

B.状态转移方程

C.最优值函数

D.决策方程

7.排队系统的主要指标有（）。

A.队长

B.等待时间

C.忙期

D.服务强度

8.存储模型中，不允许缺货的模型假设（）。

A.缺货成本为无穷大

B.缺货成本为零

C.需求是连续均匀的

D.补充时间为零

9.决策树的构成要素有（）。

A.决策点

B.方案枝

C.状态点

D.概率枝

10.对策论中，局中人的赢得函数（）。

A.与策略有关

B.与状态有关

C.是确定的

D.是不确定的

答案：1.AC2.CD3.ABCD4.AD5.ABD6.ABCD7.ABCD8.BC9.ABCD10.ABD

判断题（每题2分，共10题）

1.线性规划问题的可行域一定是凸集。（）

2.单纯形法迭代过程中，基变量个数始终不变。（）

3.对偶问题的最优解一定是原问题最优解的相反数。（）

4.运输问题一定有可行解。（）

5.目标规划中，优先因子P1大于P2。（）

6.动态规划中，阶段的划分是唯一的。（）

7.排队系统中，顾客到达时间间隔服从泊松分布时，其到达过程是平稳的。（）

8.存储模型中，经济订货批量是使总成本最小的订货批量。（）

9.决策树中，从决策点引出的方案枝个数就是可供选择的方案数。（）

10.对策论中，局中人的策略一旦确定就不能改变。（）

答案：1.√2.√3.×4.√5.√6.×7.√8.√9.√10.×

简答题（总4题，每题5分）

1.简述线性规划问题的标准形式。

将目标函数求极大值化为求极小值，约束条件都为等式，右端常数非负，决策变量非负。

2.简述运输问题的求解步骤。

用最小元素法确定初始调运方案，再用位势法求检验数，若有负检验数则用闭回路法调整，直至得到最优方案。

3.简述动态规划的基本思想及原理。

基本思想是将复杂问题分解为一系列子问题，通过求解子问题得到原问题最优解。原理是最优性原理，即最优策略的子策略也是最优的。

4.简述排队系统的主要组成部分。

由输入过程、排队规则、服务机构三部分组成。输入过程指顾客到达的规律，排队规则规定顾客接受服务的