表上作業(yè)法在物品運輸上的應用【開題報告+文獻綜述+畢業(yè)論文】_第1頁
已閱讀1頁,還剩100頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論