2019/6/20 方案调整 在方程g29军令u83》可解得u,90 (3-3) 若检验数0，小于零，则首先在作业表上以x为虑始 V=100,y225,V2=90,于是 变量作出闭回略，并求出调整量8： 012=C12(u,+y2)=70-(0+90)=-20 =min(该闭回路中得数顶点调运量x】 02=02(2+)=80-(-25+90)=15 与前面用闭回路法求得的结果相同。 A A 魅续上例，因01产-20，面出以x为起始变量的阳国略 地 ·计算调整量：0=Min(100,150)=100 B B 产量 ·按服下面的方法调整调运量： 10090 70100100200 闭回略上，偶数顶点的调运量减去日，奇数顶点 (包括起始顶点)的调运量加上日：闭回略之外的变 量调运量不变， 801505510075250 得到新的调运方来： 100 150 200 量 50 公 A性 销地 销地 B B B. 产量 B 产量 产地 1009010070 100 200 509015070 100200 A X 80 5065 20075 5080 520075250 100 150 200 450 100 150 200 450 藏复上面的步藻，直至求出最优调运方 △丝 A性 62019/6/20 6 给定自由变量一个值，解方程组式（3-2），即可 求得位势变量的一组值，根据式（3-1）结合方程组， 推出计算非基变量xij检验数的公式 σij=cij-（ui +vj） （3-3） 在 方程 组 （3 - 2 ） 中 ，令 u1 =0， 则可 解 得 v1 =90， v3 =100，u2 =-25，v2 =90，于是 σ12=c12-（u1 +v2）=70-（0+90）=-20 σ21=c21-（u2 +v1）=80-（-25+90）=15 与前面用闭回路法求得的结果相同。 方案调整 当至少有一个非基变量的检验数是负值时，说明作 业表上当前的调运方案不是最优的，应进行调整。 若检验数σij小于零，则首先在作业表上以xij为起始 变量作出闭回路，并求出调整量θ： ij θ=min{该闭回路中偶数顶点调运量xij} 调 销地 运 量 产地 B1 B2 B3 产 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销 量 100 150 200 450 100 100 150 100 1 4 3 2 继续上例，因σ12=-20 ，画出以x12为起始变量的闭回路 • 计算调整量： θ =Min（100，150）=100。 • 按照下面的方法调整调运量： 闭回路上，偶数顶点的调运量减去θ ，奇数顶点 （包括起始顶点）的调运量加上θ ；闭回路之外的变 量调运量不变。 得到新的调运方案： 调 销地 运 量 产地 B1 B2 B3 产 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销 量 100 150 200 450 100 100 50 200 重复上面的步骤，直至求出最优调运方案： 调 销地 运 量 产地 B1 B2 B3 产 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销 量 100 150 200 450 50 150 50 200