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

動(dòng)態(tài)規(guī)劃投資問(wèn)題范文第1篇

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

中圖分類號(hào)：G40-057 文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1671-489X（2013）21-0003-03

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

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

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

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

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

2 實(shí)例應(yīng)用

3 結(jié)論

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

參考文獻(xiàn)

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

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

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

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

2010.

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

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

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

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

2006（8）：77-78.

動(dòng)態(tài)規(guī)劃投資問(wèn)題范文第2篇

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

中圖分類號(hào)：TP18 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1674-7712 （2013） 20-0000-01

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

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

一、0-1背包問(wèn)題的抽象模型描述

（一）0-1背包問(wèn)題描述

（二）抽象模型描述

二、常用的0-1背包問(wèn)題算法

（一）蠻力法

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

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

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

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

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

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

（三）貪心法

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

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

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

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

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

第三鐘貪心策略，在背包價(jià)值增長(zhǎng)和背包容量消耗二者之間找到平衡，是一種不錯(cuò)的貪心策略。

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

（四）分支界限法

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

三、結(jié)束語(yǔ)

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

參考文獻(xiàn)：

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

動(dòng)態(tài)規(guī)劃投資問(wèn)題范文第3篇

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

中圖分類號(hào):TU982文獻(xiàn)標(biāo)識(shí)碼:A

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

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

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

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

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

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

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

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

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

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

1.3生態(tài)節(jié)能建筑優(yōu)化設(shè)計(jì)的綜合評(píng)價(jià)指標(biāo)

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

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

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

依據(jù)綜合評(píng)價(jià)指標(biāo),建立明確的投資目標(biāo),以達(dá)到優(yōu)化資金、收益最大的目的。

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

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

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

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

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

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

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

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

3模型應(yīng)用

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

(千萬(wàn))

效益 0 1 2 3 4

(Ⅰ) 0 4 6 7 9

(Ⅱ) 0 2 5 7 10

(Ⅲ) 0 5 7 8 11

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

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

計(jì)算如下:

k=3時(shí)

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時(shí),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時(shí),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(由于不可能在社會(huì)效益方面不投資,所以此解舍去)或者1、1、2。因此,最優(yōu)解為經(jīng)濟(jì)效益1千萬(wàn),社會(huì)效益1千萬(wàn),環(huán)境效益2千萬(wàn),最大收益為14千萬(wàn)。模型計(jì)算結(jié)果顯示,環(huán)境效益在投資決策中占有很重要的地位,通過(guò)在投資項(xiàng)目實(shí)施后,也充分展示了動(dòng)態(tài)規(guī)劃模型從某種意義上在投資決策中的使用價(jià)值。

4結(jié)語(yǔ)

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

參考文獻(xiàn)

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

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

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

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

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

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

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

動(dòng)態(tài)規(guī)劃投資問(wèn)題范文第4篇

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

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

中圖分類號(hào)： TU821.3 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：

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

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

1、規(guī)劃設(shè)計(jì)問(wèn)題

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

2、排水體制問(wèn)題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（4）遺傳算法

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

動(dòng)態(tài)規(guī)劃投資問(wèn)題范文第5篇

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

中圖分類號(hào)： TV 文獻(xiàn)標(biāo)識(shí)碼： A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3. 1LMP

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

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

3. 2NLPM

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

3.3DPM

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

3. 4SIM

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

結(jié)語(yǔ):

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

參考文獻(xiàn)：

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