高频精选：辽工大运筹学考研真题及答案.docVIP

高频精选：辽工大运筹学考研真题及答案

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

1.线性规划问题中，若某一变量为自由变量，则其约束条件为？

A.等式约束

B.不等式约束

C.无约束

D.非负约束

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

A.m+n

B.m+n-1

C.m×n

D.m×n-1

3.对偶单纯形法的最小比值规则是为了保证？

A.检验数非负

B.基变量非负

C.对偶问题可行

D.原问题可行

4.下列哪种方法不是求解线性规划问题的方法？

A.单纯形法

B.对偶单纯形法

C.割平面法

D.最短路法

5.目标规划中，优先因子P1与P2的关系是？

A.P1P2

B.P1P2

C.P1=P2

D.无关系

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

A.阶段之间的关系

B.决策与状态的关系

C.状态与状态的关系

D.决策与决策的关系

7.图的邻接矩阵中，元素值表示？

A.两点间的距离

B.两点间是否有边相连

C.边的权值

D.顶点的度数

8.求最短路问题时，Dijkstra算法适用于？

A.赋权有向图

B.赋权无向图

C.无权有向图

D.无权无向图

9.排队论中，顾客到达的时间间隔服从指数分布，则顾客到达的过程为？

A.泊松过程

B.爱尔朗过程

C.定长过程

D.一般独立增量过程

10.存储论中，经济订货批量模型假设需求是？

A.连续均匀的

B.离散的

C.随机的

D.周期性的

答案：1.C2.B3.D4.D5.A6.C7.B8.B9.A10.A

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

1.线性规划问题的标准型具有的特点有？

A.目标函数求最大值

B.约束条件为等式

C.变量非负

D.右端常数非负

2.运输问题的初始方案可以通过哪些方法得到？

A.西北角法

B.最小元素法

C.Vogel法

D.位势法

3.下列属于线性规划问题求解结果的情况有？

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

4.目标规划中，偏差变量的作用是？

A.描述目标值与实际值的差异

B.参与目标函数的构造

C.作为约束条件

D.确定目标的优先级

5.动态规划的基本要素包括？

A.阶段

B.状态

C.决策

D.策略

6.图的基本特征有？

A.顶点集合

B.边集合

C.顶点与边的关联关系

D.边与边的邻接关系

7.求解最短路问题的算法有？

A.Dijkstra算法

B.Floyd算法

C.标号法

D.破圈法

8.排队论中，常见的排队系统有？

A.M/M/1

B.M/M/c

C.M/D/1

D.D/M/1

9.存储论中，存储模型的基本假设包括？

A.需求是连续均匀的

B.不允许缺货

C.补货时间为零

D.存储费用与存储量成正比

10.线性规划问题的对偶问题具有的性质有？

A.对偶问题的对偶是原问题

B.原问题与对偶问题同解或无解

C.若原问题有最优解，则对偶问题也有最优解，且最优值相等

D.原问题的约束条件个数等于对偶问题的变量个数

答案：1.BCD2.ABC3.ABCD4.ABC5.ABCD6.ABCD7.ABC8.ABCD9.ABCD10.ACD

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

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

2.运输问题的解一定是整数解。（）

3.对偶单纯形法是从对偶问题的可行解开始迭代的。（）

4.目标规划中，不同的优先因子对应的目标是同等重要的。（）

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

6.图中顶点的度数之和等于边数的两倍。（）

7.求解最短路问题时，Floyd算法可以处理负权边。（）

8.排队论中，平均到达率与平均服务率的比值大于1时，排队系统会趋于稳定。（）

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

10.线性规划问题的约束条件个数一定小于变量个数。（）

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

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

1.简述单纯形法求解线性规划问题的基本步骤。

从初始可行基开始，通过迭代找到使目标函数值不断改进的基可行解，当检验数满足最优性条件时得到最优解。

2.运输问题中，什么是闭回路？

从某一空格出发，沿水平或垂直方向前进，遇到数字格转向，最后回到出发空格形成的封闭回路。

3.动态规划的逆序解法与顺序解法有何