闭回路法检验数怎么求

2020-10-29 综合百科 1万阅读 投稿:yangang

闭回路法检验数的求法是:从闭回路起点开始为第一个顶点,后面顶点依次排序,奇数顶点对应的Cij为正z,偶数顶点对应的Cij为负,计算代数和即可得到检验数。为了确定空格(i,j)的检验数,可以先找出以该空格为一个顶点,其余顶点全是数字格的闭回路。

所谓闭回路,就是从该空格出发,沿水平方向或垂直方向前进,遇到合适的数字格后转90度,继续前进。如果能够回到出发点,则称这个封闭折线为闭回路。然后假定给(i,j)格一个单位运量,调整闭回路上其余数字格的运量,使产销平衡,则闭回路上总运费的变化值就等于(i,j)格的检验数。

声明:业百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 yebaike@foxmail.com