運輸問題模型

Ⅰ 數學建模 運輸問題

郭敦顒回答：
天晚了，明天正式回答。
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。

Ⅱ 運輸問題的數學模型

0 472.5 605 1400.1 1899.6 6591
1417.5 0 216.5 2347.38 1370.16 3930.72
242 441.66 0 2056.66 1453.12 2034.48
1400.1 2235.6 3621.51 0 89.38 128.65
1899.6 380.6 1907.22 79.57 0 418.07
1537.9 3516.96 1079.52 240.7 163.78 0
有點像指派問題。專很難哦屬。

Ⅲ 運輸問題和指派問題的數學模型有哪些相同和區別

博哥,別問了,我也找不到!

Ⅳ 運輸問題模型與線性規劃有何區別

運輸問題把線性代數表格化了 實質是單純形法

Ⅳ 運輸問題的數學模型是什麼類型

去看看經典運籌學的運輸問題或許可一個你一個解答

Ⅵ 建立運輸問題的表格模型

一區 二區 三區
1455 2045 0 3500
1145 955 1600 3700
2600 3000 1600
總金額28800
若供應量必須要用完
一區 回二答區 三區
1455 2045 0 3500
1145 955 1900 4000
2600 3000 1900
總金額29700

Ⅶ 運輸問題的數學模型有什麼特點

路程 時間 經濟 貨物保值 商品預期 點對多

Ⅷ 運籌學運輸問題模型的特點有哪些

運籌學之運輸問題
主講人：羅九暉

§3.1 運輸問題的基本概念
◆運輸問題是研究物資調配的學問，這是物流管理

的核心問題之一。尤其是企業到達一定規模之後， 擁有了在廣大空間上資源配置的自由度，可以通 過優化多個供方與多個需方之間的匹配關系，使 整體的物流效率最高。

◆一般的運輸問題是解決如何將某種物品從若干產 地（供應地）調運到多個銷地（目的地），在每個 產地的供應量、每個銷地的需求量和各地之間的運 輸單價均已知的前提下，如何在滿足需求條件下確 定一個運送貨物的最佳路徑（總的運輸成本最小）。

§3.2 運輸問題的數學模型
例：某公司從兩個產地A1、A2將物品運往三個銷地B1、 B2、B3，各產地的產量、各銷地的銷量和各產地運 往各銷地每件物品的運費如下表所示，問：應如 何調運可使總運輸費用最小？
A1 A2 銷量 B1 6 6 150 B2 4 5 150 B3 產量 6 200 5 300 200 總產量=總銷量

運輸問題的數學模型
解題思路：①明確此問題屬於供銷平衡問題；

②確定決策變數，寫出滿足產地產量的約束條件；
③寫出滿足銷地銷量的約束條件； ④寫出使運輸費用最小的目標函數 ⑤利用計算機求解。

解： 設 xij 為從產地Ai運往銷地Bj的運輸量，得到下列 運輸量表： 銷地 B1 B2 B3 產量 產地 A1 x11 x12 x13 200 A2 x21 x22 x23 300 150 150 200 銷量

運輸問題的數學模型

Min f = 6x11+4x12+6x13+6x21+5x22+5x23
S . t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 最優解如下 x12 + x22 = 150 起 至 x13 + x23 = 200 發點 1 xij≥0(i=1,2；j=1,2,3）
-------1 2 50 100

銷點
2 ----150 0 3 ----0 200

-----

此運輸問題的成本或收益為: 2500

§3.3運輸問題的基本特點
◆一般運輸問題的基本特點： （1）有多個產地和多個銷地； （2）每個產地的產量不同，每個銷地的銷量也不同； （3）各產銷兩地之間的運價不同； （4）如何組織調運，在滿足供應和需求的前提下使總運輸費 用（或里程、時間等）最小。 ◆運輸問題的數學模型的系數矩陣的基本特點： （1）共有m+n行，分別表示各產地和銷地；m，n列，分別表 示各決策變數； （2）每列只有兩個 1，其餘為 0，分別表示只有一個產地和 一個銷地被使用。

§3.4產銷不平衡的運輸問題
產銷不平衡問題的處理方式：
產銷不平衡問題向產銷平衡的問題轉化

具體措施：
增加虛設的產地和產量或者增加虛設的銷地和銷 量

經濟意義：
虛設的產地（或銷地）可以將這些產地的「產品」 運往各銷地（或各地的產品運往這些銷地）。令這 些產地或銷地運輸路線上的運價為0。因此，虛設的 銷地相當於在產地設了一個庫房，虛設的產地相當 於在銷地給了一個空