大工22春《运筹学》在线作业2

答案来历：熊猫题库（www.188open.com）运筹学-[大连理工大学]大工22春《运筹学》在线作业2
试卷总分:100 得分:100
第1题,以下说法中不正确的为( )。
A、完结各个作业需求的时刻最长的道路为要害道路
B、要害道路上的作业称为要害作业
C、一切要害作业的总时差为0
D、以上说法均不正确
正确答案:


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


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


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


答案来历：熊猫题库（www.188open.com）,下列有关网络图的说法中,错误的为( )。
A、网络图中所谓途径，即是从始点到结尾之间相连节点的序列
B、为了完结整个项意图进展方案，需求找出其间最长的途径，即要害途径
C、要害途径上的活动称为项意图要害活动，是整个项目中的要害环节
D、网络中仅存在一条途径
正确答案:


第6题,可以经过网络的最大可行流称最大流。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第7题,假如一个图由点及边所构成,则称之为有向图。
T、对
F、错
正确答案:F


第8题,最大流疑问能够选用福特-富尔克逊标号法等方法进行求解。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第9题,树枝总长为最短的有些树称图的最小有些树。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


答案来历：熊猫题库（www.188open.com）,无圈的图称为树图,简称树。
T、对
F、错
正确答案:F


第11题,当总产值大于总销量的运送疑问称为产销平衡的运送疑问。
T、对
F、错
正确答案:F


答案来历：熊猫题库（www.188open.com）,要害途径中的继续时刻决议了完结整个项目所有必要的最长期。
T、对
F、错
正确答案:F


第13题,增广链即后向弧均非饱满、前向弧均非零流的链。
T、对
F、错
正确答案:F


第14题,网络剖析包含最小支撑树疑问、最短路疑问、最大流疑问,以及网络方案评定与优化疑问等。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


答案来历：熊猫题库（www.188open.com）,图是由一些点及点间的连线所构成的。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第16题,运送疑问能够选用表上作业法进行求解,也能够凭借有关的运筹学软件包进行求解。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第17题,求最小树疑问时,任选一圈,去掉该圈中的一条最小边,重复至无圈停止,此刻得到的图即是最小树。
T、对
F、错
正确答案:F


第18题,最短路疑问能够选用狄克斯屈标号法进行求解。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第19题,当网络中不存在任何增广链时,该网络到达最大流状况。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


答案来历：熊猫题库（www.188open.com）,自在时差指在不影响各项紧后作业最迟开工的条件下,该作业能够推延开工的最大极限。
T、对
F、错
正确答案:F