用閉回路法求檢驗數,需要對每一個非基變量(表上畫“×”的地方 位勢法的檢驗數怎么算


對于每個非基變量(表上繪制,需要使用閉回路法來檢測數量×在哪里)找到一個封閉的電路,然后要求檢查數量 。當運輸問題的生產和銷售點較多時,該方法的計算工作量非常大,不如位置勢法簡單 。以下是位置勢法的簡要介紹 。?簡單來說,位置法是一種通過與基變量對應的單位運價,找出各行各列對應的位置(可以先設置為未知數),然后用它找出非基變量檢測數的方法 。這種方法的合理性來自于線性規劃問題的對偶理論(感興趣的學生可以參考文獻(1)86頁) 。
基變量對應的在線規劃對偶理論和簡單型法為零,因此有以下方程組u1? ?v3?=3
【用閉回路法求檢驗數,需要對每一個非基變量(表上畫“×”的地方 位勢法的檢驗數怎么算】u1? ?v4?=10
u2? ?v1?=1
u2? ?v3?=2
u3? ?v2?=4
u3? ?v4?=5
因為是7個未知的6個方程,所以必須給出一個變量的初始值 。通常是命令u1=0.其他位置可以解決,如表所示 。根據定理(課本上的定理5)非基變量xij的檢驗數