线性规划习题(9)
A 0 B 所有运价中最小值 C 所有运价中最大值 D 最大与最小运量之差 9.运输问题中分配运量的格所对应的变量为 A A 基变量 B 非基变量 C 松弛变量 D 剩余变量 10.所有物资调运问题,应用表上作业法最后均能找到一个 D A 可行解 B 非可行解 C 待改进解 D 最优解 11.一般讲,在给出的初始调运方案中,最接近最优解的是 C A 西北角法 B 最小元素法 C 差值法 D 位势法 12.在运输问题中,调整对象的确定应选择 C A 检验数为负 B 检验数为正 C 检验数为负且绝对值最大 D 检验数为负且绝对值最小 13.运输问题中,调运方案的调整应在检验数为 C 负值的点所在的闭回路内进行。 A 任意值 B 最大值 C 绝对值最大 D 绝对值最小 14.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个 C A 基 B 可行解 C 初始基本可行解 D 最优解 15 平衡运输问题即是指 m 个供应地的总供应量 D n 个需求地的总需求量。 A 大于 B 大于等于 C 小于 D 等于 三、多选题 1.运输问题的求解结果中可能出现的是 ABC _。
A、惟一最优解 B.无穷多最优解 C.退化解 D.无可行解 2.下列说确的是 ABD。 A.表上作业法也是从寻找初始基可行解开始的 B.当一个调运方案的检验数全部为正值时,当前方案 一定是最佳方案 C.最小元素法所求得的运输的运量是最小的 D.表上作业法中一张供需平衡表对应一个 基可行解 3.对于供过于求的不平衡运输问题,下列说确的是 ABC。 A.仍然可以应用表上作业法求解 B.在应用表上作业法之前,应将其转化为平衡的运输问题 C.可以虚 设一个需求地点,令其需求量为供应量与需求量之差。D.令虚设的需求地点与各供应地之间运价为 M(M 为 极大的正数) 4.下列关于运输问题模型特点的说确的是 ABD A. 约束方程矩阵具有稀疏结构 B. 基变量的个数是 m+n-1 个 C. 基变量中不能有零 D. 基 变量不构成闭回路 5.对于供过于求的不平衡运输问题,下列说确的是 ABC A.仍然可以应用表上作业法求解 B.在应用表上作业法之前,应将其转化为平衡的运输问题 C.可以虚设一个需求地点,令其需求量为供应量与需求量之差。 D.令虚设的需求地点与各供应地之间运价为 M(M 为极大的正数) E. 可以虚设一个库存,令其库存量为 0 三、判断表(a)(b)(c)中给出的调运方案能否作为表上作业法求解时的初始解,为什么? (a) Bl Al A2 A3 A4 销量 Bl Al A2 A3 A4 销量 20 20 30 10 40 30 30 10 20 10 50 25 25 B2 20 (b) B3 B4 B5 30 B6 产量 30 50 75 20 Al A2 A3 销量 5 5 4 5 9 3 9 Bl 40 30 10 50 20 B2 10 30 20 10 10 50 5 20 25 (c) B2 B3 6 B4 5 2 7 产量 11 11 8 B3 B4 B5 B6 产量 30 50 75 20
(a)可作为初始方案;
(b)中填有数字的方格数少于 9(产地数+销地数-1),不能作为初始方案;
(c)中存在以非零元素为顶点的闭回路,不能作为初始方案 四、已知某运输问题的产销平衡表。单位运价表及给出的一个调运方案分别见表(a)和(b),判断给出的调
运方案是否为最优?如是说明理由;如否。也说明理由。 表(a)产销平衡表及某一调运方案 销地 产地
看看岛礁建设中还存在什么不足之处