闭合回路法步骤
-
-
fl方程 这家伙很懒，还没有设置简介...
0 人点赞了该文章 · 12 浏览
其内容和步骤主要有三点：
1、检验方案的数据指标，编排闭合回路。当某一运输方案有负检验数时，若使与负检验数相对应的非基变量不为零，可使目标函数值减少。它需要将绝对值最大的负检验数对应的非基变量作为换入变量，变成基变量。若有两个以上相等的绝对值最大的负检验数时，则选对应运费最小的一个非基变量为换入变量，其值从零增加到大于零的正值，即调整运量。反之，为满足约束条件换入变量增值后，则要从原来的某一基变量中减去相应数值，变成数值为零的换出变量，由此换入换出即运量的调整。
2、调整方案(运量)数值，在满足约束条件下比较各可行解方案。按此法从换入变量出发作闭合回路运转，其四周顶点除换入变量外，其余将都是填有数字画圈的基变量。变(运)量的调整即在满足约束条件下，调整闭合回路中各顶点变量数值，从一运输方案(可行解)，找到另一接近最优化的新一组可行解方案。
3、验证优化数据，择优选取最佳方案。新方案，再检验是否最优，直至得出最优解。
