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