《运筹学》第1阶段在线作业

《运筹学》第1阶段在线作业

1(4.0分)

下述选项中，结果不一定为0的是（）

•A)

关键结点的结点时差

•

•B)

关键线路的线路时差

•

•C)

始点的最早开始时间

•

•D)

活动的单时差

•

解析：

无

2(4.0分)

对于线性规划问题，下列说法正确的是（）

•A)

线性规划问题可能没有可行解

•

•B)

在图解法上，线性规划问题的可行解区域都是“凸”区域

•

•C)

线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达

•

•D)

上述说法都正确

•

解析：

无

3(4.0分)

下列方法中，属于判定运输问题调运方案最优性的是（）

•A)

单纯形法

•

•B)

逆序法

•

•C)

匈牙利法

•

•D)

对偶变量法

•

解析：

无

4(4.0分)

箭线式网络图中的关键线路是指（）

•A)

具有结点数目最多的线路

•

•B)

从始点出发，由各个关键活动连续相接，直到终点的线路

•

•C)

具有活动数目最多的线路

•

•D)

具有活动数目最少的线路

•

解析：

无

5(4.0分)

箭线式网络图中的结点（）

•A)

不占用时间，也不消耗资源

•

•B)

占用时间，但不消耗资源

•

•C)

不占用时间，但消耗资源

•

•D)

占用时间，也消耗资源

•

解析：

无

答题要求:

判断下列说法是否正确

6(4.0分)

直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的

成本越大

•A) 正确

•B) 错误

错误

解析：

无

7(4.0分)

动态规划的最优性原理保证了从某一状态开始的未来决策独立于先

前已作出的决策

•A) 正确

•B) 错误

正确

解析：

无

8(4.0分)

若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有

无穷多最优解

•A) 正确

•B) 错误

错误

解析：

无

9(4.0分)

用大M法求解线性规划问题时，当所有检验数均满足小于零，人工

变量仍是基变量且取值不为零，则该线性规划问题无可行解

•A) 正确

•B) 错误

正确

解析：

无

10(4.0分)

单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一

个解中至少有一个基变量的值为负

•A) 正确

•B) 错误

正确

解析：

无

11(4.0分)

目标规划模型中正偏差变量取正值，负偏差变量取负值

•A) 正确

•B) 错误

错误

解析：

无

12(4.0分)

对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的

最优解

•A) 正确

•B) 错误

错误

解析：

无

13(4.0分)

线性规划问题是目标规划的一种特殊形式

•A) 正确

•B) 错误

正确

解析：

无

14(4.0分)

在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序

•A) 正确

•B) 错误

错误

解析：

无

15(4.0分)

求网络最大流的问题可以归结为求解一个线性规划问题

•A) 正确

•B) 错误

正确

解析：

无

16(4.0分)

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于

最优解的整数解

•A) 正确

•B) 错误

错误

解析：

无

17(4.0分)

如果线性规划问题问题存在最优解，则最优解一定对应可行域边界

上的一个点

•A) 正确

•B) 错误

正确

解析：

无

18(4.0分)

总时差为零的各项工序所组成的线路就是网络图的关键路线

•A) 正确

•B) 错误

正确

解析：

无

19(4.0分)

在单纯形表中，基变量对应的系数矩阵往往为单位矩阵

•A) 正确

•B) 错误

正确

解析：

无

20(4.0分)

LP问题的可行域是凸集

•A) 正确

•B) 错误

正确