仓库货物配送组织能力详解.ppt

3.3.3表上作业法 （一）原理 前提：供需平衡，总运费最小。 总运费 运量×单位运价（已经考虑距离） （二）步骤 1．给定初始方案——最小元素法 运价最小优先供应得出下表 初始基本可行解为总运费：4×3+3×10+3×1+1×2+6×4+3×5 86百元 2．最优解的判别——位势法 （1）造初始方案运价表（黑体） 初始方案运价表 初始方案运量表 （2）作位势法（见上图红、黑体表），UI+VJ 单位运价 第三列：U1+V3 3 0+V3 3 则V3 3 第四列：U1+V4 10 0+V4 10，则V4 10 第三列：V3+U2 2 3+U2 2， 则U2 -1 第四列：V4+U3 5 10+U3 5 则U3 -5 第一列：U2+V1 1 -1+V1 1， 则V1 2 第二列：U3+V2 4 -5+V2 4 则V2 9 （3）行列势+列位势 单位运价，将运价填入空格（见兰体） （4）计算得出检验数表： 检验数 单位运价-上表中相对应格中的数字，如检验数≥0，则为最优方案， 如检验数＜0，则需方案改进。 从上表中可知检验数第二行第四列小于0，则此方案不是最优方案。 （5）初始运量方案的改进——闭回路法 A．从负数格出发，作一闭回路，边线为垂直线和水平线且顶点是有数字格； B．奇数点减去奇数点最小量，且必须是实格 C．则调整后运