大工22春《运筹学》在线作业2-00001

试卷总分:100  得分:100

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

1.以下说法中不正确的为( )。

A.完成各个作业需要的时间最长的路线为关键路线

B.关键路线上的作业称为关键作业

C.所有关键作业的总时差为0

D.以上说法均不正确

2.以下有关图的说法中不正确的为( )。

A.若一条边的两个端点相同，则称该边为环

B.若两个端点之间不止一条边，则称具有多重边

C.一个无环也无多重边的图称为简单图

D.无向图是由点及弧所构成的图

3.网络图中,LS用来表示( )。

A.一项活动的最晚开始时间

B.一项活动的最晚完成时间

C.一项活动的持续时间

D.一项活动的最早开始时间

4.若运输问题在总供应量大于总需求量时,则( )。

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个供应点

D.虚设一个需求点

5.下列有关网络图的说法中,错误的为( )。

A.网络图中所谓路径，就是从始点到终点之间相连节点的序列

B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径

C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节

D.网络中仅存在一条路径

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

6.能够通过网络的最大可行流称最大流。

7.如果一个图由点及边所构成,则称之为有向图。

8.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。

9.树枝总长为最短的部分树称图的最小部分树。

10.无圈的图称为树图,简称树。

11.当总产量大于总销量的运输问题称为产销平衡的运输问题。

12.关键路径中的持续时间决定了完成整个项目所必须的最长时间。

13.增广链即后向弧均非饱和、前向弧均非零流的链。

14.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。

15.图是由一些点及点间的连线所组成的。

16.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。

17.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。

18.最短路问题可以采用狄克斯屈标号法进行求解。

19.当网络中不存在任何增广链时,该网络达到最大流状态。

20.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。