谋学网www.mouxu.om
1. 任一图G中，当点集V确定之后，树图是G中边数最少的连通图。 . 错误 . 正确 正确答案：
2. 关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 . 错误 . 正确 正确答案：
3. 原问题无可行解对偶问题无可行解。 . 错误 . 正确 正确答案：
4. 原问题有n个变量，对偶问题就有n个约束条件。 . 错误 . 正确 正确答案：
5. 线性规划问题的基本解对应可行域的顶点。 . 错误 . 正确 正确答案：
6. 原问题求最大值，则对偶问题也求最大值。 . 错误 . 正确 正确答案：
7. 关于运输问题，在其数学模型中，有m+n-1个约束方程。 . 错误 . 正确 正确答案：
8. 具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。 . 错误 . 正确 正确答案：
9. 线性规划问题的最优解只能在可行域的顶点上达到。 . 错误 . 正确 正确答案：
10. 原问题有可行解但无最优解对偶问题无可行解。 . 错误 . 正确 正确答案：
谋学网www.mouxu.om
北交《管理运筹学》在线作业一
一、单选题（共 15 道试题，共 30 分。）
1. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案：
2. 对于运筹学模型，（ ）。 . 在任何条件下均有效
. 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案：
3. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ） . 值 . 个数 . 机会费用 . 检验数 正确答案：
4. 对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 . 小于 . 大于 . 小于等于 . 大于等于 正确答案：
5. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 . = . ＜ . ≥ . ≤
正确答案：
6. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） . 决策变量 . 松弛变量 . 基本解
谋学网www.mouxu.om
. 最优解 正确答案：
7. 对偶问题的对偶是 （ ） . 基本问题 . 无法确定 . 其它问题 . 原问题 正确答案：
8. 下列选项中，_______不属于大批量采购的缺点 . 由于大批量进货，订货费用就比较高 . 库存货物的更换率比较高 . 库存货物会变得陈旧过时 . 需要占用更多的资金 正确答案：
9. 以下各项中不属于运输问题的求解程序的是（ ） . 分析实际问题，绘制运输图 . 用单纯形法求得初始运输方案 . 计算空格的改进指数
. 根据改进指数判断是否已得最优解 正确答案：
10. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案：
11. 约束条件为X=，X≥0的线性规划问题的可行解集是 （ ） . 补集 . 凸集 . 交集 . 凹集 正确答案：
12. 下列关于整数规划问题的说法，正确的是（ ）
. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 . 部分变量都取整数的问题称之为纯整数规划问题 . 全部变量都取整数的问题称之为纯整数规划问题 . 分配问题不是整数规划问题 正确答案：
13. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） . 基 . 基本解 . 基可行解
谋学网www.mouxu.om
. 可行域 正确答案：
14. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） . 前者大于后者 . 后者大于前者 . 二者相等 . 二者无关 正确答案：
15. 从连通图中生成部分树，以下叙述______不正确。 . 任意连通图必有部分树 . 任意连通图的部分树必唯一
. 任意连通图可能有不同的部分树 任意连通图可能有不同的部分树
. 任意连通图生成的部分树其边数必相同 任意连通图生成的部分树其边数必相同 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1. 对一决策问题，下列哪个选项中两种方法的决策结果不一致( )。 . 最大期望收益与最小期望损失
. 最大最小决策标准与最大最大决策标准 . 最大最大决策标准与最大期望收益
. 最小最大遗憾决策标准于最小期望损失值标准 正确答案：
2. 关于动态规划问题的下列命题中（ ）是错误的。 . 动态规划分阶段顺序不同，则结果不同； . 状态对决策有影响；
. 在求解最短路径问题时，标号法与逆序法求解的思路是相同的； . 动态规划的求解过程都可以用列表形式实现。 正确答案：
3. 下面属于构成线性规划问题的必要条件的有( )。 . 有一个待实现的目标 . 有若干个可供选择的方案 . 所用资源具有约束条件 . 明确求目标函数的极大值 正确答案：
4. 关于树的概念，以下叙述正确的有( )。
谋学网www.mouxu.om
. 树中的线数等于点数减1
. 树中再添加一条连线后必含圈 . 树中删去一条连线后必不连通 . 树中两点之间的通路可能不唯一 正确答案：
5. 下列方法中属于解决确定型决策方法的有( )。 . 线性规划 . 动态规划 . 盈亏分析 . 企业作业计划 正确答案：
6. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解 . 最优解一定存在
. 最优解若存在，在可行基解中必有最优解 正确答案：
7. 运输问题的求解结果中可能出现的是（ ） . 唯一最优解 . 无穷多最优解 . 退化解 . 无界解 正确答案：
8. 关于图论中图的概念，以下叙述正确的的（ ） . 图中的边可以是有向边，也可以是无向边 . 图中的各条边上可以标注权 . 结点数等于边数的连通图必含圈 . 结点数等于边数的图必连通 正确答案：
9. 线性规划模型由哪几部分组成？ . 一组决策变量 . 一个线性目标函数 . 一组线性约束方程 . 一组最优解 正确答案：
10. 对偶单纯形法的特点是( )。 . 始终保持原问题的可行性 . 始终保持检验数的非正
. 在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 . 利用对偶问题进行求解 正确答案：
11. 运筹学的主要分支包括（ ） . 图论