大工22秋《运筹学》在线作业2【标准答案】

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

试卷总分:100 得分: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 分)

6.最大流疑问是一个特别的线性规划疑问。



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



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



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



10.运送疑问能够选用表上作业法进行求解,也能够凭借有关的运筹学软件包进行求解。



11.当总产值大于总销量的运送疑问称为产销平衡的运送疑问。



12.网络图中每项活动的最早开端时刻等于一切紧前活动最早完结时刻的最小值。



13.求最小树疑问时,任选一圈,去掉该圈中的一条最小边,重复至无圈停止,此刻得到的图即是最小树。



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



15.自在时差指在不影响各项紧后作业最迟开工的条件下,该作业能够推延开工的最大极限。



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



17.一个连通无圈简略图称为树。



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



19.方案评定方法和要害道路法是网络剖析的重要构成有些。



20.最短路疑问能够选用狄克斯屈标号法进行求解。