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

谋学网www.mouxu.om

. 无基可行解 . 无唯一最优解 正确答案：

15. 对于运筹学模型，（ ）。 . 在任何条件下均有效

. 只有符合模型的简化条件时才有效 . 可以解答管理部门提出的任何问题 . 是定性决策的主要工具 正确答案：

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

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

1. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 . 可行解必是基解 . 基解必是可行解

. 可行解必然是非基变量均为0，基变量均非负 . 非基变量均为0得到的解都是基解 正确答案：

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

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

3. 下面的叙述中，( )是正确的。 . 最优解必能在某个基解处达到 . 多个最优解处的极值必然相等 . 若存在最优解，则最优解必唯一 . 若可行解区有界则必有最优解 正确答案：

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

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

谋学网www.mouxu.om

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

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

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

6. 线性规划模型由哪几部分组成？ . 一组决策变量 . 一个线性目标函数 . 一组线性约束方程 . 一组最优解 正确答案：

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

8. 若线性规划问题的可行域是无界的，则该问题可能（ ） . 无最优解 . 有最优解 . 有唯一最优解 . 有无穷多个最优解 正确答案：

9. 关于动态规划问题的下列命题中（ ）是错误的。 . 动态规划分阶段顺序不同，则结果不同； . 状态对决策有影响；

. 在求解最短路径问题时，标号法与逆序法求解的思路是相同的； . 动态规划的求解过程都可以用列表形式实现。 正确答案：

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

11. 运筹学的主要分支包括（ ） . 图论

. 线性规划和非线性规划 . 整数规划 . 目标规划 正确答案：

12. 关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有( )。

谋学网www.mouxu.om

. 所有的松弛变量都必须为0

. 任何松弛变量都不会出现在基变量组中 . 存在某个人工变量不为0

. 任何人工变量都不会出现在基变量组中 正确答案：

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

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

14. 对偶单纯形法的特点是( )。 . 始终保持原问题的可行性 . 始终保持检验数的非正

. 在迭代过程中直到基变量取值(常数项)逐渐变为非负为止 . 利用对偶问题进行求解 正确答案：

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

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

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

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

1. 线性规划问题的基本解一定是基本可行解。 . 错误 . 正确 正确答案：

2. 关于运输问题，对于产销不平衡的运输问题。同样也可以用表上作业法求解。 . 错误 . 正确 正确答案：

3. 关于网络图，总时差为0的各项作业所组成的路线即为关键路线。 . 错误

谋学网www.mouxu.om

. 正确 正确答案：

4. 运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。 . 错误 . 正确 正确答案：

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

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

7. 任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。 . 错误 . 正确 正确答案：

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

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

10. 排队模型M／M／2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。 . 错误 . 正确 正确答案：

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

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