2000年全國數(shù)學建模競賽b題優(yōu)秀論文-資料下載頁
2025-08-08 19:56本頁面
【正文】 =1239。(A) y=zi11239。229。i=1239。7239。y=wzi,1514,1514239。229。239。i=1j=1,2,L,14239。0163。zj163。wj,j+1239。i=1,2,L7239。xi=,239。yij179。0,i=1,2,L,7,j=1,2,L,15238?？梢钥闯觯@是一個非線性規(guī)劃問題。2．問題2的模型為了分析鋼廠鋼管銷價的變化對購運計劃和總費用的影響，對于每個鋼廠，利用模型(A)，我們分別算出它的鋼管銷價發(fā)生一系列的變化后，所得到的總費用和購運計劃；并根據(jù)所得到的數(shù)據(jù)，利用Matlab軟件擬合出銷價變化和總費用變化量關(guān)系的曲線，對所得到的曲線進行分析和對比，找到鋼管銷價變化對購運計劃和總費用影響最大的鋼廠．類似地，我們用同樣的方法，對鋼廠產(chǎn)量上限發(fā)生變化對購運計劃和總費用的影響進行了分析．3．問題3的模型如果要鋪設的管道不是一條線，而是一個樹形圖，我們首先給樹形圖的每條邊指定一個方向，使得所得到的有向樹有一個度數(shù)為1的頂點的人度為o，而其它每個頂點的人度均為1．與問題1一樣，我們可以引入0—1變量xi(i=1,2L,以7及變量yij(i=1,2,L,7,j=1,2,L,21)，它們的含義與問題1中的定義完全一致．類似于問題1，對于有向樹的有向邊(Ai,Aj),我們用zij表示運抵Ai的所有鋼管沿Ai174。Aj，鋪設的里程數(shù)．數(shù)學模型為min229。229。cijyij+i=1j=1715m2(Ai,Aj)206。E(T)229。[zij(zij1)+(wi,jzij)(wi,jzij1)]21236。j=1,2,L,7239。500xi163。229。yij163。sixij=1239。239。715239。229。229。yij=5903239。i=1j=17239。yij=229。zjk+(wh,jzhj),其中(Ah,Aj)206。E(T)239。當d(Aj)1時,229。i=1(Aj,Ak)206。E(T)239。 239。7(B)+239。當d(Aj)=0時,229。yi1=wk,jzkj,其中(Ak,Aj)206。E(t)i=1239。7239。239。當d(Aj)=0時,229。yij=zjk,其中(Aj,Ak)206。E(T)i=1239。(Ai,Aj)206。E(T)239。0163。zij163。wi,j+1239。i=1,2,L7239。xi=,239。i=1,2,L,7,j=1,2,L,21239。238。yij179。0, 參考文獻：[1]甘應愛，,北京,1994。[2]，北京，1997.[3]，合肥，1997. 摘要在單目標非線性規(guī)劃模型中，將管道鋪設分為兩個過程。先將管道從鋼管廠運到管道與道路交叉口，再從交叉口鋪設到管道線上。這樣，總的運輸費用就化為兩個過程的運輸費用之和。由于本模型的目標函數(shù)是非線性的，這里采用遺傳算法對其求解。所得問題（1）。問題（2）的結(jié)果為S5 的鋼管銷售價格的變化對購運計劃及總費用影響最大，而S1的鋼管產(chǎn)量的上限變化對購運計劃即總費用影響最大。S1把5171公里長的主管道線路按每公里劃分一段，分為5171點，每個點對應一個單位的鋼管。從鋼管廠運送5171個單位的鋼管到517 1個點，每個鋼廠的容量有上下限，由此可以將該問題轉(zhuǎn)化為圖論中的一個雙容量最小費用循環(huán)流模型。文中設計了一個近似有效的算法，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1