閉回路法檢驗數怎么求

閉回路法檢驗數的求法是：從閉回路起點開始為第一個頂點，后面頂點依次排序，奇數頂點對應的Cij為正z，偶數頂點對應的Cij為負，計算代數和即可得到檢驗數。為了確定空格（i，j）的檢驗數，可以先找出以該空格為一個頂點，其余頂點全是數字格的閉回路。所謂閉回路，就是從該空格出發，沿水平方向或垂直方向前進，遇到合適的數字格后轉90度，繼續前進。如果能夠回到出發點，則稱這個封閉折線為閉回路。然后假定給（i，j）格一個單位運量，調整閉回路上其余數字格的運量，使產銷平衡，則閉回路上總運費的變化值就等于（i，j）格的檢驗數。

推薦度：

點擊下載本文 文檔為doc格式

導讀閉回路法檢驗數的求法是：從閉回路起點開始為第一個頂點，后面頂點依次排序，奇數頂點對應的Cij為正z，偶數頂點對應的Cij為負，計算代數和即可得到檢驗數。為了確定空格（i，j）的檢驗數，可以先找出以該空格為一個頂點，其余頂點全是數字格的閉回路。所謂閉回路，就是從該空格出發，沿水平方向或垂直方向前進，遇到合適的數字格后轉90度，繼續前進。如果能夠回到出發點，則稱這個封閉折線為閉回路。然后假定給（i，j）格一個單位運量，調整閉回路上其余數字格的運量，使產銷平衡，則閉回路上總運費的變化值就等于（i，j）格的檢驗數。