奥鹏作业分忧网

主页 > 奥鹏离线

大工19秋《运筹学》在线作业2

(单选题)1: 截集中一切弧的容量之和称为( )。
A: 最大流
B: 截量
C: 最小截量
D: 最大截量


(单选题)2: 若运输问题在总供应量大于总需求量时,则( )。
A: 必须用线性规划单纯形法求最优解
B: 不存在可行解
C: 虚设一个供应点
D: 虚设一个需求点


(单选题)3: 对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A: 该运输问题中基变量数一般为m+n-1
B: 调运方案中有数字的格应为m+n-1个
C: 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D: 可以采用闭回路法确定初始调运方案


(单选题)4: 网络图中,LS用来表示( )。
A: 一项活动的最晚开始时间
B: 一项活动的最晚完成时间
C: 一项活动的持续时间
D: 一项活动的最早开始时间


(单选题)5: 以下有关图的说法中不正确的为( )。
A: 若一条边的两个端点相同,则称该边为环
B: 若两个端点之间不止一条边,则称具有多重边
C: 一个无环也无多重边的图称为简单图
D: 无向图是由点及弧所构成的图


(判断题)6: 最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
A: 对
B: 错


(判断题)7: 最大流问题是一个特殊的线性规划问题。
A: 对
B: 错


(判断题)8: 如果一个图由点及边所构成,则称之为有向图。
A: 对
B: 错


(判断题)9: 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A: 对
B: 错


(判断题)10: 关键路径中的持续时间决定了完成整个项目所必须的最长时间。
A: 对
B: 错


(判断题)11: 自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
A: 对
B: 错


(判断题)12: 网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A: 对
B: 错


(判断题)13: 若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
A: 对
B: 错


(判断题)14: 增广链即后向弧均非饱和、前向弧均非零流的链。
A: 对
B: 错


(判断题)15: 在树中任意加一条边,就会形成圈。
A: 对
B: 错


(判断题)16: 一个连通无圈简单图称为树。
A: 对
B: 错


(判断题)17: 计划评审方法和关键路线法是网络分析的重要组成部分。
A: 对
B: 错


(判断题)18: 解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
A: 对
B: 错


(判断题)19: 最短路问题可以采用狄克斯屈标号法进行求解。
A: 对
B: 错


(判断题)20: 无圈的图称为树图,简称树。
A: 对
B: 错

(责任编辑:admin)
要这答案加QQ:800020900 或加微信:apzy123 获取

    提示信息×