大工19秋《运筹学》在线作业2【满分】

作者:奥鹏周老师 分类: 大连理工 发布时间: 2019-12-28 21:23
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
试卷称号:大工19秋《运筹学》在线作业2-0001
1.截会集全部弧的容量之和称为( )。
A.最大流
B.截量
C.最小截量
D.最大截量
答案:-

2.若运送疑问在总供给量大于总需求量时,则( )。
A.有必要用线性规划单纯形法求最优解
B.不存在可行解
C.虚设一个供给点
D.虚设一个需求点
答案:-

3.关于有m个供给点、n个需求点的运送疑问的说法不正确的是( )。
A.该运送疑问中基变量数一般为m+n-1
B.调运计划中稀有字的格应为m+n-1个
C.在用最小元素法给出初始计划时,计划表中每填一个数,划去单位运价表中的一行或一列,此刻通常呈现需求补“0”的状况
D.能够选用闭回路法断定初始调运计划
答案:-

4.网络图中,LS用来表明( )。
A.一项活动的最晚开端时刻
B.一项活动的最晚完结时刻
C.一项活动的继续时刻
D.一项活动的最早开端时刻
答案:-

5.以下有关图的说法中不正确的为( )。
A.若一条边的两个端点一样,则称该边为环
B.若两个端点之间不止一条边,则称具有多重边
C.一个无环也无多重边的图称为简略图
D.无向图是由点及弧所构成的图
答案:-

1.最大流疑问能够选用福特-富尔克逊标号法等方法进行求解。
T.对
F.错
答案:-

2.最大流疑问是一个特别的线性规划疑问。
T.对
F.错
答案:-

3.假如一个图由点及边所构成,则称之为有向图。
T.对
F.错
答案:-

4.作业的最早完毕时刻是指它的最早开端时刻加上该项作业的方案时刻。
T.对
F.错
答案:-

5.要害途径中的继续时刻决议了完结整个项目所有必要的最长期。
T.对
F.错
答案:-

6.自在时差指在不影响各项紧后作业最迟开工的条件下,该作业能够推延开工的最大极限。
T.对
F.错
答案:-

7.网络中一条可行流不存在增广链是该可行流为最大流的充沛不用要条件。
T.对
F.错
答案:-

8.若一个图中,恣意两点之间至少存在一条链,则称这样的图为连通图。
T.对
F.错
答案:-

9.增广链即后向弧均非饱满、前向弧均非零流的链。
T.对
F.错
答案:-

10.在树中恣意加一条边,就会构成圈。
T.对
F.错
答案:-

11.一个连通无圈简略图称为树。
T.对
F.错
答案:-

12.方案评定方法和要害道路法是网络剖析的重要构成有些。
T.对
F.错
答案:-

13.处理运送疑问时,选用闭回路法,能够得到运送疑问的根本可行解。
T.对
F.错
答案:-

14.最短路疑问能够选用狄克斯屈标号法进行求解。
T.对
F.错
答案:-

15.无圈的图称为树图,简称树。
T.对
F.错
答案:-
奥鹏作业答案 联系QQ:3326650399 微信:cs80188

作业答案 联系QQ:3326650399 微信:cs80188