1. 最小元素法 •这方法的基本思想是就近供应，即从单位运价表 中最小的运价开始确定供销关系，然后次小。一 直到给出初始基可行解为止 ·以例1进行讨论。 第一步：从表3-3中找出最小运价为1，这表示先 将A,的产品供应给B1。因a2>b1,A,除满足B1的全 部需要外，还可多余1吨产品。在表3-4的(A2,B) 的交叉格处填上3。得表3-5。并将表3-3的B列运 价划去。得表3-6
1. 最小元素法 •这方法的基本思想是就近供应，即从单位运价表 中最小的运价开始确定供销关系，然后次小。一 直到给出初始基可行解为止 •以例1进行讨论。 第一步：从表3-3中找出最小运价为1，这表示先 将A 2的产品供应给B 1。因a 2＞b 1，A 2除满足B 1的全 部需要外，还可多余1吨产品。在表3-4的(A 2，B 1 ) 的交叉格处填上3。得表3-5。并将表3-3的B 1列运 价划去。得表3-6
表3-5.表3-6 销地 Bi B2 B3 B4 产 加工厂 A1 7 A2 3 4 A3 9 销量 3 6 5 6 销地 B1 B2 B3 B4 加工厂 A1 3 11 3 10 A2 9 2 8 A3 7 10 5
表 3-5 .表3-6 销 地 加工厂 B1 B2 B3 B4 产 量 A1 A2 A3 3 7 4 9 销量 3 6 5 6 销 地 加工厂 B1 B2 B3 B4 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5
第二步：在表3-6未划去的元素中再找出最 小运价2，确定A,多余的1吨供应B3 销地 加工厂 B2 Ba B4 产量 表3-7 A 7 A2 3 4 9 销量 3 6 5 6 销地 表3-8 加工厂 B2 B3 1B4 A 3 11 3 10 A2 9 8 A3 7 4 10 5
第二步：在表3-6未划去的元素中再找出最 小运价2，确定A2多余的1吨供应B3 销地 加工厂 B1 B2 B3 B4 产量 A1 A2 A3 3 1 7 4 9 销量 3 6 5 6 表3-7 销地 加工厂 B1 B2 B3 B4 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5 表3-8
第三步：在表未划去的元素中再找出最小 运价3，确定A,的4吨供应B3 销地 Bi B2 Ba Ba 产量 加工厂 A 7 A2 3 1 4 9 销量 3 6 5 6 销地 B B2 加工厂 A 3 11 3 10 A2 9 2一 8 A3 7 4 10 5
第三步：在表未划去的元素中再找出最小 运价3，确定A1的4吨供应B3 销地 加工厂 B1 B2 B3 B4 产量 A1 A2 A3 3 4 1 7 4 9 销量 3 6 5 6 销地 加工厂 B1 B2 B3 B4 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5
第四步：在表未划去的元素中再找出最小 运价4，确定A,的6吨供应B2 销地 Bi B2 B3 B, 产量 加工厂 A 4 7 A2 3 1 4 9 销量 3 6 5 6 销地 B B2 日3 B4 加工 A 3 事 10 A 9 8 A3 书 10 5
第四步：在表未划去的元素中再找出最小 运价4，确定A3的6吨供应B2 销地 加工厂 B1 B2 B3 B4 产量 A1 A2 A3 3 6 4 1 7 4 9 销量 3 6 5 6 销地 加工厂 B1 B2 B3 B4 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5