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

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

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

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

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

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

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