大工《运筹学》21春在线作业2参考答案下列有关网络图的说法中,错误的为()。A.网络图中所谓路径,就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
,需要找出其中最长的路径,即关键路径C.关键路径上的活动称为项目的关键活动,是整个项目中的关键环节D.网络中仅存在一条路径网络图中,LS用来表示()。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间若运输问题在总供应量大于总需求量时,则()。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点以下有关图的说法中不正确的为()。A.若一条边的两个端点相同,则称该边为环B.若两个端点之间不止一条边,则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图下列方法中可以用来求解部分树的方法的为()。A.闭回路法B.破圈法C.踏石法D.匈牙利算法一个连通无圈简单图称为树。()A.正确B.错误关键路径中的持续时间决定了完成整个项目所必须的最长时间。()A.正确B.错误如果一个图由点及边所构成,则称之为有向图。()A.正确B.错误确定关键路径需要从项目开始到项目结束的方向,依次确定网络图中活动的最早开始时间和最早完成时间。()A.正确B.错误求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。()A.正确B.错误有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。()A.正确B.错误无圈的图称为树图,简称树。()A.正确B.错误树枝总长为最短的部分树称图的最小部分树。()A.正确B.错误作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。()A.正确B.错误自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。()A.正确B.错误能够通过网络的最大可行流称最大流。()A.正确B.错误若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()A.正确B.错误图是由一些点及点间的连线所组成的。()A.正确B.错误网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。()A.正确B.错误最大流问题是一个特殊的线性规划问题。()A.正确B.错误参考答案:D参考答案:A参考答案:D参考答案:D参考答案:B参考答案:A参考答案:B参考答案:B参考答案:A参考答案:B参考答案:B参考答案:B参考答案:A参考答案:A参考答案:B参考答案:A参考答案:A参考答案:A参考答案:A参考答案:A