第二步:在表3-6未划去的元素中再找出最 小运价2,确定A2多余的1吨供应B,并给出 表3-7,表3-8 销地|B1|B2|B3 加工 AAA 4 销量3656 销地|B1B2B3B A1 A---+-1--9--2-8 A3 4105
第二步：在表3-6未划去的元素中再找出最 小运价2，确定A2多余的1吨供应B3，并给出 表3-7，表3-8。 销 地 加工厂 B1 B2 B3 B4 产 量 A1 A2 A3 3 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
第三步:在表3-8未划去的元素中再找出最小运价3:;这样 步步地进行下去,直到单位运价表上的所有元素划去 为止,最后在产销平衡表上得到一个调运方案,见表3-9。 这方案的总运费为86元。 销地B3|B2|B3B 加工厂 量 AAA 415 749 6 销量
第三步：在表3-8未划去的元素中再找出最小运价3；这样 一步步地进行下去，直到单位运价表上的所有元素划去 为止，最后在产销平衡表上得到一个调运方案，见表3-9。 这方案的总运费为86元。 销 地 加工厂 B1 B2 B3 B4 产 量 A1 A2 A3 3 6 4 1 3 3 7 4 9 销量 3 6 5 6
用最小元素法给出的初始解是运输问题的 基可行解,其理由为: (1)用最小元素法给出的初始解,是从单位运价表 中逐次地挑选最小元素,并比较产量和销量。当产 大于销,划去该元素所在列。当产小于销,划去该 元素所在行。然后在未划去的元素中再找最小元素, 再确定供应关系。这样在产销平衡表上每填入一个 数字,在运价表上就划去一行或一列。表中共有m行 n列,总共可划(n+m)条直线。但当表中只剩一个元 素时,这时当在产销平衡表上填这个数字时,而在 运价表上同时划去一行和一列。此时把单价表上所 有元素都划去了,相应地在产销平衡表上填了(m+n 1)个数字。即给出了(m+n-1)个基变量的值
用最小元素法给出的初始解是运输问题的 基可行解，其理由为： • (1) 用最小元素法给出的初始解，是从单位运价表 中逐次地挑选最小元素，并比较产量和销量。当产 大于销，划去该元素所在列。当产小于销，划去该 元素所在行。然后在未划去的元素中再找最小元素， 再确定供应关系。这样在产销平衡表上每填入一个 数字，在运价表上就划去一行或一列。表中共有m行 n列，总共可划(n+m)条直线。但当表中只剩一个元 素时，这时当在产销平衡表上填这个数字时，而在 运价表上同时划去一行和一列。此时把单价表上所 有元素都划去了，相应地在产销平衡表上填了(m+n- 1)个数字。即给出了(m+n-1)个基变量的值