運輸問題求解
㈠ 簡述運輸問題的求解方法
對於電商、物流企業而言，建立一套獨立完整的物流體系是最為理想的。作回為一個完整的答物流體系的末端環節，可以採取設置地鐵自提點、社區自提櫃以及便利店等方式來彌補「最後一公里」的配送缺陷。地鐵自提點和社區自提櫃雖然高效快捷，但需要物流企業前期高額的成本投入。此時，若政府與企業共同投資或者多個企業聯合投資，將會大大降低企業的風險與成本。如在2014年2月，杭州市宣布將在主城區建立800個「E郵櫃」公共服務站點。集約化的配送模式能夠使企業更加靈活的選擇配送時間，降低配送成本，同時還可以保護消費者的隱私，滿足用戶多樣化體驗需求。
㈡ 運輸問題求解
表在哪？沒看見呀
㈢ excel 求解運輸問題
我純粹出於好奇，做了這個題目。
但後來發現上當了，只用上了簡單公式，基本上半手工完成。
（EXCEL中的規劃求解不知道能否解決這樣的問題，沒有研究）
最低運費
線路 單位運費
廣州-上海-南京 4
大連-天津-濟南 5
廣州-上海-南昌 5
大連-青島 4
理論上最節省運費的方案：
廣州-上海-南京 200
廣州-上海-南昌 350
大連-天津-濟南150
大連-青島300
合計運費4500
結合生產量的最優方案：
廣州-上海-南京 200
廣州-上海-南昌 350
廣州-天津-濟南 50
大連-天津-濟南100
大連-青島300
合計運費4600
如圖：
㈣ 運輸問題的解有幾種情況
簡單地寫了一些（分析部分，你好好看一下，應當可以看得懂，多看一兩遍，自己總結一下，我可能描述得不準）
(1)問題分析:
運輸費=運輸單價*運輸量。這里要求是總運輸費最低，也就是說規劃的目標函數是使得運輸費最小。
約束條件有：
a.ABC三個工廠生產能力存在上限，當然也存在下限(產量為0)
b.至少應甲乙丙丁四個市場的需求量。
(2)符號說明：
xij代表i工廠給j市場的箱數，當然這里i=1,2,3分別代表ABC；j=1,2,3,4分別代表甲乙丙丁
costij代表i工廠運到j市場每箱的運輸費。由題意得cost=[2,1,3,2;1,3,2,1;3,4,1,1];
proi代表i工廠生產的總箱數，很明顯proi=sum(xij,j,1,4)-----注意這里引入的東西是說對j從1到4求和。即xi1+xi2+xi3+xi4
needj代表j市場的實際進貨,很明顯needj=sum(xij,i,1,3)----同上
根據"問題分析"我們可以得到規劃
目標：min f=sum(sum(costij.*xij,i,1,3),j,1,4)
約束條件:
xij>=0 其中i=1,2,3;j=1,2,3,4
pro1=sum(x1j,j,1,4)<=60
pro2=sum(x2j,j,1,4)<=40
pro3=sum(x3j,j,1,4)<=50
need1=sum(xi1,i,1,3)>=20
need2=sum(x21,i,1,3)>=35
need3=sum(x31,i,1,3)>=33
need4=sum(x41,i,1,3)>=34
(3)程序編寫(基於Matlab,注意這里要將Aij轉成列向量)
clear
cost=[2,1,3,2;1,3,2,1;3,4,1,1];
f=cost(:);%目標
A=[
1,0,0,1,0,0,1,0,0,1,0,0;
0,1,0,0,1,0,0,1,0,0,1,0;
0,0,1,0,0,1,0,0,1,0,0,1;
-1,-1,-1,0,0,0,0,0,0,0,0,0;
0,0,0,-1,-1,-1,0,0,0,0,0,0;
0,0,0,0,0,0,-1,-1,-1,0,0,0;
0,0,0,0,0,0,0,0,0,-1,-1,-1;
];%約束,注意大於號約束時，我們兩邊乘以-1，變成小於號約束
b=[60;40;50;-20;-35;-33;-34];
Aeq=[];
beq=[];
xmin=zeros(12,1);
xmax=inf*ones(12,1);
x0=xmin;
[x,fmin]=linprog(f,A,b,Aeq,beq,xmin,xmax,x0);
reshape(x,3,4),fmin
totalbox=sum(x)
(4)結果分析
上述程序的結果是：
ans =
0.0000 35.0000 0.0000 0.0000
20.0000 0.0000 0.0000 17.3777
0.0000 0.0000 33.0000 16.6223
fmin =
122.0000
totalbox =
122.0000
其中ans就是Aij，得到的總費用是122元，運輸的總箱數也為122箱。也就是說平均每箱的費用也是1元。
(5)啟示
我們注意觀察
cost與ans的關系
cost =
2 1 3 2
1 3 2 1
3 4 1 1
ans =
0.0000 35.0000 0.0000 0.0000
20.0000 0.0000 0.0000 17.3777
0.0000 0.0000 33.0000 16.6223
我們可以發現，ans中非元素與cost中的1元素是對應的。
也就是說對於j市場，它可以從ABC三個廠進貨。但是要使得費用最近，當然是希望從運費最低的那個廠進貨。
先觀察甲乙丙和ABC，對於甲乙丙來說，他們分別從BAC三個廠進貸是最合算的，當然BAC的產量都大於甲乙丙三個市場的需求量。這三個市場都從BAC那裡進貨。
對於丁市場來說，它的最低運費的有BC兩個工廠，而BC工廠分別給甲丁兩個市場20,33個箱。它們離最大的產量還剩20,17。只要丁市場從這里取34箱就可以了。對於這兩個就沒有什麼優先性，因為它的運輸費是一致的。
㈤ 運籌學運輸問題的對偶問題怎麼求解
已經求得了運輸問題的最優解，那麼用位勢法就可以把對偶問題的可行解用含有一個未知參量的表達式表達出來，帶入maxw表達式中就可以求解了，應該是一個常數吧。望採納！
㈥ 在運輸問題求解過程中運用到哪些方法
運輸要注意安全
㈦ 運輸問題是怎麼解決的
對於電商、物流企業而言，建立一套獨立完整的物流體系是最為理想的。作為一個完整的物流體系的末端環節，可以採取設置地鐵自提點、社區自提櫃以及便利店等方式來彌補「最後一公里」的配送缺陷。地鐵自提點和社區自提櫃雖然高效快捷，但需要物流企業前期高額的成本投入。此時，若政府與企業共同投資或者多個企業聯合投資，將會大大降低企業的風險與成本。如在2014年2月，杭州市宣布將在主城區建立800個「E郵櫃」公共服務站點。集約化的配送模式能夠使企業更加靈活的選擇配送時間，降低配送成本，同時還可以保護消費者的隱私，滿足用戶多樣化體驗需求。
㈧ 一般線性規劃問題具備什麼特徵才能轉化為運輸問題求解
若線性規劃滿足『供』與需關系，且還有相應的『』 費用條件，則可考慮轉化為運輸問題。
以下為個人觀點：
個人覺得此線性規劃還需滿足運輸問題的數學模型特點才行，
（1）有有限最優解
（2）約束條件系數矩陣由0或1構成；矩陣每一列有2個非零元素，即對應每一個變數在前m個約束方程中出現一次，在後n個約束方程中還要出現一次
ps.推薦一個運籌學軟體給你，winqsb，我覺得好多老師都推薦lingo啊。。。winqsb多傻瓜化的，有現成的運輸問題模型，只要把數字輸進去就好了。
㈨ 這是一道運籌學 運輸問題求解 請大神幫忙 答案是19800 我要求解步驟 謝謝
產銷平衡運輸問題，用表上作業法可求解