运筹学考研真题及答案建模.docVIP

运筹学考研真题及答案建模

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

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

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

B.满足约束条件的解

C.使目标函数值为0的解

D.以上都不对

2.对偶单纯形法迭代中的主元素一定是负的，这样做是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

3.若运输问题已求得最优解，此时所求出的检验数一定是全部（）

A.大于或等于零

B.小于零

C.小于或等于零

D.大于零

4.用匈牙利法求解指派问题时，若某行某列均有多个0元素，任取一个0元素进行标记后，对该行该列其他0元素应（）

A.全部划去

B.全部保留

C.部分划去

D.部分保留

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

A.阶段之间的关系

B.状态之间的关系

C.决策之间的关系

D.以上都不对

6.下列关于图的说法正确的是（）

A.图是由点和边组成

B.图中任意两点之间都有边相连

C.图中边的长度都相等

D.图中边的数量有限

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

A.总时差为0的线路

B.自由时差为0的线路

C.持续时间最长的线路

D.以上都不对

8.对于线性规划问题，若目标函数在可行域的某一顶点处达到最优，则该顶点（）

A.一定是基可行解

B.不一定是基可行解

C.一定不是基可行解

D.以上都不对

9.单纯形法求解线性规划问题时，进基变量应选择（）

A.检验数最大的变量

B.检验数最小的变量

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

D.目标函数系数最小的变量

10.若原问题是求利润最大化，其对偶问题的目标函数是（）

A.成本最小化

B.成本最大化

C.利润最小化

D.利润最大化

答案：1.B2.C3.C4.A5.B6.A7.C8.A9.A10.A

多项选择题（每题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.ABC2.A3.ABCD4.ABCD5.ACD6.A7.ABD8.ABC9.AC10.AB

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

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

2.运输问题一定有可行解。（）

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

4.动态规划中，阶段的划分是唯一的。（）

5.图中度数为奇数的顶点个数一定是偶数。（）

6.网络计划中，关键工作的总时差一定为0。（）

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

8.单纯形法迭代过程中，目标函数值一定是单调递增的。（）

9.对偶问题的对偶问题是原问题。（）

10.若线性规划问题有可行解，则一定有最优解。（）

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

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

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

答：目标函数为求最大值，约束条件均为等式，决策