大工21秋《运筹学》在线作业2答卷

大工21秋《运筹学》在线作业2-00001
试卷总分:100得分:100
一、单选题 (共 5 道试题,共 40 分)
1.下列有关网络图的说法中,错误的为( )。
A.网络图中所谓途径，即是从始点到结尾之间相连节点的序列
B.为了完结整个项意图进展方案，需求找出其间最长的途径，即要害途径
C.要害途径上的活动称为项意图要害活动，是整个项目中的要害环节
D.网络中仅存在一条途径
答案:

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

3.关于有m个供给点、n个需求点的运送疑问的说法不正确的是( )。
A.该运送疑问中基变量数一般为m+n-1
B.调运计划中稀有字的格应为m+n-1个
C.在用最小元素法给出初始计划时，计划表中每填一个数，划去单位运价表中的一行或一列，此刻通常呈现需求补"0"的状况
D.能够选用闭回路法断定初始调运计划
答案:

4.下列方法中能够用来求解有些树的方法的为( )。
A.闭回路法
B.破圈法
C.踏石法
D.匈牙利算法
答案:

5.下列有关图的说法中,错误的为( )。
A.点表明所研讨的事物对象
B.边表明事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简略图
答案:

二、答案来历：熊猫奥鹏（www.188open.com） (共 15 道试题,共 60 分)
6.一个连通无圈简略图称为树。
答案:正确

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

8.可以经过网络的最大可行流称最大流。
答案:正确

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

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

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

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

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

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

15.断定要害途径需求从项目开端到项目完毕的方向,顺次断定网络图中活动的最早开端时刻和最早完结时刻。
答案:正确

16.最大流疑问是一个特别的线性规划疑问。
答案:正确

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

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

19.网络中一条可行流不存在增广链是该可行流为最大流的充沛不用要条件。
答案:错误

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