考研运筹经济学真题及答案.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.D3.D4.A5.A6.B7.C8.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.单纯形法

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.ABC2.ABCD3.ABCD4.AB5.AB6.ABC7.ABC8.ABC9.ABCD10.ABC

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

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

2.单纯形法迭代过程中，检验数全部非正，则得到最优解。（）

3.对偶问题的最优解一定大于原问题的最优解。（）

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

5.目标规划中，不同优先因子的目标可以相互比较。（）

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

7.排队论中，服务时间服从指数分布时，排队系统的性能较好分析。（）

8.存储论中，经济订货批量模型下，订货批量越大，总成本越低。（）

9.决策树中，从决策点引出的分枝是方案枝。（）

10.对策论中，局中人的策略选择是相互独立的。（）

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

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

1.简述线性规划问题的求解步骤。

先化为标准形式，确定初始可行解，计算检验数，若有正检验数确定换入变量，再根据最小比值原则确定换出变量，迭代直至检验数非正得最优解。

2.简述运输问题的表上作业法基本思路。

通过在运输表上进行一系列计算，确定初始调运方案，再利用位势法计算检验数，若有非零检验数则调整方案，直至得到最优调运方案。

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

将多阶段决策问题分解为一系列相互关联的子问题，通过求解子问题的最优解，逐步得到原问题的最优解，利用最优值函数和状态转移方程进行递推求解。

4.简述排队论中常见的排队系统。

如M/M/