1.最小元素法最小元素法的思想是就近供应，即对单位运价最小的变量分配运输量在表上找到单位运价最小的X21，并使x2取尽可能大的值，即X21=3,把A的产量改为1，B,的销量改为0，并把B，列划去。在剩下的3×3矩阵中再找最小运价，同理可得其他的基本可行解销地B1B2B3B4产量产地A173010A204卜A36930220366/5销量003400202025/4/512
2025/4/5 12 1.最小元素法 最小元素法的思想是就近供应，即对单位运价最小 的变量分配运输量。 在表上找到单位运价最小的x21，并使x21取尽可能大 的值，即x21=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 3 11 3 10 8 10 5 9 2 7 4 1
表中填有数字的格对应于基变量（取值即为格中数字），而空格对应的是非基变量（取值为零）：在求初始基本可行解时要注意的一个问题：当我们取定x；的值之后，会出现A，的产量与B的销量都改为零的情况，这时只能划去A,行或B,列，但不能同时划去A，行与B,列。（或者在同时划去A;行与B,列时，在该行或该列的任意空格处填加一个0。)这样可以保证填过数或零的格为m+n-1个，即保证基变量的个数为m+n-1个。2025/4/513
2025/4/5 13 表中填有数字的格对应于基变量(取值即为格中数字），而空格对应 的是非基变量（取值为零）. ◼ 在求初始基本可行解时要注意的一个问题： 当我们取定xij的值之后，会出现Ai的产量与Bj的销量都改为零的情 况，这时只能划去Ai行或Bj列，但不能同时划去Ai行与Bj列。 （或者在同时划去Ai行与Bj列时，在该行或该列的任意空格处填加一 个0。） 这样可以保证填过数或零的格为m+n-1个，即保证基变量的个数为 m+n-1个
2.Vogel法Vogel法的思想是：一地的产品如果不能按照最小运费就近供应，就考虑次小运费，这就有差额，差额越大说明不能按最小运费调运时，运费增加得越多。因而差额越大处，就应当采用最小运费调运。销地B1BB:B2产地10AT20-0075H1-A21-1-16251-2An63X2531202132122022025/4/5
2025/4/5 14 2.Vogel法 Vogel法的思想是:一地的产品如果不能按照最小运 费就近供应，就考虑次小运费，这就有差额，差额越大， 说明不能按最小运费调运时，运费增加得越多。因而差 额越大处，就应当采用最小运费调运。 销地 产地 B1 B2 B3 B4 A1 5 2 0 0 0 7 A2 3 1 1 1 1 6 A3 6 3 1 2 2 2 2 5 1 1 1 1 3 3 2 2 20 20 3 11 3 10 9 2 7 4 1 10 8 5