鋼管訂購和運輸論文-文庫吧資料
2025-07-02 18:59本頁面
【正文】 21)=690。a(11,12)=88。a(9,20)=690。a(8,19)=1200。a(8,9)=720。a(6,7)=195。a(4,8)=1100。a(2,3)=80。a=zeros(n)。，故該模型具有較好的推廣性。目標函數(shù)： 約束條件： 1. 鋼廠的鋼管產量： 2. 運到各個站點的鋼管剛好用完： (j=1, …,21且j≠9,11,17) （j=9,11,17）3. 與之間的鋼管： （j=1,2, …,14） middle(9)+left(16)=42 middle(11)+middle(17)=10 left(17)+left(18)=130 right(17)+left(19)=190 right(19)+left(20)=260 right(20)+left(21)=1004. 鋼管數(shù)量的非負性：n(i,j)≥0 , left(j) ≥0 , right(j) ≥0 ,middle(j) ≥0,(i=1,2,…,7 , j=1,2,…,21)：n(i,j)∈N 運用數(shù)學軟件Lingo編程求出 問題三的結果： 最優(yōu)最小費用（萬元）五 模型優(yōu)缺點，采用Floyd算法，具有技巧性和理論的保障。（三）、問題三的模型： 采用Floyd算法，用matlab編程求出單位鋼管從運輸?shù)降淖钚∵\輸費用，數(shù)據(jù)如下表：A1A2A3A4A5A6A7A8A9A10S13892S211186142S31219682S415613162S514612157S615661S716614176 （續(xù)表）A11A12A13A14A15A16A17A18A19A20A21S1961061281426095100105115125S2146156178192110145150155165175S3869611813244859095105115S451618397805055607080S533517387753245506575S64737112880463336100S76456262956350553226由于樹形圖的出現(xiàn)，發(fā)現(xiàn)在站點117處出現(xiàn)了3條支路的情況。產量上限：s(1)s(2)s(3)s(4)s(5)s(6)s(7)對偶價格10335250016對偶價格表示，在最優(yōu)解的情況下，各鋼廠鋼管生產上限每增加一個單位時，對總費用的影響。各鋼廠銷價的變化：p(1)p(2)p(3)p(4)p(5)p(6)p(7)對偶價格8008001000013200對偶價格表示，在最優(yōu)解的情況下，各鋼廠鋼管銷價減少一個單位時，對總費用的影響。符號說明符號說明鋼廠在指定期限內能生產該鋼管的最大數(shù)量鋼廠的鋼管出廠單位銷價（單位：萬元）cost(i,j)單位鋼管從鋼廠運到的最小費用（單位：萬元）l(j)從 到之間的距離（單位：千米）n(i,j)從鋼廠運到的鋼管數(shù)量left(j)運到站點向左鋪設的鋼管數(shù)量right(j)運到地的鋼管向右鋪設的鋼管數(shù)量middle（j）運到站點的鋼管向第三方向鋪設的鋼管數(shù)量c(i)=0鋼廠不提供鋼管c(i)=1鋼廠提供鋼管四 模型的建立與求解（一）、問題一的模型： 采用Floyd算法，用matlab編程可以求出單位鋼管從運輸?shù)降淖钚∵\輸費用，數(shù)據(jù)如下表： A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15S1 389296106128142S2 111861421461561781
環(huán)評公示相關推薦
鄂ICP備17016276號-1