大工23春《运筹学》在线作业2-00001

试卷总分:100  得分:100

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

1.截集中一切弧的容量之和称为( )。

A.最大流

B.截量

C.最小截量

D.最大截量

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

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

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

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

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

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

A.闭回路法

B.破圈法

C.踏石法

D.匈牙利算法

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

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

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

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

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

5.若运输问题在总供应量大于总需求量时,则( )。

A.必须用线性规划单纯形法求最优解

B.不存在可行解

C.虚设一个供应点

D.虚设一个需求点

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

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

7.计划评审方法和关键路线法是网络分析的重要组成部分。

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

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

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

11.在树中任意加一条边,就会形成圈。

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

13.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。

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

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

16.树枝总长为最短的部分树称图的最小部分树。

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

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

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

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

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777