[管理学]第三章运输问题h.pptVIP

4 0 0 0 B5 22 22 6 5 3 4 销量 9 5 1 7 6 A3 5 9 5 2 11 A2 8 4 3 12 3 A1 产量 B4 B3 B2 B1 销地 产地 二、销大于产： * 第三章 运输问题 第一节 运输问题及其数学模型 产销平衡表 销量 产量 销地 产地 单位运价表 销地 产地 销量 产量 销地 产地 m行 n行 该系数矩阵中对应于变量xij的系数向量Pij ，其分量中除第i个和第m+j个为1以外，其余的都为零。 例3.1：某运输问题的资料如下： 6 4 8 3 销量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 产量 B4 B3 B2 B1 单位 销地 运价 产地 第二节 表上作业法 步骤： ⑴.找出初始基本可行解 （初始调运方案，m+n-1个数字格）； ⑵.求出各非基变量的检验数，判别是否达到最优解。如果是停止计算，否则转入下一步 ； ⑶.改进当前的基本可行解（确定换入、换出变量），用闭合回路法调整； ⑷.重复⑵. ⑶，直到找到最优解为止。 一、初始基本可行解的确定 （1）最小元素法 6 4 8 3 销量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 产量 B4 B3 B2 B1 销地 产地 5 2 4 4 3 8 A3 2 2 4 3 1 3 A2 7 4 10 9 5 2 A1 B4 B3 B2 B1 销地 产地 6 4 8 3 销量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 产量 B4 B3 B2 B1 销地 产地 6 4 8 3 销量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 产量 B4 B3 B2 B1 销地 产地 6 4 8 3 销量 7 6 1 A3 5 3 2 A2 9 6 3 A1 产量 B4 B3 B2 B1 销地 产地 （2）西北角法 （3）伏格尔法 步骤： 第一步：由产销平衡表分别计算出各行和各列的最小运价和次最小运价的差额； 第二步：从行差额或列差额中选出最大者，选择它所在行或列中的最小元素，以其对应的产地供应销地，并将满足条件的行或列划去； 第三步：重复第二步，直到给出初始基本可行解为止。 行差 6 4 8 3 销量 7 5 2 4 8 A3 5 2 4 3 1 A2 9 7 10 9 2 A1 产量 B4 B3 B2 B1 销地 产地 4 3 A3 5 A2 1 5 3 A1 B4 B3 B2 B1 销地 产地 6 5 6 3 销量 9 5 10 4 7 A3 4 8 2 9 1 A2 7 10 3 11 3 A1 产量 B4 B3 B2 B1 单位 销地 运价 产地 例：某运输资料如下表所示，用最小元素法，西北角法，伏格尔法求初始方案。 最小元素法 6 5 6 3 销量 9 3 6 A3 4 1 3 A2 7 3 4 A1 产量 B4 B3 B2 B1 单位 销地 运价 产地 Z=3×1+6×4+4×3+1×2+3×10+3×5=86 西北角法 6 5 6 3 销量 9 6 3 A3 4 2 2 A2 7 4 3 A1 产量 B4 B3 B2 B1 单位 销地 运价 产地 Z=3×3+4×11+2×9+2×2+3×10+6×5=135 伏格尔法： 6 5 6 3 销量 9 3 6 A3 4 1 3 A2 7 2 5 A1 产量 B4 B3 B2 B1 单位 销地 运价 产地 Z=3×1+6×4+5×3+2×10+1×8+3×5=85 二、解的最优性检验 1、闭回路法 6 4 8 3 销量 3 7 3 7 5 2 4 4 8 A3 2 -1 5 2 2 4 3 1 3 A2 3 -4 9 7 4 10 9 5 2 A1 产量 B4 B3 B2 B1 销地 产地 2、位势法 7 7 9 6 vj -5 -5 0 ui 6 4 8 3 销量 3 7 3 7 5 2 4 4 8 A3 2 -1 5 2 2 4 3 1