大工20秋《运筹学》在线作业2（【答案】参考）

答案来历：熊猫奥鹏（www.188open.com）-[大连理工大学]大工20秋《运筹学》在线作业2
试卷总分:100 得分:100
第1题,下列有关图的说法中,错误的为( )。
A、点表明所研讨的事物对象
B、边表明事物之间的联系
C、无向图是由点及边所构成的图
D、无环的图称为简略图
正确答案:


第2题,下列方法中能够用来求解有些树的方法的为( )。
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法
正确答案:


第3题,截会集全部弧的容量之和称为( )。
A、最大流
B、截量
C、最小截量
D、最大截量
正确答案:


第4题,以下说法中不正确的为( )。
A、完结各个作业需求的时刻最长的道路为要害道路
B、要害道路上的作业称为要害作业
C、一切要害作业的总时差为0
D、以上说法均不正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,网络图中,每项活动的最晚完结时刻等于其一切紧后活动最晚开端时刻的( )。
A、最大值
B、最小值
C、均匀值
D、总和
正确答案:


第6题,可以经过网络的最大可行流称最大流。
T、对
F、错
正确答案:


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


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


第9题,方案评定方法和要害道路法是网络剖析的重要构成有些。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,处理运送疑问时,选用闭回路法,能够得到运送疑问的根本可行解。
T、对
F、错
正确答案:F


第11题,有m个供给点、n个需求点的供需平衡运送疑问,其恣意基解中基变量的个数为m+n个。
T、对
F、错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,作业的最早完毕时刻是指它的最早开端时刻加上该项作业的方案时刻。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


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


第14题,断定要害途径需求从项目开端到项目完毕的方向,顺次断定网络图中活动的最早开端时刻和最早完结时刻。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,树枝总长为最短的有些树称图的最小有些树。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第16题,在树中恣意加一条边,就会构成圈。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第17题,最大流疑问是一个特别的线性规划疑问。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第18题,一个连通无圈简略图称为树。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


第19题,若一个图中,恣意两点之间至少存在一条链,则称这样的图为连通图。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）


答案来历：熊猫奥鹏（www.188open.com）,当网络中不存在任何增广链时,该网络到达最大流状况。
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）