第7章输问题ppt课件.pptVIP

§4*　运输问题的表上作业法 2.最小元素法 西北角法是对西北角的变量分配运输量，而最小元素法是就近供应，即对单位运价最小的变量分配运输量。在表上找到单位运价最小的x21，并使x21取尽可能大的值，即x21=min(4,3)=3，把A2的产量改为1，B1的销量改为0，并把B1列划去。在剩下的3×3矩阵中再找最小运价，同理可得其他的基本可行解。 一般来说用最小元素法求得的初始基本可行解比西北角法求得的总运价要少。这样从用最小元素法求得的初始基本可行解出发求最优解的迭代次数可能少一些。 * 销地 产地 B1 B2 B3 B4 产量 A1 4 3 7 3 0 A2 3 1 4 1 0 A3 6 3 9 3 0 销量 3 0 6 0 5 4 0 6