大连理工大学18春《运筹学》在线作业2含答案

网院作业

大工18春《运筹学》在线作业2
大连理工大学

一、单选题：
1.（判断题）网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。          (满分:)
    T对
    F错
    正确答案:——A——
2.（判断题）图是由一些点及点间的连线所组成的。          (满分:)
    T对
    F错
    正确答案:——A——
3.（判断题）如果一个图由点及边所构成,则称之为有向图。          (满分:)
    T对
    F错
    正确答案:——B——
4.（判断题）运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。          (满分:)
    T对
    F错
    正确答案:————
5.（判断题）当总产量大于总销量的运输问题称为产销平衡的运输问题。          (满分:)
    T对
    F错
    正确答案:————
三、判断题：
6.（判断题）最短路问题可以采用狄克斯屈标号法进行求解。          (满分:)
    T对
    F错
    正确答案:————
7.（判断题）一个连通无圈简单图称为树。          (满分:)
    T对
    F错
    正确答案:————
8.（判断题）求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。          (满分:)
    T对
    F错
    正确答案:————
9.（判断题）最大流问题是一个特殊的线性规划问题。          (满分:)
    T对
    F错
    正确答案:————
10.（判断题）最大流问题可以采用福特-富尔克逊标号法等方法进行求解。          (满分:)
    T对
    F错
    正确答案:————
11.（判断题）增广链即后向弧均非饱和、前向弧均非零流的链。          (满分:)
    T对
    F错
    正确答案:————
12.（判断题）计划评审方法和关键路线法是网络分析的重要组成部分。          (满分:)
    T对
    F错
    正确答案:————
13.（判断题）关键路径中的持续时间决定了完成整个项目所必须的最长时间。          (满分:)
    T对
    F错
    正确答案:————
14.（判断题）确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。          (满分:)
    T对
    F错
    正确答案:————
15.（判断题）网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。          (满分:)
    T对
    F错
    正确答案:————
16.（单选题）以下有关图的说法中不正确的为()。          (满分:)
    A若一条边的两个端点相同，则称该边为环
    B若两个端点之间不止一条边，则称具有多重边
    C一个无环也无多重边的图称为简单图
    D无向图是由点及弧所构成的图
    正确答案:————
17.（单选题）截集中一切弧的容量之和称为()。          (满分:)
    A最大流
    B截量
    C最小截量
    D最大截量
    正确答案:————
18.（单选题）下列有关网络图的说法中,错误的为()。          (满分:)
    A网络图中所谓路径，就是从始点到终点之间相连节点的序列
    B为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
    C关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
    D网络中仅存在一条路径
    正确答案:————
19.（单选题）网络图中,LS用来表示()。          (满分:)
    A一项活动的最晚开始时间
    B一项活动的最晚完成时间
    C一项活动的持续时间
    D一项活动的最早开始时间
    正确答案:————
20.（单选题）网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的()。          (满分:)
    A最大值
    B最小值
    C平均值
    D总和
    正确答案:————
更多学习资料请登录www.openhelp100.com