随机规划中基于概率度量的情景削减.pdf

《随机规划中基于概率度量的情景削减.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、©aÒ:—?:UDC:?Ò:ÆØ©‘Å5y¥ÄuVÇÝþœµš~öù••“6¶:4#•£Ǥàó’ŒÆžÆ?O:a¬Æ‰!;’¶¡:A^êÆØ©Jžm:2011c11Ø©‰Fžm:2011c12Æǃü:àó’ŒÆ‰F”¬ÌR:µ<:2011c12DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofScienceinAppliedMathematicsSCENARIOREDUCTIONBASEDONPROBABILITYMETRICSFORSTOCHASTICPROGRAMMING

2、byJiangHongfangSupervisor:Prof.LiuXinweiDecember2011原创性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下,进行研究工作所取得的成果,除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容.对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明.本学位论文原创性声明的法律责任由本人承担.靴淑作豁名:漓沥吁日期:zOl丨、⒓、丨?关于学位论文版权使用授权的说明本人完全了解河北工业大学关于收集、保存、使用学位论文的规定。同意如下各顼内容:按照学校要求提交学位论文的印

3、刷本和电子版本;学校有权保存学位论文的印刷本稠电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或耆部分的阅览服务;学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版;在不以蠃利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。(保密的学位论文在解密后适用本授权说明)学位论文作者签名:祷酬EFfr,Lol.lz'II导师签名:痢细Hffi,.aoll,lZ,llàó’ŒÆa¬ÆØ©‘Å5y¥ÄuVÇÝþœµš~Á‡3/¤œµä.žXÛCqL«‘ÅÑL§´¦)‘Å‚55y˜‡•‡¯K.eœµêþõ,Kœ

4、µä.J±¦).ÄuVÇÝþœµš~´8cUkš~œµêþ•{ƒ˜.T•{I‡Äk(½˜‡IOÝþ,,ÏL4zƒAÝþ.š~œµ8.rFortetMourierÝþr(P;Q)´˜‡˜„¿Âeüã‘Å‚55yIOÝþ,Ù¥rŠ•6u.¥XêÝÚ•þ.Romisch3©z¥•ÄÖ€Xêݽ,Ü©Xêݽ•þØ(½žrŠ.©‰Ñ½Ö€XêÝžÙ{A«œ¹erŠ.ŠâHeitschÚRomischØ©¥‰Ñꊢ(J,·‚„?ØÖ€XêÝØ(½žrŠ‰Œ.'…i:üã,·Üê,Ö€,œµš~,FortetMourierÝþi

5、‘Å5y¥ÄuVÇÝþœµš~SCENARIOREDUCTIONBASEDONPROBABILITYMETRICSFORSTOCHASTICPROGRAMMINGABSTRACTAnimportantissueforsolvingstochasticlinearprogramsconsistsintheap-proximaterepresentationofthestochasticinputprocessintheformofascenariotree.Hugescenarioswillleadtodicultiestosolvethescenariomodel.Scenariored

6、uctionbasedonprobabilitymetricsiscurrentlyoneofmethodsthatcanreducescenarioseciently.Itfirstdeterminesacanonicalmetric,andthenderivesthereducedscenariosetthroughminimizingthecorrespondingmetricmodel.TherorderFortetMouriermetricr(P;Q)isacanonicalmetricoftwo-stagestochas-ticlinearprogrammingunderor

7、dinarycircumstances.Thevalueofrdependsonthecoecientmatricesandvectorsofthemodel.Intheliterature,Romischetalobtainedthevaluesofrwhentherecoursematrixwasfixedandsomeothercoef-ficientmatricesorvectorswererandom