16秋西南交《管理运筹学A》在线作业二

B. 基本解 C. 基可行解 D. 可行域 正确答案：

28. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A. = B. ＜ C. ≥ D. ≤

正确答案：

29. 求解需求量小于供应量的运输问题不需要做的是（ ） A. 虚设一个需求点

B. 令供应点到虚设的需求点的单位运费为0 C. 取虚设的需求点的需求量为恰当值 D. 删去一个供应点 正确答案：

30. 不属于线性规划数学模型三要素： A. 决策变量 B. 规划模型 C. 目标函数 D. 约束条件 正确答案：

31. 线性规划问题有可行解，则（ ） A. 必有基可行解 B. 必有唯一最优解 C. 无基可行解 D. 无唯一最优解 正确答案：

32. 用运筹学解决问题时，要对问题进行（ ） A. 分析与考察 B. 分析和定义 C. 分析和判断 D. 分析和实验 正确答案：

33. 在图论中，通常用点表示（ ） A. 研究对象 B. 连接各边

C. 研究对象之间一般关系 D. 研究对象之间特定关系 正确答案：

34. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ） A. 无界解 B. 唯一最优解

C. 无可行解

D. 无穷多最优解 正确答案：

35. 在任一个树中，点数比它的边数多（ ） A. 4 B. 1 C. 3 D. 2

正确答案：

西南交《管理运筹学A》在线作业二

二、多选题（共 6 道试题，共 12 分。）

1. 若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解 B. 有最优解 C. 有唯一最优解

D. 有无穷多个最优解 正确答案：

2. 求解线性规划问题解的结果可能有（ ） A. 唯一最优解 B. 无可行解 C. 无穷多最优解 D. 无界解 正确答案：

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

4. 线性规划模型的参数有( )。 A. 价值系数 B. 技术系数 C. 限定系数 D. 非限定系数 正确答案：

5. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有

（ ）

A. 该基变量的检验数发生变化 B. 其他基变量的检验数发生变化 C. 所有非基变量的检验数发生变化 D. 所有变量的检验数都发生变化 正确答案：

6. 运输问题的求解结果中可能出现的是（ ） A. 唯一最优解 B. 无穷多最优解 C. 退化解 D. 无界解 正确答案：

西南交《管理运筹学A》在线作业二

三、判断题（共 9 道试题，共 18 分。）

1. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。 A. 错误 B. 正确 正确答案：

2. 线性规划问题的一般模型中不能出现等式约束。 A. 错误 B. 正确 正确答案：

3. 节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。 A. 错误 B. 正确 正确答案：

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

5. 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值 A. 错误 B. 正确 正确答案：

6. 在统筹网络图中只能有一个始点和一个终点 A. 错误 B. 正确 正确答案：

7. 由应用问题建立的线性规划模型中,其约束方程有多种形式 A. 错误 B. 正确 正确答案：

8. 若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解 A. 错误 B. 正确 正确答案：

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