表上作業(yè)法在物品運(yùn)輸上的應(yīng)用【開題報(bào)告+文獻(xiàn)綜述+畢業(yè)論文】

1、1畢業(yè)論文開題報(bào)告畢業(yè)論文開題報(bào)告數(shù)學(xué)與應(yīng)用數(shù)學(xué)表上作業(yè)法在物品運(yùn)輸上的應(yīng)用一、選題的背景與意義運(yùn)輸問題是當(dāng)今社會(huì)經(jīng)濟(jì)生活中經(jīng)常出現(xiàn)的優(yōu)化問題。在經(jīng)濟(jì)建設(shè)中，經(jīng)常遇到物資的調(diào)運(yùn)問題，如何制定調(diào)運(yùn)方案，將物資運(yùn)往指定地點(diǎn)，而且實(shí)現(xiàn)運(yùn)輸費(fèi)用最小，即為運(yùn)輸問題。運(yùn)輸問題是特殊的線性規(guī)劃問題，它是線性網(wǎng)絡(luò)最優(yōu)化的一個(gè)例子。最早研究這種運(yùn)輸問題的是美國學(xué)者希奇柯克（Hitchcock），1941年他在研究生產(chǎn)組織和鐵路運(yùn)輸方面的線性規(guī)劃問題的時(shí)候

2、提出運(yùn)輸問題的基本模型；后來柯普曼（Koopmans）在1947年獨(dú)立地提出運(yùn)輸問題并詳細(xì)地加以討論；從上世紀(jì)40年代早期開始，康脫洛維奇（Kantovich）圍繞著運(yùn)輸問題作了大量的研究，所以運(yùn)輸問題又稱為希奇柯克問題或康脫洛維奇問題。與一般線性規(guī)劃問題不同的是它的約束方程組的系數(shù)矩陣具有特殊結(jié)構(gòu)，這就需要采用不同甚至更為簡便的方法來解決這種在實(shí)際工作中遇到的問題。運(yùn)輸問題代表了物資合理調(diào)運(yùn)、車輛合理調(diào)度等問題，其他類型問題經(jīng)過一系列

3、變換后也可以歸結(jié)為運(yùn)輸問題。表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。表上作業(yè)法是求解運(yùn)輸問題的一種簡便的方法實(shí)質(zhì)仍是單純形法[1].計(jì)算步驟如下:1)找出初始基可行解即在產(chǎn)

4、銷平衡表上給出mn1個(gè)數(shù)字格.確定初始基可行解常用的方法:最小元素法和伏格爾法(Vogel).2)求各非基變量的檢驗(yàn)數(shù)即在表上計(jì)算空格的檢驗(yàn)數(shù)判別是否達(dá)到最優(yōu)解.如果已是最優(yōu)解則停止計(jì)算否則轉(zhuǎn)入下一步.在經(jīng)濟(jì)建設(shè)中，經(jīng)常碰到大宗物資調(diào)運(yùn)問題。如煤、鋼鐵、木材、糧食32、求出各非基變量的檢驗(yàn)數(shù)，判別是否達(dá)到最優(yōu)解。如果是停止計(jì)算，否則轉(zhuǎn)入下一步，用位勢法計(jì)算；運(yùn)輸問題的約束條件共有mn個(gè)，其中：m是產(chǎn)地產(chǎn)量的限制；n是銷地銷量的限制。其對(duì)

5、偶問題也應(yīng)有mn個(gè)變量，據(jù)此：σij=cij?(uivj)其中前m個(gè)計(jì)為前n個(gè)計(jì)為由單純形法可知，基變量的σij=0cij?(uivj)=0因此uivj可以求出。3、改進(jìn)當(dāng)前的基本可行解（確定換入、換出變量），用閉合回路法調(diào)整；（因?yàn)槟繕?biāo)函數(shù)要求最小化）表格中有調(diào)運(yùn)量的地方為基變量，空格處為非基變量。基變量的檢驗(yàn)數(shù)σij=0，非基變量的檢驗(yàn)數(shù)。σij0表示運(yùn)費(fèi)增加。4、重復(fù)2，3，直到找到最優(yōu)解為止。再充分研究好表上作業(yè)法的基礎(chǔ)的最后再

6、對(duì)表上作業(yè)法加以改進(jìn)，力求研究出更好的方法，并用改進(jìn)后的表上作業(yè)法解法原來的物品運(yùn)輸問題四、研究的總體安排與進(jìn)度2010年12月24日前交任務(wù)書、文獻(xiàn)綜述、文獻(xiàn)翻譯、開題報(bào)告、開題論證記錄表紙質(zhì)文檔2011年1月4日前充分研究表上作業(yè)法的具體運(yùn)算過程2011年1月24日能夠利用表上作業(yè)法解決實(shí)際運(yùn)輸問題2011年3月1日前改進(jìn)表上作業(yè)法并應(yīng)用與實(shí)際運(yùn)輸案例2011年4月1日前完成論文五、主要參考文獻(xiàn)1.王有鴻費(fèi)威運(yùn)輸問題國內(nèi)外研究評(píng)述[