大连理工大学21秋《运筹学》在线作业2
大工21秋《运筹学》在线作业2试卷总分100得分100
大连理工大学2021年秋季学期在线作业
一、单选题(共5道试题共40分)
1.下列有关网络图的说法中错误的为()。
A.网络图中所谓路径，就是从始点到终点之间相连节点的序列
B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径
C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节
D.网络中仅存在一条路径
答案
2.以下有关图的说法中不正确的为()。
A.若一条边的两个端点相同，则称该边为环
B.若两个端点之间不止一条边，则称具有多重边 奥鹏作业
C.一个无环也无多重边的图称为简单图
D.无向图是由点及弧所构成的图
答案
3.对于有m个供应点、n个需求点的运输问题的说法不正确的是()。
A.该运输问题中基变量数一般为m+n1
B.调运方案中有数字的格应为m+n1个
C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补0的情况
D.可以采用闭回路法确定初始调运方案
答案
4.下列方法中可以用来求解部分树的方法的为()。
A.闭回路法
B.破圈法
C.踏石法
D.匈牙利算法
答案
5.下列有关图的说法中错误的为()。
A.点表示所研究的事物对象
B.边表示事物之间的联系
C.无向图是由点及边所构成的图
D.无环的图称为简单图
答案
二、(共15道试题共60分)
6.一个连通无圈简单图称为树。
答案正确
7.当网络中不存在任何增广链时该网络达到最大流状态。
答案正确
8.能够通过网络的最大可行流称最大流。
答案正确
9.当总产量大于总销量的运输问题称为产销平衡的运输问题。
答案错误
10.网络分析包括最小支撑树问题、最短路问题、最大流问题以及网络计划评审与优化问题等。
答案正确
11.运输问题可以采用表上作业法进行求解也可以借助相关的运筹学软件包进行求解。
答案正确
12.无圈的图称为树图简称树。
答案错误
13.求最小树问题时任选一圈去掉该圈中的一条最小边重复至无圈为止此时得到的图就是最小树。
答案错误
14.增广链即后向弧均非饱和、前向弧均非零流的链。
答案错误
15.确定关键路径需要从项目开始到项目结束的方向依次确定网络图中活动的最早开始时间和最早完成时间。
答案正确
16.最大流问题是一个特殊的线性规划问题。
答案正确
17.图是由一些点及点间的连线所组成的。
答案正确
18.自由时差指在不影响各项紧后作业最迟开工的条件下该作业可以推迟开工的最大限度。
答案错误
19.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
答案错误
20.如果一个图由点及边所构成则称之为有向图。
答案错误
本内容由易百教育整理发布
页:
[1]