大工20春《运筹学》在线作业2(参考资料)

【奥鹏】-[大连理工大学]大工20春《运筹学》在线作业2

试卷总分:100 得分:100

第1题,对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A、该运输问题中基变量数一般为m+n-1

B、调运方案中有数字的格应为m+n-1个

C、在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况

D、可以采用闭回路法确定初始调运方案

正确答案:D

第2题,下列方法中可以用来求解部分树的方法的为( )。

A、闭回路法

B、破圈法

C、踏石法

D、匈牙利算法

正确答案:B

第3题,若运输问题在总供应量大于总需求量时,则( )。

A、必须用线性规划单纯形法求最优解

B、不存在可行解

C、虚设一个供应点

D、虚设一个需求点

正确答案:D

第4题,网络图中,LS用来表示( )。

A、一项活动的最晚开始时间

B、一项活动的最晚完成时间

C、一项活动的持续时间

D、一项活动的最早开始时间

正确答案:A

第5题,下列有关网络图的说法中,错误的为( )。

A、网络图中所谓路径，就是从始点到终点之间相连节点的序列

B、为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径

C、关键路径上的活动称为项目的关键活动，是整个项目中的关键环节

D、网络中仅存在一条路径

正确答案: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