管理數學方法在運輸組織中的運用(ppt 45頁)

管理數學方法在運輸組織中的運用目錄：
第一節、表上作業法
第二節、圖上作業法
第三節、最短路線問題

管理數學方法在運輸組織中的運用內容提要：
求檢驗數
1、閉回路：以調運方案表上的一個空格出發，存在一條且僅一條以該空格（用Xij表示）為起點，以其他填有數字的點為其他頂點的閉合回路，稱為閉回路。它具有下列性質：
每個頂點都是轉角點；
閉合回路是一條封閉折線，每一條邊都是水平或垂直的；
每一行（列）若有閉合回路的頂點，則必有兩個。
2、閉回路法求檢驗數
檢驗數：每條閉回路上調整單位運量而使運輸費用發生變化的增減值，稱為檢驗數。
如果檢驗數小於零，表示在該空格的閉回路上調整運量使運費減少；
相反，如果檢驗數大於零，則會使運費增加。

..............................