大连理工19秋《运筹学》在线作业2答案

【奥鹏】大工19秋《运筹学》在线作业2-辅导资料 试卷总分:100 得分:100

一、单选题 (共 5 道试题,共 40 分)

第1题，截集中一切弧的容量之和称为( )。 [A.]最小截量 [B.]最大流 [C.]最大截量 [D.]截量

正确的答案是:D

第2题，若运输问题在总供应量大于总需求量时,则( )。 [A.]虚设一个需求点 [B.]虚设一个供应点

[C.]必须用线性规划单纯形法求最优解 [D.]不存在可行解 正确的答案是:A

第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.]一个无环也无多重边的图称为简单图 正确的答案是:C

二、判断题 (共 15 道试题,共 60 分)

第6题，最大流问题可以采用福特-富尔克逊标号法等方法进行求解。 正确的答案是:正确