|
大工16秋《运筹学》在线作业2
一、单选题:
1.若运输问题在总供应量大于总需求量时,则( )。 (满分:8)
A. 必须用线性规划单纯形法求最优解
B. 不存在可行解
C. 虚设一个供应点
D. 虚设一个需求点
2.下列有关图的说法中,错误的为( )。 (满分:8)
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。 (满分:8)
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
4.以下有关图的说法中不正确的为( )。 (满分:8)
A. 若一条边的两个端点相同,则称该边为环
B. 若两个端点之间不止一条边,则称具有多重边
C. 一个无环也无多重边的图称为简单图
D. 无向图是由点及弧所构成的图
5.下列方法中可以用来求解部分树的方法的为( )。 (满分:8)
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利算法
三、判断题:
1.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。 (满分:4)
A. 错误
B. 正确
2.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。 (满分:4)
A. 错误
B. 正确
3.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。 (满分:4)
A. 错误
B. 正确
4.对于m个发点、n个收点的运输问题,其问题的最优解必唯一。 (满分:4)
A. 错误
B. 正确
5.一个连通无圈简单图称为树。 (满分:4)
A. 错误
B. 正确
6.无圈的图称为树图,简称树。 (满分:4)
A. 错误
B. 正确
7.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。 (满分:4)
A. 错误
B. 正确
8.当总产量大于总销量的运输问题称为产销平衡的运输问题。 (满分:4)
A. 错误
B. 正确
9.运输问题的最优运输方案必唯一。 (满分:4)
A. 错误
B. 正确
10.有m个供应点、n个需求点的供需平衡运输问题,其任意基解中基变量的个数为m+n个。 (满分:4)
A. 错误
B. 正确
11.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。 (满分:4)
A. 错误
B. 正确
12.树枝总长为最短的部分树称图的最小部分树。 (满分:4)
A. 错误
B. 正确
13.当网络中不存在任何增广链时,该网络达到最大流状态。 (满分:4)
A. 错误
B. 正确
14.计划评审方法和关键路线法是网络分析的重要组成部分。 (满分:4)
A. 错误
B. 正确
15.对于m个发点、n个收点的运输问题,其问题的系数矩阵有m+n行。 (满分:4)
A. 错误
B. 正确
|
|