辽工大运筹学考研真题及答案.docVIP

辽工大运筹学考研真题及答案

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

1.线性规划具有唯一最优解是指

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

选项：

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

2.对偶单纯形法迭代中的主元素一定是负元素

A.正确

B.错误

C.不一定

D.视情况而定

选项：

A.正确

B.错误

C.不一定

D.视情况而定

3.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的

A.原问题松弛问题的可行解

B.原问题松弛问题的最优解

C.原问题松弛问题的下界

D.原问题松弛问题的上界

选项：

A.原问题松弛问题的可行解

B.原问题松弛问题的最优解

C.原问题松弛问题的下界

D.原问题松弛问题的上界

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

A.原产量加上转销量

B.原产量减去转销量

C.原产量

D.转销量

选项：

A.原产量加上转销量

B.原产量减去转销量

C.原产量

D.转销量

5.对于m个产地n个销地的运输问题，下列说法错误的是

A.该问题的系数矩阵有m×n个元素

B.该问题的系数矩阵的秩必为m+n?1

C.该问题的所有变量都非负

D.该问题有mn个变量

选项：

A.该问题的系数矩阵有m×n个元素

B.该问题的系数矩阵的秩必为m+n?1

C.该问题的所有变量都非负

D.该问题有mn个变量

6.目标规划中，若要求恰好达到目标值，则相应的偏差变量应

A.大于零

B.小于零

C.等于零

D.都可以

选项：

A.大于零

B.小于零

C.等于零

D.都可以

7.动态规划中，状态转移方程表示

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

B.从一个状态到另一个状态的决策

C.从一个阶段到下一个阶段的决策

D.从一个状态到另一个状态的转移

选项：

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

B.从一个状态到另一个状态的决策

C.从一个阶段到下一个阶段的决策

D.从一个状态到另一个状态的转移

8.网络图中，关键路线是指

A.总时差为零的路线

B.自由时差为零的路线

C.总时差最大的路线

D.自由时差最大的路线

选项：

A.总时差为零的路线

B.自由时差为零的路线

C.总时差最大的路线

D.自由时差最大的路线

9.排队论中，顾客到达时间间隔服从指数分布，则顾客相继到达的时间间隔服从

A.均匀分布

B.泊松分布

C.正态分布

D.爱尔朗分布

选项：

A.均匀分布

B.泊松分布

C.正态分布

D.爱尔朗分布

10.存储论中，不允许缺货的经济订货批量模型中，年存储成本与年订货成本相等时的订货批量为

A.最优订货批量

B.最大订货批量

C.最小订货批量

D.平均订货批量

选项：

A.最优订货批量

B.最大订货批量

C.最小订货批量

D.平均订货批量

答案：1.B2.A3.C4.A5.D6.C7.A8.A9.B10.A

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

1.线性规划模型的组成部分包括

A.决策变量

B.目标函数

C.约束条件

D.系数矩阵

选项：

A.决策变量

B.目标函数

C.约束条件

D.系数矩阵

2.下列属于线性规划标准型特征的有

A.目标函数求极大值

B.约束条件为等式

C.变量非负

D.右端常数非负

选项：

A.目标函数求极大值

B.约束条件为等式

C.变量非负

D.右端常数非负

3.求解整数规划的方法有

A.分枝定界法

B.割平面法

C.匈牙利法

D.单纯形法

选项：

A.分枝定界法

B.割平面法

C.匈牙利法

D.单纯形法

4.运输问题的求解方法有

A.表上作业法

B.单纯形法

C.西北角法

D.位势法

选项：

A.表上作业法

B.单纯形法

C.西北角法

D.位势法

5.目标规划的目标函数中，偏差变量的系数可以是

A.正数

B.负数

C.零

D.任意实数

选项：

A.正数

B.负数

C.零

D.任意实数

6.动态规划的基本方程包括

A.阶段指标函数

B.状态转移方程

C.最优指标函数

D.决策方程

选项：

A.阶段指标函数

B.状态转移方程

C.最优指标函数

D.决策方程

7.网络图中，工作的时间参数有

A.最早开始时间

B.最早完成时间