管理运筹考研真题及答案.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.排队论中，M/M/1表示（）。

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.B4.B5.C6.A7.B8.C9.B10.C

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

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

A.一定

B.不一定

C.可能

D.不可能

2.单纯形法中，换入变量确定的规则是（）。

A.检验数最大

B.检验数最小

C.目标函数系数最大

D.目标函数系数最小

3.运输问题中，销地同时起转运作用时，在产销平衡表中其销量为（）。

A.原销量

B.原销量加转运量

C.原销量减转运量

D.转运量

4.目标规划中，偏差变量（）。

A.大于等于0

B.小于等于0

C.可能大于0

D.可能小于0

5.动态规划中，最优指标函数满足（）。

A.递推关系

B.最优性原理

C.与阶段无关

D.与决策无关

6.排队论中，顾客源有限的排队系统是（）。

A.M/M/1

B.M/M/c

C.M/M/1/N

D.M/M/c/N

7.决策树中，机会点用（）表示。

A.圆形

B.方形

C.三角形

D.菱形

8.对策论中，混合策略是指（）。

A.局中人随机地选取策略

B.局中人以一定概率选取策略

C.局中人选取最优策略

D.局中人选取次优策略

9.图论中，树是指（）。

A.无回路的连通图

B.有n个点n-1条边的连通图

C.任意两点都有唯一链相连

D.有回路的连通图

10.网络计划技术中，工作的总时差（）。

A.为零的工作是关键工作

B.大于零

C.小于零

D.可能为零

答案：1.BC2.A3.BD4.ACD5.AB6.CD7.A8.B9.ABC10.AD

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

1.线性规划问题一定有最优解。（）

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

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

4.目标规划中，正偏差变量大于等于0，负偏差变量小于等于0。（）

5.动态规划中，状态具有无后效性。（）

6.排队论中，系统的服务强度一定小于1。（）

7.决策树中，从决策点引出的分支是策略分支。（）

8.对策论中，局中人的策略个数一定相同。（）

9.图论中，最短路线一定是唯一的。（）

10.网络计划技术中，工作的自由时差一定小于等于总时差。（）

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

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

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

答：目标函数为求最大值，约束条件为等式，右端常数非负，决策变量非负。

2.简述单纯形法的基本思想。

答：从可行域的一个顶点（基本可行解）出发，通过迭代，寻找使目标函数值不断增大的相邻顶点，直到找到最优解或判断无最优解。

3.简述运输问题的表上作业法步骤。

答：先确定初始调运方案，再进行最优性检验，若不是最优，进行调整，直到得到最优方案。

4.简述目标规划中优先因子的作用。

答：区分目标的