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

谋学网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个约束条件。 . 错误 . 正确 正确答案：