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

谋学网www.mouxu.om

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

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

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

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

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

3. 下面说法错误的是

. 任何线形问题存在并具有唯一的对偶问题 . 对偶问题的对偶是原问题

. 若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解

. 若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解 正确答案：

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

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

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

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

谋学网www.mouxu.om

. 秩

. 目标函数 正确答案：

7. 从连通图中生成部分树，以下叙述______不正确。 . 任意连通图必有部分树 . 任意连通图的部分树必唯一

. 任意连通图可能有不同的部分树 任意连通图可能有不同的部分树

. 任意连通图生成的部分树其边数必相同 任意连通图生成的部分树其边数必相同 正确答案：

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

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

9. 关于图论中图的概念，以下________的叙述正确。 . 图中的有向边表示研究对象，结点表示衔接关系 . 图中的点表示研究对象， 边表示点与点之间的关系 . 图中任意两点之间必有边 . 图的边数必等于点数减1 正确答案：

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

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

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

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

13. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ） . 决策变量

谋学网www.mouxu.om

. 松弛变量 . 基本解 . 最优解 正确答案：

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

15. 约束条件为X=，X≥0的线性规划问题的可行解集是 （ ） . 补集 . 凸集 . 交集 . 凹集 正确答案：

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

二、多选题（共 15 道试题，共 45 分。）

1. 下述关于企业价格预测和决策的说法，不正确的的有( )。 . 决策和预测相互依赖 . 决策与预测无关 . 预测是决策的基础 . 决策是预测的基础 正确答案：

2. 关于矩阵对策，下列说法正确的是( )。

. 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 . 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 . 矩阵对策的对策值是唯一的

. 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 正确答案：

3. 线性规划问题中，下面的叙述不正确的有( )。 . 可行解一定存在 . 可行基解必是最优解

谋学网www.mouxu.om

. 最优解一定存在

. 最优解若存在，在可行基解中必有最优解 正确答案：

4. 关于图论中图的概念，以下叙述不正确的有( )。 . 图中的箭线表示对象，结点表示衔接关系

. 图中的点表示对象，连线表不点与点之间的关系 . 图中任意两点之间必有连线 . 图的线数必定等于点数减一 正确答案：

5. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 . 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值 . 若有最优解，则最优的可行基解必唯一

. 基变量均非负，非基变量均为0，这种解就是最优解 . 若有最优解，则极大值必唯一，但最优解不一定唯一 正确答案：

6. 关于图论中图的概念，叙述正确的有( )。 . 图中的连线可以是有向线，也可以是无向线 . 图中的各条连线上可以标注权 . 结点数等于连线数的图必含圈 . 结点数等于连线数的图必连通 正确答案：

7. 关于网络图，下列说法错误的是( )。

. 总时差为0的各项作业所组成的路线即为关键路线 . 以同一结点为结束事件的各项作业的最迟结束时间相同 . 以同一结点为开始事件的各项作业的最早开始时间相同

. 网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性 正确答案：

8. 关于线性规划问题的图解法，下面的叙述不正确的有( )。 . 可行解区无界时；一定没有最优解 . 可行解区有界时；一定有最优解

. 如果在两个点上达到最优解，则一定有无穷多个最优解 . 最优解只能在可行解区的顶点上达到 正确答案：

9. 线性规划问题的标准型最本质的特点是( )。 . 目标要求是极小化 . 变量可以取任意值

. 变量和右端常数要求非负 . 约束条件一定是等式形式 正确答案：

10. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一