Chương 3: Tính toán phân bố tối ưu công suất trong hệ thống điện bằng phương pháp qui hoạch động

Quy hoạch động là một phương pháp quy hoạch toán học nhằm tìm lời giải tối ưu của quá trình nhiều bước. Tính từ "động" ở đây nhằm nhấn mạnh vai trò thời gian và sự xuất hiện dãy các quyết định trong quá trình giải bài toán cũng như thứ tự các phép toán có ý nghĩa quan trọng.
Nội dung trích xuất từ tài liệu:
Chương 3: Tính toán phân bố tối ưu công suất trong hệ thống điện bằng phương pháp qui hoạch động Män hoüc: Váûn haình Hãû thäúng âiãûn Chæång 3 TÊNH TOAÏN PHÁN BÄÚ TÄÚI ÆU CÄNG SUÁÚT TRONG HÃÛ THÄÚNG ÂIÃÛN BÀÒNG PHÆÅNG PHAÏP QUI HOAÛCH ÂÄÜNG 3.1. MÅÍ ÂÁÖU Quy hoaûch âäüng laì mäüt phæång phaïp quy hoaûch toaïn hoüc nhàòm tçm låìi giaíi täúi æu cuía quaï trçnh nhiãöu bæåïc (hoàûc nhiãöu giai âoaûn). Tênh tæì “âäüng” åí âáy nhàòm nháún maûnh vai troì thåìi gian vaì sæû xuáút hiãûn daîy caïc quyãút âënh trong quaï trçnh giaíi baìi toaïn, cuîng nhæ thæï tæû caïc pheïp toaïn coï yï nghéa quan troüng. Quaï trçnh khaío saït âæåüc chia thaình nhiãöu bæåïc, åí mäùi bæåïc ta sæí duûng mäüt quyãút âënh. Quyãút âënh åí bæåïc træåïc coï thãø âiãöu khiãøn quaï trçnh åí bæåïc sau. Nhæ váûy quy hoaûch âäüng taûo nãn mäüt daîy quyãút âënh. Daîy quyãút âënh âoï goüi laì saïch læåüc (hoàûc coï khi laì chiãún læåüc). Saïch læåüc thoía maîn muûc tiãu quy âënh goüi laì saïch læåüc täúi æu. Chè tiãu täúi æu phaíi thãø hiãûn âäúi våïi toaìn bäü quaï trçnh nhiãöu bæåïc. Sau âáy âãø chuáøn bë tçm hiãøu näüi dung cå baín cuía phæång phaïp quy hoaûch âäüng ta khaío saït mäüt thê duû vãö quaï trçnh âiãöu khiãøn nhiãöu bæåïc. Giaí thiãút cáön tçm mäüt saïch læåüc täúi æu âãø phán phäúi nguäön väún ban âáöu X cho mäüt hãû thäúng k xê nghiãûp hoaût âäüng trong n nàm sao cho låüi nhuáûn thu âæåüc tæì k xê nghiãûp âoï sau n nàm laì cæûc âaûi. ÅÍ âáy nguäön väún X coï thãø laì nguäön váût tæ, sæïc lao âäüng, cäng suáút âàût cuía maïy moïc .v.v... Ngoaìi ra baìi toaïn coï thãø xáy dæûng theo nhæîng muûc tiãu khaïc nhæ chi phê vãö nhiãn liãûu laì cæûc tiãøu, hiãûu quaí täøng vãö lao âäüng laì cæûc âaûi v.v... Saïch læåüc täúi æu åí âáy laì bäü giaï trë nguäön väún âáöu tæ cho tæìng nhaì maïy åí mäùi nàm sao cho låüi nhuáûn täøng sau n nàm laì cæûc âaûi. Giaí thiãút goüi Xj(i) laì giaï trë nguäön väún âáöu tæ cho xê nghiãûp i åí âáöu nàm j, trong âoï i = 1,2 ... k vaì j = 1,2 ...n, ngoaìi ra thoía maîn âiãöu kiãûn vãö cán bàòng nguäön väún åí mäùi nàm : k ∑X() i = Xj : j = 1, 2 ..., n (3-1) j t =1 trong âoï Xj laì nguäön väún täøng coìn laûi, âàût vaìo nàm j cho k xê nghiãûp. Låüi nhuáûn täøng cuía k xê nghiãûp sau n nàm kyï hiãûu laì W, giaï trë cuía W phuû thuäüc vaìo nguäön väún ban âáöu X vaì säú nàm hoaût âäüng n. Coï thãø biãøu diãùn W laì haìm cuía caïc giaï trë Xj(i) W(X,n) = W(X1(i), X2(i) ..., Xn(i)) (3-2) Âáy laì baìi toaïn âiãøn hçnh cuía quy hoaûch âäüng vaì coï thãø phaït biãøu nhæ sau : {} Xaïc âënh táûp giaï trë X j(i ) ; i = 1,2 ...,k; j = 1, 2 ,...,n sao cho : W(X,n) ⇒ max (3-3) vaì thoía maîn : k ∑X() i = Xj : j = 1, 2 ..., n (3-4) j t =1 31 Nhoïm Nhaì maïy âiãûn - Bäü män Hãû thäúng âiãûn - ÂHBK Âaì Nàông . Män hoüc: Váûn haình Hãû thäúng âiãûn X j(i ) ≥ 0 (3-5) trong âoï biãøu thæïc (3-3) åí træåìng håüp naìy coï thãø biãøu diãùn bàòng täøng låüi nháûn cuía n nàm, nghéa laì : ∑ W (X ) k W(X,n) = (3-6) j j t =1 trong âoï Wj laì låüi nhuáûn cuía k xê nghiãûp åí nàm thæï j. Nhæ váûy haìm muûc tiãu W(X,n) coï daûng mäüt täøng, âáy laì mäüt daûng thuáûn låüi khi sæí duûng phæång phaïp quy hoaûch âäüng. ÅÍ âáy giaí thiãút ràòng nguäön väún X âæa vaìo nàm âáöu tiãn cho k xê nghiãûp vaì haìng nàm khäng âæåüc bäø sung. Khäng nhæîng thãú læåüng nguäön väún cuía mäùi xê nghiãûp qua tæìng nàm âãöu bë hao huût do sæí duûng âãø saín xuáút sinh låüi nhuáûn, nghéa laì âäúi våïi xê nghiãûp i coï : X 1(i ) > X 2i ) > ... > X j(i ) > .... > X ni ) ( ( (3-7) Låìi giaíi täúi æu åí âáy âæåüc xaïc âënh nhåì giaíi quyãút máu thuáùn sau âáy : Thæåìng xê nghiãûp saín xuáút âem laûi låüi nhuá ...