運(yùn)籌學(xué)運(yùn)輸問題實(shí)踐論文

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

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

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

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

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

6、? ? ????? ?? ?????????? ?0,..., 2 , 1 ,,..., 2 , 1 ,min1111 1ijjmiijinjijminjij ijxn j b xm i a xx c z基本假設(shè)： 基本假設(shè)：針對(duì)該運(yùn)輸問題，為了方便計(jì)算，可以設(shè)新普（A1），隆宇（A2）和恒華（A3）分別銷往北京（B1）、天津（B2）、廣東（B3）和上海（B4）四個(gè)城市銷售量為 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 - 目標(biāo)（The objective） 最少費(fèi)用： 34 33 32 31 24 23223121 14 13 12 11415x x 8x 8x 3x 5x9x 4x 7x 6x