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

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

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

1.线性规划问题中，可行解是：

A.满足约束条件的解

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

C.可行域的边界点

D.以上都不对

2.若线性规划问题有最优解，则最优解：

A.一定在可行域顶点处取得

B.一定在可行域内部取得

C.可能在可行域边界上取得

D.只能在可行域外部取得

3.单纯形法求解线性规划问题时，换入变量应选择：

A.检验数最大的非基变量

B.检验数最小的非基变量

C.目标函数系数最大的变量

D.约束条件右端常数最小的变量

4.运输问题中，产地个数为m，销地个数为n，则基变量个数为：

A.m+n

B.m+n-1

C.m+n+1

D.mn

5.用匈牙利法求解指派问题时，若有m个人和m件事，则需要：

A.进行m次变换

B.进行m-1次变换

C.进行m+1次变换

D.不需要变换

6.动态规划中，状态转移方程描述了：

A.从一个阶段到下一个阶段的状态变化

B.目标函数的最优值

C.决策变量的取值范围

D.约束条件

7.排队论中，顾客到达时间间隔服从指数分布时，其平均到达率为：

A.分布的均值

B.分布的方差

C.分布的标准差

D.以上都不对

8.存储论中，经济订货批量模型的假设不包括：

A.需求是连续均匀的

B.提前期为零

C.不允许缺货

D.货物单价随批量变化

9.目标规划中，优先因子P1和P2的关系是：

A.P1P2

B.P1P2

C.P1=P2

D.无关系

10.图论中，连通图的定义是：

A.任意两点之间都有边相连

B.存在一条回路经过所有顶点

C.任意两点之间都有路径相连

D.顶点数大于边数

答案：1.A2.C3.A4.B5.B6.A7.A8.D9.A10.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.服务机构

D.顾客类型

7.存储模型的基本假设包括：

A.需求率已知且为常数

B.提前期已知且为常数

C.瞬时补货

D.不允许缺货

8.目标规划中，偏差变量的作用是：

A.表示实际值与目标值的差异

B.大于零时为正偏差

C.小于零时为负偏差

D.等于零时达到目标

9.图的基本要素有：

A.顶点

B.边

C.权

D.回路

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

A.能清晰反映工作之间的逻辑关系

B.便于进行时间参数计算

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

D.可对计划进行优化调整

答案：1.ABCD2.ABCD3.AD4.ABCD5.ABCD6.ABC7.ABCD8.ABCD9.ABC10.ABCD

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

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

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

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

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

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

6.排队系统中，顾客到达时间间隔服从泊松分布时，平均到达率与单位时间内到达的平均顾客数相等。（）

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

8.目标规划中，当所有目标都达到时，偏差变量之和为零。（）

9.图论中，树是连通且无回路的图。（）

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

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

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

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

答：先将问题化为标准型，确定初始可行基，建立单纯