高频精选：考研运筹学试题及答案.docVIP

高频精选：考研运筹学试题及答案

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

1.线性规划问题中，可行解是指（）

A.满足约束条件的解

B.满足目标函数的解

C.可行域的边界点

D.使目标函数达到最优的解

2.单纯形法求解线性规划问题时，换入变量的选择应使（）

A.检验数最大

B.检验数最小

C.目标函数值最大

D.目标函数值最小

3.运输问题中，产地个数为m，销地个数为n，则基变量个数为（）

A.m+n

B.m+n-1

C.m×n

D.m×n-1

4.用匈牙利法求解指派问题时，若独立0元素的个数小于任务数，则需（）

A.增加任务数

B.增加人员数

C.进行试指派

D.调整行列元素

5.动态规划中，状态转移方程描述了（）

A.阶段之间的关系

B.决策之间的关系

C.状态与决策的关系

D.阶段与状态的关系

6.下列哪种方法不属于求解整数规划的方法（）

A.分支定界法

B.割平面法

C.匈牙利法

D.隐枚举法

7.目标规划中，若要求恰好达到目标值，则目标函数应（）

A.取min

B.取max

C.为等式

D.无约束

8.排队论中，顾客到达时间间隔服从指数分布，则其到达过程为（）

A.泊松过程

B.爱尔朗过程

C.定长过程

D.负指数过程

9.存储论中，不允许缺货的经济订货批量模型中，年库存总成本不包括（）

A.订货成本

B.存储成本

C.缺货成本

D.采购成本

10.网络计划技术中，关键路线是指（）

A.总时差为零的路线

B.自由时差为零的路线

C.持续时间最长的路线

D.持续时间最短的路线

答案：1.A2.A3.B4.D5.C6.C7.C8.A9.C10.C

多项选择题（每题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.0-1整数规划

D.非线性整数规划

7.目标规划中，目标的优先级分为（）

A.P1

B.P2

C.P3

D..Pn

8.排队系统的组成部分有（）

A.输入过程

B.排队规则

C.服务机构

D.顾客

9.存储模型的类型有（）

A.不允许缺货模型

B.允许缺货模型

C.瞬时补货模型

D.延期交货模型

10.网络计划技术的优点有（）

A.能明确反映各项工作之间的相互关系

B.能找出关键工作和关键路线

C.便于进行计划的优化和调整

D.可直观地反映工作的进度

答案：1.ABCD2.AC3.AD4.ABCD5.ABCD6.ABC7.ABCD8.ABC9.ABCD10.ABC

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

1.线性规划问题的最优解一定在可行域的顶点上。（）

2.单纯形法迭代过程中，若存在某个检验数大于零，且对应的非基变量系数列向量的所有分量都小于等于零，则该问题有无界解。（）

3.运输问题的初始方案一定是可行解。（）

4.指派问题是特殊的运输问题。（）

5.动态规划的最优性原理是指最优策略的子策略也是最优的。（）

6.整数规划的解一定是线性规划问题的解。（）

7.目标规划中，若要求目标值不超过某个值，则目标函数取min。（）

8.排队论中，服务强度越大，系统越稳定。（）

9.存储论中，经济订货批量是使年库存总成本最小的订货批量。（）

10.网络计划技术中，关键工作的总时差一定为零。（）

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

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

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

答：先建立数学模型，再化为标准型，然后用单纯形法求解。确定初始可行基，进行迭代，通过检验数判断是否最优，若不是则换基继续迭代，直至找到最优解。

2.简述运