232861 北交《管理运筹学》在线作业一 15秋答案

谋学网www.mouxu.om

12. 对一决策问题，下列哪个选项中两种方法的决策结果不一致( )。 . 最大期望收益与最小期望损失

. 最大最小决策标准与最大最大决策标准 . 最大最大决策标准与最大期望收益

. 最小最大遗憾决策标准于最小期望损失值标准 正确答案：

13. 线性规划模型的参数有( )。 . 价值系数 . 技术系数 . 限定系数 . 非限定系数 正确答案：

14. 关于线性规划模型，下面的叙述不正确的有( )。 . &nsp;约束方程的个数多于1个

. 求极大值问题时，约束条件都是小于或等于号 . 求极小值问题时，目标函数中变量的系数构为正 . 变量的个数一般多于约束方程的个数 正确答案：

15. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）

. 该基变量的检验数发生变化 . 其他基变量的检验数发生变化 . 所有非基变量的检验数发生变化 . 所有变量的检验数都发生变化 正确答案：

北交《管理运筹学》在线作业一

三、判断题（共 10 道试题，共 25 分。）

1. 任一图G中，当点集V确定之后，树图是G中边数最少的连通图。 . 错误 . 正确 正确答案：

2. 原问题求最大值，则对偶问题也求最大值。 . 错误 . 正确 正确答案：

谋学网www.mouxu.om

3. 关于运输问题，在其数学模型中，有m+n-1个约束方程。 . 错误 . 正确 正确答案：

4. 在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。 . 错误 . 正确 正确答案：

5. 决策树比决策矩阵更适宜于描绘多阶段决策过程。 . 错误 . 正确 正确答案：

6. 原问题有可行解但无最优解对偶问题无可行解。 . 错误 . 正确 正确答案：

7. 结点最早时间同最迟时间相等的点连结的路线就是关键路线。 . 错误 . 正确 正确答案：

8. 在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。 . 错误 . 正确 正确答案：

9. 原问题无可行解对偶问题无可行解。 . 错误 . 正确 正确答案：

10. 关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。 . 错误 . 正确 正确答案：

北交《管理运筹学》在线作业一

一、单选题（共 15 道试题，共 30 分。）

谋学网www.mouxu.om

1. 对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 . 小于 . 大于 . 小于等于 . 大于等于 正确答案：

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

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

3. 对偶问题的对偶是 （ ） . 基本问题 . 无法确定 . 其它问题 . 原问题 正确答案：

4. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案：

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

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

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

谋学网www.mouxu.om

. （2）（1）（3）（4） . （1）（2）（4）（3） . （2）（1）（4）（3） 正确答案：

8. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 . 终点 . 起点 . 中间点 . 终点和起点 正确答案：

9. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） . 一个变量 . 两个变量 . 三个变量 . 四个变量 正确答案：

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

11. 下列选项中，_______不属于大批量采购的缺点 . 由于大批量进货，订货费用就比较高 . 库存货物的更换率比较高 . 库存货物会变得陈旧过时 . 需要占用更多的资金 正确答案：

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

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

13. 线性规划问题是求极值问题，这是针对（ ） . 约束 . 决策变量 . 秩

. 目标函数 正确答案：

14. 线性规划问题有可行解，则（ ） . 必有基可行解 . 必有唯一最优解