第1页共19页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共19页建模与优化方法在电力系统的应用ModelingandOptimizationMethodsforPowerSystem1Abstract:Thiscourseisforalltheeageryoungtalents.Thevastpowersystemisthemostcomplicatedman-madesystemandthegreatestengineeringinnovationinthe20thcentury.Todesign,operateandcontrolsuchasystemmustusethemethodsofmodelingandoptimization.Thusforthefutureengineersandmanagersinthepowerindustry,it’ssignificanttolearntheknowledgeandmethodologiesthatwillhelptomakethereasonabledecisionsinthefuturecareer.Thecourseisstructuredwithtwocategoriesofcontentswhicharethebasicknowledgeandtheapplication.Theknowledgeisintroducedasdifferentoptimizationmodelssuchasthelinearplanningandthedynamicplanning.Whiletheapplicationisbasedonapowersystemcaseanalysisandprojectdesign.Withmoremodelsbeingintroduced,theprojectwillbedevelopedfromaquitesimpleonetofairlychallengeableatlast.Keywords:线性规划;整数规划;动态规划;多目标规划;PossiblytheGameTheory……1.第一次课,绪论Thefirstclass,Introduction博弈论(GameTheory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。定义:1*Correspondingauthor,E-mailaddress:yudayang@sdu.edu.cnSchoolofElectricalEngineering,ShandongUniversity,Jinan250061,PRChina第2页共19页第1页共19页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共19页根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论。博弈要素:1.决策人:在博弈中率先作出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。(博弈圣经)2.对抗者:在博弈二人对局中行动滞后的那个人,与决策人要作出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,占去空间特性,因此对抗是唯一占优的方式,实为领导人的阶段性终结行为。(博弈圣经)意义:博弈论的研究方法和其他许多利用数学工具研究社会经济现象的学科一样,都是从复杂的现象中抽象出基本的元素,对这些元素构成的数学模型进行分析,而后逐步引入对其形势产影响的其他因素,从而分析其结果。应用举例:1.经典的囚徒困境:警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。若二人都保持沉默(相关术语称互相“合作”),则二人同样判监1年。若二人都互相检举(相关术语称互相“背叛”),则二人同样判监8年。用表格概述如下:甲沉默甲认罪乙沉默二人同服刑1年乙服刑10年,甲即时获释乙认罪甲服刑10年,乙即时获释二人同服刑8年解说如同博弈论的其他例证,囚徒困境假定每个参与者(即“囚徒”)都是利己的,第3页共19页第2页共19页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第3页共19页即都寻求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况下都比其他策略要低的话,此策略称为“严格劣势”,理性的参与者绝不会选择。另外,没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短?两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理性选择而言,检举背叛...