大工23秋《运筹学》在线作业2【标准答案】

大工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.增广链即后向弧均非饱满、前向弧均非零流的链。