大工21春《运筹学》在线作业2资料

admin

大工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.mouxue.com） (共 15 道试题,共 60 分)
6.一个连通无圈简单图称为树。
资料:正确

7.关键路径中的持续时间决定了完成整个项目所必须的最长时间。
资料:错误

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

9.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
资料:正确

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

11.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
资料:错误

12.无圈的图称为树图,简称树。
资料:错误

13.树枝总长为最短的部分树称图的最小部分树。
资料:正确

14.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
资料:正确

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

16.能够通过网络的最大可行流称最大流。
资料:正确

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

18.图是由一些点及点间的连线所组成的。
资料:正确

19.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。
资料:正确

20.最大流问题是一个特殊的线性规划问题。
资料:正确