運(yùn)輸問題及其解法【開題報告】

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

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

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

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

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

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

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