16秋西南交《管理运筹学A》在线作业二

西南交《管理运筹学A》在线作业二

一、单选题（共 35 道试题，共 70 分。）

1. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） A. 决策变量 B. 松弛变量 C. 基本解 D. 最优解 正确答案：

2. 求解0—1整数规划的方法是（ ） A. 割平面法 B. 分枝定界法 C. 隐枚举法 D. 匈牙利法 正确答案：

3. 线性规划问题的标准形式中，所有变量必须（ ） A. 大于等于零 B. 小于等于零 C. 等于零 D. 自由取值 正确答案：

4. 数学模型中，“s·t”表示（ ） A. 目标函数 B. 约束

C. 目标函数系数 D. 约束条件系数 正确答案：

5. 下列关于整数规划问题的说法，正确的是（ ）

A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B. 部分变量都取整数的问题称之为纯整数规划问题 C. 全部变量都取整数的问题称之为纯整数规划问题 D. 分配问题不是整数规划问题 正确答案：

6. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） A. 等于27

B. 大于或等于37 C. 小于37

D. 小于或等于37 正确答案：

7. 线性规划问题的基可行解与可行域顶点的关系是（ ） A. 顶点与基可行解无关 B. 顶点少于基可行解 C. 顶点与基可行解无关 D. 顶点多于基可行解 正确答案：

8. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 正确答案：

9. 用运筹学分析与解决问题的过程是一个（ ） A. 预测过程 B. 科学决策过程 C. 计划过程 D. 控制过程 正确答案：

10. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ） A. 基变量 B. 非基变量 C. 决策变量

D. 该非基变量自身 正确答案：

11. 以下各项中不属于运输问题的求解程序的是（ ） A. 分析实际问题，绘制运输图 B. 用单纯形法求得初始运输方案 C. 计算空格的改进指数

D. 根据改进指数判断是否已得最优解 正确答案：

12. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）

A. 解决问题过程 B. 分析问题过程 C. 科学决策过程 D. 前期预策过程 正确答案：

13. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） A. 该问题的系数矩阵有m×n列

B. 该问题的系数矩阵有m+n行

C. 该问题的系数矩阵的秩必为m+n-1 D. 该问题的最优解必唯一 正确答案：

14. 关于图论中的图，以下叙述不正确的是（ ）

A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。

D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案：

15. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 A. 终点 B. 起点 C. 中间点

D. 终点和起点 正确答案：

16. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ） A. 原解 B. 上界 C. 下界 D. 最优解 正确答案：

17. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案：

18. 对于运筹学模型，（ ）。 A. 在任何条件下均有效

B. 只有符合模型的简化条件时才有效 C. 可以解答管理部门提出的任何问题 D. 是定性决策的主要工具 正确答案：

19. 运筹学中，“LP”表示（ ） A. 整数规划 B. 非整数规划 C. 线性规划 D. 非线性规划 正确答案：

20. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） A. 一个变量 B. 两个变量

C. 三个变量 D. 四个变量 正确答案：

21. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） A. 数理统计 B. 概率论 C. 计算机 D. 管理科学 正确答案：

22. 不适用在不确定条件下进行决策的方法是( ) A. 最大最小决策标准 B. 现实主义的决策标准 C. 最小期望损失值标准 D. 乐观主义决策标准 正确答案：

23. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( ) A. = B. ＜ C. ≥ D. ≤

正确答案：

24. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 A. 对偶问题初始单纯形表 B. 对偶问题最优单纯形表 C. 初始单纯形表 D. 最优单纯形表 正确答案：

25. 在图论中，图是一种工具，它反映研究对象之间的（ ） A. 线性相关关系 B. 非线性相关关系 C. 一般关系 D. 特定关系 正确答案：

26. 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ） A. （1）（2）（3）（4） B. （2）（1）（3）（4） C. （1）（2）（4）（3） D. （2）（1）（4）（3） 正确答案：

27. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） A. 基