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 B2 B3 B4 B5 B6 产量 Al A2 A3 A4 销量 Al A2 A3 A4 销量 Bl 20 20 B2 30 10 40 20 10 30 20 10 10 50 5 30 50 75 20 20 20 40 30 10 50 25 (b) (c) B3 30 30 B4 10 10 B5 30 20 50 B6 25 25 产量 30 50 75 20 Al A2 A3 销量
Bl 5 5
B2 4 5 9
B3 6 3 9
B4 5 2 7
产量 11 11 8
(a)可作为初始方案; (b)中填有数字的方格数少于9(产地数+销地数-1),不能作为初始方案;
(c)中存在以非零元素为顶点的闭回路,不能作为初始方案
四、已知某运输问题的产销平衡表。单位运价表及给出的一个调运方案分别见表(a)和(b),判断给出的调运方案是否为最优?如是说明理由;如否。也说明理由。
表(a)产销平衡表及某一调运方案 单位运价表
销地 产地 Bl B2 B3 B4 B5 B6