電力公司生產(chǎn)計(jì)劃

1、電力公司生產(chǎn)計(jì)劃摘要本題運(yùn)用線(xiàn)性規(guī)劃知識(shí)和計(jì)算機(jī)軟件，采用線(xiàn)性規(guī)劃模型和優(yōu)化求解模型解決了水 電站的生產(chǎn)計(jì)劃問(wèn)題。我們對(duì)問(wèn)題得到在資源限制條件下的最優(yōu)生產(chǎn)方案，使利潤(rùn)最大 化是我們追求的目的。在水庫(kù)蓄水量、水庫(kù)最大發(fā)電量和月供電售價(jià)的約束下，以水庫(kù)發(fā)電收益最大為目 標(biāo)，建立最優(yōu)化模型。利用 LINGO求解得出最大收益值為3.26父107元。且水庫(kù)A、B本 月及下月發(fā)電量的計(jì)劃均為60000千度、35000千度。關(guān)鍵詞：最優(yōu)規(guī)劃求解生產(chǎn)計(jì)劃經(jīng)濟(jì)學(xué)一、問(wèn)題重述某電力公司經(jīng)營(yíng)兩座發(fā)電站，發(fā)電站分別位于兩個(gè)水庫(kù)上，位置如下圖發(fā)電站A可以將水庫(kù)A的10000m的水轉(zhuǎn)換為400千度電能，發(fā)電站B只能將水庫(kù)

2、 B的10000m的水轉(zhuǎn)換為200千度電能。發(fā)電站A,B每個(gè)月的最大發(fā)電能力分別是 60000 千度，35000千度。每個(gè)月最多有50000千度電能夠以200元/千度的價(jià)格出售，多余的電能只能夠以140元/千度的價(jià)格售出。水庫(kù)A,B的其他有關(guān)數(shù)據(jù)如下表(單位：104m3)水庫(kù)A水庫(kù)B水庫(kù)最大蓄水量20001500水源流入水量本月20040下月13015水庫(kù)最小蓄水量1200800水庫(kù)目前畜水量1900850我們將為該電力公司制定本月和下月的生產(chǎn)經(jīng)營(yíng)計(jì)劃二、問(wèn)題分析本題是電力公司經(jīng)營(yíng)水電站，將水能轉(zhuǎn)化為電能，為滿(mǎn)足各種條件，使利潤(rùn)最大化, 分別建立模型，求解最優(yōu)值。要求我們根據(jù)這兩個(gè)月各水庫(kù)水來(lái)

3、源數(shù)據(jù)，制定本月和下 月的生產(chǎn)計(jì)劃，使電站效益達(dá)到最大。我們選用最優(yōu)化模型：z =200(f1 h1) 140( f2 h2)經(jīng)過(guò)蓄水量、發(fā)電能力、電量售價(jià)等條件的約束。使用LINGOt解(程序見(jiàn)附件一)三、模型假設(shè)1 .假設(shè)每個(gè)月生產(chǎn)的電能都能全部售出。2 .假設(shè)整個(gè)過(guò)程中沒(méi)有水的損失。3 .水庫(kù)可以自行放水。4 .水庫(kù)A用來(lái)發(fā)電的水和排出的水均流進(jìn)水庫(kù) B。5 .發(fā)電站的成本費(fèi)用相對(duì)發(fā)電站的收益可以忽略。四、符號(hào)說(shuō)明說(shuō)明符號(hào)兩個(gè)月的總收益Xa本月水庫(kù)A用來(lái)發(fā)電的水量Xb本月水庫(kù)B用來(lái)發(fā)電的水量yA下月水庫(kù)A用來(lái)發(fā)電的水量yB下月水庫(kù)B用來(lái)發(fā)電的水量Wa本月水庫(kù)A直接放走的水量Wb本月水庫(kù)B

4、直接放走的水量Ua本月水庫(kù)A直接放走的水量Ub本月水庫(kù)B直接放走的水量fi本月高價(jià)出售的電量f2本月低價(jià)出售的電量hi下月高價(jià)出售的電量h2下月低價(jià)出售的電量五、模型建立與求解1 .決策變量本月有fi千度電能高價(jià)售出，f2千度電能低價(jià)售出；下月有hi千度電能高價(jià)售出,h2千度電能低價(jià)售出2 .目標(biāo)函數(shù)由于發(fā)電站的成本費(fèi)用相對(duì)發(fā)電站的收益可以忽略，我們只要使電力公司每月盡可能多的出售更多的電量，即每個(gè)水庫(kù)產(chǎn)電量達(dá)到最大，該公司就可獲得最大收益。設(shè)這兩個(gè)月總收入z元，fi千度電能高價(jià)可售200 fi元，f2千度電能低價(jià)可售140f2元，hi千度電能高價(jià)可售200兒元，h2千度電能低價(jià)可售140h2

5、元，故z =200(f1 h1) 140( f2 h2)3 .約束條件3.1. 水庫(kù)蓄水量的約束該水電站的蓄水量有最大和最小限制，水庫(kù)的蓄水量不能超過(guò)某個(gè)最大值，且水庫(kù) 的水小于一定量時(shí)將不能產(chǎn)電。水庫(kù)A 最大蓄水量為2000萬(wàn)m3 ,最小蓄水量為1200萬(wàn)m3,目前蓄水量為1900萬(wàn)m3。本月水源流入水量為200萬(wàn)m3,用來(lái)發(fā)電的水量為Xa萬(wàn)m3 ,自行放水的水量為Wa萬(wàn)m3,則本月發(fā)電后水庫(kù)水量為1900 +200 -Wa -Xa萬(wàn)m3。即：1200 <2100 -wA -xA 三 2000下月水源流入水量為130萬(wàn)m3,用來(lái)發(fā)電的水量為yA萬(wàn)m3,自行放水的水量為Ua萬(wàn)m3,則發(fā)電

6、后水庫(kù)水量為 2100-wA-xA+130-UA - yA萬(wàn)m3。即：1200 < 2230 - Wa - Xa - Ua - yA 工 2000水庫(kù)B最大蓄水量為1500萬(wàn)m3 ,最小蓄水量為800萬(wàn)m3 ,目前蓄水量為850萬(wàn)m3。本月水源流入水量為40萬(wàn)m3,用來(lái)發(fā)電的水量為Xb萬(wàn)m3,自行放水的水量為Wb萬(wàn)m3,從水庫(kù) A流入的水量為Wa + Xa萬(wàn)m3,則本月發(fā)電水庫(kù)水量為840 +40 +wA +xA -wB - xB 萬(wàn) m3。即：800 <890 wA xA -wB -xB < 1500下月水源流入水量為15萬(wàn)m3,用來(lái)發(fā)電的水量為yB萬(wàn)m3,自行放水的水量為

7、Ub萬(wàn)m3,從水庫(kù) A流入的水量為uA+yA萬(wàn) m3,則下月后水庫(kù)水量為3890 +Wa + Xa - Wb - Xb +Ua + yA +15 - Ub - yB 萬(wàn) m。 即：800 三905 wA xA -wB -xB uA yA -uB - yB 三 15003.2. 耗水與產(chǎn)電守恒本月水庫(kù)A用xA萬(wàn)m3的水轉(zhuǎn)換為400xA千度的電能，水庫(kù)B用xB萬(wàn)m3的水轉(zhuǎn)換為200Xb千度的電能，則本月總產(chǎn)電量為 400Xa+200Xb千度。 即：f1f2 -400xa 200xb下月水庫(kù)A用yA萬(wàn)m3的水轉(zhuǎn)換為400 yA千度的電能；水庫(kù)B用yB萬(wàn)m3的水轉(zhuǎn)換為200yB千度的電能，則下月總產(chǎn)電

8、量為 400yA+200yB千度。 即：% h2 = 400 Ya 200yB3.3. 發(fā)電站發(fā)電能力約束發(fā)電站A,B每個(gè)月的最大發(fā)電能力分別是 60000千度,35000千度。 即：400xA <60000400yA < 60000200xB 三35000200yB < 350003.4. 高價(jià)電量約束每個(gè)月最多有50000千度電能能夠高價(jià)售出 即:f1M50000h < 50000f2(f1 _50000) _0h2(h1 -50000) _04 .確立模型通過(guò)上述條件可以建立如下優(yōu)化模型maxz = 200(f hi) 1402 h2)5 .t.1200 <

9、 2100-Wa -Xa < 20001200 M 2230-wA -xA -uA -yA < 2000800 三 890wAxA-wB-xB <1500800 _ 905wAxA-wB- xB uA yA- uB - yB -1500f1f2 =400xA 200xB% h2 =400yA 200yB400Xa <60000400yA <60000200xB < 35000200yB M 35000f1 < 50000% < 50000f2(f1 -50000) -0h2(h1 -50000)05.模型求解利用LINGQt解得(程序見(jiàn)附件二)m

10、ax z = 200(f1 + h1)+ 140(f2 +h2) = 3.26 父 107元XA=yA=150萬(wàn) m33Xb= yA =175萬(wàn) mf產(chǎn)幾=50000千度f(wàn)2 = h2=45000 千度所以該公司的生產(chǎn)計(jì)劃為：本月，水庫(kù)A發(fā)電量為60000千度，水庫(kù)B發(fā)電量為35000千度下月，水庫(kù)A發(fā)電量為60000千度，水庫(kù)B發(fā)電量為35000千度六、模型評(píng)價(jià)與推廣1、模型的優(yōu)點(diǎn)本文在正確、清楚地分析了題意的基礎(chǔ)上，提出了合理的假設(shè)。建立了優(yōu)化模型，成功地解決了水電站的生產(chǎn)計(jì)劃問(wèn)題，并運(yùn)用優(yōu)化軟件LINGO進(jìn)行高效求解。2、模型的缺點(diǎn)模型假設(shè)過(guò)于理想化，水量來(lái)源的變化不可控制，在水流以及發(fā)

11、電過(guò)程中水的損失不可忽略。3、模型的推廣（ 1）建立線(xiàn)性規(guī)劃模型，不僅僅只對(duì)本月和下月進(jìn)行生產(chǎn)計(jì)劃的制定，也可以對(duì)之后幾個(gè)月的生產(chǎn)做出安排。（ 2）我們建的模型不僅可用于水電站的生產(chǎn)計(jì)劃生產(chǎn)，也可用于其它資源的計(jì)劃，比如像采購(gòu)模型。七、參考文獻(xiàn)1 姜啟源等，數(shù)學(xué)模型（第三版），高等教育出版社，20032 侯才水 胡天舒，水電站，中國(guó)水利水電出版社，20053謝金星 薛毅，優(yōu)化建模與LINGO/LINDOt件，北京：清華大學(xué)出版社，2004年八、附件附件1 LINGO的求解程序model:maX=200*f1+200*h1+140*f2+140*h2;2100-wA-XA<=2000;21

12、00-wA-XA>=1200;890+wA+XA-wB-XB<=1500;890+wA+xA-wB-xB>=800;2230-wA-xA-uA-yA<=2000;2230-wA-xA-uA-yA>=1200;905+wA+xA-wB-xB+uA+yA-uB-yB<=1500;905+wA+xA-wB-xB+uA+yA-uB-yB>=800;f1+f2=400*xA+200*xB;h1+h2=400*yA+200*yB;400*xA<=60000;200*xB<=35000;400*yA<=60000;200*yB<=35000;f1<=50000;h1<=50000;f2*(f1-50000)>=0;h2*(h1-50000)>=0;附件 2 求解結(jié)果Objective value:0.3260000E+08VariableF1H1F2H2 WAXA WBXBUAYAUBYBValue 50000.00 50000.00 45000.00 45000.