沈陽理工大學物流系統規(guī)劃設計課程設計運輸問題模型和求解方法的研究-資料下載頁
2025-08-04 02:11本頁面
【正文】 策變量的線性規(guī)劃問題的求解，回避了用線性規(guī)劃專業(yè)軟件求解時對操作者的專業(yè)要求，同時也克服了筆算的缺點，其操作方法簡單、方便、快捷，大大提高了計算的效率與準確性。Excel與專業(yè)軟件相比，有以下特點：Excel軟件方便易學，大部分人都比較熟悉，容易掌握；能用表格簡單直觀地體現數學模型；Excel具有大量的內建函數，通過設置參數，就能進行復雜的計算，建模過程簡單；Excel軟件具有強大的數據分析功能。Excel求解的步驟如下（）： 創(chuàng)建表格目標函數：C10=SUMPRODUCT(B2:E2，B3:E3)+SUMPRODUCT(B4:E4，B5:E5)+ SUMPRODUCT(B6:E6，B7:E7)約束條件：B8=SUM（B3+B5+B7）；C8=SUM（C3+C5+C7）；D8=SUM（D3+D5+D7）；E8=SUM（E3+E5+E7）；F3=SUM（B3+C3+D3+E3）；F5=SUM（B5+C5+D5+E5）；F7=SUM（B7+C7+D7+E7）；B3:E3≥0；B5:E5≥0；B7:E7≥0；B8=B9；C8=C9；D8=D9；E8=E9；F3=G3；F5=G5；F7=G7； 約束條件和目標函數 規(guī)劃求解參數4. 設置規(guī)劃求解選項 規(guī)劃求解選項圖 規(guī)劃求解6. 計算結果 Excel求解的結果，運用Excel求解的結果和用表上作業(yè)法求得的結果是一致的。 5 某物流企業(yè)煤炭運輸項目方案求解案例：某物流企業(yè)承包了一個冬季供暖的煤炭運輸項目，有A、B、C三個煤礦為Ⅰ、Ⅱ、Ⅲ、Ⅳ四個地區(qū)供應冬季的用煤。，設計一個使總運費最節(jié)省的煤炭調撥方案。銷地煤礦ⅠⅡⅢⅣ產量（萬噸）A1613221750B1413191560C192023—50最低需求（萬噸）最高需求（萬噸）3050707003010不限分析：實際問題中的運輸問題一般都是產銷不平衡的問題，總產量為50+60+50=160萬噸，四個地區(qū)的最低需求為30+70+10=110萬噸，最高需求為無限。根據現有產量，第Ⅳ個地區(qū)每年最多能分配到60萬噸，此時最高需求為50+70+30+60=210萬噸110萬噸。為了使產銷平衡，需要設一個虛擬的煤礦D，并設其年產量為50萬噸。由于各地的需求分最低和最高兩種，以第Ⅰ個地區(qū)為例，最低需求30萬噸是必須滿足的條件，所以不可以由虛擬煤礦D供應，可令對應的運價為無限大的正數（極為M），而其余的20萬噸是可以滿足也可以不滿足的，所以這部分可以由D供應，對應運價為0。 產銷平衡表銷地煤礦ⅠⅠ*ⅡⅢⅣⅣ*產量（萬噸）A50B60C50D50銷量（萬噸）302070301050210 單位運價表銷地煤礦ⅠⅠ*ⅡⅢⅣⅣ*產量（萬噸）A16161322171750B14141319151560C19192023MM50DM0M0M050銷量（萬噸）302070301050210 最優(yōu)方案銷地煤礦ⅠⅠ*ⅡⅢⅣⅣ*產量（萬噸）A5050B20103060C3020050D302050銷量（萬噸）302070301050210總運費=（30+20）19+5013+2013+（10+30）15=2460萬元。 Excel求解的結果 結束語運輸問題是一種特殊的線性規(guī)劃問題，隨著物流的發(fā)展和產銷范圍的擴大，運輸問題的規(guī)模將越來越大，同時也將會有更多的實際問題可以轉化成運輸問題進行求解，但在實際中運輸問題要考慮很多約束因素，本文主要是對運輸問題在理想化的情況下做了基礎的研究，仍有許多問題需要進行深入研究：，在實際中往往是一些不平衡的情形，但是可以轉換為平衡的運輸問題進行求解，如第5章的案例，至于什么樣的問題可以轉換以及在轉換過程中的方法和注意問題有待進行探討。，目標函數只有一個。在實際生活中，運輸問題是有很多約束因素的，要考慮的目標也很多，所以研究多目標多約束因素的運輸問題有很大的意義。，在實際中還有其他的專業(yè)軟件可以進行運輸問題的求解。對于當今出現的很多帶有特定條件的運輸問題，會有很多新的問題需要研究，并且隨著越來越多問題的解決，運輸問題將會有更多的新內容。隨著運輸問題的不斷深入的研究，不斷提出新的先進的優(yōu)化和改進方法，設計出合理的運輸方案，這對于物流運輸費用的節(jié)約也有著重要的意義。最后，通過這次的課程設計，使我對物流系統規(guī)劃和運籌學的理論知識應用到實踐有了更多的認識，通過查找資料學會并掌握了如何運用Excel求解線性規(guī)劃問題的方法，得到了鍛煉，加強了自我學習和動手操作的能力，感覺收獲很多。 參考文獻[1] 姜大立，彭良濤，2008：3844.[2] ，2008：1028，85101.[3] 齊二石，2006：160183.[4] ，1999，8：3136.[5] ，2001，14：8287.[6] ，2009，11:144145.[7] ，2009,6.[8] ，2008.[9] —，2007.[10] ，2007.[11] （第三版）.清華大學出版社，2005.[12] ，2003.[13] （Excel制表技巧函數應用）
教學教案相關推薦
鄂ICP備17016276號-1