吉珠运筹学课件第03章.pptVIP

解的最优性检验 销地 产地 B1 B2 B3 B4 产量 ui A1 16 u1(1) A2 10 u2(0) A3 22 u3(-4) 销量 8 14 12 14 48 vj v1(2) v2(9) v3(3) v4(10) 4 2 8 12 5 4 10 11 3 9 6 11 表3-9 1.增加一位势列和位势行并计算位势 8 10 2 6 8 14 解的最优性检验 其中 销地 产地 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 2 8 12 5 4 10 11 3 9 6 11 解的最优性检验 8 14 10 2 6 8 1 2 1 10 12 -1 2.计算检验数 4.解的改进——闭回路调整法 解的最优性检验 改进的方法是在运输表中找出这个空格对应的闭回路Lij，在满足所有约束条件的前提下，使xij尽量增大并相应调整此闭回路上其他顶点的运输量，以得到另一个更好的基可行解。 （+2） 解的最优性检验 销地 产地 B1 B2 B3 B4 产量 A1 10 6 16 A2 8 2 10 A3 14 8 22 销量 8 14 12 1