大工21秋《运筹学》在线作业2-00001

试卷总分:100  得分:100

一、单选题 (共 5 道试题,共 40 分)

1.下列有关网络图的说法中,错误的为( )。

A.网络图中所谓路径，就是从始点到终点之间相连节点的序列

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

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

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

答案:D

2.以下有关图的说法中不正确的为( )。

A.若一条边的两个端点相同，则称该边为环

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

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

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

答案:D

3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A.该运输问题中基变量数一般为m+n-1

B.调运方案中有数字的格应为m+n-1个

C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况

D.可以采用闭回路法确定初始调运方案

答案:D

4.下列方法中可以用来求解部分树的方法的为( )。

A.闭回路法

B.破圈法

C.踏石法

D.匈牙利算法

答案:B

5.下列有关图的说法中,错误的为( )。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图

答案:D

二、判断题 (共 15 道试题,共 60 分)

6.一个连通无圈简单图称为树。

7.当网络中不存在任何增广链时,该网络达到最大流状态。

8.能够通过网络的最大可行流称最大流。

9.当总产量大于总销量的运输问题称为产销平衡的运输问题。

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

11.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。

12.无圈的图称为树图,简称树。

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

14.增广链即后向弧均非饱和、前向弧均非零流的链。

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

16.最大流问题是一个特殊的线性规划问题。

17.图是由一些点及点间的连线所组成的。

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

19.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。

20.如果一个图由点及边所构成,则称之为有向图。