大连理工大学23秋《运筹学》在线作业2

共20道题 总分：100分

一、单选题(共5题，40分)

1.网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。

A、最大值

B、最小值

C、平均值

D、总和

2.截集中一切弧的容量之和称为( )。

A、最大流

B、截量

C、最小截量

D、最大截量

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

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

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

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

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

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

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

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

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

D、以上说法均不正确

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

A、点表示所研究的事物对象

B、边表示事物之间的联系

C、无向图是由点及边所构成的图

D、无环的图称为简单图

二、判断题(共15题，60分)

1.最大流问题是一个特殊的线性规划问题。

A、对

B、错

2.如果一个图由点及边所构成,则称之为有向图。
大连理工大学泽学网微信：zexue66

A、对

B、错

3.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。

A、对

B、错

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

A、对

B、错

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

A、对

B、错

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

A、对

B、错

7.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。

A、对

B、错

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

A、对

B、错

9.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。

A、对

B、错

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

A、对

B、错

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

A、对

B、错

12.一个连通无圈简单图称为树。

A、对

B、错

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

A、对

B、错

14.计划评审方法和关键路线法是网络分析的重要组成部分。

A、对

B、错

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

A、对

B、错