第四章线性规划选读.ppt

销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 1 7 4 9 销量 3 6 5 6 表5.3.6 销地 产地 B1 B2 B3 B4 A1 A2 A3 11 9 4 3 2 10 10 8 5 表5.3.7 第三步 ，按照上述方法直到单位运价表上的所有元素被划去为止。最后在产销平衡表上得到一个调运方案，即初始基可行解，见表5.3.8。 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 6 4 1 3 3 7 4 9 销量 3 6 5 6 表5.3.8 ⑵伏格尔法的步骤是： 第一步：在表5.3.2中分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，见表5.3.9。 销地 产地 B1 B2 B3 B4 行差额 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5 0 1 1 列差额 2 5 1 3 表5.3.9 第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表5.3.9中，可确定A3的产品应首先供应B2，得表5.3. 10。将单位运价表中的列的数字划去，得表5.3.11。 表5.3.10 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 6 7 4 9 销量 3 6 5 6 销地 产地 B1 B2 B3 B4 A1 A2 A3 3 1 7 3 2 10 10 8