運輸問題及其解法【開題報告】

1、0畢業(yè)論文開題報告畢業(yè)論文開題報告信息與計算科學(xué)信息與計算科學(xué)運輸問題及其解法運輸問題及其解法一、選題的意義隨著現(xiàn)在工業(yè)的快速發(fā)展，交通運輸?shù)膯栴}已經(jīng)顯得尤為顯著。運輸問題在農(nóng)業(yè)，工業(yè)等各個領(lǐng)域都有著重要的應(yīng)用，尋求最優(yōu)的運輸方案也是人們所一直追求的。本文主要就運輸問題的最優(yōu)化進行展開，以求找到最有效的運輸問題解決方案；先從運輸問題最基本的運籌學(xué)解法：表上作業(yè)法對運輸問題進行闡述，由于傳統(tǒng)的表上作業(yè)要經(jīng)過比較繁雜的迭代，所以從該方法中進

2、一步的探討運輸問題的其他解法，以力求從中找出解決此類問題的最佳方法。同時，隨著現(xiàn)在計算機科學(xué)的發(fā)展以及數(shù)學(xué)軟件的不斷改進，將運輸問題用數(shù)學(xué)軟件進行求解將大大提高運輸問題的解決。在當前買方市場盛行的情況下企業(yè)之間的競爭越來越激烈如何控制成本控制問題就顯得尤其重要。在這種情況下零存貨管理理念盛行按照訂單生產(chǎn)已經(jīng)成為很多企業(yè)的共識在這種前提下本文考慮產(chǎn)量和銷售量相等結(jié)合當前物流企業(yè)林立物流單價相對穩(wěn)定的情況對計算機在技術(shù)在運輸問題中的應(yīng)用進行

3、了探討。對于一般運輸問題通?？梢苑譃橐韵氯絹斫鉀Q:首先對于產(chǎn)銷等量、且物流單價穩(wěn)定的情況下我們可以建立規(guī)劃求解模型其次根據(jù)規(guī)劃求解模型建立計算機規(guī)劃求解模型并設(shè)置有關(guān)參數(shù)。最后求最優(yōu)解和目標函數(shù)值本文就運輸問題及其解法做出比較系統(tǒng)的闡述，以便針對現(xiàn)實問題選擇最好的方法來解決運輸中的問題，以求達到運輸?shù)睦孀畲蠡?。二、研究的主要?nèi)容，擬解決的主要問題（闡述的主要觀點）就運輸問題的表上作業(yè)法進行新的探討，尋求該方法的簡便算法以及其他解決運

4、輸問題的方法，與此同時，采用lingo軟件實現(xiàn)運輸問題的實現(xiàn)。三、研究（工作）步驟、方法及措施（思路）研究步驟1.1.10——1.20明確畢業(yè)論文的設(shè)計方向，查閱文獻資料，完成開題報告。2.2.10——2.25撰寫文獻綜述，翻譯外文資料。3.2.26——3.05列出論文正文部分的撰寫提綱。4.3.06——4.01撰寫論文初稿。15.4.02——4.20根據(jù)指導(dǎo)老師的建議進一步修改。6.4.21——4.27論文定稿，裝訂成冊，按時完成其它

5、各項任務(wù)，準備答辯。研究方法及措施：表上作業(yè)法及其改進方法，應(yīng)用lingo軟件。四、畢業(yè)論文（設(shè)計）提綱本畢業(yè)設(shè)計（論文）運用表上作業(yè)法及其改進方法和其他運輸問題的解決方法對運輸問題進行探討，并用lingo軟件實現(xiàn)，主要內(nèi)容如下：1引言。2運輸問題基本解法(表上作業(yè)法)及其改進。3運輸問題的其他幾種特殊的解法以及幾種特殊的運輸問題。4Lingo軟件對運輸問題的實現(xiàn)。5結(jié)論五、主要參考文獻[1]劉曉嵐表上作業(yè)法求解運輸問題的思考（2009

6、年）[2]LuHouqingJiangGuoliangWangNingshengNanjingPublicSecurityCollegeNanjing210005PRChina（2000年）[3]DUTingsong1FEIPusheng2JIANJigui1RelaxationstrategybasedModificationBranchBoundAlgithmfSolvingaClassofTransptationproductio

7、nProblems（2010年）[4]徐國松lingo軟件在運輸問題中的應(yīng)用江蘇省連云港工貿(mào)高等職業(yè)技術(shù)學(xué)校(2008年)[5]白國仲求解多目標運輸問題的表上作業(yè)法(廣東商學(xué)院數(shù)學(xué)系)（2007年）[6]田玨，桂嵐，李增光一種結(jié)合最短路徑的運輸問題求解方法長沙理工大學(xué)（2008年）[7]劉大為，張方華運輸問題表上作業(yè)法的改進蘇州大學(xué)商學(xué)院（2008年）[8]智麗萍整數(shù)最小極差運輸問題及其解法安徽工業(yè)大學(xué)（2010年）[9]蔣宏鋒運輸問題