大工21春《运筹学》在线作业2【答案】

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

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

3.若运送疑问在总供给量大于总需求量时,则( )。
A.有必要用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个供给点
D.虚设一个需求点
答案:

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

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

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

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

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

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

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

11.有m个供给点、n个需求点的供需平衡运送疑问,其恣意基解中基变量的个数为m+n个。
答案:错误

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

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

14.作业的最早完毕时刻是指它的最早开端时刻加上该项作业的方案时刻。
答案:正确

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

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

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

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

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

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