谋学网www.mouxu.om
8. 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） . 一个变量 . 两个变量 . 三个变量 . 四个变量 正确答案：
9. 在线性规划模型中，没有非负约束的变量称为 （ ） . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案：
10. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
. 解决问题过程 . 分析问题过程 . 科学决策过程 . 前期预策过程 正确答案：
11. 对于运筹学模型，（ ）。 . 在任何条件下均有效
. 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案：
12. 用运筹学分析与解决问题的过程是一个（ ） . 预测过程 . 科学决策过程 . 计划过程 . 控制过程 正确答案：
13. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） . &l;型 . &g;型 . =型
. 以上三者都不对 正确答案：
14. 线性规划问题的基可行解与可行域顶点的关系是（ ） . 顶点与基可行解无关 . 顶点少于基可行解 . 顶点与基可行解无关 . 顶点多于基可行解 正确答案：
谋学网www.mouxu.om
15. 从教材列举的实例中可以归纳出求最短路线问题应从（ ）开始推算。 . 终点 . 起点 . 中间点 . 终点和起点 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1. 对偶单纯形法的特点是( )。 . 始终保持原问题的可行性 . 始终保持检验数的非正
. 在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 . 利用对偶问题进行求解 正确答案：
2. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 正确答案：
3. 线性规划问题的标准型最本质的特点是( )。 . 目标要求是极小化 . 变量可以取任意值
. 变量和右端常数要求非负 . 约束条件一定是等式形式 正确答案：
4. 线性规划模型由哪几部分组成？ . 一组决策变量 . 一个线性目标函数 . 一组线性约束方程 . 一组最优解 正确答案：
5. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解
谋学网www.mouxu.om
. 最优解一定存在
. 最优解若存在，在可行基解中必有最优解 正确答案：
6. 关于动态规划问题的下列命题中（ ）是错误的。 . 动态规划分阶段顺序不同，则结果不同； . 状态对决策有影响；
. 在求解最短路径问题时，标号法与逆序法求解的思路是相同的； . 动态规划的求解过程都可以用列表形式实现。 正确答案：
7. 若线性规划问题的可行域是无界的，则该问题可能（ ） . 无最优解 . 有最优解 . 有唯一最优解 . 有无穷多个最优解 正确答案：
8. 运筹学的主要分支包括（ ） . 图论
. 线性规划和非线性规划 . 整数规划 . 目标规划 正确答案：
9. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 正确答案：
10. 关于图论中图的概念，以下叙述不正确的有( )。 . 图中的箭线表示对象，结点表示衔接关系
. 图中的点表示对象，连线表不点与点之间的关系 . 图中任意两点之间必有连线 . 图的线数必定等于点数减一 正确答案：
11. 关于网络图，下列说法错误的是( )。
. 总时差为0的各项作业所组成的路线即为关键路线 . 以同一结点为结束事件的各项作业的最迟结束时间相同 . 以同一结点为开始事件的各项作业的最早开始时间相同
. 网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性 正确答案：
12. 关于线性规划模型，下面的叙述不正确的有( )。 . &nsp;约束方程的个数多于1个
. 求极大值问题时，约束条件都是小于或等于号 . 求极小值问题时，目标函数中变量的系数构为正
谋学网www.mouxu.om
. 变量的个数一般多于约束方程的个数 正确答案：
13. 关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有( )。 . 所有的松弛变量都必须为0
. 任何松弛变量都不会出现在基变量组中 . 存在某个人工变量不为0
. 任何人工变量都不会出现在基变量组中 正确答案：
14. 关于树的概念，以下叙述不正确的有( )。 . 树中的点数等于线数减1 . 连通无圈的图必定是树 . 含n个点的树是唯一的
. 含n个点的树是是最大线性的图 正确答案：
15. 关于矩阵对策，下列说法正确的是( )。
. 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 . 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 . 矩阵对策的对策值是唯一的
. 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案：
北交《管理运筹学》在线作业一
三、判断题（共 10 道试题，共 25 分。）
1. 任一图G中，当点集V确定之后，树图是G中边数最少的连通图。 . 错误 . 正确 正确答案：
2. 运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。 . 错误 . 正确 正确答案：
3. 对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’ ≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’ ＞0。 . 错误 . 正确
谋学网www.mouxu.om
正确答案：
4. 排队模型M／M／2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。 . 错误 . 正确 正确答案：
5. 具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。 . 错误 . 正确 正确答案：
6. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。 . 错误 . 正确 正确答案：
7. 原问题有可行解但无最优解对偶问题无可行解。 . 错误 . 正确 正确答案：
8. 原问题求最大值，则对偶问题也求最大值。 . 错误 . 正确 正确答案：
9. 关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 . 错误 . 正确 正确答案：
10. 原问题有n个变量，对偶问题就有n个约束条件。 . 错误 . 正确 正确答案：