OR-7 运 输问题.pptVIP

2.最小元素法 西北角法是对西北角的变量分配运输量，而最小元素法是就近供应，即对单位运价最小的变量分配运输量。在表上找到单位运价最小的x21，并使x21取尽可能大的值，即x21=min(4,3)=3,把A1的产量改为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 3 0 20 20 在求初始基本可行解时要注意的两个问题： 1.当我们取定xij的值之后，会出现Ai的产量与Bj