闭合回路法原理？
2021-05-19
闭合回路法是表上作业法的最后的一个步骤，是指当找到运输问题的一个初始基可行解之后，判定此解是否是最优解的一种方法。
可仿照一般的单纯形法，检验这个解的各个非基变量（对应运输表中是的空格）的检验数是否都是正数。若有某空格(A,B)的检验数为负，说明将x变为基变量将可使目标函数值减少，即使运输费用减少，故当前这个解不是最优解。
若所有空格的的检验全非负，则不管怎样变换解均不能使运输费用降低，即目标函数值已无法加以改进，这个解即是最优解。
为了计算出运输表中空格（非基变量）的检验数，引入闭回路的概念，使用闭回路可以直观地为满足约束条件换入变量增值后，再从原来的某一基变量中减去相应数值，变成数值为零的换出变量，完成换入换出即运量的调整。
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。