例1初始方案(续3) ◆圈定C32 B1B2B3 B4 Ah ③3 A2 /594 ②/3④/1 销量321435 OR2
OR2 11 例1 初始方案（续3） 圈定C32 B1 B2 B3 B4 产量 A1 8 7 /1 2 1 A2 4 7 5 /5 9 4 A3 /3 / 1 9 6 4 1 销量 3 2 1 4 3 5
例1初始方案(续4) ◆圈定C23 B1B2B3B4产量 Al ③/ A2 ⑤3@/5941 A3@④ 41 销量」32143 OR2
OR2 12 例1 初始方案（续4） 圈定C23 B1 B2 B3 B4 产量 A1 8 7 /1 2 1 A2 4 7 /3 /5 9 4 1 A3 /3 /1 9 6 4 1 销量 3 2 1 4 3 5
例1初始方案(续5) ◆圈定C22 B1B2B3B4产量 A18 ③/1 A2 /1/3/5×4T A3/3④/9 销量321435 OR2
OR2 13 例1 初始方案（续5） 圈定C22 B1 B2 B3 B4 产量 A1 8 7 /1 2 1 A2 4 /1 /3 /5 9 4 1 A3 /3 /1 9 6 4 1 销量 3 2 1 43 5
例1初始方案—初始基可行解 ◆中心数字为分配的运输量 B1B2B3B4产量 Al A2 A33 =12 销量|3 4 5 此方案费用为40 OR2
OR2 14 例1初始方案——初始基可行解 中心数字为分配的运输量 B1 B2 B3 B4 产量 A1 1 1 A2 1 3 5 9 A3 3 1 4 销量 3 2 4 5 此方案费用为40
Q42.2最优性检验 ◆最优性检验与单纯形法原理一致,计算 方法有位势法和闭回路法,这里讲位势 法。 ◆位势法是任意给出一组数u和v,称之为 位势,有数字的格满足:u+v=ci 没数字的格计算:σj=cr(u+v) OR2
OR2 15 4.2.2 最优性检验 最优性检验与单纯形法原理一致，计算 方法有位势法和闭回路法，这里讲位势 法。 位势法是任意给出一组数ui和vj，称之为 位势，有数字的格满足：ui+vj=cij 没数字的格计算： σij=cij-(ui+vj)