大工20秋《运筹学》在线作业2答案

aopeng

大工20秋《运筹学》在线作业2
1.[单选题] 下列有关图的说法中,错误的为( )。
无忧答案网答案资料下载，请参考帮助中心说明
    A.点表示所研究的事物对象
    B.边表示事物之间的联系
    C.无向图是由点及边所构成的图
    D.无环的图称为简单图
    答:——D——
2.[单选题] 下列方法中可以用来求解部分树的方法的为( )。
    A.闭回路法
    B.破圈法    东财答案q7 612 960 21更多答案进 ap5u.com
    C.踏石法
    D.匈牙利算法
    答:——B——
3.[单选题] 截集中一切弧的容量之和称为( )。
    A.最大流
    B.截量
    C.最小截量
    D.最大截量
    答:——B——
4.[单选题] 以下说法中不正确的为( )。
    A.完成各个作业需要的时间最长的路线为关键路线
    B.关键路线上的作业称为关键作业
    C.所有关键作业的总时差为0
    D.以上说法均不正确
    答:————
5.[单选题] 网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的( )。
    A.最大值
    B.最小值
    C.平均值
    D.总和
    答:————
6.[判断题] 能够通过网络的最大可行流称最大流。
    A.对
    B.错
    答:————
7.[判断题] 增广链即后向弧均非饱和、前向弧均非零流的链。
    A.对
    B.错
    答:————
8.[判断题] 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
    A.对
    B.错
    答:————
9.[判断题] 计划评审方法和关键路线法是网络分析的重要组成部分。
    A.对
    B.错
    答:————
10.[判断题] 解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
    A.对
    B.错
    答:————
11.[判断题] 有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。
    A.对
    B.错
    答:————
12.[判断题] 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
    A.对
    B.错
    答:————
13.[判断题] 求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
    A.对
    B.错
    答:————
14.[判断题] 确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
    A.对
    B.错
    答:————
15.[判断题] 树枝总长为最短的部分树称图的最小部分树。
    A.对
    B.错
    答:————
16.[判断题] 在树中任意加一条边,就会形成圈。
    A.对
    B.错
    答:————
17.[判断题] 最大流问题是一个特殊的线性规划问题。
    A.对
    B.错
    答:————
18.[判断题] 一个连通无圈简单图称为树。
    A.对
    B.错
    答:————
19.[判断题] 若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
    A.对
    B.错
    答:————
20.[判断题] 当网络中不存在任何增广链时,该网络达到最大流状态。
    A.对
    B.错
    答:————

转载注明 无忧答案网