华东《运筹学》2020年春季学期在线作业（三）【标准答案】

《运筹学》2020年春季学期在线作业（三）

试卷总分:100  得分:100

一、单选题 (共 5 道试题,共 25 分)

1.(第7章)箭线式网络图中的关键线路是指( )；

A.具有结点数目最多的线路

B.具有活动数目最少的线路

C.具有活动数目最多的线路

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

2.题目和选项如下图所示：

{图}

A.D

B.C

C.B

D.A

3.(第7章)最短路线是( )。

A.连接起点到终点总长度最短的路线

B.连接所有点总长度最短的路线

C.所有点之间长度最短的路线

D.从起点出发经过各点到终点总长度最短的路线

4.(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(?? ? )；

A.9天

B.8天

C.6天

D.5天

5.题目和选项如下图所示：

{图}

A.D

B.C

C.B

D.A

二、判断题 (共 15 道试题,共 75 分)

6.(第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；

7.(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；

8.(第7章)一个网络图有唯一的关键线路；

9.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；

10.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值

11.(第1章)线性规划问题的基解对应可行域的顶点；

12.(第7章)在网络图中，特殊情况下可以有多于一个的始点（或终点）；

13.(第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；

14.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；

15.(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；

16.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；

17.(第1章)LP问题的可行域是凸集；

18.(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；

19.(第1章)线性规划问题无可行解是由于缺少约束条件所致；

20.题目如下：

{图}