大工22春《运筹学》在线作业2答卷

大工22春《运筹学》在线作业2-00001
试卷总分:100得分:100
一、单选题 (共 5 道试题,共 40 分)
1.以下说法中不正确的为( )。
A.完结各个作业需求的时刻最长的道路为要害道路
B.要害道路上的作业称为要害作业
C.一切要害作业的总时差为0
D.以上说法均不正确
正确答案来自熊猫题库（www.188open.com）

2.以下有关图的说法中不正确的为( )。
A.若一条边的两个端点一样，则称该边为环
B.若两个端点之间不止一条边，则称具有多重边
C.一个无环也无多重边的图称为简略图
D.无向图是由点及弧所构成的图
正确答案来自熊猫题库（www.188open.com）

3.网络图中,LS用来表明( )。
A.一项活动的最晚开端时刻
B.一项活动的最晚完结时刻
C.一项活动的继续时刻
D.一项活动的最早开端时刻
正确答案:

4.若运送疑问在总供给量大于总需求量时,则( )。
A.有必要用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个供给点
D.虚设一个需求点
正确答案来自熊猫题库（www.188open.com）

5.下列有关网络图的说法中,错误的为( )。
A.网络图中所谓途径，即是从始点到结尾之间相连节点的序列
B.为了完结整个项意图进展方案，需求找出其间最长的途径，即要害途径
C.要害途径上的活动称为项意图要害活动，是整个项目中的要害环节
D.网络中仅存在一条途径
正确答案来自熊猫题库（www.188open.com）

二、答案来历：熊猫题库（www.188open.com） (共 15 道试题,共 60 分)
6.可以经过网络的最大可行流称最大流。
答案:正确

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

8.最大流疑问能够选用福特-富尔克逊标号法等方法进行求解。
答案:正确

9.树枝总长为最短的有些树称图的最小有些树。
答案:正确

10.无圈的图称为树图,简称树。
答案:错误

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

12.要害途径中的继续时刻决议了完结整个项目所有必要的最长期。
答案:错误

13.增广链即后向弧均非饱满、前向弧均非零流的链。
答案:错误

14.网络剖析包含最小支撑树疑问、最短路疑问、最大流疑问,以及网络方案评定与优化疑问等。
答案:正确

15.图是由一些点及点间的连线所构成的。
答案:正确

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

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

18.最短路疑问能够选用狄克斯屈标号法进行求解。
答案:正确

19.当网络中不存在任何增广链时,该网络到达最大流状况。
答案:正确

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