《大工19春《运筹学》在线作业2满分哦》由会员分享，可在线阅读，更多相关《大工19春《运筹学》在线作业2满分哦（4页珍藏版）》请在金锄头文库上搜索。
1、大工19春运筹学在线作业2-0001试卷总分:100 得分:100一、 单选题 (共 5 道试题,共 40 分)1.以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图正确答案:D2.截集中一切弧的容量之和称为( )。A.最大流B.截量C.最小截量D.最大截量正确答案:B3.网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间正确答案:A4.下列有关网络图的说法中,错误的为( )。A.
2、网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径正确答案:D5.下列方法中可以用来求解部分树的方法的为( )。A.闭回路法B.破圈法C.踏石法D.匈牙利算法正确答案:B二、 判断题 (共 15 道试题,共 60 分)1.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。A.对B.错正确答案:B2.树枝总长为最短的部分树称图的最小部分树。A.对B.错正确答案:A3.确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中
3、活动的最早开始时间和最早完成时间。A.对B.错正确答案:A4.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。A.对B.错正确答案:A5.增广链即后向弧均非饱和、前向弧均非零流的链。A.对B.错正确答案:B6.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。A.对B.错正确答案:A7.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。A.对B.错正确答案:A8.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。A.对B.错正确答案:B9.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。A.对B.错正确答案:B10.图是由一些点及点间的连线所组成的。A.对B.错正确答案:A11.无圈的图称为树图,简称树。A.对B.错正确答案:B12.在树中任意加一条边,就会形成圈。A.对B.错正确答案:A13.如果一个图由点及边所构成,则称之为有向图。A.对B.错正确答案:B14.最大流问题是一个特殊的线性规划问题。A.对B.错正确答案:A15.一个连通无圈简单图称为树。A.对B.错正确答案:A
