畢業(yè)設(shè)計(jì)論文基于線(xiàn)性規(guī)劃的最優(yōu)路徑設(shè)計(jì)

1、基于線(xiàn)性規(guī)劃的最優(yōu)路徑設(shè)計(jì)摘要各個(gè)領(lǐng)域中的大量問(wèn)題都可以歸結(jié)為線(xiàn)性規(guī)劃問(wèn)題尤其在物流管理活動(dòng) 中 ,有大量的規(guī)劃問(wèn)題 ,如網(wǎng)絡(luò)配送中的運(yùn)輸規(guī)劃問(wèn)題 ,它屬于線(xiàn)性規(guī)劃問(wèn)題的特例運(yùn) 輸問(wèn)題存在多種解法 ,目前計(jì)算機(jī)應(yīng)用普及 ,用一般的解線(xiàn)性規(guī)劃的軟件來(lái)解運(yùn)輸問(wèn) 題是一條較好的途徑根據(jù)調(diào)查表明 ,近幾十年來(lái) ,線(xiàn)性規(guī)劃在各個(gè)行業(yè)中都得到了廣 泛的應(yīng)用 ,而且運(yùn)輸問(wèn)題的模型不單只是適用于一般意義上的物資運(yùn)輸問(wèn)題,更重要的是它適用于一切道路網(wǎng)絡(luò)問(wèn)題因此。關(guān)鍵詞線(xiàn)性規(guī)劃 Floyd 算法優(yōu)路徑Linear programming-based optimal path designAbstractLARGE

2、 number of problems in various fields can be reduced to linear programming problems,especially in logistics management activities,a large number of planning issues,such as network distribution problems in transport planning,it is a special case of linear programming problems with multiple solution o

3、f the transport,the current popularity of computer applications,using the general linear programming software to solve the transport problem is a good way to According to the survey indicated that in recent decades,linear programming in all sectors have been widely used,and transport and the model i

4、s not only applicable to the general sense of material transport,more importantly,it applies to all road network problem,therefore and improve the economic effect of the general in two ways:first,the technological improvements.Second,improvement of production organization and planning,namely reasona

5、ble arrange the human and material resources.The method overcomes the maximum distance equal to the average distance method and the lack of equal laws,principles are more simple and clear,high precision,this easy to play the advantages of computer technology to improve the accuracy of economic dista

6、nce.In this paper,steel and transportation orders,for example,using matlab, lingo software to design the optimal path of the transport pipe,calculate the minimum pipe order and transport costs.KeywordsLinear Floyd algorithm Optimal path 目錄引言 (1第一章線(xiàn)性規(guī)劃數(shù)學(xué)模型 (21.1 概論 (21.1.1 問(wèn)題的提出 (21.1.2 國(guó)外研究的現(xiàn)狀 (31.1

7、.3 國(guó)內(nèi)研究的現(xiàn)狀 (41.1.4 本文研究的必要性 (41.2 線(xiàn)性規(guī)劃的數(shù)學(xué)模型的一般形式 錯(cuò). 誤!未定義書(shū)簽。1.3線(xiàn)性規(guī)劃問(wèn)題的解 錯(cuò). 誤!未定義書(shū)簽。1.3.1幾個(gè)概念 錯(cuò).誤!未定義書(shū)簽。1.3.2線(xiàn)性規(guī)劃問(wèn)題的解 錯(cuò). 誤!未定義書(shū)簽。1.3.3線(xiàn)性規(guī)劃問(wèn)題解的性質(zhì) 錯(cuò). 誤 !未定義書(shū)簽。第二章線(xiàn)性規(guī)劃在運(yùn)輸中的應(yīng)用 (12.1運(yùn)輸問(wèn)題的特征 錯(cuò). 誤!未定義書(shū)簽。2.2 線(xiàn)性規(guī)劃在運(yùn)輸問(wèn)題中的一般數(shù)學(xué)形式 錯(cuò). 誤!未定義書(shū)簽。第三章 Floyd 算法 錯(cuò).誤!未定義書(shū)簽。3.1最短路徑定義 錯(cuò). 誤!未定義書(shū)簽。3.1.1單源最短路徑 錯(cuò). 誤!未定義書(shū)簽。3.1.2

8、 任意頂點(diǎn)間的最短路徑 錯(cuò). 誤! 未定義書(shū)簽。3.2Floyd算法錯(cuò). 誤!未定義書(shū)簽。錯(cuò). 誤 !未定義書(shū) 錯(cuò). 誤 !未定義書(shū) .錯(cuò). 誤! 未定義書(shū) 錯(cuò). 誤 !未定義書(shū)3.2.1Floyd算法基本思想 簽。3.2.2Floyd算法步驟 簽。3.2.3 算法復(fù)雜度比較 簽。3.3Fl oyd算法演示系統(tǒng) . 簽。第四章線(xiàn)性規(guī)劃在運(yùn)輸問(wèn)題中的實(shí)例 錯(cuò). 誤 ! 未定義書(shū)簽。4.1 例題:鋼管訂購(gòu)與運(yùn)輸 錯(cuò). 誤!未定義書(shū)簽。4.2模型假設(shè) 錯(cuò).誤!未定義書(shū)簽。4.3問(wèn)題分析 :錯(cuò).誤!未定義書(shū)簽。4.4符號(hào)說(shuō)明 :錯(cuò).誤!未定義書(shū)簽。4.5模型建立與求解 錯(cuò). 誤!未定義 書(shū)簽。結(jié)論 (

9、1致謝語(yǔ) (2參考文獻(xiàn) (3附錄錯(cuò) 誤!未定義書(shū)簽。引言各個(gè)領(lǐng)域中的大量問(wèn)題都可以歸結(jié)為線(xiàn)性規(guī)劃問(wèn)題尤其實(shí)物流問(wèn)題。物流是物 品從供應(yīng)地向接受地的實(shí)體流動(dòng)過(guò)程。據(jù)數(shù)據(jù)統(tǒng)計(jì) ,在機(jī)械產(chǎn)品的生產(chǎn)過(guò)程中 ,加工 時(shí)間僅占 10%左右 ,而物流時(shí)間卻占 90%,很大一部分生產(chǎn)成本消耗在物流過(guò)程中。 而運(yùn)雜費(fèi)接近總物流費(fèi)用 50%。因此 ,運(yùn)輸成了降低物流費(fèi)用最有潛力的領(lǐng)域 ,它是 物流活動(dòng)的核心。在運(yùn)輸組織中 ,如何選擇合理路線(xiàn)使運(yùn)輸費(fèi)用最省 ,線(xiàn)性規(guī)劃是實(shí) 現(xiàn)運(yùn)輸管理最優(yōu)化最成功的方法。線(xiàn)性規(guī)劃創(chuàng)始人、美國(guó) G.Dantzig 教授曾在一個(gè)學(xué)術(shù)會(huì)議上說(shuō) ,他除了發(fā)現(xiàn)單純形法之外 ,還有兩個(gè)功績(jī) :一

10、是總結(jié)人們的實(shí)踐經(jīng)驗(yàn) , 認(rèn)識(shí)到在管理科學(xué)中大多數(shù)的實(shí)際關(guān)系都可用線(xiàn)性公式來(lái)表示;二是明確提出應(yīng)該使用目標(biāo)函數(shù)作為最優(yōu)方案的選擇準(zhǔn)則。為此 ,本文主要介紹在物流運(yùn)輸中如何建 立它的線(xiàn)性規(guī)劃數(shù)學(xué)模型。至于求解線(xiàn)性規(guī)劃的單純形法不在這里介紹,因?yàn)橛脝渭冃畏ㄇ蠼饩€(xiàn)性規(guī)劃問(wèn)題計(jì)算機(jī)應(yīng)用軟件包代替了人工計(jì)算,并能非常輕松地解決此問(wèn)題。因此 ,現(xiàn)在物流業(yè)面臨的新問(wèn)題是針對(duì)具體的物資運(yùn)輸實(shí)物如何建立起數(shù) 學(xué)模型,以及建立線(xiàn)性規(guī)劃的條件。本文以鋼管訂購(gòu)與運(yùn)輸為例 ,利用 matlab、 lingo 軟件,設(shè)計(jì)出鋼管運(yùn)輸?shù)淖顑?yōu)路徑 ,求出鋼管訂購(gòu)與運(yùn)輸?shù)淖钚≠M(fèi)用。第一章線(xiàn)性規(guī)劃數(shù)學(xué)模型1.1概論線(xiàn)性規(guī)劃作為運(yùn)籌

11、學(xué)的一人重要分支 ,是研究較早 ,理論較完善 ,應(yīng)用最廣泛的一 門(mén)科學(xué)。它所研究的問(wèn)題主要包括兩個(gè)方面 :一是在一項(xiàng)任務(wù)確定后 ,如何以最低限 度和成本 （如人力、物力、資金和時(shí)間等去完成這一任務(wù) ;二是如何在現(xiàn)有條件下進(jìn) 行組織和安排 ,以完成更多的工作。因此 ,線(xiàn)性規(guī)劃就是求一組變量的值 ,使它滿(mǎn)足一 組線(xiàn)性式子 ,并使一個(gè)線(xiàn)性函數(shù)的值最大 （或最小的數(shù)學(xué)方法線(xiàn)性規(guī)劃所研究的問(wèn)題主要有兩類(lèi) :一類(lèi)是已給定一定數(shù)量的人力和物力資源 , 如何用這些資源完成最大量的任務(wù) ;另一類(lèi)是已給定一項(xiàng)任務(wù) ,如何統(tǒng)籌安排 ,才能以 最小量的資源去完成這項(xiàng)任務(wù)。即有關(guān) “多、快、好、省 ”的最優(yōu)化問(wèn)題。隨著

12、我國(guó)市場(chǎng)經(jīng)濟(jì)體系的逐步確立以及我國(guó)成功加入 WTO, 企業(yè)生存與發(fā)展的 內(nèi)外在環(huán)境發(fā)生了深刻的變化 ,經(jīng)營(yíng)方式也由粗放型向集約型轉(zhuǎn)化 ,而成本管理正是 這一轉(zhuǎn)變的核心 ,成本信息是企業(yè)管理和企業(yè)決策的關(guān)鍵要素與先決條件。作為我 國(guó)新興的第三方物流企業(yè)正處于起步和發(fā)展階段 ,資金相對(duì)短缺 ,企業(yè)實(shí)力也相對(duì)薄 弱 ,尤其是在現(xiàn)有的物流企業(yè)中 ,成本始終居高不下。要想在市場(chǎng)競(jìng)爭(zhēng)中取得優(yōu)勢(shì)地 位和長(zhǎng)遠(yuǎn)發(fā)展 ,企業(yè)就必須建立適合自身發(fā)展特點(diǎn)的成本核算體系 ,從而控制成本支 出,提高經(jīng)濟(jì)效益。線(xiàn)性規(guī)劃則起著至關(guān)重要的作用。1.1.1問(wèn)題的提出供料方案的優(yōu)化實(shí)質(zhì)上是在有限的資源下運(yùn)用最優(yōu)化技術(shù)進(jìn)行物料調(diào)配的

13、規(guī)劃 活動(dòng) ,其目的是保證物料運(yùn)輸運(yùn)費(fèi)的最小化。近年來(lái) ,隨著我國(guó)四個(gè)現(xiàn)代化建設(shè)速度 的加快 ,很多行業(yè)尤其是基礎(chǔ)性建設(shè)行業(yè) ,其發(fā)展突飛猛進(jìn)。各行各業(yè)出現(xiàn)了欣欣向 榮的良好局面 ,但同時(shí)因計(jì)劃和管理不當(dāng) ,在時(shí)間、人力、物力和資金等方面造成了 很大的浪費(fèi) ,從而給我國(guó)的經(jīng)濟(jì)建設(shè)帶來(lái)了嚴(yán)重?fù)p失。為了適應(yīng)現(xiàn)代化建設(shè)的發(fā)展,尤其是要保證基礎(chǔ)性行業(yè)不能出現(xiàn)資金的過(guò)度浪費(fèi) ,國(guó)家要求相關(guān)主管部門(mén)嚴(yán)格把 關(guān) ,切實(shí)做好資金使用合理這一關(guān)。而要達(dá)到這種要求 ,就要求相關(guān)的設(shè)計(jì)、施工、 監(jiān)理部門(mén)做好優(yōu)化設(shè)計(jì)這一環(huán)。傳統(tǒng)模式下的優(yōu)化設(shè)計(jì)主要是根據(jù)設(shè)計(jì)者的經(jīng)驗(yàn)而 定 ,并沒(méi)有形成一套科學(xué)合理的優(yōu)化方法。因此 ,

14、實(shí)際操作中許多優(yōu)化設(shè)計(jì)往往不一 定就是最佳的優(yōu)化方案 ,從而造成了大量的資源浪費(fèi)。作為鐵 （公路設(shè)計(jì)部門(mén)來(lái)講 ,如何搞好施工組織方案、施工供料方案的優(yōu)化設(shè)計(jì) ,降低工程總造價(jià) ,提高資金 的利用效率 ,不僅關(guān)系到本部門(mén)的生計(jì)問(wèn)題 ,同時(shí)也關(guān)系到國(guó)家投資規(guī)劃是否切實(shí)可 行的根本問(wèn)題。在鐵 （公路設(shè)計(jì)過(guò)程中 ,應(yīng)用最優(yōu)化技術(shù)搞好供料方案的優(yōu)化設(shè)計(jì) ,相 關(guān)方案未見(jiàn)詳細(xì)報(bào)道。鑒于這種情況 ,筆者正是從上述背景下 ,引入供料方案的優(yōu)化 模型 ,通過(guò)線(xiàn)性規(guī)劃的表上作業(yè)法詳細(xì)地闡述供料方案中運(yùn)輸路徑的選擇問(wèn)題,并求其最優(yōu)解 ,從而為供料方案的設(shè)計(jì)提出幾點(diǎn)建議與參考。1.1.2國(guó)外研究的現(xiàn)狀供料方案的優(yōu)化問(wèn)

15、題其實(shí)屬于運(yùn)籌學(xué)應(yīng)用研究的規(guī)劃問(wèn)題。早在上世紀(jì)20 年代 ,以蘭德公司 （RAND 為首的一些部門(mén)開(kāi)始運(yùn)用運(yùn)籌學(xué)著重研究戰(zhàn)略性問(wèn)題以及武 器系統(tǒng)的設(shè)計(jì)和其可能合理運(yùn)用的方法 ,取得了良好的效果。后來(lái)運(yùn)籌學(xué)相繼在工 業(yè)、農(nóng)業(yè)、經(jīng)濟(jì)和社會(huì)問(wèn)題等各領(lǐng)域都有應(yīng)用。與此同時(shí) ,運(yùn)籌數(shù)學(xué)有了飛快的發(fā) 展 ,并形成了運(yùn)籌學(xué)的許多分支。如數(shù)學(xué)規(guī)劃 （線(xiàn)性規(guī)劃、非線(xiàn)性規(guī)劃、整數(shù)規(guī)劃、 目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、隨機(jī)規(guī)劃等、圖論與網(wǎng)絡(luò)、排隊(duì)論、存貯論、對(duì)策論、決策 論、維修更新理論、搜索論、可靠性和質(zhì)量管理等。線(xiàn)性規(guī)劃是由丹捷格 （G.B.Dantzig 在 1947 年發(fā)表的一篇成果 ,而應(yīng)用到實(shí)際問(wèn)題中的是美國(guó)空軍

16、軍事規(guī)劃小組 ,當(dāng)時(shí)他們提出了求解線(xiàn)性規(guī)劃的單純形法。線(xiàn)性規(guī)劃提出后很快受到經(jīng)濟(jì) 學(xué)家的重視 ,并在運(yùn)籌學(xué)某些領(lǐng)域中發(fā)揮過(guò)重要作用。 1974年,Zeleny 等將解線(xiàn)性規(guī) 劃的單純形法給予適當(dāng)修改后 ,用來(lái)解多目標(biāo)線(xiàn)性規(guī)劃問(wèn)題 ,或把多目標(biāo)線(xiàn)性規(guī)劃問(wèn) 題化成單目標(biāo)的線(xiàn)性規(guī)劃問(wèn)題后求解 ,給運(yùn)籌學(xué)工作者帶來(lái)了很大方便 ,尤其是在求 汽車(chē)運(yùn)輸調(diào)配規(guī)劃問(wèn)題上帶來(lái)了捷徑。上世紀(jì)六十年代初由 LandDoig 和 Dakin 等 人提出用分枝定界法求解整數(shù)規(guī)劃問(wèn)題 ,由于該法靈活且便于用計(jì)算機(jī)求解 ,所以現(xiàn) 在它己是解整數(shù)規(guī)劃的重要方法。該法在求解供料運(yùn)輸問(wèn)題上雖然比窮舉法優(yōu)越 , 因?yàn)樗鼉H在一部分可

17、行解的整數(shù)解中尋求最優(yōu)解 ,計(jì)算量比窮舉法小。但若變量數(shù) 目很大 ,其計(jì)算工作量也是相當(dāng)可觀的。 1951年美國(guó)數(shù)學(xué)家貝爾曼 (R.Bellman創(chuàng)造 了解決最優(yōu)化問(wèn)題的一種新的方法一一動(dòng)態(tài)規(guī)劃。動(dòng)態(tài)規(guī)劃法是運(yùn)籌學(xué)的一個(gè)分支 它是解決多階段決策過(guò)程最優(yōu)化的一種數(shù)學(xué)方法。工程上的許多問(wèn)題用動(dòng)態(tài)規(guī)劃的 方法去處理 ,常常比線(xiàn)性規(guī)劃或非線(xiàn)性規(guī)劃更有成效。但由于動(dòng)態(tài)規(guī)劃依賴(lài)條件較 強(qiáng) ,且存在維數(shù)障礙 ,故在供料運(yùn)輸?shù)钠?chē)模型上應(yīng)用不是很廣。在總體計(jì)劃方面主 要是從總體確定生產(chǎn)、存貯和勞動(dòng)力的配合等計(jì)劃以適應(yīng)波動(dòng)的需求計(jì)劃,主要用線(xiàn)性規(guī)劃和模擬方法等。如解決供料、物流、車(chē)流調(diào)配等問(wèn)題中 ,Attahi

18、ru.s.A 使用 模擬退火算法 ,Barbarosoghi,ozgur、xuJ,J使用禁忌搜索算法 ,oilbertLaPorte,HeleneMereure,YvesNobert使用分枝定界算 法 ,Danting,Ramse使用線(xiàn)性規(guī)劃的單純形法 ,HowKAndrewLAndrewL 基于時(shí)間窗的 混合算法 ,于叮 ankiliscD,兒 ranondisCT使用了空間決策支持系統(tǒng) ,ehia一 Ho 一 ehen,e址 ng一 Jung 叭ng,Pei一 channehang應(yīng)用了蟻群算法 ,HwangH51研究了基于 有時(shí)間限制的基因遺傳算法的改進(jìn)模型的車(chē)輛運(yùn)輸問(wèn)題 ,他們都較好地

19、解決了汽車(chē) 調(diào)配、流向、最佳路線(xiàn)等難題。國(guó)外有關(guān)運(yùn)籌學(xué)的理論與實(shí)踐方面的研究,對(duì)國(guó)內(nèi)運(yùn)籌學(xué)的發(fā)展起到了積極有益的促進(jìn)作用。我們可以從借鑒中創(chuàng)新、從創(chuàng)新中發(fā)展 不斷地運(yùn)用運(yùn)籌學(xué)的先進(jìn)算法為我們的實(shí)際問(wèn)題服務(wù)。1.1.3國(guó)內(nèi)研究的現(xiàn)狀國(guó)內(nèi)對(duì)運(yùn)籌學(xué)的研究始于上世紀(jì) 80年代 ,與國(guó)外的研究幾乎同時(shí)起步。錢(qián)頌 迪、胡運(yùn)權(quán)結(jié)合運(yùn)籌學(xué) ,運(yùn)用線(xiàn)性規(guī)劃和數(shù)學(xué)模擬方法解決了生產(chǎn)應(yīng)用中的合理下料、配料問(wèn)題 ,以及物料管理等方面的應(yīng)用。李軍、張錦、秦明森脾運(yùn)用線(xiàn)性規(guī)劃 , 解決了物流運(yùn)輸中汽車(chē)路徑選擇的原則、方法及技巧 ,很好地建立了汽車(chē)運(yùn)行費(fèi)用 最少的數(shù)學(xué)模型 ,方便物流規(guī)劃者使用。郭耀煌、陳唐民、陳星明結(jié)合線(xiàn)

20、性規(guī)劃、 多目標(biāo)決策等理論 ,重點(diǎn)解決了車(chē)輛調(diào)配或車(chē)流運(yùn)輸中最短時(shí)間的數(shù)學(xué)模型 ,給車(chē)流 規(guī)劃帶來(lái)了極大方便。鄧先禮、施光燕、邢文訓(xùn)四等人運(yùn)用最優(yōu)化技術(shù),結(jié)合線(xiàn)性規(guī)劃 ,解決了運(yùn)輸規(guī)劃中最短路徑問(wèn)題、最佳運(yùn)費(fèi)問(wèn)題 ,給工程設(shè)計(jì)提供了參考依 據(jù)。左永林、柳志新結(jié)合水電工程砂石料場(chǎng)優(yōu)選的實(shí)例 ,運(yùn)用動(dòng)態(tài)規(guī)劃的方法解決 了供料方案的優(yōu)化研究。目前 ,國(guó)內(nèi)外雖然對(duì)線(xiàn)性規(guī)劃理論的研究日臻完善 ,但在實(shí) 際應(yīng)用中由于理論的深度及結(jié)合實(shí)際問(wèn)題的多樣性 ,尤其在大中型鐵 (公路建設(shè)規(guī)劃 中 ,很多設(shè)計(jì)者并未按其優(yōu)化模型進(jìn)行規(guī)劃設(shè)計(jì)。因此有必要結(jié)合實(shí)際問(wèn)題,尋找一種直觀、簡(jiǎn)單方便的優(yōu)化模型推廣應(yīng)用。線(xiàn)性規(guī)劃中的

21、表上作業(yè)法正是在這種情況 中能方便地發(fā)揮用場(chǎng)。本文主要基于線(xiàn)性規(guī)劃進(jìn)行展開(kāi)研究,以期望對(duì)今后工程設(shè)計(jì)的順利開(kāi)展提供一點(diǎn)點(diǎn)建議。1.1.4本文研究的必要性(1.理論上的必要性運(yùn)輸模型雖然很多 ,然而帶有限制因素的運(yùn)輸模型上未見(jiàn)詳 細(xì)報(bào)道。諸如供料場(chǎng)日開(kāi)采能力受限制 ,行車(chē)運(yùn)貨的密度受限制 ,開(kāi)行時(shí)間受安全環(huán) 保的限制等 ,而這類(lèi)情況時(shí)有發(fā)生。因此有必要對(duì)這類(lèi)實(shí)用性較強(qiáng)的模型進(jìn)行深入 地研究 ;(2.工程實(shí)踐上的必要性由于大多上供料方案的優(yōu)化設(shè)計(jì)采用傳統(tǒng)的工區(qū)分 段法。該法雖然簡(jiǎn)單、直觀 ,也能解決實(shí)際問(wèn)題 ,但常常出現(xiàn)供料運(yùn)輸上的搶購(gòu)現(xiàn)象 ,即針對(duì)某一供料點(diǎn) ,很多需料點(diǎn) 同時(shí)排隊(duì)進(jìn)行購(gòu)料運(yùn)輸

22、,而稍遠(yuǎn)的供料點(diǎn)卻出現(xiàn)門(mén)庭冷清的現(xiàn)象。發(fā)生此類(lèi)情況主 要是由于在供料運(yùn)輸?shù)囊?guī)劃設(shè)計(jì)時(shí)采用的是工段分區(qū)法 ,該法只是一個(gè)局部?jī)?yōu)化的 運(yùn)輸模型 ,并不能解決全局性的運(yùn)輸調(diào)配問(wèn)題。因此 ,為保證整個(gè)工程的順利進(jìn)行 ,保 證供需平衡并且達(dá)到運(yùn)費(fèi)最小 ,有必要進(jìn)行工程實(shí)際上的應(yīng)用研究。第二章線(xiàn)性規(guī)劃在運(yùn)輸中的應(yīng)用在現(xiàn)實(shí)的生產(chǎn)經(jīng)營(yíng)、商品銷(xiāo)售、經(jīng)濟(jì)建設(shè)和物資管理過(guò)程中,常常會(huì)遇到各類(lèi)物資的分配和調(diào)運(yùn)問(wèn)題 ,即將各種生產(chǎn)資料或生活資料消耗品從供給基地調(diào)運(yùn)到需 求基地 ,這里就需要如何根據(jù)現(xiàn)有條件科學(xué)、合理的安排調(diào)運(yùn)方案 ,提高運(yùn)輸經(jīng)濟(jì)效 益。這就是屬于線(xiàn)性規(guī)劃中網(wǎng)絡(luò)配送的以最小的成本完成貨物的運(yùn)輸問(wèn)題。結(jié)論從

23、中可以注意到上述所計(jì)算的結(jié)果是建立在當(dāng)前的運(yùn)輸和投資成本基礎(chǔ)上的 , 所以在仔細(xì)研究每一種情況的時(shí)候 ,應(yīng)認(rèn)真考慮一下這些成本可能帶來(lái)的變化對(duì)于 每一種情況來(lái)說(shuō) ,必須要描述出未來(lái)這些成本的變化情況 ,這樣就可以知道目前所作 出的決定是否正確。運(yùn)用線(xiàn)性規(guī)劃法來(lái)指導(dǎo)一些投資決策具有一定的理論意義和實(shí)際價(jià)值幾乎所有 公司都會(huì)遇到有約束條件下的最優(yōu)化問(wèn)題 ,因此線(xiàn)性規(guī)劃在許多管理問(wèn)題中都能應(yīng) 用,本文僅從如何利用現(xiàn)有資源獲得最大利潤(rùn)進(jìn)行優(yōu)化設(shè)計(jì)只要是對(duì)生產(chǎn)制造投資 財(cái)務(wù)工程等求最大利潤(rùn)最小成本等問(wèn)題 ,就基本上可以用線(xiàn)性規(guī)劃來(lái)求解。線(xiàn)性規(guī)劃是合理利用、調(diào)配資源的一種應(yīng)用數(shù)學(xué)方法。它的基本思路就是在滿(mǎn)

24、 足一定的約束條件下 ,使預(yù)定的目標(biāo)達(dá)到最優(yōu)。它的研究?jī)?nèi)容可歸納為兩個(gè)方面 :一 是系統(tǒng)的任務(wù)已定 ,如何合理籌劃 ,精細(xì)安排 ,用最少的資源 （人力、物力和財(cái)力去實(shí) 現(xiàn)這個(gè)任務(wù) ;二是資源的數(shù)量已定 ,如何合理利用、調(diào)配 ,使任務(wù)完成的最多。前者是 求極小 ,后者是求極大。線(xiàn)性規(guī)劃是在滿(mǎn)足企業(yè)內(nèi)、外部的條件下 ,實(shí)現(xiàn)管理目標(biāo)和 極值 （極小值和極大值問(wèn)題 ,就是要以盡少的資源輸入來(lái)實(shí)現(xiàn)更多的社會(huì)需要的產(chǎn)品 的產(chǎn)出。因此 ,線(xiàn)性規(guī)劃是輔助企業(yè) “轉(zhuǎn)軌”、“變型 ”的十分有利的工具 ,它在輔助企 業(yè)經(jīng)營(yíng)決策、計(jì)劃優(yōu)化等方面具有重要的作用。把線(xiàn)性規(guī)劃的知識(shí)運(yùn)用到企業(yè)中去 ,可以使企業(yè)適應(yīng)市場(chǎng)激烈的

25、競(jìng)爭(zhēng) ,及時(shí)、準(zhǔn) 確、科學(xué)的制定生產(chǎn)計(jì)劃、投資計(jì)劃、對(duì)資源進(jìn)行合理配置。過(guò)去企業(yè)在制定計(jì)劃 調(diào)整分配方面很困難 ,既要考慮生產(chǎn)成本 ,又要考慮獲利水平 ,人工測(cè)算需要很長(zhǎng)時(shí)間 不易做到機(jī)動(dòng)靈活 ,運(yùn)用線(xiàn)性規(guī)劃并配合計(jì)算機(jī)進(jìn)行測(cè)算非常簡(jiǎn)便易行 ,幾分鐘就可 以拿出最優(yōu)方案 ,提高了企業(yè)決策的科學(xué)性和可靠性。其決策理論是建立在嚴(yán)格的理論基礎(chǔ)之上 ,運(yùn)用大量基礎(chǔ)數(shù)據(jù) ,經(jīng)嚴(yán)格的數(shù)學(xué)運(yùn)算得到的 ,從而在使企業(yè)能夠在生 產(chǎn)的各個(gè)環(huán)節(jié)中優(yōu)化配置 ,提高了企業(yè)的效率 ,對(duì)企業(yè)是大有益處的。山東工商學(xué)院 2010 屆畢業(yè)論文致謝語(yǔ)“不積跬步無(wú)以至千里”， 這次畢業(yè)論 文能夠最終順利完成，歸功于各位老師四年間的

26、認(rèn) 真負(fù)責(zé)，使我能夠很好的掌握 專(zhuān)業(yè)知識(shí)，并在畢業(yè)論文中得以體現(xiàn)。也正是你們長(zhǎng)期不懈的 支持和幫助才使得 我的畢業(yè)論文最終順利完成。最后，我向 全體老師們表示衷心感謝特別感 謝, 謝 謝你們四年的辛勤栽培！ 2山東工商學(xué)院 2010 屆畢業(yè)論文參考文獻(xiàn)： 1.黃玉剛. 淺析線(xiàn)性規(guī)劃法在鐵路 工程材料經(jīng)濟(jì)運(yùn)距計(jì)算中的應(yīng)用 J 2006.(02. 2.盧米雪. 基于線(xiàn)性規(guī)劃的資源管理 決策模型的研究與應(yīng)用 J . 中南財(cái)經(jīng)政法研究生學(xué)報(bào) 2008(05. 3.鐵路工程技術(shù)手 冊(cè) -鐵道部第二勘測(cè)設(shè)計(jì)院 .中國(guó)鐵道出版社 . 4.徐干成等 .地下工程支護(hù)結(jié)構(gòu) .中國(guó) 水利水電出版社 . 5.鐵路隧道

27、設(shè)計(jì)規(guī)范 . TB10003 2005. 6.時(shí)速 250 公里客運(yùn)專(zhuān) 線(xiàn)鐵路雙線(xiàn)隧道復(fù)合式襯砌 :通隧 2005 0201. 7. 林華珍,周根貴.求解最短路問(wèn)題的 一種優(yōu)化矩陣算法 J.長(zhǎng)江大學(xué)學(xué)報(bào)理工卷 ,2007,(05. 8. 宋麗敏.最短路徑的編程實(shí) 現(xiàn) J. 華北航天工業(yè)學(xué)院學(xué)報(bào) J,2001,(04. 9 .桂勁松,康海貴.結(jié)構(gòu)可靠計(jì)算的最優(yōu) 方法及 matlab 實(shí)現(xiàn)J.四川建筑科學(xué)研究 ,2004,(02. 10 姜啟源，數(shù)學(xué)模型(第二 版) ，北京：高等教育出版社， 1993. 11 謝金星，薛毅編著，優(yōu)化模型與 LINGO/LINDO 軟件，北京 :清華大學(xué)出版社， 2

28、005 年。 12 謝金星，邢文訓(xùn)，網(wǎng) 絡(luò)優(yōu)化，北京：清華大學(xué)出版社， 2000 13 張立. 鋼管訂購(gòu)與運(yùn)輸?shù)膬?yōu)化模型 J. 常熟理工學(xué)院學(xué)報(bào) 2006(04 14. 楊振華 , 胡國(guó)雷 , 郭躍華 . 鋼管訂購(gòu)與運(yùn)輸 問(wèn)題一的數(shù)學(xué)模型與求解 J. 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí).2002(03 15. 吳雪琴 . 線(xiàn)性規(guī)劃在物流運(yùn)輸中數(shù)學(xué)模型的建立及應(yīng)用 J. 江西電力職業(yè)技 術(shù)學(xué)院學(xué)報(bào).2007(01 16. 啟源.數(shù)學(xué)模型M.北京:高等教育出版社 ,1997. 17. 賀 明峰.數(shù)學(xué)模型引論 M. 北京:高等教育出版社 ,2001. 18. 數(shù)學(xué)實(shí)驗(yàn) M.北京:科學(xué)出 版社 ,2000. 19. 石

29、涌.精通 MATLAB6.5 版M.北京:北京航空航天大學(xué)出版社 ,2003. 20. 吳成強(qiáng). 線(xiàn)性目標(biāo)函數(shù)最優(yōu)解的探求 J. 中學(xué)生理科月刊 , 2003,(10 21. 徐偉宣. 用參數(shù)線(xiàn)性規(guī)劃求解一個(gè)非線(xiàn)性規(guī)劃問(wèn)題 J. 中國(guó)管理科學(xué) , 1989,(04 22. 周玉英.如何求線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解 J. 數(shù)學(xué)愛(ài)好者 (高二版, 2006,(02 23. 徐偉 宣 , 何 建 秋 , 鄒 慶 云 . 目 標(biāo) 函 數(shù) 帶絕 對(duì) 值 號(hào) 的 特殊 線(xiàn)性 規(guī) 劃 問(wèn) 題 J. 中國(guó) 管 理 科 學(xué) , 1987,(03 24. 湯子賡 . 約束函數(shù)和目標(biāo)函數(shù)帶絕對(duì)值號(hào)的特殊線(xiàn)性規(guī)劃問(wèn)題 的求解方法 J. 中國(guó)管理科學(xué)