1.最小元素法最小元素法的思想是就近供应，即对单位运价最小的变量11-分配运输量。----11-销地产量11运费单价B1 :B2%B4(吨)产地111-311310A7(3)43-19284(1)A231-1-1745103?9(3)IA36.1-销量 （吨）165 (4)6 (3)3:20---=①?④2024-10-2717
2024-10-27 17 1. 最小元素法 最小元素法的思想是就近供应，即对单位运价最小的变量 分配运输量。 销地 运费单价 产地 B1 B2 B3 B4 产量 （吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 20 3 3 4 1 6 3 ① （1）② （4） ③ （3） ④ （3）⑤ （3）
用最小元素法求得的初始调运方案（初始解，表3-10）销地产量B1B2B3B4运费单价(吨)产地311310A17439281A2431574103A396销量 (吨)356620即: X13 =4,X14=3, X2i =3, X23 =1,X32=6, X34 =3; Z=86182024-10-27
销地 运费单价 产地 B1 B2 B3 B4 产量 （吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 20 用最小元素法求得的初始调运方案（初始解，表3-10） 即： =4， =3， =3， =1， =6， =3；Z=86. 3 3 4 1 6 3 13 x 14 x 21 x 23 x 32 x 34 x 2024-10-27 18
表中填有数字的格对应于基变量（取值即为格中数字），而空格对应的是非基变量（取值为零）。在求初始基本可行解时要注意的一个问题：当我们取定x的值之后，会出现A,的产量与B,的销量都改为零的情况，这时只能划去A,行或B,列，但不能同时划去A,行与B,列。（或者在同时划去A,行与B,列时，在该行或该列的任意空格处填加一个0)。这样可以保证填过数或零的格为m+n-1个，即保证基变量的个数为m+n-1个。192024-10-27
2024-10-27 19 表中填有数字的格对应于基变量(取值即为格中数字），而空格对应的是 非基变量（取值为零）。 n 在求初始基本可行解时要注意的一个问题： 当我们取定xij的值之后，会出现Ai的产量与Bj的销量都改为零的 情况，这时只能划去Ai行或Bj列，但不能同时划去Ai行与Bj列。 （或者在同时划去Ai行与Bj列时，在该行或该列的任意空格处填加 一个0）。 这样可以保证填过数或零的格为m+n-1个，即保证基变量的个数 为m+n-1个
2.Vogel法Vogel法的思想是：一地的产品如果不能按照最小运费就近供应，就考虑次小运费，这就有差额，差额越大，说明不能按最小运费调运时，运费增加得越多。因而差额越大处，就应当采用最小运费调运。202024-10-27
2024-10-27 20 2.Vogel法 Vogel法的思想是:一地的产品如果不能按照最小运 费就近供应，就考虑次小运费，这就有差额，差额越大， 说明不能按最小运费调运时，运费增加得越多。因而差 额越大处，就应当采用最小运费调运
-销地产量行罚数运费单价(吨)B;B2β3B4-①23(4产地:11: 3310A17(2)07251I. 928一4614T6-A2-3TL7一41059 (3)6-1了销量（吨）61156 (3) (2)20126h13①列211②③1罚?11?2-数④1121-?①④212024-10-27
2024-10-27 21 销地 运费单价 产地 B1 B2 B3 B4 产量 （吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 20 2 3 5 1 6 3 行罚数 ① ② ③ ④ 0 0 0 ⑦ 1 1 1 6 1 2 列 罚 数 ① 2 ⑤ 1 3 ② 2 1 ③ ③ ② 1 2 ④ 1 2 （3） ③ ① ④ ② ⑤ （3） （1） （2） （2）