《(4.2.3)--04_2_3调整改进的闭环回路方法——迭代.pdf》由会员分享,可在线阅读,更多相关《(4.2.3)--04_2_3调整改进的闭环回路方法——迭代.pdf(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
调整改进的闭环回路方法迭代(原理同单纯形法一样)若有两个或两个以上的负检验数时,一般选其中最小的负检验数,和其它数字格构成闭回路。可证,此闭回路存在且唯一。在闭回路上进行运量调整,使选定空格处的运量尽可能地增加。Slide 2 B1 B2 B3 B4 Ui A1 3 11 3 10 0 0 A2 1 9 2 8 0 0 A3 7 4 10 5 0 0 Vi 110103291-1u1=0-1-5212315632314633运量调整后,必然使某个数字格变成零。把一个变成零的数字格抹去,得新的调运方案。以(24)格为调入格,以此格为出发点,作一闭环回路。6563销量销量9A34A27A1产量产量B4B3B2B1313463(+1)(1)(+1)(1)(2,4)格的调入量是选择闭回路上具有(-1)的数字格中的最小者。即=min(1,3)=1(其原理与单纯形法中按规划来确定换出变量相同)。然后按闭回路上的正、负号,加入和减去此值,得到调整方案,如表4-20所示。6563销量销量9A34A27A1产量产量B4B3B2B1313562 B1 B2 B3 B4 Ui A1 3 11 3 10 0 0 A2 1 9 2 8 0 0 A3 7 4 10 5 0 0 Vi u1=0310-2-5390221912所有ij0得到最优解,最小运费为85元。