運輸問題模型在實際生產(chǎn)的應(yīng)用運籌學(xué)課程設(shè)計

1、<p><b>　　運籌學(xué)課程設(shè)計</b></p><p>　　運輸問題模型在實際生產(chǎn)中的應(yīng)用</p><p><b>　　學(xué)院： </b></p><p><b>　　專業(yè)： </b></p><p><b>　　指導(dǎo)老師： </b></

2、p><p><b>　　目 錄</b></p><p>　　研究報告..............................................1</p><p>　　標題...............................................1</p><p>　　摘要..

3、.............................................1</p><p>　　關(guān)鍵詞.............................................</p><p>　　正文...............................................</p><p>　　問題的提出...

4、......................................</p><p>　　資料數(shù)據(jù)的收集和整理...............................</p><p>　　建模、計算.........................................</p><p>　　結(jié)果分析......................

5、.....................</p><p>　　結(jié)論...............................................</p><p>　　參考文獻...........................................</p><p>　　工作報告..............................

6、...............</p><p>　　小組概況...........................................</p><p>　　工作總結(jié)...........................................</p><p>　　運輸問題模型在實際生產(chǎn)中的應(yīng)用</p><p>　　摘要：運

7、輸問題是特殊的線性規(guī)劃，在運籌學(xué)中占有重要地位，而費用最低化是我們在現(xiàn)代社會經(jīng)常會遇到的一個問題。在社會的經(jīng)濟生產(chǎn)活動中，企業(yè)與客戶都會想方設(shè)法合理調(diào)撥資源、降低費用，實現(xiàn)雙方利益最大化，完成資源優(yōu)化配置。本文以使費用成本最低為研究對象，列舉多個實際問題建立基本運輸模型，用表上作業(yè)法和LINGO算法解決運輸模型中的問題，并對兩種方法進行了對比總結(jié)。</p><p>　　關(guān)鍵詞：運籌學(xué)；化肥調(diào)運；最小費用；指派問題

8、；運輸優(yōu)化；LONGO軟件；表上作業(yè)法</p><p><b>　　正文</b></p><p><b>　　問題的提出</b></p><p>　　在這個社會要取得成功，光靠自己的能力是不行的，嚴格說：“弱肉強食”已不是那么準確了。因為現(xiàn)在社會講究的是雙贏。如何達到雙贏？就如本文的研究對象，企業(yè)與客戶都會想方設(shè)法合理調(diào)撥

9、資源、降低生產(chǎn)費用實現(xiàn)雙方利益最大化，完成資源合理利用。</p><p>　　運輸問題是社會經(jīng)濟生活和軍事活動中經(jīng)常出現(xiàn)的優(yōu)化問題，是特殊的線性規(guī)劃問題，它是早期的線性網(wǎng)絡(luò)最優(yōu)化的一個例子。運輸問題不僅代表了物資合理調(diào)運、車輛合理調(diào)度等問題，有些其他類型的問題經(jīng)過適當變換后也可以歸結(jié)為運輸問題，如最小費用流問題、最短路問題、指派問題可轉(zhuǎn)化為運輸問題或轉(zhuǎn)運問題。</p><p>　　運輸問題

10、在運籌學(xué)教學(xué)過程中占有重要地位，并且得到了眾多學(xué)者的廣泛關(guān)注，取得了許多重要的研究成果。但在我們的運籌學(xué)教材中僅僅介紹運輸問題的基礎(chǔ)理論知識，對于運輸中的實際問題及計算機的應(yīng)用都沒有深入介紹。為此，我小組在介紹運輸問題的基本理論和方法的基礎(chǔ)上，列舉實例運用傳統(tǒng)的表上作業(yè)法和LINGO軟件兩種方法解決問題。</p><p>　　一般的運輸問題就是要解決把某種產(chǎn)品從若干產(chǎn)（供應(yīng)）地調(diào)運到若干銷地，在每個產(chǎn)地的供應(yīng)量與

11、每個銷地的需求量已知（供銷近似相等），并知道各地之間的運輸單價的前提下，確定一個使得總的運輸費用最小的方案。</p><p>　　資料數(shù)據(jù)的收集和整理</p><p><b>　　經(jīng)調(diào)查統(tǒng)計：</b></p><p>　　案例1 物資合理調(diào)運</p><p>　　浠水縣中洗馬鎮(zhèn)、關(guān)口鎮(zhèn)、南河鎮(zhèn)和白蓮鎮(zhèn)四鎮(zhèn)的農(nóng)用化肥尤其附

12、近的團風(fēng)縣、英山縣及蘄春縣三縣供應(yīng)（供需近似相等），具體如下：團風(fēng)縣、英山縣及蘄春縣化肥可供應(yīng)量分別為50,60,50萬噸，而洗馬鎮(zhèn)、關(guān)口鎮(zhèn)、南河鎮(zhèn)和白蓮鎮(zhèn)需求量分別為：40、30、50、40萬噸。</p><p>　　根據(jù)查閱的資料整理所得各地運費單價如下：</p><p>　　表1 單位：萬元/萬噸</p><p><b>

13、;　　綜合整理的：</b></p><p><b>　　表2</b></p><p>　　案例2 最小費用問題</p><p><b>　　案例3 指派問題</b></p><p>　　現(xiàn)有6個人，計劃作6項工作，其中Cij表示第i個人做第j項工作的收益,求一種指派方式使得每個人完成一

14、項工作使總收益最大.現(xiàn)6個人做6項工作的最優(yōu)指派問題其收益矩陣如表所示請給出合理安排. </p><p><b>　　建模、計算</b></p><p><b>　　建模</b></p><p><b>　　案例1</b></p><p><b>　　案例2&l

15、t;/b></p><p><b>　　案例3 指派問題</b></p><p><b>　　計算</b></p><p><b>　　案例1</b></p><p><b>　　LINGO軟件求解</b></p><p>　

16、　在LINGO軟件中, 新打開一個窗口, 輸入程序代碼，截圖如下：點擊菜單欄中“LINGO”的下拉菜單“Solve”，截圖如下： </p><p><b>　　結(jié)果：</b></p><p>　　即：X12=20,X14=30,X23=50,X24=10,X31=40,X32=10；目標函數(shù)值即總運費為：2030</p><p>　　案例2 最

17、小費用問題</p><p><b>　　案例3 指派問題</b></p><p><b>　　LINGO軟件求解</b></p><p>　　在LINGO軟件中, 新打開一個窗口, 輸入程序代碼，截圖如下：</p><p>　　點擊菜單欄中“LINGO”的下拉菜單“Solve”，截圖如下：</

18、p><p><b>　　結(jié)果：</b></p><p><b>　　結(jié)果分析</b></p><p><b>　　案例1</b></p><p>　　最后得出的調(diào)撥方案為：團風(fēng)縣向關(guān)口鎮(zhèn)、白蓮鎮(zhèn)分別供應(yīng)化肥量為20、30萬噸；英山縣向南河鎮(zhèn)、白蓮鎮(zhèn)分別供化肥量50、10萬噸；蘄春縣

19、向洗馬鎮(zhèn)、關(guān)口鎮(zhèn)分別供化肥量40、10萬噸；這樣的總運費可以計算為10*20+13*30+10*50+12*10+10*40+18*10=2030。</p><p>　　從最終調(diào)撥方案可以看出，三個縣化肥每年供應(yīng)的的化肥量都得到了最好的分配并且沒有剩余；而且，四個鎮(zhèn)的化肥需求也都得到了滿足；從而實現(xiàn)了資源的優(yōu)化配置和最大利用率，滿足雙方的利益。根據(jù)此設(shè)計的調(diào)撥方案所求的總運費符合運費最少原則，也符合了我們所要求的

20、最完美的結(jié)果。</p><p><b>　　圖形表示如下： </b></p><p><b>　　案例2</b></p><p><b>　　案例3</b></p><p>　　通過以上的應(yīng)用Lingo模型求解，得出結(jié)果：</p><p>　　第1項工作

21、由第1個人來完成。 </p><p>　　第2項工作由第3個人來完成。 </p><p>　　第3項工作由第5個人來完成。 </p><p>　　第4項工作由第4個人來完成。 </p><p>　　第5項工作由第6個人來完成。 </p><p>　　第6項工作由第2個人來完成。</p><p>

22、<b>　　結(jié)論</b></p><p>　　本文研究的是運輸模型問題，用所建立的運籌學(xué)模型最后得出了一個最優(yōu)安排方案。經(jīng)檢驗，該模型符合最優(yōu)化原則。其優(yōu)點如下：</p><p>　　1.該運籌學(xué)模型系統(tǒng)詳細地分析并解決了現(xiàn)實中的運輸，分配，運費之間的問題； </p><p>　　2.該模型分析求解過程透徹，思路簡潔清晰，能與實際緊密聯(lián)系，為現(xiàn)

23、實中其他的同類問題模型提供了分析和解決方式，使模型具有很強的實用性和推廣性；</p><p>　　3.本文在正確、清楚地分析題意的基礎(chǔ)上，建立了合理、科學(xué)的線性規(guī)劃計算模型，為更復(fù)雜問題的解析提供一些基礎(chǔ)；</p><p>　　4.建立了以最少運費為目標的單目標規(guī)劃函數(shù)，選用專業(yè)計算機軟件Lingo編程，可信度較高，具有一定的實際價值。</p><p>　　總的來說

24、，該模型完成了題目中所提出的問題，實現(xiàn)了最優(yōu)調(diào)撥方案。雖然如此，但是也存在一些缺點：</p><p>　　1. 解題過程較復(fù)雜；</p><p>　　2、 問題分析考慮的不夠全面透徹；</p><p>　　3. 該模型只能解決一些簡單的線性規(guī)劃問題分析，對于復(fù)雜問題的分析尚淺。 </p><p>　　針對上述兩種解題方法，對比發(fā)現(xiàn)：<

25、/p><p>　　表上作業(yè)法計算繁瑣，方案調(diào)整的工作量大，容易出錯。在上例中，第1階段要經(jīng)過6輪求解，而這得到的是初始調(diào)運方案；第2階段，對初始解檢驗。使用LINGO軟件只需要輸入集合定義、目標函數(shù)、約束條件和初始數(shù)據(jù), 就可以一步到位計算出最優(yōu)解，省卻了中間計算、檢驗環(huán)節(jié),所有計算工作交給計算機實現(xiàn)。</p><p>　　LINGO軟件語法非常簡潔，具有良好的可讀性，易于被用戶掌握。 必要時

26、，通過添加注釋（即代碼中以0!0開頭的文字，程序中以綠色區(qū)分顯示）來提高代碼的可讀性。同時，LINGO軟件提供了豐富的函數(shù)庫,用戶可以直接調(diào)用，而無需再累述。</p><p>　　3）表上作業(yè)法只適合變量數(shù)量較少情況下的求解，若本例中變量數(shù)量較大時，表上作業(yè)法求解只具有理論上的可行性，無法大量實際操作。利用軟件求解線性規(guī)劃問題非常簡單，而且速度很快，不會隨著模型中變量數(shù)量的增加，給求解帶來巨大的問題。</p

27、><p>　　4） 一般線性規(guī)劃（如本例）中決策變量可以為整數(shù)也可以為分數(shù)，但是在實際中，有一些問題要求決策變量必須是整數(shù)，如機器的臺數(shù),網(wǎng)絡(luò)節(jié)點中節(jié)點的個數(shù)等問題，只有當決策變量是整數(shù)才有意義。LINGO的最大特色就在于可以允許決策變量是整數(shù)（即整數(shù)規(guī)劃，包括0- 1整數(shù)規(guī)劃），對這類問題求解方便靈活，而且執(zhí)行速度非?？臁?</p><p>　　在物流系統(tǒng)運輸優(yōu)化問題中,為了能得到最優(yōu)方

28、案,可能有多種方法求解,然而我們需要全面地了解各種運輸問題優(yōu)化方法的特點和已知的條件,再選擇最合適的方法。在介紹常用運輸問題優(yōu)化方法的基礎(chǔ)上,本文提出應(yīng)用Lingo軟件來解決運輸優(yōu)化問題。最后,本文結(jié)合運輸問題,應(yīng)用Lingo軟件實現(xiàn)運輸問題的優(yōu)化,可降低成本,提高利潤,甚至提升市場競爭力。由此可見,Lingo軟件在運輸優(yōu)化問題中的應(yīng)用還是值得推廣的。</p><p><b>　　參考文獻</b&

29、gt;</p><p>　　[1] 謝金星 薛毅 著 《優(yōu)化建模與LINDO/LINGO軟件》 清華大學(xué)出版社</p><p>　　[2] 吳祈宗 主編《運籌學(xué)》 機械工業(yè)出版社</p><p>　　[3] 朱德通 編 《最優(yōu)化模型與實驗/應(yīng)用數(shù)學(xué)系列叢書》 同濟大學(xué)出版社</p><p><b>　　工作總結(jié)<

30、;/b></p><p>　　我很榮幸有機會帶領(lǐng)小組完成課程設(shè)計，這是與人一起探討、一起分享的過程，這也是一個帶給人期待的過程。</p><p>　　在我剛開始接到任務(wù)的時候，心情既是歡喜也有一份擔(dān)憂，畢竟自己沒有經(jīng)驗只有書本上學(xué)到的一些理論，怕在實際操作中出現(xiàn)問題。但是，什么事都是從零開始的不是嗎？接到任務(wù)后，最先準備的就是工作計劃。我根據(jù)確定的主題內(nèi)容，分配安排各種不同的任務(wù)內(nèi)容

31、。如：一同學(xué)負責(zé)確定供應(yīng)地、需求地，另一同學(xué)負責(zé)查詢供應(yīng)量和需求量，還有同學(xué)負責(zé)查詢各地之間的運費。。。每一次的小組活動都有它每一次的目標，每一同學(xué)都是希望竭盡所能的把每次的目標能夠順利完成。</p><p>　　小組工作的安排者是需要了解小組各成員的長處，要做到各展所長，各盡其能。在這次小組活動中大家表現(xiàn)都很積極踴躍，愿意為小組付出自己的努力。其實，三次活動結(jié)束后，最重要的就是小組成員對小組的認同感和歸屬感，再

32、有就是對小組總體工作的實際作用及組長的認可度。在小組結(jié)束的最后，每個人都說了他們最后的總結(jié)，還記得王躍偉同學(xué)說：“通過這次小組我知道要有目標，要好好的享受大學(xué)生活”，xx同學(xué)說“參加這樣的小組活動能讓大家更了解，分到一組就是一種緣分，希望大家珍惜”...他們總結(jié)了很多，小組工作也快結(jié)束了。這讓我很欣慰，很高興他們在小組中都有所收獲。</p><p>　　在這次小組工作中我自身也是收獲頗豐、受益匪淺，小組工作體現(xiàn)了