運籌學運輸問題實踐論文

1、重慶文理學院 數(shù)學與財經(jīng) 統(tǒng)計學 石艷泓 QQ：593982714 電話：18716350620 第 1 頁 共 8 頁 管理運籌學論文 管理運籌學論文 --- ---產(chǎn)銷 產(chǎn)銷不平衡運輸問題 平衡運輸問題 姓名：石艷泓 學號：201002054030 班級：10 級統(tǒng)計 摘要： 摘要：運輸問題是運籌學中的一個重要問題，也是物流系統(tǒng)優(yōu)化中常見的問題，同時也是一種特殊的線性規(guī)劃問題。 怎么樣盡可能的

2、在產(chǎn)地與銷地之間減少運輸成本和降低運輸費用是很多運輸公司熱切關(guān)注的話題。 本文涉及的是一個總產(chǎn)量大于總銷量的產(chǎn)銷不平衡運輸問題，通過對產(chǎn)地與銷售地車輛運輸?shù)慕⒛Ｐ?，在運用表上作業(yè)迭代法（最小元素法）求解后，再根據(jù)模型用 lingo 軟件編寫程序進行求解。然后對結(jié)果進行分析，以及運輸問題的延伸。最后證明用 lingo解決車輛運輸?shù)目尚行浴?關(guān)鍵字： 關(guān)鍵字：運輸問題，產(chǎn)銷不平衡，表上作業(yè)法， lingo 模型 問題 問題提出： 提出：重

3、慶有三家電子廠分別是新普，隆宇和恒華，生產(chǎn)的筆記本電腦將要運向北京，天津，廣東，上海四個城市銷售，其產(chǎn)量和銷售量見下表：（單位：萬臺） 表：1-1 北京 天津 廣東 上海 產(chǎn)量 新普 6 2 6 7 30 隆宇 4 9 5 3 25 恒華 8 8 1 5 21 銷量 15 17 22 12 - 問：哪種銷售方案將會取得最少的運輸費用，費用為多少？ 問題 問題分析： 分析：圖表數(shù)據(jù)顯示產(chǎn)量總

4、和為 30+25+21=76 萬臺，銷量的總和為15+17+22+12=66 萬臺，說明了此問題是一個總產(chǎn)量大于總銷量的運輸問題（76>66）。該問題一方面要求滿足北京，天津，廣東，上海四個銷售地的供貨需求， 而另一方面又要考慮新普， 隆宇和恒華三個產(chǎn)地的運往銷售地的運輸費用，此外問題不但要求滿足銷售地分配要足，同時也要保證最大化的減少運輸費用。這里選擇何種分配方案， 將涉及不同的運輸費用， 所以其是一個典型的線性規(guī)劃問題，同時也

5、是一個總產(chǎn)量大于總銷量的產(chǎn)銷不平衡運輸問題。 重慶文理學院 數(shù)學與財經(jīng) 統(tǒng)計學 石艷泓 QQ：593982714 電話：18716350620 第 3 頁 共 8 頁 量） ， 實際上就地儲存在 Ai。 因為就地儲存沒有運輸， 故單價為 Ci， n+1=0， （i=1,2， …，m） 令假想銷地的銷量為： ? ?? ?? ? ?njjmii n b a b1 11從而數(shù)學模型： ? ? ? ???

6、? ? ????? ?? ?????????? ?0,..., 2 , 1 ,,..., 2 , 1 ,min1111 1ijjmiijinjijminjij ijxn j b xm i a xx c z基本假設： 基本假設：針對該運輸問題，為了方便計算，可以設新普（A1），隆宇（A2）和恒華（A3）分別銷往北京（B1）、天津（B2）、廣東（B3）和上海（B4）四個城市銷售量為 x11、x12、x13、x14、x21、x22、x23、x

7、24、x31、x32、x33、x34。建立以下模型： 表：1-2 B1 B2 B3 B4 產(chǎn)量 A1 6 2 6 7 30 A2 4 9 5 3 25 A3 8 8 1 5 21 銷量 15 17 22 12 - 目標（The objective） 最少費用： 34 33 32 31 24 23223121 14 13 12 11415x x 8x 8x 3x 5x9x 4x 7x 6x