情景數(shù)量和質(zhì)量對(duì)隨機(jī)機(jī)組組合問(wèn)題解的影響研究.pdf

1、在應(yīng)用情景分析法建模隨機(jī)機(jī)組組合問(wèn)題中的不確定性因素時(shí)，為了充分反應(yīng)不確定性，一般會(huì)生成數(shù)量很大的情景。但是，隨著情景數(shù)量的增加，隨機(jī)機(jī)組組合問(wèn)題求解的計(jì)算量劇增，使其難以快速求解。相反，若生成的情景數(shù)量過(guò)少，則無(wú)法對(duì)不確定性因素進(jìn)行良好近似，使隨機(jī)機(jī)組組合問(wèn)題解的有效性得不到保證。另一方面，數(shù)量相同但質(zhì)量不同的情景，由于其對(duì)不確定性因素的近似程度有所差異，將對(duì)考慮不確定性因素的隨機(jī)機(jī)組組合問(wèn)題的解產(chǎn)生一定的影響。因此，有必要開展情景數(shù)

2、量和質(zhì)量對(duì)隨機(jī)機(jī)組組合問(wèn)題解的影響研究。
　　本文以考慮電價(jià)不確定性的隨機(jī)機(jī)組組合問(wèn)題為研究對(duì)象，開展情景數(shù)量和質(zhì)量對(duì)隨機(jī)機(jī)組組合問(wèn)題解的影響研究:
　　首先，介紹課題的研究背景及研究問(wèn)題的來(lái)源，在綜述機(jī)組組合問(wèn)題及其求解方法以及情景生成與削減方法研究現(xiàn)狀的基礎(chǔ)上，詳述本文的思路和章節(jié)安排;其次，分別構(gòu)建確定性機(jī)組組合問(wèn)題和隨機(jī)機(jī)組組合問(wèn)題的數(shù)學(xué)模型，給出各模型的約束條件，并對(duì)其求解方法進(jìn)行分析和說(shuō)明;再次，介紹情景以及情景