運輸數學建模

⑴ 數學建模——運輸問題

第1問：
運用
Dijkstra演算法
，可以等到從客戶2到客戶10最短的距離是90
路線是：客戶2--〉客戶3--〉客戶10
距離：30+60=90

⑵ 跪求：數學建模關.於運輸費用的建模

（八）（轉運問題）設有兩個工廠A、B,產量分別為9，8個單位；四個顧客分別為1，2，3，4，需求量分別為3，5，4，5；三個倉庫x,y,z.其中工廠到倉庫、倉庫到顧客的運費單價見下表所示。試求總運費最少的運輸方案以及總運費。
A B 1 2 3 4
x 1 3 5 7 100 100
y 2 1 9 6 7 100
z 100 2 100 6 7 4

⑶ 急 ~~~數學建模最大流問題——運輸網路

＜第一歩建立限制式＞
對於每一條線段的流量，建立出限制式，如：
S_a <= 26
S_b <= 12
a_b <= 5
....

＜第二歩先利用流量瓶頸將限制式轉化為等號＞
（1）將 c_f, d_f, d_g, e_g 切斷，則S 將無法連通 M1, M2, M3所以 c_f, d_f, d_g, e_g 為溝通左右的橋梁組合之一．
（2）已知全部需要傳遞的總噸數為 10 + 8 + 8 = 26 ，其中 10 噸給M1，8 噸給M2，8 噸給M3
（3）又 c_f, d_f, d_g, e_g 四個流量的總和為 10 + 6 + 5 + 5 = 26 故 c_f, d_f, d_g, e_g 四個流量都要用完，因此可以寫成下列四個等式：
（4） c_f = 10, d_f = 6, d_g = 5, e_g = 5

＜第三歩切割問題成兩部分＞
（1）依據 c_f=10 且 d_f=6 ，得知 f 點會獲得 16 噸貨物
依據 d_g=5 且 e_g=5 ，得知 g 點會獲得 10 噸貨物
依此可以建立＜子問題A＞，即：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
如何將 f 點的16 噸與 g 點的10 噸，分送給M1, M2, M3 且量為10, 8, 8
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
（2）依據 c_f=10 ，得知 c 點會獲得 10 噸貨物
依據 d_f=6 且 d_g=5​​ ，得知 d 點會獲得 11 噸貨物
依據 e_g=5 ，得知 e 點會獲得 5 噸貨物
依此可以建立＜子問題B＞，即：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
如何將 S 點的東西，分送到 c, d, e 且量為10, 11, 5
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

＜第四歩解決子問題A＞
（1）g 點的10 噸貨物只能傳向M3 ，M3 領收8 噸之後，剩下的2 噸只能傳給M2 ．傳遞完畢之後，g_M3 之間的流量還剩 15-10=5 ，M3_M2 之間的流量還剩 5-2=3
（2）M1 只能靠 f 點提供貨物，所以 M1 所需的10 噸必須完全通過 f_M1 之間的連線
（3）最後 f 還剩下6 噸貨物要傳給 M2 ，這可以完全通過上方的 f_M1 連線完成；也可以通過下方的 f_g 連線，分流 3 噸以下的物資過去（別忘了M3_M2 之間只剩下3 噸的余額）．
承上，＜子問題A＞獲得解決．

＜第五歩解決子問題B＞
（1）c 點的 10 噸貨物必須來自於a ，故 a_c 的流量還剩下 20-10=10
（2）e 點的 5 噸貨物必須來自於b ，故 b_e 的流量還剩下 6-5=1
（3）d 點的 11 噸貨物可能來自於 c, b, e .
（3－1）由於 c_d 的流量限制，c 點最多隻能提供 d 點5 噸
（3－2）由於 b_d 的流量限制，b 點最多隻能提供 d 點5 噸
（3－3）由於 b_e 的流量限制（參考上述第2點），e 點最多隻能提供 d 點1 噸
（3－4）所以 d 點的貨物來源是唯一的：b 與c 各給5 噸，e 給1 噸
（4）結合第1點與第3－1點，a 點全部需要提供 10+5 = 15 噸
（5）結合第2點、第3－2點、第3－3點，b 點全部需要提供 5+5+1 = 11 噸
（6）結合第4第5點，得知S 要給a 15 噸，還要給b 11 噸．這里有很多解法（別忘了S_a_b 的路徑），最簡單的做法是直接透過 S_a 傳給 a 15 噸，再透過 S_b 傳給 b 11 噸．
承上，＜子問題B＞獲得解決．

本題得證．

⑷ 數學建模 限制運輸問題的論文

寫論文太難了，你還不如在網上專門找一個寫手

⑸ 數學建模運輸問題

我都出汗了，難

⑹ 數學建模 運輸問題

郭敦顒回答：
天晚了，明天正式回答。
2014-8-27回答：
制定運輸方案（F）的原則——
（一）兩車運油總量U=供油之和∑u=14000+3000+6000+16000+15000+5000=59000，
=u1+u2，且u1，u2≤39000，u1，u2分別是兩車運油量；
（二）兩車運輸路程和最短minL=l1+l2，l1+l2分別是兩車運輸路程。
（三）運輸路徑按排的原則
（1）初供應點路程和末供應點路程短者優先按排，它們是：S2=55，S3=32，S4=70，S6=73；
（2）兩供應點間路程短者優先按排，它們是：S（A1，A5）=12，S（A2，A4）=20，S（A6，A2）=28，S（A6，A4）=49，…
兩供應點前後對調路程等價，如S（A5，A1）=S（A1，A5）=12，
（3）綜合路程最短，在初供應點路程和末供應點路程最短，與兩供應點間路程短者產生矛盾時，可者採用初供應點路程或末供應點路程較短者
（四）運輸方案（F）類型
（1）三+三式，即每輛車都供應三個供應點，
（2）二+四式，即每輛車都供應二個供應點，一輛車都供應四個供應點
運輸方案（F）——各運輸方案（F）的組合各車運油量與路程
F1= f1+ f2，f1=（A2，A1，A3），f2=（A4，A5，A6）
F1u1=3000+6000+14000=23000＜39000，
F1u2=16000+15000+5000=36000＜39000，23000+36000=59000；
F1 l1=55+93+180+32=360， F1l2=70+85+73+73=301
F1L= F1 l1+ F1l2=360+301=661。

F2= F2f1+ F2f2，F2f1=（A2，A5，A3），F2f2=（A4，A1，A6）
F2u1=3000+15000+14000=32000＜39000，
F2u2=16000+6000+5000=27000＜39000，32000+27000=59000；
F2 l1=55+83+174+32=344， F2l2=70+99+72+73=314
F2L= F2 l1+ F2l2=344+314=658。
以上給出的是運輸方案內容的計算模式，未完全尊守運輸路徑按排的原則，故不是最優。
F3= F3f1+ F3f2，F3f1=（A5，A1， A6），F3f2=（A3，A2， A4）
F3u1=15000+14000+5000=34000＜39000，
F3u2=6000+3000+16000=25000＜39000，34000+25000=59000；
F3 l1=140+12+72+73=297， F2l2=32+85+20+70=207
F3L= F2 l1+ F2l2=297+207=504。

F4= F4f1+ F4f2，F4f1=（A4，A6，），F4f2=（A2，A5，A1，A3，）
F4u1=16000+5000=21000＜39000，
F4u2=3000+15000+14000+6000=38000＜39000，21000+38000=59000；
F4 l1=70+49+73=192， F2l2=55+83+12+180+32=362
F4L= F2 l1+ F2l2=192+362=554。

F5= F5f1+ F5f2，F5f1=（A3，A4，），F5f2=（A2，A1，A5，A6）
F5u1=6000+16000=22000＜39000，
F5u2=3000+14000+15000+5000=37000＜39000，22000+37000=59000；
F5 l1=32+100+70=202， F5l2=55+93+12+73+73=306
F5L= F5 l1+ F5l2=202+306=508。
F1L——F5L，也記為L1——L5。
minL=L1∨L2∨L3∨L4∨L5，
∵661＞658＞554＞508＞504，
∴L1＞L2＞L4＞L5＞L3=504，
∴minL=L3=504。

⑺ 化肥運輸的數學建模

model:
sets:
supply/1..3/:a;
demand/1..4/:b;
link(supply,demand):c,x;
endsets
data:
a=7 8 3;
b=6 6 3 3;
c=5 8 7 9
4 9 10 7
8 4 2 9;
enddata
min=@sum(link:c*x);
@for(supply(i):@sum(demand(j):x(i,j))=a(i));
@for(demand(j):@sum(supply(i):x(i,j))=b(j));
end