设有某物资要从A1,A2,A3调往B,B2B3,B4,平衡表及运价表如下问应怎样调运才能 使总运费最少? 平衡表(单 运价表(单位:元吨 B B B2 B BB2 B lI A 6 7 105 ④ (答案;初始基本可行解为{x13,x1,x2x2,x2,x3x}=43,316,3} 相应运价为{C13C14、C21,C2,C2C4}=312,2,4.5,} 总运费S=4×3+3×12+3×1+1×2+6×4+3×5=92(元)) 32对上题用最小元素法已编制出初始调运方案 ①再用左上角法编制一个初始调运方案 ②用闭回路法或位势法,对其中任一方案,判别是否为最优?并对方案进行调整. (答案:对空格是非基变量的x1x12,x2x24,x31,x3分别作闭回路求出其检验数,若 检验数中有正数,则对方案进行调整,方法见教材 P127129,2=1>0,24=2>0,A1=2.0得3个调整量最终调整方案为 有数字格的基变量是x1,x32,x21x242x2,x4分别乘相应运价得 S=2×3+5×3+1×1+3×8+6×4+3×5=85(元)为最优调运方案) 33(运输问题的图上作业法)某物资25吨由发点A1,A2,A3,A4,A发货,发货量分别是7 24102吨运往收点B1,B2,B3,B4收货收货量分别是66,10.3吨交通图如下 B4国 B2回 A4⑩ B 6 A1⑦ A② B2回9 设有某物资要从 1 2 3 A , A , A 调往 1 2 3 4 B ,B ,B ,B ,平衡表及运价表如下.问应怎样调运,才能 使总运费最少? 平衡表(单位:吨) 运价表(单位:元/吨) 销地 产地 B1 B2 B3 B4 产 量 B1 B2 B3 B4 A1 4 3 7 3 11 3 12 -⑤ A2 3 1 4 1 9 2 8 - ② A3 6 3 9 7 4 10 5 - ⑥ 销 量 3 6 5 6 20 ① ④ ③ (答案; 初始基本可行解为 x13 , x14 , x21x23 , x32 , x34= 4,3,3,1,6,3 相应运价为 C13 ,C14 ,C21,C23 ,C32C14= 3,12,1,2,4,5, 总运费 S = 43+312+31+12+ 64+35 = 92 (元) ) 32.对上题,用最小元素法已编制出初始调运方案, ① 再用左上角法编制一个初始调运方案. ② 用闭回路法或位势法,对其中任一方案,判别是否为最优?并对方案进行调整. （答案: 对空格是非基变量的 11 12 22 24 31 33 x , x , x , x , x , x 分别作闭回路,求出其检验数,若 检验数中有正数 , 则对方案进行调整 , 方法见教材 P.127,129, 22 =1 0,24 = 2  0,11 = 2.0 得3个调整量,最终调整方案为: 有 数 字 格 的 基 变 量 是 11 13 21 24 32 34 x , x , x x , x , x 分 别 乘 相 应 运 价 得 S = 23+53+11+38+ 64+35 = 85 (元)为最优调运方案.） 33.(运输问题的图上作业法) 某物资 25 吨,由发点 1 2 3 4 5 A , A , A , A , A 发货,,发货量分别是 7, 2,4,10,2 吨,运往收点 1 2 3 4 B ,B ,B ,B 收货,收货量分别是 6,6,10,3 吨,交通图如下: B4 □3 B3 □10 A5 ② A4 ⑩ B1 □6 A3 ④ A1 ⑦ A2 ② B2 □6