大工18秋《运筹学》在线作业2（资料参考）

admin

【奥鹏】[大连理工大学]大工18秋《运筹学》在线作业2
试卷总分:100    得分:100
第1题,作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
T、对
F、错
正确资料:T


第2题,网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
T、对
F、错
正确资料:F


第3题,无圈的图称为树图,简称树。
T、对
F、错
正确资料:F


第4题,在树中任意加一条边,就会形成圈。
T、对
F、错
正确资料:T


第5题,若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
T、对
F、错
正确资料:T


第6题,当网络中不存在任何增广链时,该网络达到最大流状态。
T、对
F、错
正确资料:T


第7题,能够通过网络的最大可行流称最大流。
T、对
F、错
正确资料:T


第8题,树枝总长为最短的部分树称图的最小部分树。
T、对
F、错
正确资料:T


第9题,自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
T、对
F、错
正确资料:F


第10题,解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
T、对
F、错
正确资料:F


第11题,有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
T、对
F、错
正确资料:F


第12题,计划评审方法和关键路线法是网络分析的重要组成部分。
T、对
F、错
正确资料:T


第13题,关键路径中的持续时间决定了完成整个项目所必须的最长时间。
T、对
F、错
正确资料:F


第14题,确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
T、对
F、错
正确资料:T


第15题,网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
T、对
F、错
正确资料:F


第16题,以下说法中不正确的为( )。
A、完成各个作业需要的时间最长的路线为关键路线
B、关键路线上的作业称为关键作业
C、所有关键作业的总时差为0
D、以上说法均不正确



第17题,下列方法中可以用来求解部分树的方法的为( )。
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法



第18题,下列有关图的说法中,错误的为( )。
A、点表示所研究的事物对象
B、边表示事物之间的联系
C、无向图是由点及边所构成的图
D、无环的图称为简单图



第19题,若运输问题在总供应量大于总需求量时,则( )。
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
D、虚设一个需求点



第20题,对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A、该运输问题中基变量数一般为m+n-1
B、调运方案中有数字的格应为m+n-1个
C、在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补"0"的情况
D、可以采用闭回路法确定初始调运方案