前言：想要寫出一篇令人眼前一亮的文章嗎？我們特意為您整理了5篇動態(tài)規(guī)劃投資問題范文，相信會為您的寫作帶來幫助，發(fā)現(xiàn)更多的寫作思路和靈感。

動態(tài)規(guī)劃投資問題范文第1篇

關(guān)鍵詞 教育裝備；動態(tài)規(guī)劃；隨機性；裝備更新

中圖分類號：G40-057 文獻標識碼：A

文章編號：1671-489X（2013）21-0003-03

教育裝備是現(xiàn)代教育教學(xué)的重要手段，是改善學(xué)校的辦學(xué)水平、提高教學(xué)質(zhì)量和效率的重要途徑[1]。先進的教育裝備為學(xué)校提供了豐富的教學(xué)資源和良好的教學(xué)環(huán)境，在培養(yǎng)學(xué)生創(chuàng)新精神和實踐能力方面起到重要作用。

近年來，學(xué)校在教育裝備方面的投資逐漸增大，增添和更新了許多教學(xué)設(shè)施。因此，在當前的教育教學(xué)中，教育裝備已經(jīng)成為教學(xué)過程中不可缺少的重要條件。由于教育裝備的理論研究還不成熟，學(xué)校對教育裝備的管理還處于初級階段，使得教育裝備不能發(fā)揮應(yīng)有的使用效能[2-3]。

為保障教學(xué)質(zhì)量，滿足教育需求，學(xué)校需要及時對教育裝備進行更新和維護。由于教育裝備經(jīng)費有限，因此在決定是否對裝備進行更新時，要考慮裝備更新的成本以及舊裝備維修費用等問題。教育裝備更新問題屬于教育裝備資源分配的一種，而教育裝備資源分配中的許多決策優(yōu)化問題屬于多階段決策問題，動態(tài)規(guī)劃是求解多階段決策問題的有效工具[4]。本文將隨機性動態(tài)規(guī)劃應(yīng)用于教育裝備更新問題，以確定一種裝備在使用多少年后更新，使得某段時間內(nèi)總費用達到最小，為教育裝備的更新提供最優(yōu)化策略。

1 教育裝備更新的隨機性動態(tài)規(guī)劃模型

1.1 動態(tài)規(guī)劃的基本思想

2 實例應(yīng)用

3 結(jié)論

教育裝備更新是學(xué)校在管理教育裝備過程中必然遇到的問題，裝備何時更新才能保證使用的教育經(jīng)費最低是學(xué)?？紤]的最重要的問題。從經(jīng)濟角度考慮，舊裝備每年的維修費用不斷增加，新裝備雖然有較低的維修費用，但初始投資大。因此，本文利用動態(tài)規(guī)劃的最優(yōu)化原理，通過比較每年舊裝備的維修費用和更新裝備費用的大小，只有當更新裝備的費用小于舊裝備的維修費用時，才對舊裝備進行更新，使得教育經(jīng)費的消耗最低。

參考文獻

[1]許成果.教育裝備效能綜合評價研究[D].北京：首都師范大學(xué)，2007.

[2]艾倫，興喬.話說裝備（二）：教育裝備理論研究的必要性[J].中國教育技術(shù)裝備，2012（14）：9-10.

[3]艾倫，姚玉琴，等.教育裝備從經(jīng)驗管理走向科學(xué)管理[J].中國教育技術(shù)裝備，2009（32）：17.

[4]李慧.教育裝備運籌規(guī)劃[M].北京：北京大學(xué)出版社，

2010.

[5]姜啟源.數(shù)學(xué)模型[M].北京：高等教育出版社，2003.

[6]朱麗娜，馬家余.淺論動態(tài)規(guī)劃優(yōu)化模型在設(shè)備更新中的應(yīng)用[J].沿海企業(yè)與科技，2006（3）：71-72.

[7]胡運權(quán)，郭耀煌.運籌學(xué)教程[M].北京：清華大學(xué)出版社，2003.

[8]吳強.基于動態(tài)規(guī)劃的供應(yīng)鏈整合[J].科技創(chuàng)業(yè)月刊，

2006（8）：77-78.

動態(tài)規(guī)劃投資問題范文第2篇

關(guān)鍵詞：0-1背包問題；動態(tài)規(guī)劃法；貪心法；分支界限法

中圖分類號：TP18 文獻標識碼：A 文章編號：1674-7712 （2013） 20-0000-01

0-1背包問題是背包問題的一個特例，二者的區(qū)別在于物品裝入背包過程中是否可以部分裝入；可以部分裝入的屬于背包問題研究范疇，不可以部分裝入的背包問題可以描述為0-1背包問題。

0-1背包問題的應(yīng)用廣泛，許多的實際問題都可以轉(zhuǎn)化為0-1背包問題。例如：貸款組合優(yōu)化決策問題、項目投資問題、預(yù)算控制、貨物裝載等。所以，0-1背包問題的算法研究無論是在理論上還是在實踐中都具有深遠的意義。

一、0-1背包問題的抽象模型描述

（一）0-1背包問題描述

（二）抽象模型描述

二、常用的0-1背包問題算法

（一）蠻力法

蠻力法又稱窮舉法或枚舉法，是一種簡單、直接、有效的方法，是初學(xué)者入門的方法。蠻力法要求遍歷所有可能情況一次且僅一次，篩選出符合要求的解。

應(yīng)用蠻力法求解0-1背包問題，需要考慮給定的n個物品集合的所有子集，找出所有總重量不超過背包容量的子集，計算每個可能子集的總價值，然后找出價值最大的子集。

對于一個具有n個元素的集合，其子集數(shù)量是2n ，所以，不論生成子集的算法效率有多高，蠻力法求解0-1背包問題都會導(dǎo)致一個 （2n ）的算法。

（二）動態(tài)規(guī)劃法

動態(tài)規(guī)劃法是一種通用的算法設(shè)計技術(shù)用來求解多階段決策最優(yōu)化問題。這類問題都滿足最優(yōu)性原理，即原問題的最優(yōu)性包含著子問題的最優(yōu)性。

應(yīng)用動態(tài)規(guī)劃法求解0-1背包問題，可以將0-1背包問題看作一個多階段決策最優(yōu)化問題。n個物品集合的所有子集可以看作該問題的所有可行解；這些可行解都是滿足約束條件的，可行解可能不止一個，通過目標函數(shù)找到最優(yōu)解。

（三）貪心法

貪心法也是求解最優(yōu)化問題，但貪心法與動態(tài)規(guī)劃法考慮問題的角度是不同的。動態(tài)規(guī)劃法是從整體考慮最優(yōu)化問題，整體最優(yōu)包含著局部的最優(yōu)；貪心法不是從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的局部最優(yōu)，這種局部最優(yōu)選擇并不總能獲得整體最優(yōu)解，但通常能獲得近似最優(yōu)解。

貪心法的核心是貪心策略的選擇，選擇能夠得到最優(yōu)解的貪心策略是貪心法的研究目標。應(yīng)用貪心法解決0-1背包問題，貪心策略的選擇尤為重要。

可以從不同的角度考量不同的貪心策略。在0-1背包問題上，貪心策略至少有三種：

第一種貪心策略能夠保證盡可能快的增加背包的總價值，但背包的容量消耗的也很快，使得裝入背包的物品數(shù)量減少，不能保證得到最優(yōu)結(jié)果；

第二種貪心策略能夠保證盡可能多的裝入物品，但裝入背包的物品多不一定物品的總價值就最大，從而不能保證得到最優(yōu)結(jié)果；

第三鐘貪心策略，在背包價值增長和背包容量消耗二者之間找到平衡，是一種不錯的貪心策略。

在實際應(yīng)用中貪心法不能使0-1背包問題得到最優(yōu)解，也就是說貪心法不能夠求解0-1背包問題。在0-1背包問題中，物品不允許分割裝入背包，因此，無法保證最終能將背包裝滿，部分閑置的背包容量使背包的單位重量價值降低了。但貪心法是求解背包問題的有效方法。

（四）分支界限法

分支界限法按廣度優(yōu)先策略搜索問題的解空間樹，在搜索過程中，對待處理的結(jié)點根據(jù)限界函數(shù)估算目標函數(shù)的可能取值，從中選取使目標函數(shù)取極值的結(jié)點優(yōu)先進行廣度搜索，從而不斷調(diào)整搜索方向，盡快找到問題的解。

三、結(jié)束語

上述只是求解0-1背包問題的幾種常用算法，除此之外，研究解決0-1背包問題的算法還有很多，如粒子群優(yōu)化算法、人工神經(jīng)網(wǎng)絡(luò)算法、克隆選擇算法、混合算法等，各種算法都各有優(yōu)劣，取長補短是0-1背包問題未來算法研究的方向。

參考文獻：

[1]田烽楠，王于.求解0-1背包問題算法綜述[J].軟件導(dǎo)刊，2009，1.

動態(tài)規(guī)劃投資問題范文第3篇

關(guān)鍵詞:生態(tài)節(jié)能;生態(tài)住宅投資;動態(tài)規(guī)劃模型;評價指標

中圖分類號:TU982文獻標識碼:A

文章編號:1009-2374(2010)21-0111-02

隨著我國社會、經(jīng)濟的發(fā)展,人們對居住環(huán)境及住宅建筑的規(guī)劃設(shè)計提出了各種新的要求,已從過去僅作棲息之所演變?yōu)樯?、休息、交往、娛樂、學(xué)習(xí)、工作等多功能的場所和建筑,于是大量節(jié)能建筑及綠色建筑成為最新技術(shù)的載體,且當與我國當今的節(jié)約型社會發(fā)展政策相符,并根據(jù)當代的使用需求對建筑設(shè)計進行生態(tài)節(jié)能優(yōu)化投資。因此就需要在前期投資做好最優(yōu)規(guī)劃,以達到最大的收益。本文針對現(xiàn)狀建立了動態(tài)規(guī)劃模型,可求得符合要求最切合實際的住宅投資收益。

1生態(tài)節(jié)能住宅設(shè)計的提出

1.1城市建設(shè)現(xiàn)狀

一幢幢高樓拔地而起,一座座大橋橫跨兩江。然而,隨著城市化建設(shè)的提速,一些功利性的開發(fā)正肆意破壞著與城市相濡以沫的自然地貌,那些毫無建筑特色的水泥森林更讓我們這座城市開始變得面目全非。為了最大限度的避免在城市建設(shè)中給后人留下遺憾,充分展現(xiàn)各個城市獨有的自然風(fēng)貌,讓人、城市和自然和諧發(fā)展,和諧相處,針對各個城市的現(xiàn)有資源優(yōu)勢,從人文關(guān)懷、鄉(xiāng)土歷史和自然生態(tài)的保護利用、休閑娛樂、節(jié)約資源等多個方面提出了合理、詳細的集交通功能與休閑和生態(tài)保護相協(xié)調(diào)的綠色節(jié)能建筑投資規(guī)劃方案。

在我國有限的資源條件下解決建筑開發(fā)與社會、生態(tài)環(huán)境之間的最優(yōu)適應(yīng)和協(xié)調(diào)發(fā)展問題,在錯綜復(fù)雜的多元化可變因素條件下,找到滿意的設(shè)計方案。根據(jù)現(xiàn)代設(shè)計法的理論與工程實踐經(jīng)驗,建立科學(xué)的、全面的動態(tài)規(guī)劃是最關(guān)鍵的環(huán)節(jié),它貫穿于系統(tǒng)分析、設(shè)計的全過程中,最終選出最優(yōu)投資方案。

1.2影響住宅投資的主要因素

1998年住房制度改革使人們的住房消費觀念發(fā)生了根本改變,從而帶動房地產(chǎn)業(yè)及整個經(jīng)濟發(fā)展。隨著經(jīng)濟發(fā)展和人們生活水平的提高,我國住房正在從生存型向舒適型轉(zhuǎn)變。人們從當初只是購買住房,逐步發(fā)展到間接地購買周圍的環(huán)境,包括綠色、藍天、空氣、陽光等自然環(huán)境及基礎(chǔ)設(shè)施、購物、交通、文化、教育、物業(yè)管理等社會和人文環(huán)境。而收入差距的拉大又形成了具有不同消費能力的階層分化,我國住房消費市場細分化趨勢更加明顯。工薪階層較注重住房建筑質(zhì)量、戶型、地段、交通、物業(yè)管理等;事業(yè)成功人士及高收入階層開始追逐環(huán)境質(zhì)量、居住、生活品位及個性化等。因此,住宅市場細分為住宅建設(shè)結(jié)構(gòu)調(diào)整和消費增加提供了空間。

城市規(guī)劃調(diào)整,城市規(guī)模擴大,城市交通等市政基礎(chǔ)設(shè)施建設(shè)加快直接促進住宅建設(shè)快速發(fā)展。在這一點上,北京最具有代表性。交通狀況一直是影響房地產(chǎn)開發(fā)的一個很重要的因素。而且,政府扶持為住宅投資和市場發(fā)展提供了政策保障。

住宅投資主要取決于市場綜合評價運行指標,其次也受人口數(shù)量和年齡結(jié)構(gòu)、經(jīng)濟運行狀況、投資環(huán)境、金融條件等因素的影響。總之,隨著我國經(jīng)濟穩(wěn)定快速增長,人民生活水平的提高,住宅投資需求旺,增長空間大。

1.3生態(tài)節(jié)能建筑優(yōu)化設(shè)計的綜合評價指標

人們的社會屬性,決定了住宅及其環(huán)境不僅具有庇護功能,還必須為生活關(guān)系中充滿條件與行為世界提出價值意義和秩序要求,應(yīng)是一個物質(zhì)生活和精神生活的綜合體。所以,創(chuàng)造符合人們要求的優(yōu)質(zhì)建筑產(chǎn)品,需要科學(xué)的,全面的綜合評價指標體系作為前提和依據(jù)。我們利用AHP表達住宅建筑優(yōu)化設(shè)計方案綜合評價指標體系,如下圖所示:

然而住宅投資價值來源于建筑的品質(zhì),有投資價值的物業(yè)一定要具備適宜性。即要適于人們居住和使用,契合人的動作和行為。這就要求,首先,物業(yè)的功能空間布置的順序要合乎人的行為習(xí)慣;其次,功能空間和用具的尺度要符合人體活動舒適性的要求;第三,要有良好的通風(fēng)采光,以維護人與自然的交流通道,才有益于保持使用者的良好的生存狀態(tài);第四,要盡可能大限度地引入人文的或自然的景觀,以滿足人的安全感、超脫感、優(yōu)越感等心理要求;第五,要盡可能地拓展空間的可達性,即對外交通、交流的網(wǎng)絡(luò)的通暢。對于現(xiàn)代的物業(yè)要求有較高的智能化水平。

室內(nèi)空間的功能設(shè)計的好壞之所以重要,是因為室內(nèi)空間的功能配置、布局、尺度直接影響使用人的活動效率、居住的舒適程度和生活質(zhì)量。人們固然可以通過長時間的被動訓(xùn)練,而習(xí)慣和接受室內(nèi)空間的不當設(shè)置、布局和尺度;但是不適當?shù)脑O(shè)計所造成的空間浪費、利用率不高或活動的低效率以及動作的重復(fù),是不會隨著時間的延長而淡化的。由于設(shè)計不合理所造成的損失會在無形中減少投資者的投資回報。另外,隨著人們現(xiàn)代生產(chǎn)、生活節(jié)奏加快,工作時間常常處于緊張的狀態(tài)。因此,未來的人們將更需要用生活享樂和親情生活來補償和平衡心身。所以在未來的居住空間中,人們將更加注意身體的保養(yǎng)、注重高品位的娛樂及家庭親情的培養(yǎng)。

依據(jù)綜合評價指標,建立明確的投資目標,以達到優(yōu)化資金、收益最大的目的。

2建立投資優(yōu)化模型

所謂“資源分配問題”,就是把一定數(shù)量的若干資源合理地分配給若干個使用者,使指標函數(shù)達到最優(yōu)。設(shè)某個地產(chǎn)投資的總量為a,擬用于n項經(jīng)營活動,若給第j項活動分配xj個單位,其收益為gj(xj),找到最優(yōu)的分配方式,使得這n項經(jīng)營活動總的收益值最大,則有:

利用此問題的特性,把它看做一個多階段決策問題,建立如下的動態(tài)規(guī)劃模型:

以階段變量k表示資金分配給第k項經(jīng)營活動的過程;

以狀態(tài)變量xk表示在開始給第k項經(jīng)營活動分配資金時尚剩余的資金數(shù)量;

以決策變量uk表示分配給第k項經(jīng)營活動的資金數(shù)量,則允許決策集合為Uk(xk)={uk|0≤uk≤xk},狀態(tài)轉(zhuǎn)移方程為xk+1=xk-uk;

以Vk(xk,uk)表示從現(xiàn)在有xk個單位資金分配給第k項經(jīng)營活動uk個單位資金后的預(yù)計收益。

以fk(xk)表示從現(xiàn)在有xk個單位資金分配給第k項經(jīng)營活動后,所得的最大收益,則函數(shù)基本方程為:

3模型應(yīng)用

某建筑住宅小區(qū)總投資四千元,計劃分配給經(jīng)濟效益(Ⅰ)、社會效益(Ⅱ)和環(huán)境效益(Ⅲ)三大效益,經(jīng)調(diào)查,得到下表:

(千萬)

效益 0 1 2 3 4

(Ⅰ) 0 4 6 7 9

(Ⅱ) 0 2 5 7 10

(Ⅲ) 0 5 7 8 11

通過此表及以上模型,可通過動態(tài)規(guī)劃模型求出資金的最有分配策略及其最大收益值。

函數(shù)的基本方程為:

計算如下:

k=3時

u3

x3 V3(x3,u3)+0 f3(x3) u3*

0 1 2 3 4

0 0 0 0

1 0 5 5 1

2 0 5 7 7 2

3 0 5 7 8 8 3

4 0 5 7 8 11 11 4

k=2時,x3=x2- u2

u2

x2 V2(x2,u2)+f3(x3) f2(x2) u2*

0 1 2 3 4

0 0+0=0 0 0

1 0+5=5 2+0=2 5 1

2 0+7=7 2+5=7 5+0=5 7 0,1

3 0+8=8 2+7=9 5+5=10 7+0=7 10 2

4 0+11=11 2+9=11 5+7=12 7+5=12 10+0=10 12 2,3

k=1時,x2=x1-u1=4- u1

u1

x1 V1(x1,u21)+f2(x2) f1(x1) u1*

0 1 2 3 4

4 0+12=12 4+10=14 6+7=13 7+5=12 9+0=9 14 1

按k=1,2,3的順序查表,方法如下:

得到最優(yōu)分配方案為:分別給(Ⅰ)、(Ⅱ)、(Ⅲ)分配1、0、3(由于不可能在社會效益方面不投資,所以此解舍去)或者1、1、2。因此,最優(yōu)解為經(jīng)濟效益1千萬,社會效益1千萬,環(huán)境效益2千萬,最大收益為14千萬。模型計算結(jié)果顯示,環(huán)境效益在投資決策中占有很重要的地位,通過在投資項目實施后,也充分展示了動態(tài)規(guī)劃模型從某種意義上在投資決策中的使用價值。

4結(jié)語

生態(tài)節(jié)能文化表現(xiàn)為謀求人與自然平等相待、和諧共處、共存共榮的新的生存方式,自然回歸、向歷史回歸的各類手法,使身居鬧市的居民,有一個調(diào)節(jié)身心、與自然融合、自由、清新和歡愉的空間。本文中建立的模型比較簡單,在許多方面還不是很成熟,但利用本模型可以確定住宅投資決策的優(yōu)化,能夠利用計算結(jié)果,結(jié)合工程的實際情況,對住宅的投資做出最滿意的決策,因而本模型具有一定的實際應(yīng)用價值。如何在以后發(fā)展中更好的解決建設(shè)與生態(tài)節(jié)能問題,還需要一代代建設(shè)者的不斷探討,不斷努力。

參考文獻

[1] 戚昌滋.設(shè)計學(xué)[M].建筑工業(yè)出版社,2003.

[2] 劉啟波,王玲,田靜峰.住宅建筑優(yōu)化設(shè)計方案綜合評價指標體系的研究[J].基建優(yōu)化,1998,(4).

[3] 王玉玲,朱江雁.淺談住宅節(jié)能設(shè)計[J].新疆化工,2006,(1).

[4] 唐煥文,秦學(xué)志.實用最優(yōu)化方法[M].大連理工大學(xué)出版社,2004.

[5] 張進嘉,陳大昆.住宅的優(yōu)化設(shè)計[J].住宅科技,2001,(2).

[6] 朱通德.最優(yōu)化模型與試驗[M].同濟大學(xué)出版社,2003.

[7] 劉琳.什么因素影響住宅投資[J].中國投資,2008,(5).

動態(tài)規(guī)劃投資問題范文第4篇

關(guān)鍵詞：市政；排水管網(wǎng)；現(xiàn)狀；優(yōu)化設(shè)計

Abstract: city drainage pipe network has a lot of problems, such as sewage direct platoon people caused by water pollution river channel; Drainage system of uncertain lead to rain sewage confluence, without effective sewage treatment; Planning design and development construction in poor condition of technical coordination sewage, can't satisfy the use requirement; Drainage pipe network construction and sewage treatment plant construction not cooperate, cause of secondary pollution. These issues have restricted the development of urban drainage facilities. City drainage pipeline network is to solve the optimization design of the main in the layout scheme set, drainage pipe diameter, buried depth and the optimization design of the pumping station and drainage pipelines optimizing the layout scheme. In this paper, the municipal drainage pipelines optimization design method is discussed.

Keywords: municipal; Drainage pipelines; The present situation; Optimization design

中圖分類號： TU821.3 文獻標識碼：A文章編號：

城市排水管網(wǎng)系統(tǒng)的建立是隨著城市發(fā)展而逐漸形成的。隨著城市的發(fā)展,經(jīng)濟生產(chǎn)的不斷調(diào)整,新開發(fā)區(qū)的建立 ,城市道路不斷修建,舊城區(qū)的改擴建等,排水系統(tǒng)也在迅速建立 ,排水管網(wǎng)的普及率在逐年提高。但是還存在很多問題 ,如污水直接排人河道造成水體污染； 排水體制的不確定導(dǎo)致雨污水合流,使污水得不到有效處理；規(guī)劃設(shè)計與發(fā)展建設(shè)不協(xié)調(diào)導(dǎo)致污水技術(shù)條件差,滿足不了使用要求；排水管網(wǎng)建設(shè)與污水處理廠建設(shè)不配合,導(dǎo)致二次污染等。這些問題均制約了城市排水設(shè)施的發(fā)展。市政排水管網(wǎng)的優(yōu)化設(shè)計主要是解決在已定平面布置方案下,排水管徑、埋深及提升泵站的優(yōu)化設(shè)計以及排水管網(wǎng)平面布置方案的優(yōu)化研究 。

一、市政排水管網(wǎng)現(xiàn)狀

1、規(guī)劃設(shè)計問題

排水管網(wǎng)規(guī)劃的制定應(yīng)符合城市總體規(guī)劃和區(qū)域規(guī)劃，它與城市其他單項工程建設(shè)要密切配合，如城市功能分區(qū)布局、建筑界限、道路規(guī)劃、地下其他設(shè)施規(guī)劃等，要從全局觀點出發(fā)合理解決，使其構(gòu)成有機整體。同時，排水系統(tǒng)規(guī)劃設(shè)計是動態(tài)的，在排水體制、排水量標準、排水主干管的定線工作完成以后，可以根據(jù)實際情況進行局部調(diào)整，以利于工程的具體實施。另外，排水管網(wǎng)建設(shè)有其自身的特點，因為它建設(shè)完成后使用期限有時長達四五十年以上。因此，城市排水管網(wǎng)規(guī)劃設(shè)計應(yīng)比城市總體規(guī)劃年限更長些，排水量的計算應(yīng)從多方面預(yù)測并要留有發(fā)展余地。

2、排水體制問題

排水體制關(guān)乎整個排水設(shè)計,當前的大部分排水體制均需改制。排水系統(tǒng)的體制一般分為合流制和分流制,混合制也是城市中常有的系統(tǒng) ,是具有合流制的城市需要擴建排水系統(tǒng)時出現(xiàn)的。在大城市中,因各區(qū)域的自然條件以及修建情況相差較大,因此要因地制宜地在各區(qū)域采用不同的排水體制, 如東莞市城區(qū)便是這樣 的混合制系統(tǒng)。東莞市位于廣東省南部,是座歷史悠久的城市 ,屬于珠江出?？?,區(qū)內(nèi)水系發(fā)達,河流縱橫交錯。原有舊城區(qū)及各鎮(zhèn)區(qū) ,居民生活污水及工礦生產(chǎn)廢水大部分均直接排人附近河涌；而東莞南城區(qū)及松山湖高新技術(shù)開發(fā)區(qū)為新建區(qū) ,所以在排水體制的選擇上因地制宜地采用了不同的體制。在舊城區(qū)采用截流式合流制系統(tǒng) ,在兩河岸邊建造一條截流干管,同時在截流干管處設(shè)置溢流井,并設(shè)置污水廠 。晴天所有污水均送人污水處理廠 ,處理后排人白水河。雨天隨著雨量的增加要有部分污水進人河道。但是,隨著舊城不斷改建 ,這種污染狀況會逐步消除。南城區(qū)及松山湖高新技術(shù)開發(fā)則有條件采用完全分流制系統(tǒng) ,即雨水 、污水完全分開設(shè)置管道,雨水排人鄰近河渠 ,污水則送人污水處理廠。

二、市政排水管網(wǎng)優(yōu)化設(shè)計

1、管線的平面優(yōu)化布置

排水管網(wǎng)的布置原則是既要使工程量最小，又要使水流暢通、節(jié)省能量。 正確的定線是合理經(jīng)濟的設(shè)計管網(wǎng)的先決條件。定線的基本原則是：干管支管的設(shè)計盡量采用直線布局， 不要拐彎；定線應(yīng)盡量利用地勢，使污水在重力作用下流入污水廠；設(shè)計時應(yīng)盡量減少管道埋深；在管道的中途盡量減少提升泵站的設(shè)置。在早期的研究中，設(shè)計方法為假定每一段管徑相同，以挖方費用為優(yōu)選依據(jù)，選擇一初始布置方案，然后通過算法逐步進行調(diào)整。 后來又引入了排水線的概念，將排水區(qū)域內(nèi)與最終出水口節(jié)點相距同樣可行管數(shù)的節(jié)點用一根排水線連接起來。這樣把問題轉(zhuǎn)化為最短路問題，可用動態(tài)規(guī)劃法求解。 但此方法把尋優(yōu)的范圍被限制 ，使人們在設(shè)計過程中很容易把最優(yōu)方案排除。后來 ，人們把城市排水系統(tǒng)排水布置抽象為由點和線構(gòu)成的決策圖 ，從圖論中尋找方法。1986年發(fā)展到利用三種權(quán)值來解決問題。三種權(quán)值是各管段地面坡度的倒數(shù)； 各管段的管長；各管段在滿足最小覆土條件下， 按最小坡度設(shè)計時的挖方量。 分別對這三種權(quán)值運用最短路生成樹算法求管線平面布置方案， 再進行管徑、 埋深和提升泵站的優(yōu)化設(shè)計，最后取投資費用最小的平面布置方案作為最優(yōu)設(shè)計方案。

2、已定平面布置下的管道系統(tǒng)優(yōu)化設(shè)計

排水管道優(yōu)化設(shè)計主要是指：對于某一設(shè)計管段，當設(shè)計流量確定后， 在滿足設(shè)計規(guī)范要求的管徑和坡度的多種組合中， 取得管材費用與敷設(shè)費用的平衡。 在排水管線平面布置已定情況下， 對于管段管徑， 埋深的優(yōu)化設(shè)計， 國內(nèi)外做了大量研究工作。

（1）線性規(guī)劃法和非線性規(guī)劃法

a線性規(guī)劃法， 是針對排水管網(wǎng)設(shè)計計算中的約束條件和目標函數(shù)的非線性， 分別用其一級泰勒公式展開式代替， 用線性規(guī)劃的解作為問題的近似解， 反復(fù)迭代， 使迭代序列逼近非線性規(guī)劃的最優(yōu)解。 缺點是把管徑當作連續(xù)變量來處理， 存在計算管徑與市售管徑不一致的矛盾 ，且前期準備工作量大， 以后發(fā)展的整數(shù)規(guī)劃法， 雖然在一定程度上解決了線性規(guī)劃的缺點， 但是其整型變量比較多， 難以求解。

b非線性規(guī)劃法適應(yīng)了計算模型中目標函數(shù)和變量的非線性特征， 可以優(yōu)化選擇管道的直徑和埋深，但極大限制了目標函數(shù)和約束條件的形式。

（2）動態(tài)規(guī)劃法

動態(tài)規(guī)劃法是目前國內(nèi)外比較常用的一種方法，

基本思想是把排水管道設(shè)計看作一個多階段的過程，

通過對設(shè)計過程進行階段劃分來對管道進行優(yōu)化設(shè)計。 其應(yīng)用主要分為兩方面

a以節(jié)點埋深為狀態(tài)變量 ，通過坡度決策進行全方位搜索。其優(yōu)點是直接采用標準管徑， 結(jié)果與初始管徑無關(guān)，且能控制計算深度， 但要求狀態(tài)點之間的埋深間隔很小， 使存儲量和時間間隔大為增加。因此在此基礎(chǔ)上引入了擬差動態(tài)規(guī)劃法，在動態(tài)規(guī)劃法的基礎(chǔ)上引入了縮小范圍的迭代過程，但應(yīng)用有一定的局限性.。

b以管徑為狀態(tài)變量， 通過流速和充滿度決策。由于可使用的標準管徑數(shù)目有限 ，因此在計算速度和存儲量上都有很大優(yōu)勢。 以后又發(fā)展出了可行管徑法。 此法使優(yōu)化計算精度得以提高， 并顯著減少了計算工作量和計算機存儲量。 盡管動態(tài)規(guī)劃法是解決多階段決策問題的一種有效方法， 但在排水管道系統(tǒng)設(shè)計計算時， 前一段的設(shè)計結(jié)果將直接影響到后續(xù)管段設(shè)計參數(shù)的選用，因此利用動態(tài)規(guī)劃法求出的污水管道優(yōu)化設(shè)計方案也并不一定是真正的最優(yōu)方案。

（3）直接優(yōu)化法

直接優(yōu)化法是直接對各種方案或可調(diào)參數(shù)的選擇設(shè)計計算和比較來得到最優(yōu)解， 具有直觀和容易驗證的優(yōu)點。 主要方法有：

a電子表格法是一種啟發(fā)式的費用估算方法,允許用戶尋找最小費用設(shè)計，能得出比動態(tài)規(guī)劃法要好的結(jié)果而且更符合設(shè)計規(guī)范的要求.

b兩相優(yōu)化法是設(shè)計流量確定后，在滿足約束條件的前提下，選取最經(jīng)濟流速和最大充滿度進而得到最優(yōu)管徑和最小坡度， 最大限度地降低管道埋深.直接優(yōu)化法的算法與人工算法基本相同，但受設(shè)計人員的能力所限 ，所得結(jié)果不盡相同，所以所求結(jié)果不一定是最優(yōu)解。

（4）遺傳算法

遺傳算法是進化算法一個分支，是模擬生物學(xué)中的自然遺傳變異機制而提出的隨機優(yōu)化算法。遺傳算法在解決中小型管道系統(tǒng)優(yōu)化設(shè)計問題時可以求得最優(yōu)設(shè)計方案。但解決大型管道系統(tǒng)問題時，只能求得趨近于最優(yōu)解的設(shè)計方案 ，在排水管道系統(tǒng)優(yōu)化設(shè)計中，不論采用何種方法，都以設(shè)計規(guī)范為基本要求，同時使費用達到最小。

動態(tài)規(guī)劃投資問題范文第5篇

關(guān)鍵詞：水電能源系統(tǒng)規(guī)劃模型與方法

中圖分類號： TV 文獻標識碼： A

1、水電能源系統(tǒng)規(guī)劃的任務(wù)及復(fù)雜性

水電能源系統(tǒng)是指以發(fā)電為主兼顧其它綜合利用的水資源系統(tǒng)，從“水”的角度而言，它是水資源系統(tǒng)中的一個子系統(tǒng)，從“電，的角度而言，它又是能源系統(tǒng)中的一個子系統(tǒng)。因此水電能源系統(tǒng)是一個規(guī)模龐大，結(jié)構(gòu)復(fù)雜、動態(tài)多目標系統(tǒng).水電能源系統(tǒng)規(guī)劃內(nèi)容涉及面寬量大，內(nèi)容有水能資源如何合理開發(fā)，確定最優(yōu)工程規(guī)模、工程的有效控制運用、經(jīng)濟分配、資源的擴展和重復(fù)利用等一系列問題.其中，確定系統(tǒng)的開發(fā)方式、順序和規(guī)模是水電能源系統(tǒng)規(guī)劃的最主要的工作內(nèi)容。具體講就是確定水電站(水庫)群的合理開發(fā)順序，選擇水電站(或水庫)參數(shù)―正常蓄水位，死水位和裝機容量，

解決上述問題的方法有傳統(tǒng)的方案比較法和現(xiàn)代的系統(tǒng)科學(xué)分析法。在常規(guī)，方法中，首先擬定幾個比較方案，然后對水電站參數(shù)分別先擇，再逐步漸近，由于擬定的方案有限，水電站參數(shù)是一個一個地分別選擇，其間有條件假設(shè)，有反復(fù)循環(huán)，因此不僅工作量大時間長，且所選定諸參數(shù)方案不一定是最經(jīng)濟合理的組合，眾所周知，水電站開發(fā)順序與參數(shù)選擇相互影響，同時各參數(shù)之間也互有影響，只有在各電站參數(shù)初步確定的情況下，才能進行開發(fā)順序的研究，而不同開發(fā)順序又將影響各電站的參數(shù).因此.水電能源系統(tǒng)規(guī)劃問題的求解是一個循序漸近的過程。系統(tǒng)科學(xué)分析法是在給定的準則下，借助于數(shù)學(xué)模型和優(yōu)化技術(shù)，首先用篩選模型從大量的比較方案中選出初步合理可行的開發(fā)順序和規(guī)模，進而在開發(fā)順序已定的條件下，考慮各參數(shù)間相互影響，建立優(yōu)化模型選擇參數(shù)，在參數(shù)選定后.再來用順序優(yōu)化模型優(yōu)化開發(fā)順序。進行完一輪計算后，接著進行下一輪優(yōu)化.如此循環(huán)數(shù)次;使問題接近整體最優(yōu)解。上述優(yōu)化過程是由多個模型分別計算完成的.顯然若能考慮全系統(tǒng)，建立一個同時確定開發(fā)規(guī)模和開發(fā)順序的整體模型則更為理想，但是，從目前研究水平看，這種模型在理論和求解方法上還不成熟，更無研究與應(yīng)用實例。

水電能源系統(tǒng)規(guī)劃是一個極其復(fù)雜的大系統(tǒng)優(yōu)化問題，一直是水電工作者或?qū)W者專家們研究、關(guān)心的熱點，隨著國民經(jīng)濟的飛速發(fā)展.電力需求不斷增加，水能這種廉價、清潔能源的開發(fā)利用引起人們極大重視，因此在一個區(qū)域或流城，一條河流上需要規(guī)劃、設(shè)計、建設(shè)的電站眾多，為了使有限的投資獲得盡可能大的經(jīng)濟效益，水電能源系統(tǒng)規(guī)劃不能延用過去的傳統(tǒng)方法.必須把可能開發(fā)的電站作為一個群體，用系統(tǒng)科學(xué)分析法進行規(guī)劃設(shè)計，這在我國《水能技術(shù)經(jīng)濟專業(yè)綜述》已明確提出和規(guī)定。

2、水電能源系統(tǒng)規(guī)劃模型分類及發(fā)展

用系統(tǒng)科學(xué)原理進行水電能源系統(tǒng)規(guī)劃研究國外從50年代初就開始了，我國在近十幾年里也進行了大量研究。從現(xiàn)有研究成果可知.水電能源系統(tǒng)規(guī)劃模型分為兩大類，一類是優(yōu)化模型，另一類是模擬摸型。優(yōu)化模型主要有線性規(guī)劃LP模型、非線性規(guī)劃NLP模型、動態(tài)規(guī)劃DP模型以及其它優(yōu)化模型如網(wǎng)絡(luò)流模型、模糊數(shù)學(xué)模型等。這些優(yōu)化模型由于考慮計算條件和功能不同.依據(jù)模型的屬性劃分為如下5個層次:

(1)按模型中參量的屬性可分為時變類和定常類;

(2)按模型的功能、效益屬性可分為多目標類和單目標類;

(3)按模型中.變量的特征可分為連續(xù)型和離散型;

(4)按模型中對變量的數(shù)學(xué)描述分為隨機型確定性;

(5)按模型中包含的水庫個數(shù)可分為單庫類和多庫(群)類。

水電能源系統(tǒng)規(guī)劃模型的發(fā)展可從兩個方面分析，首先水電站參數(shù)選擇模型大體經(jīng)歷了單庫單參數(shù)的優(yōu)選;單庫多參數(shù)的優(yōu)選;多庫單參數(shù)的優(yōu)選;多庫多參數(shù)的優(yōu)選;其參數(shù)優(yōu)選過程有兩個―參數(shù)的逐參優(yōu)選和同時優(yōu)選。其次，在開發(fā)順序方面大體經(jīng)歷了梯級水電站(或水庫)排序;跨流域水電站群排序;純水電系統(tǒng)的排序;水火電混合系統(tǒng)的容量規(guī)劃等。

上述兩個方面的不同階段，當考慮模型的不同屬性時相應(yīng)的求解方法大體有線性規(guī)劃法、整數(shù)規(guī)劃、動態(tài)規(guī)劃、網(wǎng)絡(luò)規(guī)劃、非線性規(guī)劃、逐步優(yōu)化算法POA，多目標規(guī)劃，大系統(tǒng)分解協(xié)調(diào)算法、大系統(tǒng)遞階多目標分析，層次分析、模糊及灰色控制等。為了使模型考慮的盡可能全面并與實際可能的吻合.人們力圖在模型的代表性下功夫。同時為了克服計算上的復(fù)雜性和“維數(shù)災(zāi)”，人們不斷地尋求新的理論和優(yōu)化算法，這些探索和努力使得水電能源系統(tǒng)規(guī)劃的研究取得了可喜的進展。

需要指出的是.水電站參數(shù)的優(yōu)化選擇與最優(yōu)運行方式緊密相關(guān).在參數(shù)給定的前提下.不同運行方式可以得出不同能量指標，而不同的能量指標又反過來影響參數(shù)的選擇.即最優(yōu)參數(shù)選擇與水庫優(yōu)化調(diào)度是互有影響的，因此在研究參數(shù)優(yōu)選的同時.必須考慮運行方式的優(yōu)化。

由此可知水電能源系統(tǒng)規(guī)劃模型是一多層次、多目際、多屬性的大規(guī)模數(shù)學(xué)模型，該模型是由求解不同問題的一系列子模型組成，各子模型即相互獨立又相互聯(lián)系，在求解不同模型可能要用不同的方法。有時可能還要同時用幾種方法組合才能有效的求解。

3、水電能源系統(tǒng)規(guī)劃模型與方法

水電能源系統(tǒng)規(guī)劃一般常用四種模型;線性規(guī)劃模型LPM，非線性規(guī)劃模型NLPM.動態(tài)規(guī)劃模型DPM和模擬模型SIM。這些模型各具特色，本文僅此進行評述。

3. 1LMP

哈佛大學(xué)Mass等人最早提出了定時段、單目標、離散確定型庫群的LPM.并且成功地應(yīng)用于阿根延的科羅拉多(Colorado)河的開發(fā)規(guī)劃及管理.在該模型中由于壩高與投資、庫容與水頭等都用分段線性函數(shù)近似，因此模型的最優(yōu)性是不能保證的。但該模型開創(chuàng)了用系統(tǒng)科學(xué)法解決規(guī)劃I句題的先例.并可適用水資源領(lǐng)域相當廣泛的一類優(yōu)化問題，線性規(guī)劃是最廣泛使用的優(yōu)化技術(shù)之一，其特點是目標和變量之間的關(guān)系都是線性，要求目標是凸函數(shù)。

LPM簡明求解方便所需計算費用少同時又可得近似最優(yōu)解(滿意解)，因此該摸型一經(jīng)問世便在國外獲得迅速發(fā)展。用LFM確定參數(shù)我國應(yīng)用較少，較多地是用整數(shù)規(guī)劃進行規(guī)劃排序，其主要原因可能是由于規(guī)劃工作的內(nèi)容與國外有所差異，同時用線性函數(shù)來近似發(fā)電、水位庫容，流量關(guān)系和投資關(guān)系等太粗不合適，準于求得最優(yōu)解等，因此我國大都用NLP和DF模型。

3. 2NLPM

NLPM由于目標或約束是非線性的，其計算工作量和求解難度遠比LPM大得多，同時“維數(shù)災(zāi)“的問題也比LPM要嚴重，因此當規(guī)劃的水庫、電站數(shù)目較多時用NLP優(yōu)化技術(shù)直接求解NLP模型困難較大?大都尋求降維和分解聚合的方法，其中較常用的是大系統(tǒng)處解協(xié)調(diào)技術(shù)。與LPM相比).NLPM應(yīng)用并不普遍。所做研究和參考之獻也相對較少。在NLPM研究中清華大學(xué)所做的“水電站群參數(shù)優(yōu)選規(guī)劃模型及應(yīng)用”具有代表性。該文是在水電站群開發(fā)次序已定的情況下，采用多層次確定性非線性規(guī)劃模型進行水電站群主要參數(shù)的優(yōu)選。整個模型由徑流調(diào)節(jié)、電力電量平衡、經(jīng)濟計算和參數(shù)優(yōu)選四個子模型構(gòu)成。子NLPM均采用逐步優(yōu)化算法((POA)進行求解。該模型特點是各子模型均有不同的目標。四個子模型既相互聯(lián)系，又具有一定的相對獨立性，改變其中某個子模型不會影響整體模型結(jié)構(gòu)，因此具有較強的通用性。陜西機械學(xué)院采用決策支持系統(tǒng)對漢江梯級水電站群用大系統(tǒng)分解協(xié)調(diào)技術(shù)對多目標、多模型的NLP問題進行求解，獲得了滿意的梯級開發(fā)規(guī)劃成果。大連理工大學(xué)對水火電力系統(tǒng)規(guī)劃中的排序模型用非線性整數(shù)規(guī)劃求解，用NLP中可變?nèi)莶罘▽λ娬救貉b機容量最優(yōu)分配的NLPM進行了求解均獲較滿意的結(jié)果。

3.3DPM

DPM是應(yīng)用最普遍的模型之一。Karp(1962)最早提出了工程排序的nPM和算法.I-Ia I I和Buras(1961)提出了水庫群蓄水庫容優(yōu)化分配的DPM .隨后Butcher (1969) , Marin和Esogbue(1971) Becke:和Yeh(1974)等先后進行深入的研究，從這些這文獻看，大都偏重水資源規(guī)劃，且優(yōu)選的參數(shù)與我國習(xí)慣的幾個參數(shù)不盡相同。

3. 4SIM

模擬模型不同于優(yōu)化模型，它不是通過建立數(shù)學(xué)模型用優(yōu)化技術(shù)求解或探尋事物的規(guī)律或參數(shù)，而是用一組宜于控制的條件或參數(shù)表示客觀事物的特性，通過在計算機上模仿性試驗(或試算)來探求事物規(guī)律的模型。該模型基于節(jié)點水量平衡原則，通過一輪一輪模擬運算，不斷改變計算條件和參數(shù)來改變方案，最終使方案的效益達到滿意而不是最優(yōu)，相應(yīng)滿意方案的參數(shù)即為所求，對于一些實際系統(tǒng)比較復(fù)雜.綜合利用要求較多的規(guī)劃問題，有時單用優(yōu)化模型不能很好地反映實際系統(tǒng)的真實情況.往往采用優(yōu)化與模擬相結(jié)合的方法，如在初步規(guī)劃階段，先用優(yōu)化模型從成千上萬個方案中篩選少數(shù)幾個較佳方案，然后用模擬模型對少數(shù)方案作出準確分析，確定參數(shù)，進行詳細模擬評價，最后用優(yōu)化排序模型確定工程開發(fā)順序，即按“先篩選、再模擬、后排序”的過程進行。

結(jié)語:

對水電能源系統(tǒng)規(guī)劃國內(nèi)外都進行了大量研究，在模型及方法上取得了重大進展。其中，國外用得較多的是線性規(guī)劃模型、模擬模型和動態(tài)規(guī)劃模型，國內(nèi)則對動態(tài)規(guī)劃模型、非線性規(guī)劃模型研究應(yīng)用的較多。LPM雖對實際問題有所近似，但它具有完善的理論和現(xiàn)成的算法及軟件，并能方便快速地對問題進行求解，因此在初步規(guī)劃階段.LPM不失是一種理想的模型。NLPM能夠很好地描述系統(tǒng)中的非線性關(guān)系，模型能夠恰當、準確的反映系統(tǒng)中的實際情況，但由于求解方法雖多，但限制條件太多，求解中往往存在“維數(shù)定”，同時NLP的最優(yōu)解尚缺乏一套完整的理論和較好的算法，確保求得全局最優(yōu)解，因此，當系統(tǒng)不十分復(fù)雜，約束條件較少時，該模型可取得良好的結(jié)果。DPM即具有LPM簡單宜編程序計算優(yōu)點，又有NLP描述準確的特點，因此，該模型是應(yīng)用最普遍的模型，但其缺點與NLPM一樣存在“維數(shù)災(zāi)”。SIM不需建立復(fù)雜的數(shù)學(xué)模型，無論系統(tǒng)多么復(fù)雜，計算結(jié)果均能收斂，但當條件參數(shù)變動較多時，其計算工作量將很大，因此SIM最好與優(yōu)化篩選模型相配合用以解決規(guī)劃問題。

參考文獻：

[1]葉琳浩，夏成軍，陳麗丹，張堯.改進遺傳算法在韶關(guān)小水電群優(yōu)化調(diào)度的應(yīng)用[J].電力系統(tǒng)及其自動化學(xué)報，2009，21（3）：53-57.