1、梯級(jí)水電系統(tǒng)短期優(yōu)化調(diào)度問(wèn)題是一個(gè)具有多種約束的混合規(guī)劃問(wèn)題，由于該問(wèn)題的求解具有巨大的經(jīng)濟(jì)效益，多年來(lái)一直是國(guó)際上十分重視的課題之一。但由于梯級(jí)水電優(yōu)化調(diào)度問(wèn)題是數(shù)學(xué)上的非多項(xiàng)式完備問(wèn)題，其計(jì)算量隨問(wèn)題的規(guī)模而呈指數(shù)上升，加上其調(diào)度目標(biāo)的變化以及梯級(jí)水電系統(tǒng)中所存在的水力平衡約束、離散運(yùn)行區(qū)間和離散狀態(tài)約束，使得問(wèn)題的求解更加困難，要得到大型水電系統(tǒng)的最優(yōu)調(diào)度方案幾乎是不可能的。
　　 論文首先回顧了近些年來(lái)國(guó)內(nèi)外學(xué)者在水電系

2、統(tǒng)短期優(yōu)化調(diào)度問(wèn)題上的研究成果，綜合評(píng)述了幾種常用的優(yōu)化算法及其在梯級(jí)水電優(yōu)化調(diào)度中的應(yīng)用情況。在此基礎(chǔ)上，建立了數(shù)學(xué)模型，并提出用拉格朗日松弛法求解梯級(jí)水電系統(tǒng)優(yōu)化調(diào)度問(wèn)題，通過(guò)解決水電系統(tǒng)中的離散運(yùn)行狀態(tài)，水庫(kù)間水力耦合等各種連續(xù)和離散的約束，簡(jiǎn)化原問(wèn)題，快速得到問(wèn)題的次優(yōu)解。這一方法的基本思想是用拉格朗日乘子松弛水庫(kù)庫(kù)容約束，然后將松弛的問(wèn)題進(jìn)一步分解為單水庫(kù)調(diào)度問(wèn)題進(jìn)行解決，從而得到每個(gè)時(shí)刻的最優(yōu)運(yùn)行狀態(tài)。在對(duì)偶問(wèn)題優(yōu)化過(guò)程中，