大工20春《运筹学》在线作业2（含答案）

网院作业

大工20春《运筹学》在线作业2
试卷总分100得分100
大连理工大学
作业请联系QQ515224986
第1题对于有m个供应点、n个需求点的运输问题的说法不正确的是()。
A、该运输问题中基变量数一般为m+n1
B、调运方案中有数字的格应为m+n1个
C、在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补&quot0&quot的情况
D、可以采用闭回路法确定初始调运方案
正确答案
第2题下列方法中可以用来求解部分树的方法的为()。
A、闭回路法
B、破圈法
C、踏石法
D、匈牙利算法
正确答案    奥鹏大工作业请联系QQ515224986
第3题若运输问题在总供应量大于总需求量时则()。
A、必须用线性规划单纯形法求最优解
B、不存在可行解
C、虚设一个供应点
D、虚设一个需求点
正确答案
第4题网络图中LS用来表示()。
A、一项活动的最晚开始时间
B、一项活动的最晚完成时间
C、一项活动的持续时间
D、一项活动的最早开始时间
正确答案
第5题下列有关网络图的说法中错误的为()。
A、网络图中所谓路径，就是从始点到终点之间相连节点的序列
B、为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C、关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D、网络中仅存在一条路径
正确答案
第6题网络分析包括最小支撑树问题、最短路问题、最大流问题以及网络计划评审与优化问题等。
T、对
F、错
正确答案T
第7题一个连通无圈简单图称为树。
T、对
F、错
正确答案T
第8题关键路径中的持续时间决定了完成整个项目所必须的最长时间。
T、对
F、错
正确答案F
第9题当网络中不存在任何增广链时该网络达到最大流状态。
T、对
F、错
正确答案T
第10题作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
T、对
F、错
正确答案T
第11题当总产量大于总销量的运输问题称为产销平衡的运输问题。
T、对
F、错
正确答案F
第12题自由时差指在不影响各项紧后作业最迟开工的条件下该作业可以推迟开工的最大限度。
T、对
F、错
正确答案F
第13题网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
T、对
F、错
正确答案F
第14题增广链即后向弧均非饱和、前向弧均非零流的链。
T、对
F、错
正确答案F
第15题若一个图中任意两点之间至少存在一条链则称这样的图为连通图。
T、对
F、错
正确答案T
第16题最短路问题可以采用狄克斯屈标号法进行求解。
T、对
F、错
正确答案T
第17题如果一个图由点及边所构成则称之为有向图。
T、对
F、错
正确答案F
第18题网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
T、对
F、错
正确答案F
第19题计划评审方法和关键路线法是网络分析的重要组成部分。
T、对
F、错
正确答案T
第20题图是由一些点及点间的连线所组成的。
T、对
F、错
正确答案T

大连理工大学
作业请联系QQ515224986