重型機(jī)械制造企業(yè)的發(fā)展規(guī)劃

1、精心整理重型機(jī)械制造企業(yè)的發(fā)展規(guī)劃問題摘要：本問題要求我們尋找一種最優(yōu)的資源配置方法以解決企業(yè)當(dāng)前生產(chǎn)經(jīng)營和下一步發(fā)展規(guī)劃時(shí) 的資源配置問題，關(guān)于資源配置的方式影響因素有很多，主要因素有：各基地產(chǎn)能、各地需求量、 運(yùn)輸費(fèi)用、材料費(fèi)用、庫存能力等。題目要求我們對(duì)各種因素進(jìn)行綜合分析，尋找出最優(yōu)的資源配置方案，另外，題目還要求根據(jù)當(dāng)前鋼材市場的價(jià)格走勢和產(chǎn)品需求，確定鋼材的儲(chǔ)備量及儲(chǔ)備策略。對(duì)問題一，我們首先考慮的是運(yùn)輸費(fèi)用最低的問題，這樣才能保證企業(yè)利潤的最大化。但是考慮到企業(yè)根據(jù)十二五規(guī)劃的深入和西部大開發(fā)進(jìn)程以及海外業(yè)務(wù)的拓展等等，企業(yè)考慮長久發(fā)展以及適應(yīng)國家的政策，將會(huì)可能在短時(shí)間內(nèi)以放棄

2、最大利潤為代價(jià)來換取企業(yè)長期的利益。由于企業(yè)生產(chǎn)的普通機(jī)械的市場屬于銷大于產(chǎn)的情況，所以我們?cè)诜峙洚a(chǎn)品是要根據(jù)具體的企業(yè)發(fā)展戰(zhàn)略 來確定各個(gè)銷售地的貨物分配數(shù)量權(quán)重。我們?cè)诮⒛Ｐ偷臅r(shí)候，首先用權(quán)重Pj表示企業(yè)根據(jù)具體情況對(duì)j銷售地設(shè)置的權(quán)重，建立了一個(gè)通用模型，只要企業(yè)能夠給我們足夠的信息， 我們就能 夠根據(jù)企業(yè)的規(guī)劃來求出最優(yōu)分配方案。當(dāng)我們以無權(quán)重的時(shí)候算出來的最優(yōu)結(jié)果為1474600元。對(duì)問題二，根據(jù)第一問的計(jì)算結(jié)果以及具體情況分析，總體上仍然是處于銷大于產(chǎn)的情形， 沒有能夠滿足市場的需求，所以我們建立數(shù)學(xué)模型增加兩個(gè)點(diǎn)進(jìn)行運(yùn)算求解，使其產(chǎn)銷平衡。運(yùn)用0-1規(guī)劃來確定選址。在Lin g

3、o運(yùn)行結(jié)果中，我們選用的兩個(gè)建廠的地點(diǎn)為點(diǎn) 8和點(diǎn)13,其運(yùn)行結(jié) 果總費(fèi)用最少為8834000元。第三問是貨物儲(chǔ)備問題，對(duì)于企業(yè)的貨物儲(chǔ)備的決策問題，需要考慮的因素很多。首先就是儲(chǔ)存費(fèi)用，儲(chǔ)存費(fèi)與儲(chǔ)存量得多少及儲(chǔ)存時(shí)間的長短有關(guān)，這些儲(chǔ)存費(fèi)又包括自己的機(jī)會(huì)成本或利息，保藏費(fèi)，維護(hù)費(fèi)，安全費(fèi)，場地費(fèi)等等；同時(shí)由于鋼材有可能受到腐蝕，所以在 實(shí)際中也要考慮材料的報(bào)廢和變質(zhì)引起的損失；其二就是訂購費(fèi)用，每次訂購貨物產(chǎn)生的手續(xù)費(fèi)，通信費(fèi)，采購人員的差旅費(fèi)以及貨物的運(yùn)輸 費(fèi)用等。其特點(diǎn)是與訂貨次數(shù)有關(guān)，次數(shù)越多訂購費(fèi)用越大。其三是缺貨引起的損失：缺貨會(huì)引起顧客的流失，不能按期交貨引起的企業(yè)信任度下降，如

4、若 簽訂合同而不能按期交貨而產(chǎn)生的罰款等等。而對(duì)于本問題，我們所能夠考慮的因素受到了限制，由題意可知，我們?cè)诖藘?yōu)先考慮當(dāng)前鋼 材市場的價(jià)格走勢和產(chǎn)品的需求對(duì)我們確定鋼材的儲(chǔ)備及儲(chǔ)備策略的影響。要達(dá)到最優(yōu)的儲(chǔ)備策 略，就是要所有的費(fèi)用達(dá)到最少化。在第三問中， 我們建立一個(gè)價(jià)格隨時(shí)間變化率的約束條件，此條件能夠隱形的幫助我們把儲(chǔ)存費(fèi)用和每次進(jìn)貨的費(fèi)用考慮在內(nèi)。關(guān)鍵字：0-1規(guī)劃，線性規(guī)劃，成本最小，權(quán)重，建址問題，庫存問題，產(chǎn)銷平衡，Dijistra 最短路徑算法一、問題綜述：某重型機(jī)械制造企業(yè)有8個(gè)生產(chǎn)基地分布在全國各地，其中 v1,v6是已經(jīng)建成并正常運(yùn)作的生 產(chǎn)基地，v7和v8正在建設(shè)中，預(yù)

5、計(jì)一年以后可以投入常規(guī)產(chǎn)品的正常生產(chǎn)。v1,v18所有頂點(diǎn)都是該企業(yè)的主要銷售地。該企業(yè)產(chǎn)品銷售量在過去三年中每年增長速度都超過50%我們要研究的第一個(gè)問題是在給定單位運(yùn)費(fèi)、 各地間交通狀況和各地具體產(chǎn)銷數(shù)據(jù)的情況下， 決定各產(chǎn)地產(chǎn)量及產(chǎn)品調(diào)運(yùn)方案。精心整理第二個(gè)問題是兩個(gè)在建生產(chǎn)基地建設(shè)規(guī)?，F(xiàn)在還可以根據(jù)需要進(jìn)行調(diào)整，設(shè)計(jì)規(guī)模是否合理。如果再增加兩個(gè)生產(chǎn)基地，如果選擇 2個(gè)地點(diǎn)，多大規(guī)模？第三個(gè)個(gè)問題是該企業(yè)產(chǎn)品成本中鋼材占50%根據(jù)當(dāng)前鋼材市場的價(jià)格走勢和產(chǎn)品需求，確定鋼材的儲(chǔ)備量及儲(chǔ)備策略。二、模型假設(shè)【1】生產(chǎn)企業(yè)在分配產(chǎn)品給銷售地時(shí)，我們假設(shè)該企業(yè)要大力拓展海外業(yè)務(wù)，所以將會(huì)先滿足含

6、 有出口的銷售地對(duì)產(chǎn)品的需求。【2】在建廠選址時(shí)建廠的面積大小是一定的，我們假定為都是一畝，且已經(jīng)足夠我們建廠所需要 的土地?！?】在研究鋼材價(jià)格時(shí)我們假定以 H型鋼的價(jià)格為鋼材的價(jià)格?！?】在庫存問題中我們以價(jià)格因素和需求因素為主，其他因素影響相對(duì)較小。三、變量說明lj ：從i地到j(luò)地所需的最短距離Xj ：從i地到j(luò)地運(yùn)輸?shù)臋C(jī)械數(shù)量b :銷售地j所需要的普通機(jī)械數(shù)量十廠"I;_ .*ai :產(chǎn)地i所能生產(chǎn)的最大普通機(jī)械數(shù)量Cj :銷售地j所需要的高端機(jī)械數(shù)量A :產(chǎn)地i運(yùn)往有出口地銷售地后剩余的普通機(jī)械數(shù)量Bi :產(chǎn)地i所能生產(chǎn)的最大高端機(jī)械數(shù)量Pj :銷售地j根據(jù)企業(yè)具體情況所設(shè)

7、立的權(quán)重,-jI'fi:第i地的建設(shè)費(fèi)用u :從i地到j(luò)地的運(yùn)輸量ijPi :第i次購進(jìn)鋼材所需要的價(jià)格Ci :第i次購進(jìn)鋼材的數(shù)量ti :第i次購進(jìn)鋼材后能夠使用的天數(shù)mpj : P廠j季度所要生產(chǎn)的機(jī)械臺(tái)數(shù)Xj :第j廠全年的總產(chǎn)量四、問題的分析及模型的建立精心整理問題的簡化：由于運(yùn)輸費(fèi)用是與線路的長度成線性關(guān)系，所以我們用Dijistra最短路徑算法算出六個(gè)生產(chǎn)地分別運(yùn)往十八個(gè)銷售地最短路徑，再乘以運(yùn)輸費(fèi)用的單位價(jià)格就可將最短距離轉(zhuǎn)換為最小費(fèi)用。由于我們要在十八個(gè)地點(diǎn)選址建廠，所以我們?yōu)榉奖憬又苯忧蟪雒總€(gè)點(diǎn)到其他各個(gè)點(diǎn)的最短距離，轉(zhuǎn)換后的數(shù)據(jù)見附錄的表一。編程時(shí)由于這是一個(gè)很典型

8、的求兩點(diǎn)間最短路的問題，所以我們將 Dijistra最短路徑算法改變后便成了我們所要的程序，編程時(shí)我們運(yùn)用C語言將數(shù)據(jù)直接導(dǎo)入導(dǎo)出，具體程序見附表二。經(jīng)過這一轉(zhuǎn)化，問題大大簡化，下面將原問題用數(shù)學(xué)語言描述 問題一的數(shù)據(jù)分析和模型建立：將產(chǎn)品合理的分配給各銷售地，生產(chǎn)企業(yè)首先考慮的是運(yùn)輸費(fèi)用最低的問題，這樣才能保證企 業(yè)利潤的最大化。但是在實(shí)際中，我們需要考慮的因素還有很多，比如企業(yè)根據(jù)十二五規(guī)劃的深入和西部大開發(fā)進(jìn)程以及海外業(yè)務(wù)的拓展等等，企業(yè)考慮長久發(fā)展以及適應(yīng)國家的政策，將會(huì)可能在短時(shí)間內(nèi)以放棄最大利潤為代價(jià)來換取企業(yè)長期的利益。由于企業(yè)生產(chǎn)的普通機(jī)械的市場屬于銷大 于產(chǎn)的情況，所以我們?cè)?/p>

9、分配產(chǎn)品是要根據(jù)具體的企業(yè)發(fā)展戰(zhàn)略來確定各個(gè)銷售地的貨物分配數(shù)量 權(quán)重。當(dāng)各個(gè)銷售地有權(quán)重時(shí)，我們把權(quán)重分配到各個(gè)銷售地的運(yùn)輸費(fèi)用上，具體算法是用權(quán)重的倒數(shù)去乘以運(yùn)輸費(fèi)用，這樣當(dāng)權(quán)重大的時(shí)候運(yùn)輸費(fèi)用將會(huì)減少，這就能夠體現(xiàn)出各個(gè)銷售地對(duì)我們 的重要程度。帶權(quán)重的普通機(jī)械建模如下： 目標(biāo)函數(shù)：6x bj (j 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18)(需求約束條件)i 118s.t.Xij ai (i 1,2,3,4,5,6)(供應(yīng)約束條件)此j 1Xjj 0 (i 1,2,3,4,5,6; j 1,2,3,4,5,6,7,8,9,10,11,12

10、,13,14,15,16,17,18)為通用模型，在任何場合只要定好權(quán)重就可以進(jìn)行合理的分配。由于我們對(duì)該企業(yè)的發(fā)展規(guī)劃不清楚，我們知道沒有權(quán)重時(shí)企業(yè)所得的利益最大，運(yùn)費(fèi)最小，所以我們先以沒有權(quán)重的算法來分配貨物給各銷售點(diǎn)，然后分析分配方案，來決定是否應(yīng)該調(diào)整分配方案，使出口所需以及國內(nèi)所需的貨物都能夠適當(dāng)?shù)钠胶?，使他們都能夠滿意，我們通過計(jì)算得到國內(nèi)所需與含出口所需所占的比重都接近總所需的百分之五十。下面我們對(duì)普通機(jī)械建立沒有權(quán)重時(shí)的數(shù)學(xué)模型如下：目標(biāo)函數(shù)：6Xj bj (j 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18)(需求約束條件)i 118

11、s.t.Xjj ai (i 1,2,3,4,5,6)(供應(yīng)約束條件)運(yùn)j 11376200元。此時(shí)的Xjj 0 (i 1,2,3,4,5,6; j 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18)行的程序見附表三。其運(yùn)行結(jié)果為將普通機(jī)械全部分配出去的最少運(yùn)輸費(fèi)用是 分配方案見下表：從i往j運(yùn)輸運(yùn)輸量銷售總 數(shù)出口總 數(shù)國內(nèi)總 數(shù)X(1,17)740484029201920X(2,2)400精心整理精心整理X(2,15)280X(2,16)120X(3,3)800X(4,3)380X(4,4)420X(5,5)520X(5,14)480X(6,5)80X

12、(6,6)300X(6,10)320從表格中我們可以看出，供出口的占總銷售量的百分之六十，供國內(nèi)的占百分之四十，也基 本符合他們?cè)瓉砀髯缘南鄬?duì)的需求量，所以我們認(rèn)為此時(shí)能夠滿足他們的需求。對(duì)于高端機(jī)械，從數(shù)據(jù)表我們可以看出總體上是產(chǎn)大于銷的，所以我們建立的模型如下： 目標(biāo)函數(shù)：運(yùn)行的程序見附表六。其運(yùn)行結(jié)果為將高端機(jī)械全部分配出去的最少運(yùn)輸費(fèi)用是98400.00元此時(shí)的分配方案見下表：第一季度第二季度第三季度第四季度從i地到j(luò)地運(yùn)輸量從i地到j(luò) 地運(yùn)輸量從i地到j(luò)地一 j '.-r從i地到j(luò) 地運(yùn)輸量X(1,1)2X(1,1)2X(1,1)3X(1,1)1X(1,17)12X(1,14

13、)3X(1,14)10X(1,17)25X(1,18)6X(1,17)r 16X(1,17)20X(1,18)12X(3,3)10X(1,18)8X(1,18)10X(3,3)12X(6,6)6X(3,3)15X(3,3)20X(6,6)10X(6,8)4X(3,14)r 5X(6,6)12X(6,14)8X(6,14)8X(6,6)12X(6,8)6X(6,8)L 6X(6,14)2X(6,14)2由此我們可以得出此時(shí)最少的運(yùn)輸費(fèi)用為 1376200+98400.00=1474600元。此時(shí)的總運(yùn)費(fèi)是最少 的費(fèi)用，因?yàn)槲覀儧]有參加任何的限制因素，是最理想化的分配方案。 . I I ; ;.&

14、#39;|問題二的數(shù)據(jù)分析和模型建立：根據(jù)我們第一問的計(jì)算結(jié)果以及具體情況分析，v7和v8的設(shè)計(jì)規(guī)模不合理。雖然v7和v8的產(chǎn)能已經(jīng)很大，但是v7到v8的每季度的總產(chǎn)量只比第四季度的需求量多，總體上仍然是出于銷大于產(chǎn)的情形，沒有能夠滿足市場的需求。而且v7和v8建立的廠址比較偏僻，就算是建立的規(guī)模足夠的 大，也會(huì)有很大的運(yùn)輸費(fèi)用，所以不夠合理。按照現(xiàn)在的產(chǎn)能和需求情況，我們需要再選地建立新的生產(chǎn)基地。如果選擇建立兩個(gè)地點(diǎn)，我們應(yīng)用0-1規(guī)劃，根據(jù)最小費(fèi)用選擇廠址，使增加兩個(gè)廠址以后能夠滿足市場的需求，下面我們建立數(shù)學(xué)模型來綜合分析，首先我們將廠址建在各地的工廠面積都設(shè)為單位面積，并把建廠用地費(fèi)

15、用作為建廠費(fèi)用。我們建立的數(shù)學(xué)模型如下：其Lin go的運(yùn)行程序見附表七，我們將程序運(yùn)行結(jié)果導(dǎo)入到EXCELS格中，具體見如下表格為 生產(chǎn)基地運(yùn)往各個(gè)銷售地的運(yùn)輸量， 在Lingo運(yùn)行結(jié)果中，我們選用的兩個(gè)建廠的地點(diǎn)為點(diǎn) 8和點(diǎn) 13,其運(yùn)行結(jié)果總費(fèi)用最少為 8834000元。從i地運(yùn)到j(luò) 地運(yùn)輸量u(1,1)248U(1,3)63U(1,18)689U(2,2)400U(2,15)280U(2,16)120U(3,3)800U(4,3)380U(4,4)420U(5,5)386U(5,13)290U(5,14)322U(5,16)2U(6,5)200U(6,6)8U(6,12)208U(6,

16、14)235U(6,16)49U(7,1)12U(7,3)57U(7,7)220U(7,17)1200U(7,18)11U(8,5)13U(8,6)137U(8,8)300U(8,11)3U(8,12)86U(8,13)9U(8,14)60U(8,16)10U(9,9)300U(9,11)'456U(9,12)6U(9,14)7U(9,16)87U(10,5)1U(10,6)155U(10,10)320U(10,11)21U(10,13)1U(10,14)176U(10,16)182U(11,11)114U(12,12)129U(13,13)1094問題三的數(shù)據(jù)分析和模型建立：第三問是

17、貨物儲(chǔ)備問題，對(duì)于企業(yè)的貨物儲(chǔ)備的決策問題，需要考慮的因素很多。首先就是儲(chǔ)存費(fèi)用，儲(chǔ)存費(fèi)與儲(chǔ)存量得多少及儲(chǔ)存時(shí)間的長短有關(guān)，這些儲(chǔ)存費(fèi)又包括自己的機(jī)會(huì)成本或利息，保藏費(fèi)，維護(hù)費(fèi)，安全費(fèi)，場地費(fèi)等等；同時(shí)由于鋼材有可能受到腐蝕，所以在 實(shí)際中也要考慮材料的報(bào)廢和變質(zhì)引起的損失；其二就是訂購費(fèi)用，每次訂購貨物產(chǎn)生的手續(xù)費(fèi)，通信費(fèi)，采購人員的差旅費(fèi)以及貨物的運(yùn)輸 費(fèi)用等。其特點(diǎn)是與訂貨次數(shù)有關(guān)，次數(shù)越多訂購費(fèi)用越大。其三是缺貨引起的損失：缺貨會(huì)引起顧客的流失，不能按期交貨引起的企業(yè)信任度下降， 如若 簽訂合同而不能按期交貨而產(chǎn)生的罰款等等。而對(duì)于本問題，我們所能夠考慮的因素收到了限制，由題意可知，我

18、們?cè)诖藘?yōu)先考慮當(dāng)前鋼材 市場的價(jià)格走勢和產(chǎn)品的需求對(duì)我們確定鋼材的儲(chǔ)備及儲(chǔ)備策略的影響。要達(dá)到最優(yōu)的儲(chǔ)備策略， 就是要所有的費(fèi)用達(dá)到最少化。我們建立數(shù)學(xué)模型的思想是先通過在中國聯(lián)合鋼鐵網(wǎng)數(shù)據(jù)庫網(wǎng)站上 查找三種鋼鐵在上海2010年1月1日到2010年12月32日的價(jià)格走勢圖，見附表九，通過分析這 個(gè)價(jià)格走勢圖可知這三種剛才雖然都有自己的價(jià)格走勢，可是在全年中大體的走勢情況都是相同 的,因此我們?cè)谫I進(jìn)鋼材的過程中是同時(shí)買進(jìn)三種鋼材，使我們?cè)诿看问褂娩摬臅r(shí)能夠正好按比例 來儲(chǔ)存與生產(chǎn)，而且分析圖可知H型鋼的價(jià)格平均會(huì)處在另外兩種價(jià)格的中間， 所以我們的鋼材價(jià) 格按照H型鋼的價(jià)格來確定。并且在價(jià)格圖中

19、每一個(gè)最小極點(diǎn)都可以是一個(gè)購買點(diǎn)，則具體的數(shù)學(xué) 模型如下：目標(biāo)函數(shù)：其中最后一個(gè)約束條件是用來考慮庫存費(fèi)用以及每次購買的購買成本，這里先規(guī)定在圖上的每一個(gè)極點(diǎn)可以是一個(gè)購買點(diǎn)，因?yàn)楫?dāng)下一個(gè)購買點(diǎn)的價(jià)格比現(xiàn)在的購買點(diǎn)價(jià)格高不了多少，而他們之間的時(shí)間間隔卻很長，這樣我們就可以在后面的購買點(diǎn)購買， 這樣會(huì)減少儲(chǔ)存的費(fèi)用。對(duì)于到底 要在哪個(gè)購買點(diǎn)購買，就要我們通過對(duì)具體數(shù)據(jù)的分析來確定了， 我們這里取的是通過計(jì)算所有購 買點(diǎn)之間的價(jià)格增長率，然后計(jì)算這些價(jià)格增長率的平均值，并把它設(shè)為標(biāo)準(zhǔn)?？梢缘玫轿覀兊膬?chǔ)存方案見下表：；I ；時(shí)間/天價(jià)格/元購買量/噸價(jià)格隨時(shí)間的變化,-jI'43980524

20、1.0970405086468.142303880265932.1 2734230無 33043507467五、模型的優(yōu)缺點(diǎn)及改進(jìn)方向模型一改進(jìn)：對(duì)于第一個(gè)模型，為了能夠看出對(duì)于每一個(gè)銷售地點(diǎn)當(dāng)我們分配不同權(quán)重的時(shí)候的分配方案以 及我們的最少費(fèi)用不同，我們以下又討論了當(dāng)我們先滿足有出口的銷售地，其他的銷售地沒有其他權(quán)重，所以將剩下的產(chǎn)品選用路費(fèi)最少的最優(yōu)分配方案給其他的銷售地。所以對(duì)于有出口的銷售地來說是產(chǎn)量大于銷量，其數(shù)學(xué)模型如下:目標(biāo)函數(shù)為：其Lin go應(yīng)用程序見附表四；其運(yùn)行結(jié)果為運(yùn)費(fèi)是3376000元，具體分配方案見下表第一季度第二季度第三季度第四季度從i地到j(luò)地運(yùn)輸量從i地到j(luò)地運(yùn)

21、輸量從i地到j(luò)地運(yùn)輸量從i地到j(luò)地運(yùn)輸量X(1,4)1000X(1,4)1000X(1,4)1000X(1,4)350X(2,5)600X(2,5)710X(2,5)700X(1,5)650X(3,1)600X(3,1)800X(3,1)600X(3,1)350X(3,4)200X(4,1)550X(3,4)200X(3,4)450X(4,1)700X(4,3)180X(4,1)700X(4,1)450X(4,5)100X(4,5)70X(4,5)100X(5,2)200X(5,2)200X(5,3)1000X(5,2)200X(5,3)450X(5,3)800X(6,2)680X(5,3)8

22、00X(6,2)400X(6,3)20X(6,2)300當(dāng)我們把機(jī)械先分配給有出口的產(chǎn)地后，各地生產(chǎn)地剩余的機(jī)械數(shù)量附表所示。而此時(shí)是銷大于產(chǎn)，我們繼續(xù)將剩余的機(jī)械分配給各產(chǎn)地，其模型如下：夕 I6xij bj (j 1,2,4,6,7,8,9,10,11,12,13,15,16)(需求約束條件)i 1StXi1xi2Xi4xi6xi7x 8 xi9xi10xi11 xi12xi13xi15xi16 S - f 1A(i1,2,3,4,5,6)(供應(yīng)約束)Xj0 (i 1,2,3,4,5,6; j 1,2,4,6,7,8,9,10,11,12,13,15,16)其Lin go應(yīng)用程序見附表五：

23、其運(yùn)行結(jié)果為運(yùn)費(fèi)是 3376000元，具體分配方案見下表:第一季度第二季度I-第三季度第四季度從i地到j(luò) 地運(yùn)輸量n i 從i地到j(luò)地運(yùn)輸量從i地到j(luò)地運(yùn)輸量從i地到j(luò)地運(yùn)輸量X(2,2)200X(2,2)90X(2,2)100X(2,2)450X(6,4)300X(3,1)150X(6,4)380X(2,12)250L -X(3,3)1650”(6,8)20：X(2,13)100r X(4,3)300X(4,13)50X(5,13)350:X(6,4)200X(6,8)500而此時(shí)的高端機(jī)械的分配方案和我們的第一問題的一樣。由此，我們可以清晰地看出當(dāng)我們把分配完全傾向于出口時(shí)，企業(yè)的運(yùn)費(fèi)會(huì)有

24、很大增加。如若要實(shí)際的安排分配方案，就要綜合分析公司的發(fā)展規(guī)劃，長久打算以及國家的政策。有這些來 分配各地的權(quán)重。模型二改進(jìn)：在我們建立第二個(gè)模型時(shí)，由于我們不清楚生產(chǎn)規(guī)模與建廠面積之間的關(guān)系， 我們就 直接假設(shè)成單位面積來計(jì)算的，我們可以找到該企業(yè)生產(chǎn)規(guī)模與建廠面積之間的關(guān)系， 來更加細(xì)化 的分析合理建廠問題。精心整理精心整理模型三改進(jìn)：在處理第三問題的時(shí)候，我們也分析了很多影響儲(chǔ)存策略的因素，所以在改進(jìn)模型時(shí),如果有條件，我們可以盡可能多的影響因素考慮進(jìn)去，是模型能夠更合理，具有普遍意義。參考文獻(xiàn)：【1】百度百科,Dijkstra算法，2011/5/20【2】陳光亭，裘哲勇，數(shù)學(xué)建模，北京

25、：高等教育出版社，2010年2月?！?】中國聯(lián)合鋼鐵網(wǎng)數(shù)據(jù)庫，鋼材價(jià)格參考數(shù)據(jù)來源，2011/5/20附錄附表表一：Dijistra求出來的每個(gè)點(diǎn)到其他各點(diǎn)的最短路徑18到18最短距離從點(diǎn)V1出發(fā)到各點(diǎn)最短權(quán)值分別為：0,1520,1100,1400,1400,1600,1630,5100,2800,2100,3380,2680,1850,1750,1150,1000,730,940從點(diǎn)V2出發(fā)到各點(diǎn)最短權(quán)值分別為：1520,0,2620,2330,1630,1830,3150,5330,3030,2330,3610,2910,1530,1980,780,1330,2250,2460從點(diǎn)V3出

26、發(fā)到各點(diǎn)最短權(quán)值分別為：1100,2620,0,300,1600,1800,2730,5300,3000,2300,3580,2880,2050,1250,1850,1300,1830,2040從點(diǎn)V4出發(fā)到各點(diǎn)最短權(quán)值分別為：- 1400,2330,300,0,1300,1500,3030,5000,2700,2000,3280,2580,1750,950,1550,1000,2130,2340 從點(diǎn)V5出發(fā)到各點(diǎn)最短權(quán)值分別為：1400,1630,1600,1300,0,200,3030,3700,1400,700,1980,1280,450,350,850,400,2130,2340從點(diǎn)

27、V6出發(fā)到各點(diǎn)最短權(quán)值分別為：1600,1830,1800,1500,200,0,3230,3500,1200,500,1780,1080,650,550,1050,600,2330,2540從點(diǎn)V7出發(fā)到各點(diǎn)最短權(quán)值分別為：1630,3150,2730,3030,3030,3230,0,6730,4430,3730,5010,4310,3480,3380,2780,2630,2360,2570從點(diǎn)V8出發(fā)到各點(diǎn)最短權(quán)值分別為：5100,5330,5300,5000,3700,3500,6730,0,4700,4000,5280,4580,4150,4050,4550,4100,5830,60

28、40從點(diǎn)V9出發(fā)到各點(diǎn)最短權(quán)值分別為：2800,3030,3000,2700,1400,1200,4430,4700,0,700,2980,2280,1850,1750,2250,1800,3530,3740從點(diǎn)V10出發(fā)到各點(diǎn)最短權(quán)值分別為：2100,2330,2300,2000,700,500,3730,4000,700,0,2280,1580,1150,1050,1550,1100,2830,3040從點(diǎn)V11出發(fā)到各點(diǎn)最短權(quán)值分別為：3380,3610,3580,3280,1980,1780,5010,5280,2980,2280,0,700,2430,2330,2830,2380,4

29、110,4320從點(diǎn)V12出發(fā)到各點(diǎn)最短權(quán)值分別為：2680,2910,2880,2580,1280,1080,4310,4580,2280,1580,700,0,1730,1630,2130,1680,3410,3620從點(diǎn)V13出發(fā)到各點(diǎn)最短權(quán)值分別為：1850,1530,2050,1750,450,650,3480,4150,1850,1150,2430,1730,0,800,750,850,2580,2790從點(diǎn)V14出發(fā)到各點(diǎn)最短權(quán)值分別為：1750,1980,1250,950,350,550,3380,4050,1750,1050,2330,1630,800,0,1200,750,

30、2480,2690從點(diǎn)V15出發(fā)到各點(diǎn)最短權(quán)值分別為：1150,780,1850,1550,850,1050,2780,4550,2250,1550,2830,2130,750,1200,0,550,1880,2090從點(diǎn)V16出發(fā)到各點(diǎn)最短權(quán)值分別為：1000,1330,1300,1000,400,600,2630,4100,1800,1100,2380,1680,850,750,550,0,1730,1940從點(diǎn)V17出發(fā)到各點(diǎn)最短權(quán)值分別為：精心整理730,2250,1830,2130,2130,2330,2360,5830,3530,2830,4110,3410,2580,2480,1

31、880,1730,0,1670從點(diǎn)V18出發(fā)到各點(diǎn)最短權(quán)值分別為：940,2460,2040,2340,2340,2540,2570,6040,3740,3040,4320,3620,2790,2690,2090,1940,1670,0附表二：Dijistra 最短路徑算法程序：注：此程序要根據(jù)程序說明使用，我們運(yùn)用數(shù)據(jù)導(dǎo)入導(dǎo)出來處理#in clude<fstream>#in clude<cstri ng>usingn amespacestd;constintMaxNum=1000000; 邊權(quán)最大值intn;/ 節(jié)點(diǎn)數(shù)目in tdist501; 到節(jié)點(diǎn)1的最短路徑值b

32、oolstate501; 節(jié)點(diǎn)被搜索過狀態(tài)指示-d I 1_ Iin tdata501501;鄰接矩陣i 1 I X 嚴(yán)：產(chǎn) t>'/查找權(quán)值最小的節(jié)點(diǎn)intfin dmi n():7： 7i intminno de=0 ,min二 MaxNum;,-jI" f'for(i nti=1;i< 二n ;i+)if(disti<mi n)&&(!statei)mi n=disti;minno de=i;returnmi nno de;精心整理in tmai n()ifstreami n("dijkstrai nput.txt&q

33、uot;);ofstreamout("18 點(diǎn)到 18 點(diǎn)距離.txt");for(i nts=1;s<=18;s+)memset(state,0,sizeof(state);in>>n;for(i ntp=1;p< 二n ;p+)for(i ntq=1;q <二n; q+)in> >datapq;if(datapq=O) datapq=MaxNum;"7 c i ,-jI：/初始化for(i nti=1;i< 二n ;i+)disti=datasi;states=true;in tdo ne=1;while(do

34、ne<n)intno de=fi ndmi n();精心整理if(no de!=O)done+;找到的點(diǎn)的數(shù)目加1statenode=true;標(biāo)記已經(jīng)找到了從節(jié)點(diǎn) 1到節(jié)點(diǎn)node的最短路徑for(i nti=1;i<二n;i+)更新還沒有找到的點(diǎn)的路徑值if(disti>dist no de+data nodei)&&(!statei)disti=dist no de+data no dei;elsebreak;i .* i x 1%'i ；7盧outvv"從點(diǎn)V"vvsvv"出發(fā)到各點(diǎn)最短權(quán)值分別為："&l

35、t;<endl;for(i ntk=1;k< 二n ;k+)if(distk=MaxNum),-jI/out<<0;elseout<<distk;if(k=二n)out<<e ndl;精心整理elseoutvv","in .close();out.close();return。；附表三：不考慮權(quán)重的普通機(jī)械分配方案不考慮出口model:sets:cha ndi/1.6/:a;xiaodi/1.18/:b,c,d,e;route(cha ndi,xiaodi):s,x;en dsetsdata:a=1000,800,800,80

36、0,1000,700; b=260,400,1300,420,600,300,220,300,300,320,480,300,300,800,280,450,1200,700;IC=300,480,1350,650,680,350,400,600,450,260,650,500,550,1200,400,500,1000,780; I I 'Id=350,550,1300,400,500,380,500,460,400,600,400,320,400,800,350,780,1200,800; e=280,450,800,300,200,200,650,200,180,650,200,

37、250,320,450,250,700,800,650;S=0,1520,1100,1400,1400,1600,1630,5100,2800,2100,3380,2680,1850,1750,1150,1000,730,940,1520,0,2620,2330,1630,1830,3150,5330,3030,2330,3610,2910,1530,1980,780,1330,2250,2460,1100,2620,0,300,1600,1800,2730,5300,3000,2300,3580,2880,2050,1250,1850,1300,1830,2040,1400,2330,300

38、,0,1300,1500,3030,5000,2700,2000,3280,2580,1750,950,1550,1000,2130,2340,1400,1630,1600,1300,0,200,3030,3700,1400,700,1980,1280,450,350,850,400,2130,2340, 1600,1830,1800,1500,200,0,3230,3500,1200,500,1780,1080,650,550,1050,600,2330,2540; en ddatamin=sum(route:s*x);for(cha ndi(i):sum(xiaodi(j):X(i,j)=

39、a(i);for(xiaodi(j):sum(cha ndi(i):X(i,j)<B(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<C(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<D(j);精心整理!for(xiaodi(j):sum(cha ndi(i):X(i,j)<E(j);end附表四：出口的先考慮：產(chǎn)大于銷model:sets:cha ndi/1.6/:a;chukou/1.5/:B,C,D,E;route(cha ndi,chukou):S,X;en dsetsdata:a=1000,80

40、0,800,800,1000,700;B=1300,600,800,1200,700;C=1350,680,1200,1000,780;D=1300,500,800,1200,800;E=800,200,450,800,650;S=1100,1400,1750,730,940,2620,1630,1980,2250,2460,0,1600,1250,1830,2730,300,1300,950,2130,2340,1600,0,350,2130,2340,1800,200,550,2330,2540;en ddatamin=sum(route:S*X);for(cha ndi(i):sum(c

41、hukou(j):X(i,j)<a(i);for(chukou(j):sum(cha ndi(i):X(i,j)=B(j);!for(chukou(j):sum(cha ndi(i):X(i,j)=C(j);!for(chukou(j):sum(cha ndi(i):X(i,j)=D(j);!for(chukou(j):sum(cha ndi(i):X(i,j)=E(j);end附表五：剩余的13個(gè)銷地此時(shí)銷大于產(chǎn)第一季度model:sets:cha ndi/1.6/:a;xiaodi/1.13/:b,c,d,e;route(cha ndi,xiaodi):s,x;en dsetsdat

42、a:a=0,200,0,0,0,300;b=260,400,420,300,220,300,300,320,480,300,300,280,450;c=300,480,650,350,400,600,450,260,650,500,550,400,500;精心整理d=350,550,400,380,500,460,400,600,400,320,400,350,780;e=280,450,300,200,650,200,180,650,200,250,320,250,700;S=0,1520,1400,1600,1630,5100,2800,2100,3380,2680,1850,1150,1

43、0001520,0,2330,1830,3150,5330,3030,2330,3610,2910,1530,780,1330,1100,2620,300,1800,2730,5150,2850,2150,3430,2730,1900,1850,1300,1400,2330,0,1500,3030,4850,2550,1850,3130,2430,1600,1550,1000, 1600,1830,1500,0,3230,3500,1200,500,1780,1080,650,1050,600;en ddatamin=sum(route:s*x);for(cha ndi(i):sum(xiao

44、di(j)：X(i,j)=a(i);for(xiaodi(j):sum(cha ndi(i):X(i,j)<B(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<C(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<D(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<E(j);end第二季度model:sets:cha ndi/1.6/:a;xiaodi/1.13/:b,c,d,e;route(cha ndi,xiaodi):s,x;en dsetsdata:a=0,90,800

45、,0,0,0;b=260,400,420,300,220,300,300,320,480,300,300,280,450;c=300,480,650,350,400,600,450,260,650,500,550,400,500;d=350,550,400,380,500,460,400,600,400,320,400,350,780;e=280,450,300,200,650,200,180,650,200,250,320,250,700; s=0,1520,1400,1600,1630,5100,2800,2100,3380,2680,1850,1150,1000I1520,0,2330,

46、1830,3150,5330,3030,2330,3610,2910,1530,780,1330, . I I '. 1400,2330,0,1500,3030,4850,2550,1850,3130,2430,1600,1550,1000, 1600,1830,1500,0,3230,3500,1200,500,1780,1080,650,1050,600;en ddatamin=sum(route:s*x);for(cha ndi(i):sum(xiaodi(j):X(i,j)=a(i);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<B(j);fo

47、r(xiaodi(j):sum(cha ndi(i):X(i,j)<C(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<D(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<E(j);end第三季度model:精心整理sets:cha ndi/1.6/:a;xiaodi/1.13/:b,c,d,e;route(cha ndi,xiaodi):s,x;en dsetsdata:a=0,100,0,0,0,400;b=260,400,420,300,220,300,300,320,480,300,300,280,450

48、;C=300,480,650,350,400,600,450,260,650,500,550,400,500;d=350,550,400,380,500,460,400,600,400,320,400,350,780;e=280,450,300,200,650,200,180,650,200,250,320,250,700;S=0,1520,1400,1600,1630,5100,2800,2100,3380,2680,1850,1150,10001520,0,2330,1830,3150,5330,3030,2330,3610,2910,1530,780,1330,1100,2620,300

49、,1800,2730,5150,2850,2150,3430,2730,1900,1850,1300,1400,2330,0,1500,3030,4850,2550,1850,3130,2430,1600,1550,1000,1400,1630,1300,200,3030,3700,1400,700,1980,1280,450,850,400,1600,1830,1500,0,3230,3500,1200,500,1780,1080,650,1050,600;en ddatamin=sum(route:s*x);for(cha ndi(i):sum(xiaodi(j):X(i,j)=a(i);

50、!for(xiaodi(j):sum(cha ndi(i):X(i,j)<B(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<C(j);for(xiaodi(j):sum(cha ndi(i):X(i,j)<D(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<E(j);end第四季度model:sets:cha ndi/1.6/:a;xiaodi/1.13/:b,c,d,e;-jIroute(cha ndi,xiaodi):s,x;en dsetsdata:a=0,800,0,350,350,700;b=2

51、60,400,420,300,220,300,300,320,480,300,300,280,450;c=300,480,650,350,400,600,450,260,650,500,550,400,500;d=350,550,400,380,500,460,400,600,400,320,400,350,780;e=280,450,300,200,650,200,180,650,200,250,320,250,700;s=0,1520,1400,1600,1630,5100,2800,2100,3380,2680,1850,1150,10001520,0,2330,1830,3150,53

52、30,3030,2330,3610,2910,1530,780,1330,1100,2620,300,1800,2730,5150,2850,2150,3430,2730,1900,1850,1300,1400,2330,0,1500,3030,4850,2550,1850,3130,2430,1600,1550,1000,1400,1630,1300,200,3030,3700,1400,700,1980,1280,450,850,400,1600,1830,1500,0,3230,3500,1200,500,1780,1080,650,1050,600;en ddata精心整理min=su

53、m(route:s*x);for(cha ndi(i):sum(xiaodi(j)：X(i,j)=a(i);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<B(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<C(j);!for(xiaodi(j):sum(cha ndi(i):X(i,j)<D(j);for(xiaodi(j):sum(cha ndi(i):X(i,j)<E(j);end附表六：高端機(jī)械分配算法不考慮出口此時(shí)產(chǎn)大于銷model:sets:cha ndi/1.6/:a;xiaodi/1.18/:b,

54、c,d,e;route(cha ndi,xiaodi):s,x;en dsetsdata:a=100,0,20,0,0,20;b=2,0,10,0,0,6,0,4,0,0,0,0,0,8,0,0,12,6;C=2,0,15,0,0,12,0,6,0,0,0,0,0,10,0,0,16,8;d=3,0,20,0,0,12,0,6,0,0,0,0,0,12,0,0,20,10; e=1,0,12,0,0,10,0,0,0,0,0,0,0,8,0,0,25,12;l I I X 1 tZj/S=0,1520,1100,1400,1400,1600,1630,5100,2800,2100,3380,2680,1850,1750,1150,1000,730,940, 1520,