（共61页PPT）or01运输问题.pptVIP

(2，4)格的调入量θ是选择闭回路上具有(-1)的数字格中的最小者。即θ=min(1,3)=1(其原理与单纯形法中按θ规划来确定换出变量相同)。然后按闭回路上的正、负号，加入和减去此值，得到调整方案，如表所示。

对给出的解，再用闭回路法或位势法求各空格的检验数，见表。表中的所有检验数都非负，故表中的解为最优解。这时得到的总运费最小是85元。闭回路方法---例初始基本可行解：基本可行解检验数的计算：闭回路检验数初始基本可行解与检验数：基本可行解检验数θ=2500基本可行解的调整：检验数的重新计算：检验数均大于0，得最优解：位势法---例初始基本可行解：基本可行解位势计算：检验数的计算：华东理工大学EastChinaUniversityofScienceAndTechnology运筹帷幄之中决胜千里之外运输问题TransportProblem运筹学课件美国GDP和货物运输成本的比较运输问题运输问题的数学模型表上作业法产销不平衡的运输问题及其求解方法转运问题经典运输问题网络表示供应商1Cleveland2Bedford3York2Chicago1Boston3St.Louis4Lexington销售商