确定初始基可行解 我们以一个例子来说明找初始基可行解的方法.下表9表示 某个运输问题的产销平衡表和单位运价表（二表合一）. 销地 产地 BL B2 B3 B4 产量 A 3 11 3 10 7 A2 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 17
17 一 、 确定初始基可行解 我们以一个例子来说明找初始基可行解的方法. 下表9表示 某个运输问题的产销平衡表和单位运价表(二表合一). 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6
1.西北角法 (1)从图的西北角（即左上方）开始，在(A1,B1)格填入a1和b1 中的较小值，这里填入较小值b,=3,即从A,运送3个单位物资 到B1,此时的B,物资已经全部满足，划去B列，如下表10所 示 销地 产地 Bi B2 B3 Ba 产量 3 11 3 10 A 3 7 1 9 8 A2 2 4 A3 7 4 10 5 9 销量 3 6 5 6 18
18 1. 西北角法 (1) 从图的西北角（即左上方）开始，在(A1 ,B1)格填入a1和b1 中的较小值，这里填入较小值b1=3，即从A1运送3个单位物资 到B1，此时的B1物资已经全部满足，划去B1列，如下表10所 示. 销地 产地 B1 B2 B3 B4 产量 A1 3 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6
(2)向a1,b,中较大数方向移动一格（或向右，或向下），这 里是向右移动一格，移动到(A1,B2)位置.B2需要6个单位物资， 而A1只剩有4个单位，故在(A1,B2)处填4，A的物资已经全部 发完，划去A行，如下表11所示 销地 产地 Bi B2 B3 B4 产量 3 11 3 10 ......... .3. .7. 1 9 2 8 A2 4 7 4 10 5 A3 9 销量 3 6 5 6 19
19 （2）向a1 ,b1中较大数方向移动一格（或向右，或向下），这 里是向右移动一格，移动到(A1 ,B2)位置. B2需要6个单位物资， 而A1只剩有4个单位，故在(A1 ,B2)处填4，A1的物资已经全部 发完，划去A1行，如下表11所示. 销地 产地 B1 B2 B3 B4 产量 A1 3 3 4 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6
(3)继续按照上述步骤进行，可知A向B,运送2个单位物资， 此时B的物资己经满足，划去B,列 销地 : B 产地 B2 B3 B, 产量 3. 11..3 E.. .10. “7 1 9 2 8 A2 2 4 7 4 10 5 A3 9 销量 3 6 5 6 20
20 （3）继续按照上述步骤进行，可知A2向B2运送2个单位物资， 此时B2的物资已经满足，划去B2列. 销地 产地 B1 B2 B3 B4 产量 A1 3 3 4 11 3 10 7 A2 1 2 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6
(4)继续按照上述步骤进行 销地 产地 B B. B3 Ba 产量 3 : 11. 3 -10. …7 1 9 8 …2… 2 7 4 A3 10 5 9 销量 3. 6 5 6 21
21 （4）继续按照上述步骤进行. 销地 产地 B1 B2 B3 B4 产量 A1 3 3 4 11 3 10 7 A2 1 2 9 2 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6