运筹学作业

运筹学

一、单选题（共 20 道试题，共 100 分。）

1. 在求极小值的线性规划问题中，人工变量在目标函数中的系数为B

A. 0

B. 极大的正数

C. 绝对值极大的负数

D. 极大的负数

2. 关于最大流量问题，叙述正确的是（）A

A. 一个流量图的最大流量能力是唯一确定

B. 达到最大流量的方案是唯一的

C. 一个流量图的最大流量能力不是唯一的

D. n条线路中的最大流量等于这n条线路的流量能力之和

3. 流量图中从起点到终点的流量能力（）D

A. 等于该图各连线中最大的流量能力

B. 大于该图各连线中最小的流量能力

C. 小于该图各连线中最大流量能力

D. 大于等于该图各连线中的最小流量能力

4. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定B

A. 状态

B. 决策

C. 状态转移

D. 指标函数

5. 目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解B

A. maxZ

B. max（-Z）

C. 相关一个符号

D. 相同

6. 连续型动态规划常用求解方法是（）B

A. 表格方式

B. 公式递推

C. 决策树

D. 多阶段决策

7. 运筹学为管理人员制定决策提供了（）B

A. 定性基础

B. 定量基础

C. 预测和计划

D. 数学基础

8. 从连通图中生成树，以下叙述（）不正确B

A. 任一连通图必能生成树

B. 任一连通图生成的树必唯一

C. 在生成的树中再增加一条线后必含圈

D. 任易连通图生成的各个树其线数必相同

9. 若LP最优解不唯一，则在最优单纯形表上（）A

A. 非基变量的检验数必有为0

B. 非基变量的检验数不必有为0者

10. 在求极大值的线性规划问题中，人工变量在目标函数中的系数为C

A. 0

B. 极大的正数

C. 绝对值极大的负数

D. 极大的负数

11. 关于线性规划问题的图解法，下面（）的叙述正确。C

A. 可行解区无界时一定没有最优解

B. 可行解区有界时不一定有最优解

C. 如果在两个点上达到最优解，则一定有无穷多个最优解

D. 最优解只能在可行解区的顶点达到

12. 用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（）C

A. 有可行解无最优解

B. 有最优解

C. 无可行解

13. 古代著名的军事指挥家已能运用（）D

A. 定性决策方法

B. 定量决策方法

C. 依靠经验和知识的决策方法

D. 定性决策与简单定量决策相结合法

14. 关于图的概念，以下叙述（）不正确D

A. 图的连线可以有向也可无向

B. 图中的连线可以标注权

C. 结点数等于连线数的图必含圈

D. 结点数等于连线数的图必连通

15. 关于图的概念，以下叙述（）正确B

A. 图中的连线表示对象，结点表示衔接关系

B. 图中点表示对象，连线表示点之间的关系

C. 图中任意两点间必有连线

D. 图中线数必定等于点数减一

16. 从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）C

A. 任一连通图生成的各个最小支撑树总长度必相等

B. 任一连通图生成的各个最小支撑树连线数必相等

C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中

D. 最小支撑树中可能包括连通图中的最长连线

17. 动态规划递推求解的理论基础是（）最优性原理C

A. Saaty

B. Carners

C. Bellman

D. Cooper

18. 离散型动态规划常用求解方法是（）A

A. 表格方式

B. 公式递推

C. 决策树

D. 多阶段决策

19. 动态规划的研究对象是（）决策问题D

A. 状态

B. 顺序性

C. 逆序

D. 单阶段

E. 多阶段

20. 线性规划问题的标准型最本质的特点是（）D

A. 目标要求是极小化

B. 变量和右端常数要求非负

C. 变量可以去任意值

D. 约束条件一定是等式形式

一、单选题（共 20 道试题，共 100 分。）

1. 库存管理的ABC分类法中，对C类货物的管理应（）一些。B

A. 严格

B. 粗略

C. 宽松

D. 折衷

2. 下列叙述错误的是（）D

A. 任何一个网络总存在可行流

B. 网络的最大流问题就是寻找流量最大的可行流

C. 最大流量等于最小截量

D. 最小截集的容量大小不影响总的输送量

3. ()是指顾客到达系统后排队等候服务的方式和规则。C

A. 输入过程

B. 输出过程

C. 排队规则

D. 服务机构

4. 在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）B

A. 增加

B. 减少

C. 不变

D. 可能增加或减少

5. 决策树的结点不包括（）D

A. 决策结点

B. 状态结点

C. 结局结点