运筹学_信息管理(哈尔滨金融学院) 中国大学慕课答案2024完整版100分

对应课程:点击查看
起止时间:2020-03-02到2020-06-27
更新状态:已完结

第三章 运输问题 第三章运输问题测试题

1、 以下哪个属于运输平衡问题：

A:
B:
C:
D:
答案:

2、 用闭回路对运输方案进行调整时，每个非基变量闭回路的个数为：

A:唯一闭回路
B:无闭回路
C:2个闭回路
D:多于2个闭回路
答案: 唯一闭回路

3、 应用表上作业法求解运输问题时，取得最优解的判别条件是：

A:非基变量检验数大于等于0
B:基变量检验数小于等于0
C:非基变量检验数小于等于0
D:基变量检验数大于等于0
答案: 非基变量检验数大于等于0

4、 某同学用表上作业法求解运输问题，得到非基变量检验数如下表所示：销地产地 1234产量172 1102 20 140310 1 50销量901006050

A:此问题存在多个最优解
B:此问题存在唯一最优解
C:此问题无最优解
D:不能确定
答案: 此问题存在多个最优解

5、 运用表上作业法求解包含4个产地、4个销地的运输问题，其初始可行解中基变量个数为：

A:7
B:6
C:8
D:9
答案: 7

6、 某同学在求解运输问题时，发现产量大于销量，为构造产销平衡表，其正确的做法是：

A:虚设一销地
B:虚设一产地
C:不设任何虚拟地区
D:虚设一产地和一销地
答案: 虚设一销地

7、 运输问题中，中转站的收货量与发货量之间的关系是：

A:收货量等于发货量
B:收货量大于发货量
C:收货量小于发货量
D:无关系
答案: 收货量等于发货量

8、 运输方案最优解的判别方法，有

A:闭回路法和位势法
B:西北角法和闭回路法
C:最小元素法和闭回路法
D:最小元素法和位势法
答案: 闭回路法和位势法

9、 运输问题中，当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为（ ）。

A:0
B:所有运价中最小值
C:所有运价中最大值
D:最大与最小运量之差
答案: 0

10、 产销平衡的运输问题中含m+n个约束条件，但其中总有一个是多余的。（ ）

A:正确
B:错误
答案: 正确

11、 当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。（ ）

A:正确
B:错误
答案: 正确

第一周 第一周测试题

1、 可行解是（）：

A:满足所有约束条件的解
B:满足所有约束条件的非负解
C:满足部分约束条件的解
D:满足部分约束条件的非负解
答案: 满足所有约束条件的解

2、 线性规划是目标函数和约束条件（）是变量的（）：

A:都 线性函数
B:至少有一个 线性函数
C:至少有一个 非线性函数
D:都 非线性函数
答案: 都 线性函数

3、 等值线的斜率（）：

A:全部一样
B:不全一样
C:全不一样
D:不一定
答案: 全部一样

4、 线性规划max z = 2×1 + 3x2s.t. x1 + 2×2 ≤ 65×1 + 3×2 ≤ 15×1 , x2 ≥ 0 的可行域是（）：

A:
B:
C:
D:可行域为空
答案:

5、 1947年是谁提出了单纯形法的方法论：

A:丹捷格
B:华罗庚
C:管梅谷
D:高斯‍
答案: 丹捷格

6、 可行域是（）：

A:可行解的集合
B:包含最优解的区域
C:包含可行解的区域
D:包含基本解的区域
答案: 可行解的集合

7、 运筹学发展史上的两大里程碑是：

A:单纯形法、计算机的普及与发展
B:单纯形法、统筹法
C:单纯形法、优选法
D:统筹法、优选法
答案: 单纯形法、计算机的普及与发展

8、 线性规划问题的标准型最本质的特点是变量和右端项要求非负

A:正确
B:错误
答案: 错误
分析：标准型中，目标函数求极大值，约束条件全为等式，约束条件右端项和变量取值为非负

第二-四周 第二周测试题

1、 某线性规划问题的标准型如下所示： max 6×1＋30×2＋25×3 s.t. 3×1＋x2＋s1=40 2×2＋x3＋s2=50 2×1＋x 2-x3＋s3＝20 x1，x2，x3，s1，s2，s3 ≥0

A:（10，0，20，10，30，20）
B:（0，0，-20，40，70，0）
C:（0，0，0，40，50，20）
D:（0，0，0，40，-40，20）
答案: （0，0，0，40，50，20）

2、 求目标函数值最大的线性规划问题中，当所有变量的检验数都（）时，取得最优解。

A:大于等于0时
B:必须大于0时
C:小于等于0时
D:只能大于0时
答案: 小于等于0时

3、 进行基变换的目的是（）

A: 寻找新的基本可行解，使得各个变量的检验数更小
B:寻找新的基本可行解，使得各个变量的检验数更大
C:寻找新的基本可行解，使得目标函数值更优
D:寻找新的基本可行解，使得目标函数值更大
答案: 寻找新的基本可行解，使得目标函数值更优

4、 利用单纯形表法求解某线性规划问题，其中一步迭代如下表所示：迭代次数基变量cBx1x2x3x4x5x6x7b 0660000 nx40108[10]100010 x50439{0}1004 x702(7)600<-1>12 σj=cj-zj0660000-其中可以选作下一步迭代的主元的数字是()

A:”[]”标出的位置
B:”()”标出的位置
C:”{}”标出的位置
D:”<>”标出的位置
答案: “()”标出的位置