單純形法檢驗數怎麼算

　　單純形法檢驗數計算方法是：用基變數在目標函式中的係數，乘以要算得那個變數對應的係數列的各個值，並求和，再減去要算得那個變數在目標函式中對應的係數，就是檢驗數。

　　單純形法就是秉承“保證每一次迭代比前一次更優”的基本思想：先找出一個基本可行解，對它進行鑑別，看是否是最優解；若不是，則按照一定法則轉換到另一改進後更優的基本可行解，再鑑別；若仍不是，則再轉換，按此重複進行。

　　閉迴路法檢驗數的求法是：從閉迴路起點開始為第一個頂點，後面頂點依次排序，奇數頂點對應的Cij為正z，偶數頂點對應的Cij為負，計算代數和即可得到檢驗數。為了確定空格（i，j）的檢驗數，可以先找出以該空格為一個頂點，其餘頂點全是數字格的閉迴路。

　　所謂閉迴路，就是從該空格出發，沿水平方向或垂直方向前進，遇到合適的數字格後轉90度，繼續前進。如果能夠回到出發點，則稱這個封閉折線為閉迴路。然後假定給（i，j）格一個單位運量，調整閉迴路上其餘數字格的運量，使產銷平衡，則閉迴路上總運費的變化值就等於（i，j）格的檢驗數。

　　1、對偶單純形法是指從對偶可行性逐步搜尋出原始問題最優解的方法。由線性規劃問題的對偶理論，原始問題的檢驗數對應於對偶問題的一組基本可行解或最優解；原始問題的一組基本可行解或最優解對應於對偶問題的檢驗數；原始問題約束方程的係數矩陣的轉置是對偶問題約束條件方程的係數矩陣。

　　2、所以，在求解常數項小於零的線性規劃問題時，可以把原始問題的常數項視為對偶問題的檢驗數，原始問題的檢驗數視為對偶問題的常數項。