大工18春《运筹学》在线作业2辅导资料

《大工18春《运筹学》在线作业2辅导资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大工18春《运筹学》在线作业21、A2、A3、B4、A5、B一、判断题共15题，60分1、网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。A对B错正确答案是：A2、图是由一些点及点间的连线所组成的。A对B错正确答案是：A3、如果一个图由点及边所构成,则称之为有向图。A对B错正确答案是：B4、运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。A对B错正确答案是：A5、当总产量大于总销量的运输问题称为产销平衡的运输问题。A对B错正确答案是：B6、最短路问题可以采用狄克斯屈标号法进行求解。A对

2、B错正确答案是：A7、一个连通无圈简单图称为树。A对B错正确答案是：A8、求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。A对B错正确答案是：B9、最大流问题是一个特殊的线性规划问题。A对B错正确答案是：A10、最大流问题可以采用福特-富尔克逊标号法等方法进行求解。A对B错正确答案是：A11、增广链即后向弧均非饱和、前向弧均非零流的链。A对B错正确答案是：B12、计划评审方法和关键路线法是网络分析的重要组成部分。A对B错正确答案是：A13、关键路径中的持续时间决定了完成整个项目所必须的最长时间。A对B错

3、正确答案是：B14、确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。A对B错正确答案是：A15、网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。A对B错正确答案是：B二、单选题共5题，40分1、以下有关图的说法中不正确的为()。A若一条边的两个端点相同，则称该边为环B若两个端点之间不止一条边，则称具有多重边C一个无环也无多重边的图称为简单图D无向图是由点及弧所构成的图正确答案是：D2、截集中一切弧的容量之和称为()。A最大流B截量C最小截量D最大截量正确答案是：B3、下列有关网络

4、图的说法中,错误的为()。A网络图中所谓路径，就是从始点到终点之间相连节点的序列B为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D网络中仅存在一条路径正确答案是：D4、网络图中,LS用来表示()。A一项活动的最晚开始时间B一项活动的最晚完成时间C一项活动的持续时间D一项活动的最早开始时间正确答案是：A5、网络图中,每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的()。A最大值B最小值C平均值D总和正确答案是：B