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

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

2、p><p><b>　　目 錄</b></p><p>　　研究報(bào)告..............................................1</p><p>　　標(biāo)題...............................................1</p><p>　　摘要..

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

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

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

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

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

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

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

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

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

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

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

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

15、t;/b></p><p><b>　　案例3 指派問(wèn)題</b></p><p><b>　　計(jì)算</b></p><p><b>　　案例1</b></p><p><b>　　LINGO軟件求解</b></p><p>　

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

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

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

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

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

21、由第1個(gè)人來(lái)完成。 </p><p>　　第2項(xiàng)工作由第3個(gè)人來(lái)完成。 </p><p>　　第3項(xiàng)工作由第5個(gè)人來(lái)完成。 </p><p>　　第4項(xiàng)工作由第4個(gè)人來(lái)完成。 </p><p>　　第5項(xiàng)工作由第6個(gè)人來(lái)完成。 </p><p>　　第6項(xiàng)工作由第2個(gè)人來(lái)完成。</p><p>

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

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

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

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

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

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

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

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

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

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

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