运筹学考研课题库及答案.docVIP

运筹学考研课题库及答案

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

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

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

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

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

D.可行解集合有界

2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

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

A.使原问题保持可行

B.使对偶问题保持可行

C.在迭代过程中保持基变量非负

D.在迭代过程中保持检验数非正

4.对于m个产地n个销地的平衡运输问题，其基变量的个数为（）

A.m+n

B.m+n-1

C.m×n

D.m×n-1

5.若原问题是求目标函数极大值的线性规划问题，则其对偶问题的目标函数是（）

A.极大值

B.极小值

C.不确定

D.与原问题相同

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

A.原产量

B.转运量

C.原产量与转运量之和

D.原产量与转运量之差

7.用匈牙利法求解指派问题时，若某行（列）已有一个0元素，对该行（列）其他0元素应（）

A.同加一个数

B.同减一个数

C.不变

D.同乘一个数

8.动态规划中，状态转移方程表示（）

A.从一个阶段到下一个阶段的演变

B.从一个状态到另一个状态的演变

C.从一个决策到下一个决策的演变

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

9.下列说法正确的是（）

A.树中一定不存在圈

B.有n个顶点的树边数为n

C.连通图一定是树

D.树是边数最少的连通图

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

A.总时差为0的

B.自由时差为0的

C.持续时间最长的

D.以上都不对

二、多项选择题（每题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.maxz=3x1+2x2

B.minz=2x1-3x2+x3

C.5x1+3x2=15

D.3x1-2x2=10

10.求解线性规划问题可能出现的结果有（）

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

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

1.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。（）

2.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（）

3.对偶问题的对偶一定是原问题。（）

4.运输问题一定存在最优解。（）

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

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

7.图中任意两点之间都有边相连的图是完全图。（）

8.网络计划中，关键工作的总时差和自由时差都为0。（）

9.线性规划问题的目标函数一定是线性函数。（）

10.求解运输问题时，非基变量的检验数一定为0。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的标准型的特点。

2.简述对偶单纯形法的求解步骤。

3.简述运输问题的表上作业法的基本思想。

4.简述动态规划的基本概念。

五、讨论题（每题5分，共4题）

1.讨论线性规划问题的最优