谋学网www.mouxu.om
. 线性规划和非线性规划 . 整数规划 . 目标规划 正确答案：
12. 若线性规划问题的可行域是无界的，则该问题可能（ ） . 无最优解 . 有最优解 . 有唯一最优解 . 有无穷多个最优解 正确答案：
13. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 正确答案：
14. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 . 可行解必是基解 . 基解必是可行解
. 可行解必然是非基变量均为0，基变量均非负 . 非基变量均为0得到的解都是基解 正确答案：
15. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 . 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值 . 若有最优解，则最优的可行基解必唯一
. 基变量均非负，非基变量均为0，这种解就是最优解 . 若有最优解，则极大值必唯一，但最优解不一定唯一 正确答案：
北交《管理运筹学》在线作业一
三、判断题（共 10 道试题，共 25 分。）
1. 排队模型M／M／2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。 . 错误 . 正确 正确答案：
谋学网www.mouxu.om
2. 关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 . 错误 . 正确 正确答案：
3. 线性规划问题的最优解只能在可行域的顶点上达到。 . 错误 . 正确 正确答案：
4. 原问题无可行解对偶问题无可行解。 . 错误 . 正确 正确答案：
5. 在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。 . 错误 . 正确 正确答案：
6. 线性规划问题的基本解对应可行域的顶点。 . 错误 . 正确 正确答案：
7. 在统筹网络图中只能有一个始点和一个终点。 . 错误 . 正确 正确答案：
8. 对取值无约束的变量Xj，通常令Xj=Xj’-Xj’’，其中Xj’≥0，Xj’’ ≥0，在用单纯形法求得的最优解中有可能同时出现Xj’＞0，Xj’’ ＞0。 . 错误 . 正确 正确答案：
9. 关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。 . 错误 . 正确 正确答案：
10. 关于运输问题，在其数学模型中，有m+n-1个约束方程。 . 错误 . 正确 正确答案：
北交《管理运筹学》在线作业一
谋学网www.mouxu.om
一、单选题（共 15 道试题，共 30 分。）
1. 对于m个发点、n个收点的运输问题，叙述错误的是（ ） . 该问题的系数矩阵有m×n列 . 该问题的系数矩阵有m+n行
. 该问题的系数矩阵的秩必为m+n-1 . 该问题的最优解必唯一 正确答案：
2. 对于运筹学模型，（ ）。 . 在任何条件下均有效
. 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案： 3. 运筹学中，“LP”表示（ ） . 整数规划 . 非整数规划 . 线性规划 . 非线性规划 正确答案：
4. 线性规划问题的标准形式中，所有变量必须（ ） . 大于等于零 . 小于等于零 . 等于零 . 自由取值 正确答案：
5. 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） . 工业活动 . 军事活动 . 政治活动 . 商业活动 正确答案：
6. 在0-1整数规划中变量的取值可能是0或（ ） . 1 . 2 . 3 . 4
正确答案：
7. 运筹学研究功能之间关系是应用（ ） . 系统观点 . 整体观点
谋学网www.mouxu.om
. 联系观点 . 部分观点 正确答案：
8. 求解需求量小于供应量的运输问题不需要做的是（ ） . 虚设一个需求点
. 令供应点到虚设的需求点的单位运费为0 . 取虚设的需求点的需求量为恰当值 . 删去一个供应点 正确答案：
9. 关于图论中的图，以下叙述不正确的是（ ）
. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 . 图论中的边表示研究对象，点表示研究对象之间的特定关系。
. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案：
10. 任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______相应的线形规划的最小目标函数值 . 小于 . 大于
. 小于或等于 . 大于或等于 正确答案：
11. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ） . 原解 . 上界 . 下界 . 最优解 正确答案：
12. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ） . 前者大于后者 . 后者大于前者 . 二者相等 . 二者无关 正确答案：
13. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） . &l;型 . &g;型 . =型
. 以上三者都不对 正确答案：
14. 用运筹学分析与解决问题的过程是一个（ ） . 预测过程
谋学网www.mouxu.om
. 科学决策过程 . 计划过程 . 控制过程 正确答案：
15. 数学模型中，“s·t”表示（ ） . 目标函数 . 约束
. 目标函数系数 . 约束条件系数 正确答案：
北交《管理运筹学》在线作业一
二、多选题（共 15 道试题，共 45 分。）
1. 求解线性规划问题解的结果可能有（ ） . 唯一最优解 . 无可行解 . 无穷多最优解 . 无界解 正确答案：
2. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 . 可行解必是基解 . 基解必是可行解
. 可行解必然是非基变量均为0，基变量均非负 . 非基变量均为0得到的解都是基解 正确答案：
3. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 正确答案：
4. 关于图论中图的概念，以下叙述正确的的（ ） . 图中的边可以是有向边，也可以是无向边 . 图中的各条边上可以标注权 . 结点数等于边数的连通图必含圈 . 结点数等于边数的图必连通