1樓：
**太小，看不清。基本思路是先用最大差值法求解，如果沒有得到最優解然後就用位勢法求解然後用閉迴路調整，調整完以後用位勢法檢驗。
2樓：社會進化論
in[1]:= minimize[, ]
out[1]= }
用軟體mathematica來做，很簡單的就出來結果。我們只需要列出資料之間的關係，大大解放了我的勞動。現在的教學方式就應該現代化一點。
3樓：匿名使用者
去看錢頌迪編的《運籌學》，2023年出版，用的方法是裡邊的，現在大部分運籌書都從那出來的
4樓：
定義x(i,j)表示從產地i運往銷地j的數量
a(i,j)表示運費。
建立如下模型：
3 3
min z= ∑ ∑a(i,j)*x(i,j);
i=1 j=1
s.t:
x(1,1)+x(1,2)+x(1,3)=20;
x(2,1)+x(2,2)+x(2,3)=16;
x(3,1)+x(3,2)+x(3,3)=4;
x(1,1)+x(2,1)+x(3,1)=10;
x(1,2)+x(2,2)+x(3,2)=14;
x(1,3)+x(2,3)+x(3,3)=16;
x(i,j)都為整數且大於零
用lingo求解的話**如下：
sets:
row/1 2 3/:b;
col/1 2 3/:c;
link(row,col):a,x;
endsets
data:
a=6 5 13
10 7 16
8 2 4;
b=20 16 4;
c=10 14 16;
enddata
[obj]min=@sum(link(i,j):a(i,j)*x(i,j));
@for(row(i):@sum(col(j):x(i,j))=b(i));
@for(col(j):@sum(row(i):x(i,j))=c(j));
@for(link(i,j):x(i,j)>=0;@gin(x(i,j)););
end得出資料如下：
variable value reduced cost
x( 1, 1) 10.00000 6.000000
x( 1, 2) 0.000000 5.000000
x( 1, 3) 10.00000 13.00000
x( 2, 1) 0.000000 10.00000
x( 2, 2) 14.00000 7.000000
x( 2, 3) 2.000000 16.00000
x( 3, 1) 0.000000 8.000000
x( 3, 2) 0.000000 2.000000
x( 3, 3) 4.000000 4.000000
row slack or surplus dual price
obj 336.0000 -1.000000
有資料可知與圖2中答案吻合。
5樓：匿名使用者
1）分別計算出各行和各列的最小運費和次最小運費的差額，填入**的最右列和最下行。
2）從行或列差額中選出最大者，選擇它所在行或列中的最小元素。b3列中的最小元素是9，可確定b3的產品先滿足a3的需要，同時將a3行劃去。a3b3=4。
3）對未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額，重新填入**的最右列和最下行。從行或列差額中選出最大者，選擇它所在行或列中的最小元素。b1列中的最小元素是6，可確定用a1的產品先滿足b1的需要，同時將b1列劃去。
a1b1=10。
4）對未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額，重新填入**的最右列和最下行。從行或列差額中選出最大者，選擇它所在行或列中的最小元素。a2行中的最小元素是7，可確定用a2的產品先滿足b2的需要，同時將b2列劃去。
a2b2=14。
5）現在未劃去的只剩a1b3和a2b3，a1b3的單位運費比a2b3的單位運費少，所以選用用a1的產量滿足b3的銷量，剩餘的再用a2的產量滿足。a1b3=10，a2b3=2。
6）將算出的a3b3=4，a1b1=10，a2b2=14，a1b3=10，a2b3=2 乘以相應**中的單位運費，得到總運費為336元。
即：a3運往b3 4個單位，a1運往b1 10個單位，a2運往b2 14個單位，a1運往b3 10個單位，a2運往b3 2個單位。最小總運費=4*4+10*6+14*7+10*13+2*16=336元。
求運籌學大神！ 運籌**輸問題用表上作業法求解時,位勢法和閉迴路法所求的檢驗數一定相等嗎?
6樓：匿名使用者
如果從當前的同一基可行解迭代，位勢法和閉迴路法所求的檢驗數應該是相同的。
運籌**輸問題中的表上作業法可以通過excel實現嗎？
7樓：縹緲一樣
1）分別計算出各行和各列的最小運費和次最小運費的差額，填入**的最右列和最下行。
2）從行或列差額中選出最大者，選擇它所在行或列中的最小元素。b3列中的最小元素是9，可確定b3的產品先滿足a3的需要，同時將a3行劃去。a3b3=4。
3）對未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額，重新填入**的最右列和最下行。從行或列差額中選出最大者，選擇它所在行或列中的最小元素。b1列中的最小元素是6，可確定用a1的產品先滿足b1的需要，同時將b1列劃去。
a1b1=10。
4）對未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額，重新填入**的最右列和最下行。從行或列差額中選出最大者，選擇它所在行或列中的最小元素。a2行中的最小元素是7，可確定用a2的產品先滿足b2的需要，同時將b2列劃去。
a2b2=14。
5）現在未劃去的只剩a1b3和a2b3，a1b3的單位運費比a2b3的單位運費少，所以選用用a1的產量滿足b3的銷量，剩餘的再用a2的產量滿足。a1b3=10，a2b3=2。
6）將算出的a3b3=4，a1b1=10，a2b2=14，a1b3=10，a2b3=2 乘以相應**中的單位運費，得到總運費為336元。
即：a3運往b3 4個單位，a1運往b1 10個單位，a2運往b2 14個單位，a1運往b3 10個單位，a2運往b3 2個單位。最小總運費=4*4+10*6+14*7+10*13+2*16=336元。
運籌學習題求解答，運籌學題目，求解答
a a1 b b1 c c1 d d1 供貨量 10 10 5 5 6 6 7 7 2500 8 8 2 2 7 7 6 6 2500 9 9 3 3 4 4 8 8 5000 假設供貨點 需求量你這裡條件貌似還不齊哦，應該有個約束條件說abcd至少要提供多少件，這樣就可以把這個 填好 所以這個 還...
運籌學問題，運籌學的一些問題
拂曉追波 對於求極大值問題，m目標函式中需要 m乘以人工變數xi 有幾個人工變數，就要減去幾個mxi 首先跟單純形法一樣，約束條件 的，加鬆弛變數，這道題約束條件1 加x4，這個不用我說吧。其他兩個約束條件也一樣，的減去一個剩餘變數，因為我們在列單純形表時，需要找出一組基，一般是係數為1的，也就是構...
高分懸賞 運籌學搬遷問題
zjpwang磊 可以考慮0 1整數規劃 abcde 各從三個地方選一個！只是不知道後面那些在講什麼？都不知道什麼是目標！如果是費用 搬可節約費用，多了城市間的運費，即題中djl。好像cik都用不到。因為在一個城市裡也要相互運輸嘛！如果不考慮cik，只考慮節約費用和城市間運輸費用。就又碰到一個問題 ...