大工19春《运筹学》在线作业2（100分）

skystar

    【奥鹏】[大连理工大学]大工19春《运筹学》在线作业2
            试卷总分:100    得分:100
            第1题,以下有关图的说法中不正确的为( )。
            A、若一条边的两个端点相同，则称该边为环
            B、若两个端点之间不止一条边，则称具有多重边
            C、一个无环也无多重边的图称为简单图
            D、无向图是由点及弧所构成的图
             正确答案:


            第2题,截集中一切弧的容量之和称为( )。
            A、最大流
            B、截量
            C、最小截量
            D、最大截量
             正确答案:


            第3题,网络图中,LS用来表示( )。
            A、一项活动的最晚开始时间
            B、一项活动的最晚完成时间
            C、一项活动的持续时间
            D、一项活动的最早开始时间
             正确答案:


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


            第5题,下列方法中可以用来求解部分树的方法的为( )。
            A、闭回路法
            B、破圈法
            C、踏石法
            D、匈牙利算法
             正确答案:


            第6题,网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
            T、对
            F、错
             正确答案:F


            第7题,树枝总长为最短的部分树称图的最小部分树。
            T、对
            F、错
             正确答案:T


            第8题,确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
            T、对
            F、错
             正确答案:T


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


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


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


            第12题,若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
            T、对
            F、错
             正确答案:T


            第13题,网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
            T、对
            F、错
             正确答案:F


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


            第15题,图是由一些点及点间的连线所组成的。
            T、对
            F、错
             正确答案:T


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


            第17题,在树中任意加一条边,就会形成圈。
            T、对
            F、错
             正确答案:T


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


            第19题,最大流问题是一个特殊的线性规划问题。
            T、对
            F、错
             正确答案:T


            第20题,一个连通无圈简单图称为树。
            T、对
            F、错
             正确答案:T