大工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、虚设一个需求点
正确答案:


,下列有关网络图的说法中,错误的为( )。
A、网络图中所谓路径，就是从始点到终点之间相连节点的序列
B、为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C、关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D、网络中仅存在一条路径
正确答案:


第6题,能够通过网络的最大可行流称最大流。
T、对
F、错


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


第8题,最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
T、对
F、错


第9题,树枝总长为最短的部分树称图的最小部分树。
T、对
F、错


无圈的图称为树图,简称树。
T、对
F、错
正确答案:F


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


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


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


第14题,网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。
T、对
F、错


图是由一些点及点间的连线所组成的。
T、对
F、错


第16题,运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
T、对
F、错


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


第18题,最短路问题可以采用狄克斯屈标号法进行求解。
T、对
F、错


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


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