本發(fā)明涉及一種用于求解數(shù)學(xué)規(guī)劃問(wèn)題的裝置、程序和方法。
背景技術(shù):常規(guī)地,已知一種用于求解數(shù)學(xué)規(guī)劃問(wèn)題以優(yōu)化發(fā)電機(jī)等的機(jī)組組合(unitcommitment)方案的方法。例如,專利文獻(xiàn)1描述一種用于對(duì)用于電力或者熱量的操作方案進(jìn)行校正的方法,該方法包括在輸入?yún)?shù)的真實(shí)改變量被揭示時(shí),對(duì)基于輸入?yún)?shù)的改變量的預(yù)測(cè)值而創(chuàng)建的操作方案進(jìn)行校正。另外,專利文獻(xiàn)2描述一種用于通過(guò)將線性規(guī)劃問(wèn)題應(yīng)用于具有不同效率特性的多個(gè)渦輪機(jī)來(lái)計(jì)算用于渦輪機(jī)的蒸汽負(fù)荷分配的方法。[引用列表][專利文獻(xiàn)][專利文獻(xiàn)1]JP2006-178626A[專利文獻(xiàn)2]JP10-301603A
技術(shù)實(shí)現(xiàn)要素:[技術(shù)問(wèn)題]在求解數(shù)學(xué)規(guī)劃問(wèn)題以優(yōu)化方案時(shí),難以通過(guò)考慮所有可能將來(lái)情形來(lái)創(chuàng)建問(wèn)題。因此希望能夠生成在更高細(xì)節(jié)程度上反映將來(lái)情形而又簡(jiǎn)化成計(jì)算與真實(shí)最優(yōu)接近的解的問(wèn)題。[問(wèn)題的解決方案]本發(fā)明的第一方面涉及一種裝置以及與所述裝置有關(guān)的方法和程序,該裝置包括:第一時(shí)間點(diǎn)解生成單元,生成對(duì)將在第一特定時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的至少一個(gè)解;第二時(shí)間點(diǎn)問(wèn)題生成單元,基于對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解生成將在第一時(shí)間點(diǎn)之后的第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題;第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元,計(jì)算將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值;關(guān)系表達(dá)式估計(jì)單元,估計(jì)在對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解與將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值之間的關(guān)系表達(dá)式;以及校正單元,基于關(guān)系表達(dá)式校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。注意本發(fā)明的上文描述的發(fā)明內(nèi)容尚未列舉本發(fā)明所需要的所有特征。另外,這些特征的子組合也可以構(gòu)成本發(fā)明。附圖說(shuō)明圖1示出涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10的功能框圖;圖2示出涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10的過(guò)程流程圖;圖3示出在用于控制發(fā)電機(jī)的開(kāi)關(guān)的方案中在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)的電力需求的例子;圖4示出對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解的例子,該解是由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S12中生成的;圖5示出由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S14中獲取的場(chǎng)景的例子;圖6示出由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S15中執(zhí)行的仿真的例子;圖7示出對(duì)于將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值的例子;圖8示出如下線性回歸方程的圖形,該線性回歸方程代表將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值相對(duì)于將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的變量矢量的關(guān)系;圖9示出在將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中在校正之前和之后的目標(biāo)函數(shù)的例子;以及圖10示出涉及本實(shí)施例的計(jì)算機(jī)1900的硬件配置的例子。具體實(shí)施方式下文中,盡管將通過(guò)本發(fā)明的實(shí)施例描述本發(fā)明,但是以下實(shí)施例不會(huì)在權(quán)利要求的范圍內(nèi)限制本發(fā)明。另外,在實(shí)施例中描述的特征的所有組合對(duì)于本發(fā)明的求解手段而言未必是必需的。圖1示出涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10的框圖。最優(yōu)解計(jì)算裝置10是用于獲得所給出的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解的裝置,并且例如由執(zhí)行程序的計(jì)算機(jī)(比如服務(wù)器裝置)來(lái)實(shí)施。最優(yōu)解計(jì)算裝置10可以求解任何數(shù)學(xué)規(guī)劃問(wèn)題,比如整數(shù)規(guī)劃問(wèn)題、混合整數(shù)規(guī)劃問(wèn)題或者凸二次規(guī)劃問(wèn)題。另外,數(shù)學(xué)規(guī)劃問(wèn)題待優(yōu)化的對(duì)象可以是任何方案,比如發(fā)電機(jī)或者冷卻器等的機(jī)組組合方案、鐵制品中的鋼板生產(chǎn)方案、配送路線方案或者倉(cāng)庫(kù)布局方案等。此外,最優(yōu)解計(jì)算裝置10在恒定時(shí)間段的每個(gè)間隔(例如每小時(shí)、每天或者每月)求解數(shù)學(xué)規(guī)劃問(wèn)題以校正方案。最優(yōu)解計(jì)算裝置10包括第一時(shí)間點(diǎn)問(wèn)題獲取單元12、第一時(shí)間點(diǎn)解生成單元14、場(chǎng)景獲取單元16、第二時(shí)間點(diǎn)問(wèn)題生成單元18、第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20、關(guān)系表達(dá)式估計(jì)單元22、校正單元24、迭代控制單元26以及第一時(shí)間點(diǎn)解計(jì)算單元28。第一時(shí)間點(diǎn)問(wèn)題獲取單元12獲取將在特定第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。舉例而言,當(dāng)在恒定時(shí)間段的每個(gè)間隔新近求解了數(shù)學(xué)規(guī)劃問(wèn)題時(shí),第一時(shí)間點(diǎn)問(wèn)題獲取單元12獲取將在當(dāng)前時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。第一時(shí)間點(diǎn)解生成單元14生成對(duì)第一時(shí)間點(diǎn)問(wèn)題獲取單元12獲取的將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的至少一個(gè)求解。舉例而言,第一時(shí)間點(diǎn)解生成單元14生成對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的多個(gè)解。場(chǎng)景獲取單元16獲取如下場(chǎng)景,該場(chǎng)景代表對(duì)數(shù)學(xué)規(guī)劃問(wèn)題的解被應(yīng)用于的境況的變化。舉例而言,場(chǎng)景獲取單元16獲取多個(gè)場(chǎng)景。在這樣的情況下,場(chǎng)景獲取單元16也可以通過(guò)使用隨機(jī)數(shù)等來(lái)生成多個(gè)場(chǎng)景。第二時(shí)間點(diǎn)問(wèn)題生成單元18基于對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解和場(chǎng)景獲取單元16獲取的場(chǎng)景仿真對(duì)其應(yīng)用對(duì)相關(guān)數(shù)學(xué)規(guī)劃問(wèn)題的解的境況,并且生成將在第一時(shí)間點(diǎn)之后的第二時(shí)間點(diǎn)(例如下一時(shí)間點(diǎn))求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題。在生成對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的多個(gè)解時(shí),第二時(shí)間點(diǎn)問(wèn)題生成單元18生成用于每個(gè)解的數(shù)學(xué)規(guī)劃問(wèn)題。另外,在生成多個(gè)場(chǎng)景時(shí),第二時(shí)間點(diǎn)問(wèn)題生成單元18生成用于每個(gè)場(chǎng)景的數(shù)學(xué)規(guī)劃問(wèn)題。另外,在生成對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的多個(gè)解并且還生成多個(gè)場(chǎng)景時(shí),第二時(shí)間點(diǎn)問(wèn)題生成單元18生成例如用于在所有解與場(chǎng)景之間的每個(gè)組合的數(shù)學(xué)規(guī)劃問(wèn)題。第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20針對(duì)第二時(shí)間點(diǎn)問(wèn)題生成單元18生成的、將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題,計(jì)算將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值。關(guān)系表達(dá)式估計(jì)單元22估計(jì)在對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解與對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值之間的關(guān)系表達(dá)式。更具體而言,關(guān)系表達(dá)式估計(jì)單元22估計(jì)如下回歸方程,該回歸方程代表將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值相對(duì)于對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解而言的關(guān)系。例如,關(guān)系表達(dá)式估計(jì)單元22估計(jì)線性回歸方程。校正單元24基于關(guān)系表達(dá)式估計(jì)單元22估計(jì)的關(guān)系表達(dá)式校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。更具體而言,校正單元24校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中的目標(biāo)函數(shù)。迭代控制單元26根據(jù)校正的數(shù)學(xué)規(guī)劃問(wèn)題(目標(biāo)函數(shù))再次重復(fù)估計(jì)關(guān)系表達(dá)式,因此重復(fù)校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。更具體而言,迭代控制單元26向第一時(shí)間點(diǎn)解生成單元14提供校正單元24校正的數(shù)學(xué)規(guī)劃問(wèn)題。然后,迭代控制單元26使第一時(shí)間點(diǎn)解生成單元14、場(chǎng)景獲取單元16、第二時(shí)間點(diǎn)問(wèn)題生成單元18、第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20和關(guān)系表達(dá)式估計(jì)單元22再次執(zhí)行其處理。這允許迭代控制單元26反復(fù)使得根據(jù)校正的數(shù)學(xué)規(guī)劃問(wèn)題再次執(zhí)行估計(jì)關(guān)系表達(dá)式。在迭代控制單元26的反復(fù)處理已經(jīng)結(jié)束的條件下,第一時(shí)間點(diǎn)解計(jì)算單元28基于校正單元24校正的數(shù)學(xué)規(guī)劃問(wèn)題計(jì)算將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值。圖2示出涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10的處理流程。最優(yōu)解計(jì)算裝置10例如在恒定時(shí)間段的每個(gè)間隔(例如每小時(shí)、每天或者每月)執(zhí)行從步驟S11到步驟S22的以下處理。首先,在步驟S11中,第一時(shí)間點(diǎn)問(wèn)題獲取單元12獲取將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。第一時(shí)間點(diǎn)問(wèn)題獲取單元12例如獲取在以下表達(dá)式中所示的數(shù)學(xué)規(guī)劃問(wèn)題。表達(dá)式(1)中所示的數(shù)學(xué)規(guī)劃問(wèn)題代表計(jì)算變量矢量(x1)的最優(yōu)解以獲得目標(biāo)函數(shù)(c1x1)在指定的約束之下的最小值。[表達(dá)式1]min.c1x1s.t.A1x1≤b1…(1)其他約束注意,表達(dá)式(1)中所示的將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)由以下表達(dá)式(2)中所示的數(shù)學(xué)模型表示,該數(shù)學(xué)模型包括在第一時(shí)間點(diǎn)的變量矢量項(xiàng)(c1(1)x1(1))和在第二時(shí)間點(diǎn)的變量矢量項(xiàng)(c1(2)x1(2))。[表達(dá)式2]注意,x1代表將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的變量矢量。項(xiàng)x1(1)代表在將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題被分解成在第一時(shí)間點(diǎn)的分量和在第二時(shí)間點(diǎn)的分量時(shí)在第一時(shí)間點(diǎn)的變量矢量的分量。項(xiàng)x1(2)代表在將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題被分解成在第一時(shí)間點(diǎn)的分量和在第二時(shí)間點(diǎn)的分量時(shí)在第二時(shí)間點(diǎn)的變量矢量的分量。另外,c1(1)和c1(2)分別代表常數(shù)參數(shù)。接著,在步驟S12中,第一時(shí)間點(diǎn)解生成單元14生成對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的多個(gè)解。舉例而言,第一時(shí)間點(diǎn)解生成單元14計(jì)算最優(yōu)解并且更改所計(jì)算的最優(yōu)解的部分以生成多個(gè)解。另外,舉例而言,第一時(shí)間點(diǎn)解生成單元14生成多個(gè)解,并且從這些多個(gè)解中選擇與最優(yōu)解接近的一些解。另外,第一時(shí)間點(diǎn)解生成單元14可以基于在以往時(shí)間點(diǎn)求解的最優(yōu)解生成在第一時(shí)間點(diǎn)的解。接著,最優(yōu)解計(jì)算裝置10針對(duì)對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的每個(gè)解(在步驟S12中生成的每個(gè)解)執(zhí)行從步驟S14到步驟S17的處理(在步驟S13與步驟S18之間的循環(huán)處理)。在循環(huán)處理中,首先,在步驟S14中,場(chǎng)景獲取單元16獲取如下場(chǎng)景,該場(chǎng)景代表對(duì)數(shù)學(xué)規(guī)劃問(wèn)題的解的境況如何在第一時(shí)間點(diǎn)與第二時(shí)間點(diǎn)之間變化。場(chǎng)景獲取單元16可以調(diào)用預(yù)先注冊(cè)的場(chǎng)景或者根據(jù)隨機(jī)數(shù)生成場(chǎng)景。例如,在對(duì)數(shù)學(xué)規(guī)劃問(wèn)題的解被應(yīng)用于發(fā)電機(jī)的機(jī)組組合方案時(shí),場(chǎng)景獲取單元16獲取關(guān)于功率需求如何變化等的場(chǎng)景。另外,例如在對(duì)數(shù)學(xué)規(guī)劃問(wèn)題的解被應(yīng)用于遞送路線方案時(shí),場(chǎng)景獲取單元16獲取關(guān)于交通網(wǎng)絡(luò)的擁堵水平如何變化的場(chǎng)景。另外,在數(shù)學(xué)規(guī)劃問(wèn)題的解被應(yīng)用于大規(guī)模境況時(shí),場(chǎng)景獲取單元16可以獲取關(guān)于相關(guān)境況的部分的場(chǎng)景。接著,在步驟S15中,第二時(shí)間點(diǎn)問(wèn)題生成單元18基于對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解和在步驟S14中獲取的場(chǎng)景,仿真對(duì)其應(yīng)用對(duì)數(shù)學(xué)規(guī)劃問(wèn)題的解的境況。然后,第二時(shí)間點(diǎn)問(wèn)題生成單元18生成對(duì)將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題。舉例而言,第二時(shí)間點(diǎn)問(wèn)題生成單元18在方案上對(duì)如下境況進(jìn)行仿真,對(duì)所述境況應(yīng)用對(duì)將在第一時(shí)間點(diǎn)的數(shù)學(xué)規(guī)劃問(wèn)題的解并且在所述境況中已經(jīng)出現(xiàn)由場(chǎng)景所指示的變化。然后,第二時(shí)間點(diǎn)問(wèn)題生成單元18根據(jù)仿真結(jié)果生成將在第一時(shí)間點(diǎn)之后的第二時(shí)間點(diǎn)(例如下一時(shí)間點(diǎn))求解的數(shù)學(xué)規(guī)劃問(wèn)題的參數(shù)。接著,在步驟S16中,第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20計(jì)算將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值。接著,在步驟S17中,場(chǎng)景獲取單元16判斷是否獲取另一場(chǎng)景。場(chǎng)景獲取單元16在獲取另一場(chǎng)景(在步驟S17中為是)時(shí)使過(guò)程返回到步驟S14。然后,場(chǎng)景獲取單元16在步驟S14中獲取另一場(chǎng)景并且重復(fù)處理。另外,場(chǎng)景獲取單元16在不獲取另一場(chǎng)景(在步驟S17中為否)時(shí)使過(guò)程繼續(xù)到步驟S18。例如,在針對(duì)預(yù)先注冊(cè)的數(shù)目(例如,十個(gè))的場(chǎng)景已經(jīng)完成處理或者自獲取第一場(chǎng)景起已經(jīng)流逝預(yù)定時(shí)間時(shí),場(chǎng)景獲取單元16使過(guò)程繼續(xù)至步驟S18而不獲取另一場(chǎng)景。然后,在步驟S18中,在最優(yōu)解計(jì)算裝置10針對(duì)對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的多個(gè)解的所有解完成從步驟S14到步驟S17的處理時(shí),過(guò)程離開(kāi)循環(huán)處理。在完成在步驟S13與步驟S18之間的循環(huán)處理后,接著,在步驟S19中,關(guān)系表達(dá)式估計(jì)單元22估計(jì)在對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解與將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值之間的關(guān)系表達(dá)式。在本實(shí)施例中,關(guān)系表達(dá)式估計(jì)單元22估計(jì)如下線性回歸方程,該線性回歸方程代表將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值相對(duì)于對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解而言的關(guān)系。例如,令將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值為y2_1,y2_2,y2_3,...。另外,令對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解為x1_1,x1_2,x1_3,...,這些解已經(jīng)提供估計(jì)將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的基礎(chǔ)。在這一情況下,關(guān)系表達(dá)式估計(jì)單元22在X-Y坐標(biāo)上繪制各自與最優(yōu)值和解的組合相對(duì)應(yīng)的點(diǎn),解x在X坐標(biāo)中,而最優(yōu)值y在Y坐標(biāo)中。然后,關(guān)系表達(dá)式估計(jì)單元22在繪制的多個(gè)點(diǎn)上擬合直線并且估計(jì)最佳擬合直線為線性回歸方程(y2=αx1+β)。接著,在步驟S20中,校正單元24基于關(guān)系表達(dá)式校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。在本實(shí)施例中,校正單元24基于估計(jì)的線性回歸方程校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中的目標(biāo)函數(shù)。更具體而言,校正單元24如以下表達(dá)式(3)所示校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)。[表達(dá)式3]也就是說(shuō),由如下數(shù)學(xué)模型代表將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中的目標(biāo)函數(shù),該數(shù)學(xué)模型代表由包括在第一時(shí)間點(diǎn)的變量矢量項(xiàng)和在第二時(shí)間點(diǎn)的變量矢量項(xiàng)。針對(duì)這樣的目標(biāo)函數(shù),校正單元24基于線性回歸方程將目標(biāo)函數(shù)中的包括在第二時(shí)間點(diǎn)的變量矢量的項(xiàng)校正和改變?yōu)榘ㄔ诘谝粫r(shí)間點(diǎn)的變量矢量的表達(dá)式。更具體而言,校正單元24將估計(jì)的線性回歸方程與指標(biāo)λ相乘的項(xiàng)與目標(biāo)函數(shù)相加。另外,校正單元24將目標(biāo)函數(shù)中的在第二時(shí)間點(diǎn)的變量項(xiàng)乘以如下因子,該因子是1減去指標(biāo)λ,即(1-λ)。也就是說(shuō),校正單元24根據(jù)反映線性回歸方程結(jié)果的指標(biāo)(λ)更改在目標(biāo)函數(shù)的包括第二時(shí)間點(diǎn)的變量矢量的項(xiàng)中的在第二時(shí)間點(diǎn)的變量矢量的影響程度與在第一時(shí)間點(diǎn)的變量矢量的影響程度之間的比例。注意,λ代表是反映線性回歸方程結(jié)果的指標(biāo),并且是大于0且不大于1的實(shí)數(shù)。校正單元24例如根據(jù)反映線性回歸方程的影響程度執(zhí)行更改。舉例而言,校正單元24在生成更大數(shù)目的場(chǎng)景以生成線性回歸方程時(shí)增加λ。另外,舉例而言,校正單元24基于在以往處理中使用的λ值確定該值。接著,在步驟S21中,迭代控制單元26判斷是否將迭代地校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題(目標(biāo)函數(shù))。在判斷將進(jìn)行迭代校正(在步驟S21中為是)時(shí),迭代控制單元26使過(guò)程返回到步驟S12并且使得在校正之后根據(jù)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題重復(fù)執(zhí)行從步驟S12起的處理。結(jié)果,迭代控制單元26可以根據(jù)校正的數(shù)學(xué)規(guī)劃問(wèn)題重復(fù)重新估計(jì)關(guān)系表達(dá)式,由此重復(fù)校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。舉例而言,迭代控制單元26執(zhí)行控制以重復(fù)迭代處理直至從開(kāi)始處理起已經(jīng)流逝預(yù)定時(shí)間。另外,舉例而言,如果校正單元24的數(shù)學(xué)規(guī)劃問(wèn)題的校正已經(jīng)收斂(例如,將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解或者最優(yōu)值變?yōu)橄嗤?,則迭代控制單元26可以停止反復(fù)處理。然后,在判斷將不進(jìn)行迭代校正(在步驟S21中為否)時(shí),迭代控制單元26使過(guò)程繼續(xù)至步驟S22。接著,在步驟S22中,第一時(shí)間點(diǎn)解計(jì)算單元28基于所校正的數(shù)學(xué)規(guī)劃問(wèn)題計(jì)算將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值。然后,最優(yōu)解計(jì)算裝置10設(shè)置這樣計(jì)算的最優(yōu)解和最優(yōu)值作為控制裝置等的用于控制對(duì)其應(yīng)用相關(guān)數(shù)學(xué)規(guī)劃問(wèn)題的境況的操作方案。描述至此,根據(jù)最優(yōu)解計(jì)算裝置10,通過(guò)基于場(chǎng)景的仿真來(lái)估計(jì)在第二時(shí)間點(diǎn)(下一時(shí)間點(diǎn))的情形,從而生成將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。然后,根據(jù)最優(yōu)解計(jì)算裝置10,對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值進(jìn)行回歸處理以反映對(duì)將在第一時(shí)間點(diǎn)(當(dāng)前時(shí)間點(diǎn))求解的數(shù)學(xué)規(guī)劃問(wèn)題的結(jié)果。以這一方式,最優(yōu)解計(jì)算裝置10可以生成在更高細(xì)節(jié)程度上反映將來(lái)情形而又簡(jiǎn)化成計(jì)算與真實(shí)最優(yōu)接近的解的問(wèn)題。圖3示出在用于控制發(fā)電機(jī)的開(kāi)關(guān)的方案中在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)的電力需求的例子。在下文中,將描述用于在創(chuàng)建用于開(kāi)關(guān)發(fā)電機(jī)的控制方案的情況下計(jì)算數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值的方法的例子。圖3的橫坐標(biāo)代表第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)。第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)是新近在其上求解數(shù)學(xué)規(guī)劃問(wèn)題的間隔的單位,該間隔例如是具有恒定范圍(例如一小時(shí)、一天和一周)的時(shí)段。圖3的縱坐標(biāo)代表電力需求Q。在某一時(shí)段存在需求時(shí),Q=1,并且在該時(shí)段中不存在需求時(shí),Q=0。注意,Q1代表在第一時(shí)間點(diǎn)的需求,并且Q2代表在第二時(shí)間點(diǎn)的需求??刂瓢l(fā)電機(jī)使得開(kāi)關(guān)在需求Q為0時(shí)開(kāi)啟或者關(guān)斷并且開(kāi)關(guān)在需求Q為1時(shí)開(kāi)啟。另外,在本例中,在第一時(shí)間點(diǎn)執(zhí)行對(duì)在第二時(shí)間點(diǎn)的需求的預(yù)測(cè)。具體而言,第二時(shí)間點(diǎn)的需求將以0.8的概率為0,并且在第二時(shí)間點(diǎn)的需求將以0.2的概率為1。以下表達(dá)式(4)示出將在第一時(shí)間點(diǎn)求解的用于操作發(fā)電機(jī)以便滿足電力需求的數(shù)學(xué)規(guī)劃問(wèn)題的例子。[表達(dá)式4]表達(dá)式(4)中的項(xiàng)“Cturn(s1(1)+s1(2))+Ckeep(x1(1)+x1(2))”代表將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)。其中Cturn代表在先前時(shí)間點(diǎn)的關(guān)斷的發(fā)電機(jī)開(kāi)啟時(shí)的常數(shù)參數(shù)(成本),并且Ckeep代表在發(fā)電機(jī)在該時(shí)間點(diǎn)開(kāi)啟時(shí)的常數(shù)參數(shù)(成本)。注意,在本例中,假設(shè)Ckeep=1并且Cturn=2進(jìn)行描述。表達(dá)式(4)的項(xiàng)x1(0)、x1(1)、x1(2)、s1(1)和s1(2)是將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的變量矢量。其中x1(0)是如下變量矢量,其在發(fā)電機(jī)在緊接于第一時(shí)間點(diǎn)之前的時(shí)間點(diǎn)開(kāi)啟時(shí)為1并且在任何其它情況下為0。類似地,x1(1)是如下變量矢量,其在發(fā)電機(jī)在第一時(shí)間點(diǎn)開(kāi)啟時(shí)為1并且在任何其它情況下為0;并且x1(2)是如下變量矢量,其在發(fā)電機(jī)在第二時(shí)間點(diǎn)開(kāi)啟時(shí)為1并且在任何其它情況下為0。另外,s1(1)是如下變量矢量,其在發(fā)電機(jī)在緊接于第一時(shí)間點(diǎn)之前的時(shí)間點(diǎn)關(guān)斷并且在第一時(shí)間點(diǎn)開(kāi)啟時(shí)為1并且在任何其它情況下為0。類似地,s1(2)是如下變量矢量,其在發(fā)電機(jī)在第一時(shí)間點(diǎn)關(guān)斷并且在第二時(shí)間點(diǎn)開(kāi)啟時(shí)為1并且在任何其它情況下為0。項(xiàng)“x1(1)≥max{Q1}”是如下約束,該約束指示變量矢量x1(1)不小于在第一時(shí)間點(diǎn)的需求Q1。類似地,項(xiàng)“x1(2)≥max{Q2}”是如下約束,該約束指示變量矢量x1(2)不小于在第二時(shí)間點(diǎn)的需求Q2。項(xiàng)“x1(1)-x1(0)≤s1(1)”是如下約束,該約束指示變量矢量s1(1)不小于“x1(1)-x1(0)”。類似地,項(xiàng)“x1(2)-x1(1)≤s1(2)”是如下約束,該約束指示變量矢量s1(2)不小于“x1(2)-x1(1)”。項(xiàng)“x1(0)=1”是如下約束,該約束指示x1(0)是1。項(xiàng)“x1(1),x1(2)∈{0,1}”是如下約束,該約束指示x1(1)和x1(2)是0或者1。類似地,“s1(1),s1(2)∈{0,1}”是如下約束,該約束指示s1(1)和s1(2)是0或者1。對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解變成如以下表達(dá)式(5)所示。也就是說(shuō),建議保持發(fā)電機(jī)在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)二者都開(kāi)啟將產(chǎn)生最小成本。[表達(dá)式5]x1(1)*=1,x1(2)*=1,s1(1)*=0,s1(2)*=0…(5)另外,通過(guò)將最優(yōu)解代入目標(biāo)函數(shù)中來(lái)獲得在這一情況下發(fā)電機(jī)的成本的最小值。因此,將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值(發(fā)電機(jī)的成本)變成如以下表達(dá)式(6)所示。[表達(dá)式6]其中,Cturn=2,Ckeep=1接著,假定根據(jù)表達(dá)式(5)的最優(yōu)解執(zhí)行在第一時(shí)間點(diǎn)的控制并且在第二時(shí)間點(diǎn)的需求為0。在這一情況下,將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題變成如表達(dá)式(7)所示。[表達(dá)式7]項(xiàng)“2s2(2)+x2(2)”代表將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)。項(xiàng)x2(2)和s2(2)是包括在將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)中的變量矢量。其中,x2(2)是如下變量矢量,其在發(fā)電機(jī)在第二時(shí)間點(diǎn)開(kāi)啟時(shí)變成1并且在任何其它情況下變成0。并且s2(2)是如下變量矢量,其在發(fā)電機(jī)在第一時(shí)間點(diǎn)關(guān)斷并且發(fā)電機(jī)在第二時(shí)間點(diǎn)開(kāi)啟時(shí)變成1而在任何其它情況下變成0。項(xiàng)“x2(2)≥max{0}”是如下約束,該約束指示變量矢量x2(2)不小于在第二時(shí)間點(diǎn)的需求Q2=0。項(xiàng)“x2(2)-x1(1)*≤s2(2)”是如下約束,該約束指示變量s2(2)不小于“x2(2)-x1(1)”。項(xiàng)“x1(1)*=1”是如下約束,該約束指示x1(1)*是1。項(xiàng)“x2(2)∈{0,1}”是如下約束,該約束指示x2(2)是0或者1。項(xiàng)“s2(2)∈{0,1}”是如下約束,該約束指示s2(2)是0或者1。如上文描述的數(shù)學(xué)規(guī)劃問(wèn)題中的最優(yōu)解和最優(yōu)值(發(fā)電機(jī)的成本)變成如以下表達(dá)式(8)所示。[表達(dá)式8]最優(yōu)解:x2(2)*=0,s2(2)*=0…(8)最優(yōu)值:0另一方面,假定根據(jù)表達(dá)式(5)的最優(yōu)解執(zhí)行在第一時(shí)間點(diǎn)的控制并且在第二時(shí)間點(diǎn)的需求為1。在這樣的情況下,將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題變成如以下表達(dá)式(9)所示。[表達(dá)式9]項(xiàng)“x2(2)≥max{1}”是如下約束,該約束指示變量矢量x2(2)不小于在第二時(shí)間點(diǎn)的需求Q2=1。注意,其它條件與表達(dá)式(7)相同。如上文描述的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值(發(fā)電機(jī)的成本)變成如以下表達(dá)式(10)所示。[表達(dá)式10]最優(yōu)解:x2(2)*=1,s2(2)*=0…(10)最優(yōu)值:1接著,以下表達(dá)式(11)示出在根據(jù)表達(dá)式(5)的最優(yōu)解執(zhí)行在第一時(shí)間點(diǎn)的控制,并且在第二時(shí)間點(diǎn)的需求為0時(shí)根據(jù)表達(dá)式(7)的最優(yōu)解執(zhí)行而在第二時(shí)間點(diǎn)的需求為1時(shí)根據(jù)表達(dá)式(9)的最優(yōu)解執(zhí)行在第二時(shí)間點(diǎn)的控制時(shí),在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)的成本之和的期望值。[表達(dá)式11]在表達(dá)式(11)中,E[X]代表反映需求預(yù)測(cè)的成本期望值。在表達(dá)式(11)中,僅對(duì)第二時(shí)間點(diǎn)執(zhí)行需求預(yù)測(cè)(從表達(dá)式(11)的第一行展開(kāi)到第二行)。這里,在第二時(shí)間點(diǎn)的需求Q2=0的概率為0.8,并且在第二時(shí)間點(diǎn)的需求Q2=1的概率為0.2。因此,表達(dá)式(11)的第三行代表如下表達(dá)式,在該表達(dá)式中,在需求為1時(shí),在第二時(shí)間點(diǎn)的變量矢量的最優(yōu)解乘以0.2的概率,在需求為0時(shí),在第二時(shí)間點(diǎn)的變量矢量的最優(yōu)解乘以0.8的概率,并且將二者相加在一起。從這樣的表達(dá)式(11)可見(jiàn),在根據(jù)對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解執(zhí)行在第一時(shí)間點(diǎn)的控制,并且根據(jù)對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解執(zhí)行在第二時(shí)間點(diǎn)的控制時(shí),如果反映對(duì)于第二時(shí)間點(diǎn)的需求預(yù)測(cè),則在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)的成本之和的期望值變成1.2。例如,在普通處理中,執(zhí)行如上文描述的計(jì)算用于在創(chuàng)建用于開(kāi)關(guān)發(fā)電機(jī)的控制方案的情況下計(jì)算數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值。接著,在如上文描述的那樣創(chuàng)建用于開(kāi)關(guān)發(fā)電機(jī)的控制方案時(shí),將描述用于由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10計(jì)算數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值的方法的例子。圖4示出由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S12中生成的對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解的例子。最優(yōu)解計(jì)算裝置10在圖2中所示流程的步驟S12中例如生成如圖4中所示兩個(gè)解X′1和X″1,作為對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解。在第一解X′1中,在第一時(shí)間點(diǎn)的變量矢量X′1(1)為0,并且在第二時(shí)間點(diǎn)的變量矢量X′1(2)為1。在第二解X″1中,在第一時(shí)間點(diǎn)的變量矢量X″1(1)為1,并且在第二時(shí)間點(diǎn)的變量矢量X″1(2)為1。圖5示出由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S14中獲取的場(chǎng)景的例子。最優(yōu)解計(jì)算裝置10在圖2中所示流程的步驟S14中例如根據(jù)由需求預(yù)測(cè)給出的概率生成如圖5中所示兩個(gè)場(chǎng)景w′和w″作為場(chǎng)景。例如,在生成大量場(chǎng)景時(shí),它們中的近似百分之80為第一場(chǎng)景,并且它們中的近似百分之20為第二場(chǎng)景。另外,最優(yōu)解計(jì)算裝置10記錄已經(jīng)生成相應(yīng)場(chǎng)景的比例。這里假定第一場(chǎng)景的比例為0.8、第二場(chǎng)景的比例為0.2。在本例中,第一場(chǎng)景w′意味著“在第二時(shí)間點(diǎn)的需求為0”。第二場(chǎng)景w″意味著“在第二時(shí)間點(diǎn)需求增加”。圖6示出由涉及本實(shí)施例的最優(yōu)解計(jì)算裝置10在步驟S15中執(zhí)行的仿真的例子。最優(yōu)解計(jì)算裝置10在圖2中所示流程的步驟S15中例如執(zhí)行如圖6中所示四個(gè)仿真S1、S2、S3和S4。第一仿真S1是在如下情況下的仿真,在該情況中,在第一時(shí)間點(diǎn)根據(jù)第一解X′1控制發(fā)電機(jī),并且境況在第二時(shí)間點(diǎn)根據(jù)第一場(chǎng)景w′已經(jīng)改變。第二仿真S2是在如下情況下的仿真,在該情況中,在第一時(shí)間點(diǎn)根據(jù)第一解X′1控制發(fā)電機(jī),并且境況在第二時(shí)間點(diǎn)根據(jù)第二場(chǎng)景w″已經(jīng)改變。第三仿真S3是在如下情況下的仿真,在該情況中,在第一時(shí)間點(diǎn)根據(jù)第二解X′2控制發(fā)電機(jī),并且境況在第二時(shí)間點(diǎn)根據(jù)第一場(chǎng)景w′已經(jīng)改變。第四仿真S4是在如下情況下的仿真,在該情況中,在第一時(shí)間點(diǎn)根據(jù)第二解X′2控制發(fā)電機(jī),并且境況在第二時(shí)間點(diǎn)根據(jù)第二場(chǎng)景w″已經(jīng)改變。作為執(zhí)行如上文描述的第一至第四仿真S1至S4的結(jié)果,最優(yōu)解計(jì)算裝置10可以生成將在第二時(shí)間點(diǎn)求解的四個(gè)數(shù)學(xué)規(guī)劃問(wèn)題。圖7示出將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值的例子。最優(yōu)解計(jì)算裝置10在圖2中所示流程的步驟S16中計(jì)算從每個(gè)仿真的結(jié)果獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值。舉例而言,最優(yōu)解計(jì)算裝置10計(jì)算出0作為通過(guò)執(zhí)行第一仿真S1而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值y2。另外,舉例而言,最優(yōu)解計(jì)算裝置10計(jì)算出3作為通過(guò)執(zhí)行第二仿真S2而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值y2。另外,舉例而言,最優(yōu)解計(jì)算裝置10計(jì)算出0作為通過(guò)執(zhí)行第三仿真S3而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值y2。另外,舉例而言,最優(yōu)解計(jì)算裝置10計(jì)算出1作為通過(guò)執(zhí)行第四仿真S4而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值y2。注意,盡管在本例中通過(guò)現(xiàn)有技術(shù)計(jì)算將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值,但是最優(yōu)解計(jì)算裝置10甚至針對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題可以通過(guò)遞歸地應(yīng)用從步驟S11到步驟S22的處理來(lái)計(jì)算最優(yōu)值。圖8示出如下線性回歸方程的圖形,該線性回歸方程代表將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值y2相對(duì)于將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的變量矢量x1(1)的關(guān)系。最優(yōu)解計(jì)算裝置10在圖2中所示步驟S19中基于將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的每個(gè)最優(yōu)值和對(duì)將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的解來(lái)估計(jì)線性回歸方程,該解提供用于估計(jì)將在第二時(shí)間點(diǎn)求解的多個(gè)數(shù)學(xué)規(guī)劃問(wèn)題中的每個(gè)數(shù)學(xué)規(guī)劃問(wèn)題的基礎(chǔ)。例如,在X-Y坐標(biāo)上繪制如下點(diǎn)P,每個(gè)點(diǎn)P表示將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值與將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題在第一時(shí)間點(diǎn)的變量矢量的組合。另外,向每個(gè)點(diǎn)分配記錄的場(chǎng)景的比例并且進(jìn)行記錄。在本例中,最優(yōu)解計(jì)算裝置10在X-Y坐標(biāo)上繪制點(diǎn)P1=(0,0),該點(diǎn)表示通過(guò)執(zhí)行第一仿真S1而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值與在第一時(shí)間點(diǎn)的對(duì)應(yīng)變量矢量的組合。另外,最優(yōu)解計(jì)算裝置10結(jié)合點(diǎn)P1記錄比例0.8,該比例是仿真S1的場(chǎng)景的比例。另外,在本例中,最優(yōu)解計(jì)算裝置10在X-Y坐標(biāo)上繪制如下點(diǎn)P2=(0,3),該點(diǎn)表示通過(guò)執(zhí)行第二仿真S2而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值與在第一時(shí)間點(diǎn)的對(duì)應(yīng)變量矢量的組合。另外,最優(yōu)解計(jì)算裝置10結(jié)合點(diǎn)P2記錄比例0.2,該比例是仿真S2的場(chǎng)景的比例。另外,在本例中,最優(yōu)解計(jì)算裝置10在X-Y坐標(biāo)上繪制如下點(diǎn)P3=(1,0),該點(diǎn)表示通過(guò)執(zhí)行第三仿真S3而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值與在第一時(shí)間點(diǎn)的對(duì)應(yīng)變量矢量的組合。另外,最優(yōu)解計(jì)算裝置10結(jié)合點(diǎn)P3記錄比例0.8,該比例是仿真S3的場(chǎng)景的比例。另外,在本例中,最優(yōu)解計(jì)算裝置10在X-Y坐標(biāo)上繪制如下點(diǎn)P4=(1,1),該點(diǎn)表示通過(guò)執(zhí)行第四仿真S4而獲得的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值與在第一時(shí)間點(diǎn)的對(duì)應(yīng)變量矢量的組合。另外,最優(yōu)解計(jì)算裝置10結(jié)合點(diǎn)P4記錄比例0.2,該比例是仿真S4的場(chǎng)景的比例。然后,最優(yōu)解計(jì)算裝置10基于已經(jīng)如上文描述的那樣繪制的每個(gè)點(diǎn)估計(jì)線性回歸方程(y2=αx1+β)。在本例中,最優(yōu)解計(jì)算裝置10已經(jīng)估計(jì)線性回歸方程“y2=-0.4x1(1)+0.6”。這里,最優(yōu)解計(jì)算裝置10通過(guò)最小化加權(quán)平方誤差之和來(lái)確定線性回歸方程的系數(shù)(α=-0.4,β=0.6)。更具體地,最優(yōu)解計(jì)算裝置10確定α和β的值以便最小化通過(guò)將線性回歸方程與每點(diǎn)的y坐標(biāo)的值的差的平方乘以結(jié)合每個(gè)點(diǎn)所記錄的場(chǎng)景的比例而獲得的每個(gè)數(shù)量的總和。在本例中,最優(yōu)解計(jì)算裝置10已經(jīng)計(jì)算出使以下表達(dá)式(12)最小的α和β。[表達(dá)式12]0.2(β-3)2+0.8β2+0.2(α+β-1)+0.8(α+β)2…(12)圖9示出在將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題中進(jìn)行的校正之前和之后的目標(biāo)函數(shù)的例子。最優(yōu)解計(jì)算裝置10在圖2中所示步驟S20中基于線性回歸方程校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的目標(biāo)函數(shù)。假定所計(jì)算的線性回歸方程是“y2=-0.4x1(1)+0.6”。在這一情況下,最優(yōu)解計(jì)算裝置10將通過(guò)將線性回歸方程乘以反映線性回歸方程結(jié)果的指標(biāo)λ而獲得的項(xiàng)“λ(-0.4x1(1)+0.6)”與在校正之前的目標(biāo)函數(shù)相加。其中指標(biāo)λ指示線性回歸方程對(duì)相關(guān)目標(biāo)函數(shù)的影響程度并且其值大于0并且不大于1。另外,最優(yōu)解計(jì)算裝置10根據(jù)線性回歸方程對(duì)相關(guān)目標(biāo)函數(shù)的影響程度減少在第二時(shí)間點(diǎn)的變量矢量在校正之前的目標(biāo)函數(shù)中的影響程度。也就是說(shuō),最優(yōu)解計(jì)算裝置10隨著線性回歸方程對(duì)相關(guān)目標(biāo)函數(shù)的影響增加而減少在第二時(shí)間點(diǎn)的變量矢量項(xiàng)的影響程度。具體而言,最優(yōu)解計(jì)算裝置10將在校正之前的目標(biāo)函數(shù)中的在第二時(shí)間點(diǎn)的變量矢量乘以(1-λ)。例如,假定原有目標(biāo)函數(shù)是以下表達(dá)式(13)。[表達(dá)式13]在這一情況下,最優(yōu)解計(jì)算裝置10如以下表達(dá)式(14)所示校正目標(biāo)函數(shù)。[表達(dá)式14]其中,在校正之后的目標(biāo)函數(shù)的參數(shù)項(xiàng)(β=0.6)對(duì)計(jì)算最優(yōu)解和最優(yōu)值無(wú)影響。因此在本例中,最優(yōu)解計(jì)算裝置10可以如以下表達(dá)式(15)所示校正目標(biāo)函數(shù)。[表達(dá)式15]描述至此,在其中已經(jīng)校正目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃問(wèn)題中的最優(yōu)解變成如以下表達(dá)式(16)所示。[表達(dá)式16]最優(yōu)解:x1(1)*=0,x1(2)*=1,s1(1)*=0,s1(2)*=1…(16)另外,在根據(jù)表達(dá)式(16)執(zhí)行在第一時(shí)間點(diǎn)的控制并且根據(jù)對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)解執(zhí)行在第二時(shí)間點(diǎn)的控制時(shí),如果反映對(duì)于第二時(shí)間點(diǎn)的預(yù)測(cè)需求,則在第一時(shí)間點(diǎn)和第二時(shí)間點(diǎn)的成本之和的期望值變成如以下表達(dá)式(17)所示。[表達(dá)式17]描述至此,在其中已經(jīng)校正目標(biāo)函數(shù)的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值(發(fā)電機(jī)的成本)變成0.6。該值小于值1.2,該值是在表達(dá)式(11)中所示通常處理中計(jì)算的最優(yōu)值。描述至此,根據(jù)最優(yōu)解計(jì)算裝置10,通過(guò)基于場(chǎng)景的仿真來(lái)估計(jì)在第二時(shí)間點(diǎn)的情形,從而生成將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題,并且對(duì)將在第二時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題的最優(yōu)值進(jìn)行回歸處理以校正將在第一時(shí)間點(diǎn)求解的數(shù)學(xué)規(guī)劃問(wèn)題。以這種方式,最優(yōu)解計(jì)算裝置10可以生成在更大細(xì)節(jié)程度上反映將來(lái)情形而又簡(jiǎn)化成計(jì)算與真實(shí)最優(yōu)接近的解的問(wèn)題。圖10示出涉及本實(shí)施例的計(jì)算機(jī)1900的硬件配置的例子。涉及本實(shí)施例的計(jì)算機(jī)1900包括:CPU外圍單元,具有通過(guò)主機(jī)控制器2082互連的CPU2000、RAM2020、圖形控制器2075和顯示設(shè)備2080;I/O單元,具有通過(guò)I/O控制器2084連接到主機(jī)控制器2082的通信接口2030、硬盤驅(qū)動(dòng)器2040和CD-ROM驅(qū)動(dòng)器2060;以及傳統(tǒng)I/O單元,具有連接到I/O控制器2084的ROM2010、軟盤驅(qū)動(dòng)器2050和I/O芯片2070。主機(jī)控制器2082將RAM2020與以高傳送速率訪問(wèn)RAM2020的CPU2000和圖形控制器2075進(jìn)行連接。CPU2000基于在ROM2010和RAM2020中存儲(chǔ)的程序進(jìn)行操作以執(zhí)行每個(gè)單元的控制。圖形控制器2075在RAM2020中提供的幀緩沖器上獲取CPU2000等生成的圖像數(shù)據(jù)并且使數(shù)據(jù)顯示于顯示設(shè)備2080上。取代這一點(diǎn),圖形控制器2075可以集成用于存儲(chǔ)由CPU2000等生成的圖像數(shù)據(jù)的幀緩沖器。I/O控制器2084將主機(jī)控制器2082與為相對(duì)高速I/O設(shè)備的通信接口2030、硬盤驅(qū)動(dòng)器2040和CD-ROM驅(qū)動(dòng)器2060進(jìn)行連接。通信接口2030經(jīng)由網(wǎng)絡(luò)與其它設(shè)備通信。硬盤驅(qū)動(dòng)器2040存儲(chǔ)計(jì)算機(jī)1900中的由CPU2000使用的程序和數(shù)據(jù)。CD-ROM驅(qū)動(dòng)器2060從CD-ROM2095讀出程序或者數(shù)據(jù)并且經(jīng)由RAM2020將他們提供給硬盤驅(qū)動(dòng)器2040。另外,I/O控制器2084與為相對(duì)低速I/O設(shè)備的ROM2010、軟盤驅(qū)動(dòng)器2050和I/O芯片2070連接。ROM2010存儲(chǔ)計(jì)算機(jī)1900將在激活時(shí)將執(zhí)行的引導(dǎo)程序和/或依賴于計(jì)算機(jī)1900的硬件的程序。軟盤驅(qū)動(dòng)器2050從軟盤2090讀出程序或者數(shù)據(jù)并且經(jīng)由RAM2020將他們提供給硬盤驅(qū)動(dòng)器2040。I/O芯片2070將軟盤驅(qū)動(dòng)器2050連接到I/O控制器2084,并且例如經(jīng)由并行端口、串行端口、鍵盤端口、鼠標(biāo)端口等將各種I/O設(shè)備連接到I/O控制器2084。經(jīng)由RAM2020向硬盤驅(qū)動(dòng)器2040提供的程序由用戶提供并存儲(chǔ)于比如軟盤2090、CD-ROM2095或者IC卡等的記錄介質(zhì)中。程序從記錄介質(zhì)被讀出,并且經(jīng)由RAM2020被安裝在計(jì)算機(jī)1900中的硬盤驅(qū)動(dòng)器2040中,并且在CPU2000中被執(zhí)行。在計(jì)算機(jī)1900中安裝的并且使計(jì)算機(jī)1900作為最優(yōu)解計(jì)算裝置10來(lái)工作的程序包括第一時(shí)間點(diǎn)問(wèn)題獲取模塊、第一時(shí)間點(diǎn)解生成模塊、場(chǎng)景獲取模塊、第二時(shí)間點(diǎn)問(wèn)題生成模塊、第二時(shí)間點(diǎn)最優(yōu)值計(jì)算模塊、關(guān)系表達(dá)式估計(jì)模塊、校正模塊、迭代控制模塊和第一時(shí)間點(diǎn)解計(jì)算模塊。這些程序或者模塊在CPU2000等上工作以使計(jì)算機(jī)1900分別作用為第一時(shí)間點(diǎn)問(wèn)題獲取單元12、第一時(shí)間點(diǎn)解生成單元14、場(chǎng)景獲取單元16、第二時(shí)間點(diǎn)問(wèn)題生成單元18、第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20、關(guān)系表達(dá)式估計(jì)單元22、校正單元24、迭代控制單元26和第一時(shí)間點(diǎn)解計(jì)算單元28來(lái)工作。在被讀入計(jì)算機(jī)1900中時(shí),在這些程序中所描述的信息處理作為第一時(shí)間點(diǎn)問(wèn)題獲取單元12、第一時(shí)間點(diǎn)解生成單元14、場(chǎng)景獲取單元16、第二時(shí)間點(diǎn)問(wèn)題生成單元18、第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元20、關(guān)系表達(dá)式估計(jì)單元22、校正單元24、迭代控制單元26和第一時(shí)間點(diǎn)解計(jì)算單元28來(lái)工作,這些單元是上文描述的軟件和各種硬件資源在其中協(xié)作的具體裝置。因此,通過(guò)根據(jù)具有上文描述的具體裝置的本實(shí)施例中的計(jì)算機(jī)1900的使用目的來(lái)實(shí)施信息的計(jì)算或者處理,構(gòu)造根據(jù)使用目的的獨(dú)特的最優(yōu)解計(jì)算裝置10。舉例而言,當(dāng)在計(jì)算機(jī)1900與外部裝置等之間執(zhí)行通信時(shí),CPU2000執(zhí)行RAM2020上加載的通信程序,并且基于通信程序中描述的處理內(nèi)容向通信接口2030給出通信處理指令。在CPU2000的控制之下,通信接口2030讀出存儲(chǔ)設(shè)備(比如RAM2020、硬盤驅(qū)動(dòng)器2040、軟盤2090或者CD-ROM2095)上提供的傳輸緩沖區(qū)等中存儲(chǔ)的傳輸數(shù)據(jù)以向網(wǎng)絡(luò)發(fā)送它,或者將從網(wǎng)絡(luò)接收的接收數(shù)據(jù)寫(xiě)入存儲(chǔ)設(shè)備上提供的接收緩沖區(qū)等。因此,通信接口2030可以通過(guò)DMA(直接存儲(chǔ)器訪問(wèn))方案向和從存儲(chǔ)設(shè)備傳送傳輸/接收數(shù)據(jù),并且取代這一點(diǎn),CPU2000可以從在傳送始發(fā)地的存儲(chǔ)設(shè)備或者通信接口2030讀出數(shù)據(jù),并且將數(shù)據(jù)寫(xiě)入到在傳送目的地的通信接口2030或者存儲(chǔ)設(shè)備中,由此傳送傳輸/接收數(shù)據(jù)。另外,CPU2000通過(guò)DMA傳送等將外部存儲(chǔ)設(shè)備(比如硬盤驅(qū)動(dòng)器2040、CD-ROM驅(qū)動(dòng)器2060(CD-ROM2095)、軟盤驅(qū)動(dòng)器2050(軟盤2090))中存儲(chǔ)的文件或者數(shù)據(jù)庫(kù)的全部或者必需部分加載到在RAM2020上,并且對(duì)RAM2020上的數(shù)據(jù)執(zhí)行各種處理。然后,CPU2000通過(guò)DMA傳送等將已經(jīng)被處理的數(shù)據(jù)寫(xiě)回到外部存儲(chǔ)設(shè)備中。在這樣的處理中,由于RAM2020可以視為暫時(shí)保留外部存儲(chǔ)設(shè)備的內(nèi)容的設(shè)備,所以RAM2020和外部存儲(chǔ)設(shè)備等在本實(shí)施例中通稱為存儲(chǔ)器、存儲(chǔ)單元或者存儲(chǔ)設(shè)備等。在本實(shí)施例中的各種信息,比如各種程序、數(shù)據(jù)、表和數(shù)據(jù)庫(kù),被存儲(chǔ)于這樣的存儲(chǔ)設(shè)備上并且對(duì)其進(jìn)行信息處理。注意,CPU2000可以在高速緩沖存儲(chǔ)器中保留RAM2020的部分并且對(duì)高速緩沖存儲(chǔ)器執(zhí)行讀取/寫(xiě)入。由于即使在這樣的配置中,高速緩沖存儲(chǔ)器承擔(dān)RAM2020的功能的部分,但是在本實(shí)施例中假設(shè),除非另有具體區(qū)分,則高速緩沖存儲(chǔ)器被包括在RAM2020、存儲(chǔ)器和/或存儲(chǔ)設(shè)備中。另外,CPU2000對(duì)從RAM2020讀出的數(shù)據(jù)執(zhí)行本實(shí)施例中描述的并且由程序的指令序列指定的各種處理,包括各種計(jì)算、信息處理、條件判斷、信息搜索/替換等,隨后將數(shù)據(jù)寫(xiě)回到RAM2020中。例如,在執(zhí)行條件判斷時(shí),CPU2000判斷本實(shí)施例中所示各種變量是否滿足如下條件,該條件例如它們大于、小于、不少于、不多于或者等于其它變量或者參數(shù),并且如果建立條件(或者如果未建立條件),則使過(guò)程向不同指令序列轉(zhuǎn)移或者調(diào)用子例程。另外,CPU2000可以搜索在存儲(chǔ)設(shè)備中的文件或者數(shù)據(jù)庫(kù)等中存儲(chǔ)的信息。例如,在多個(gè)如下條目被分別存儲(chǔ)于存儲(chǔ)設(shè)備的情況下,該條目中分配第一屬性的屬性值以對(duì)應(yīng)于第二屬性的屬性值,CPU2000可以通過(guò)從存儲(chǔ)設(shè)備中存儲(chǔ)的多個(gè)條目搜索其中第一屬性的屬性值與指定的條件相符的條目并且讀出條目中存儲(chǔ)的第二屬性的屬性值,來(lái)獲得滿足預(yù)定條件的、分配的以與第一屬性對(duì)應(yīng)的第二屬性的屬性值。至此已經(jīng)示出的程序或者模塊可以存儲(chǔ)于外部記錄介質(zhì)中。作為記錄介質(zhì),除了軟盤2090和CD-ROM2095之外,還有可能使用比如DVD或者CD的光學(xué)記錄介質(zhì),比如MO、帶介質(zhì)的光磁介質(zhì),比如IC卡的半導(dǎo)體存儲(chǔ)器等。另外,在連接到專用通信網(wǎng)絡(luò)或者因特網(wǎng)的服務(wù)器系統(tǒng)中提供的存儲(chǔ)設(shè)備(比如硬盤或者RAM)可以用來(lái)經(jīng)由網(wǎng)絡(luò)向計(jì)算機(jī)1900提供程序。雖然至此已經(jīng)通過(guò)使用本發(fā)明的實(shí)施例來(lái)描述本發(fā)明,但是本發(fā)明的技術(shù)范圍將不限于上文描述的實(shí)施例中的描述范圍。本領(lǐng)域技術(shù)人員將清楚可以對(duì)上文描述的實(shí)施例進(jìn)行各種修改或者改進(jìn)。從權(quán)利要求范圍的描述中也清楚,也可以在本發(fā)明的技術(shù)范圍中包括這樣的修改和改進(jìn)的實(shí)施例。應(yīng)當(dāng)注意,未以具體方式,比如“進(jìn)一步向前”、“在……之前”等,明確地陳述在權(quán)利要求、說(shuō)明書(shū)和附圖的范圍中描述的裝置、系統(tǒng)、程序和方法中的比如操作、過(guò)程、步驟和階段的每個(gè)處理的執(zhí)行順序,并且可以按任何順序?qū)嵤┟總€(gè)處理,除非在后一處理的處理中使用前一處理的輸出。即使通過(guò)方便地使用比如“首先”、“接著”等措詞來(lái)對(duì)涉及在權(quán)利要求、說(shuō)明書(shū)和附圖的范圍中的操作流程進(jìn)行描述,但是并非旨在于按這樣的順序的操作是必需的。[附圖標(biāo)記列表]10最優(yōu)解計(jì)算裝置12第一時(shí)間點(diǎn)問(wèn)題獲取單元14第一時(shí)間點(diǎn)解生成單元16場(chǎng)景獲取單元18第二時(shí)間點(diǎn)問(wèn)題生成單元20第二時(shí)間點(diǎn)最優(yōu)值計(jì)算單元22關(guān)系表達(dá)式估計(jì)單元24校正單元26迭代控制單元28第一時(shí)間點(diǎn)解計(jì)算單元1900計(jì)算機(jī)2000CPU2010ROM2020RAM2030通信接口2040硬盤驅(qū)動(dòng)器2050軟盤驅(qū)動(dòng)器2060CD-ROM驅(qū)動(dòng)器2070I/O芯片2075圖形控制器2080顯示設(shè)備2082主機(jī)控制器2084I/O控制器2090軟盤2095CD-ROM