大工16春《运筹学》在线作业2

大工16春《运筹学》在线作业2

试卷总分：100       测试时间：--



单选题
判断题




一、单选题（共 5 道试题，共 40 分。）

V

  
1.  网络图中，LS用来表示（ ）。
A. 一项活动的最晚开始时间

B. 一项活动的最晚完成时间

C. 一项活动的持续时间

D. 一项活动的最早开始时间

      满分：8  分
  
2.  截集中一切弧的容量之和称为（ ）。
A. 最大流

B. 截量

C. 最小截量

D. 最大截量

      满分：8  分
  
3.  以下有关图的说法中不正确的为（ ）。
A. 若一条边的两个端点相同，则称该边为环

B. 若两个端点之间不止一条边，则称具有多重边

C. 一个无环也无多重边的图称为简单图

D. 无向图是由点及弧所构成的图

      满分：8  分
  
4.  网络图中，每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的（ ）。
A. 最大值

B. 最小值

C. 平均值

D. 总和

      满分：8  分
  
5.  下列有关网络图的说法中，错误的为（ ）。
A. 网络图中所谓路径，就是从始点到终点之间相连节点的序列

B. 为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径

C. 关键路径上的活动称为项目的关键活动，是整个项目中的关键环节

D. 网络中仅存在一条路径

      满分：8  分