大工19春《运筹学》在线作业2
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题)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: 网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。A: 对
B: 错
正确答案:
(判断题)7: 树枝总长为最短的部分树称图的最小部分树。
A: 对
B: 错
正确答案:
(判断题)8: 确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
A: 对
B: 错
正确答案:
(判断题)9: 运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
A: 对
B: 错
正确答案:
(判断题)10: 增广链即后向弧均非饱和、前向弧均非零流的链。
A: 对
B: 错
正确答案:
(判断题)11: 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
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: 错
正确答案:
(单选题)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: 网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。A: 对
B: 错
正确答案:
(判断题)7: 树枝总长为最短的部分树称图的最小部分树。
A: 对
B: 错
正确答案:
(判断题)8: 确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。
A: 对
B: 错
正确答案:
(判断题)9: 运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。
A: 对
B: 错
正确答案:
(判断题)10: 增广链即后向弧均非饱和、前向弧均非零流的链。
A: 对
B: 错
正确答案:
(判断题)11: 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
A: 对