运筹学考试练习题二答案.docxVIP

运筹学考试练习题二答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共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.无法确定

二、多选题(共5题)

11.线性规划问题的标准形式包括哪些要素？()

A.目标函数

B.决策变量

C.约束条件

D.变量下界

E.变量上界

12.在单纯形法中，哪些操作可以导致算法的迭代过程？()

A.选取进入基变量

B.选取离开基变量

C.更新基变量

D.检查最优性

E.放弃求解

13.运输问题中的平衡条件包括哪些？()

A.供应量等于需求量

B.供应量小于需求量

C.供应量大于需求量

D.供应量加运输成本等于需求量

E.供应量减运输成本等于需求量

14.下列哪些是网络流问题的特点？()

A.存在容量限制的边

B.存在源点和汇点

C.流量守恒原则

D.可以求解最小路径

E.可以求解最大路径

15.动态规划中，有哪些关键概念？()

A.状态

B.决策

C.递推关系

D.最优子结构

E.子问题重叠

三、填空题(共5题)

16.线性规划问题的目标函数在几何意义上表示为直线或平面上的一个？

17.单纯形法中，检验数列中所有元素都小于或等于零时，当前解是？

18.运输问题中，如果某个供应点的供应量大于对应需求点的需求量，则超出的部分称为？

19.最大流问题中，从源点到汇点的流量称为？

20.动态规划中，将问题分解为若干子问题，并存储子问题的解以避免重复计算，这种技术称为？

四、判断题(共5题)

21.线性规划问题的目标函数可以是负的。()

A.正确B.错误

22.单纯形法适用于所有线性规划问题。()

A.正确B.错误

23.运输问题中的供应量必须小于或等于需求量。()

A.正确B.错误

24.在最大流问题中，网络中的每条边都必须有流量。()

A.正确B.错误

25.动态规划总是比贪心算法更优。()

A.正确B.错误

五、简单题(共5题)

26.请解释线性规划问题中什么是可行解，什么是最优解？

27.在单纯形法中，如何确定基变量和检验变量？

28.简述运输问题中如何解决不平衡问题。

29.为什么在最大流问题中，网络中可能存在没有流量的边？

30.动态规划中，为什么会有子问题重叠现象？

运筹学考试练习题二答案

一、单选题(共10题)

1.【答案】B

【解析】线性规