§2.表上作业法 用表上作业法求解运输问题时,首先给出一个初始方案,其 次给出一个判别准则,然后对初始方案进行调整,直到求出最优 解。 由上节例子来具体说明表上作业法的步骤,首先列出产销平 衡表和单位运价表。 产销平衡表 门市部 加工厂 BI B3 B4产量 A 7 Ah A3 9 单位运价表 门市部\B1 B2 B3 Bu A 3 11 3 10 A 1 9 2 A3 7 5
§2．表上作业法 用表上作业法求解运输问题时，首先给出一个初始方案，其 次给出一个判别准则，然后对初始方案进行调整，直到求出最优 解。 由上节例子来具体说明表上作业法的步骤，首先列出产销平 衡表和单位运价表
、初始方案的给定 初始方案的给定方法很多,这里介绍两种: 1.最小元素法 基本思想是就近供应,即从单位运价表中最小的运 价处开始确定供销关系,依次类推,直到求出全部方案 第一步: 产销平衡表 市部 B 加工 B2 B,产量 A 7 A2 单位运价表 门市部 B 加工厂 B2 B 11 A44 9 2 8 4
一、初始方案的给定 初始方案的给定方法很多，这里介绍两种： 1. 最小元素法 基本思想是就近供应，即从单位运价表中最小的运 价处开始确定供销关系，依次类推，直到求出全部方案 第一步：
第二步: 产销平衡表 门市部 B4 加工厂 产量 A 单位运价表 市部 加工厂 B 11 3 4 5 第三步: 产销平衡表 门市部 加工厂 BI B B4|产量 A1 4 3 1 A 3 单位运价表 门市部 B B 加工厂 11 A3 5
第二步： 第三步：
第四步: 加x八门市部 B B B3 B,‖产量 A1 4 A3 单位运价表 门市部 B4 Ay 第五步: 产销平衡表 门市部 B. B B B4 A1 A3 单位运价表 门市部
第四步： 第五步：
第六步 产销平衡表 门市部 By B2 B3 B 产量 加工厂 AAA 单位运价表 门市部 加工厂 这时单位运价表中所有元素已经都划掉了,产销平 衡表中数字就是一个调运方案,这个方案的总费用为 3×1+6×4+4×3+1×2+3×10+3×5=86
第六步： 这时单位运价表中所有元素已经都划掉了，产销平 衡表中数字就是一个调运方案，这个方案的总费用为： 31+64+43+12+310+35 =86