线性规划习题(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)产销平衡表及某一调运方案 销地 产地