位勢法運輸問題

1. 寫出運輸問題的對偶問題，討論位勢變數的含義

位勢變數的經濟含義Ui就是該產品在產地i的銷售價格 Vj就是該產品在銷地j的銷售價格

2. 運籌學運輸問題位勢法檢驗，令u1=0後，不能把所有ui和vj求出來，還需要再令一個ui才能都求出來。

已知u1=0，就可以根據基變數的檢驗數等於零求出其他所有的ui和vj，要依照一個順序，依次求出，即一個方程一個未知數，才能求出。不需要再另其他ui等於什麼了。

3. 求運籌學大神！ 運籌學運輸問題用表上作業法求解時,位勢法和閉迴路法所求的檢驗數一定相等嗎

如果從當前的同一基可行解迭代，位勢法和閉迴路法所求的檢驗數應該是相同的。

4. 運輸問題可以令幾個對偶變數為0

這出問題可以另幾個隊友變數。這個正常情況下可以的

5. 運籌學運輸問題的對偶問題怎麼求解

已經求得了運輸問題的最優解，那麼用位勢法就可以把對偶問題的可行解用含有一個未知參量的表達式表達出來，帶入maxw表達式中就可以求解了，應該是一個常數吧。望採納！

6. 幫忙解答一道 運籌學 運輸問題的題目

1、找出 運輸成本最低的一點，即A2到B2，成本為20*2=40，B2解決完畢，A2庫存剩餘為5
2、重復上面

整個解題思路是：
B2=20*2=40 A2=5
B3=30*4=120 A3=20
B4=25*7+5*6+5*8=245 A1=0 A2=0 A3=15
B1=15*9=135 A3=0

總成本等於：B1+B2+B3+B4=540

不知道正確答案是什麼？？我算的對不對？

7. 運籌學運輸問題用伏格爾法計算出調運方案後小於m+n-1

那是因為你在運用伏格爾確定初始可行解的時候，出現了同時刪去一行和一列的情況，而此時你只設了一個基變數，所以導致小於m+n-1。當同時刪去一行和一列時，你要分別在行和列上都確定一個基變數，比如你先刪了一行，導致某一列也變成0刪了，這時應當在這一列上任意尋找一個變數作為基變數，這樣就不會出現你說的情況了。運輸問題必須有m+n-1個基變數。