大工19秋《运筹学》在线作业2-0001
------------------------
1.截集中一切弧的容量之和称为( )。 A.最大流 B.截量 C.最小截量 D.最大截量 正确答案:B
2.若运输问题在总供应量大于总需求量时,则( )。 A.必须用线性规划单纯形法求最优解 B.不存在可行解 C.虚设一个供应点 D.虚设一个需求点 正确答案:D
3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。 A.该运输问题中基变量数一般为m+n-1 B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位
运价表中的一行或一列，此时往往出现需要补“0”的情况 D.可以采用闭回路法确定初始调运方案 正确答案:D
4.网络图中,LS用来表示( )。 A.一项活动的最晚开始时间 B.一项活动的最晚完成时间 C.一项活动的持续时间 D.一项活动的最早开始时间 正确答案:A
5.以下有关图的说法中不正确的为( )。 A.若一条边的两个端点相同，则称该边为环 B.若两个端点之间不止一条边，则称具有多重边 C.一个无环也无多重边的图称为简单图 D.无向图是由点及弧所构成的图 正确答案:D
------------------------
1.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。 T.对 F.错
正确答案:T
2.最大流问题是一个特殊的线性规划问题。 T.对 F.错 正确答案:T
3.如果一个图由点及边所构成,则称之为有向图。 T.对 F.错 正确答案:F
4.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。 T.对 F.错 正确答案:T
5.关键路径中的持续时间决定了完成整个项目所必须的最长时间。 T.对 F.错 正确答案:F
大工19秋《运筹学》在线作业2【满分答案】
