最优化方法试卷及答案5套

各个公司可以自行设计各种单据，并将单据内容与结果列示在“实验过程中使用的表格”中，可以注明单据设计人与单据使用效果。SafetySupervisionBureauoftheparty'smasslineeducationalpracticereformprogramtopromotetheimplementationoftherectification,establishanewsystemtowork,inaccordancewiththerequirementsofthecountyPartycommittee,CountySafetySupervisionBureauleadershipcheckoutthefourwindsthereareproblems,makethefollowingimplementationoftherectificationprogram.First,theguidingideologyandbasicprinciplesof(a)guidethought:theparty'seighteen,theeighteensessionofthesecond,theThirdPlenarySessionofthespiritasaguide,conscientiouslyimplementthespiritofgeneralsecretaryXiJinping'simportantspeechseries,instrictaccordancewiththelookinthemirror,dressup,washbath,curetreatment,thegeneralrequirements,focusonmaintainingtheparty'sadvancednatureandpurity,closelylinkedtothepeopleandpragmaticcleanthemainAndlookinthemirror,dressup,washbath,curetreatment,thegeneralrequirementsoffocustosolvethefourwindsissue,thepriorityamongprioritiesrectificationasfirmlyputthefourwinds,thesystemconstructionisthefundamentalstrategyofthecomprehensivewipeouttherootcause,inordertopromotetheimplementationoftherectificationandtheestablishmentoftheworktoensurethateducationalpracticefromstarttofinish,goodtodogood,credibility,benefitthemasses,promotethesustainedandhealthydevelopmentoftheworkofproductionsafetyscience(two).Basicprinciples:1,adeepunderstandingofthebasicprinciplesofcarryingouttheparty'smasslineeducationalpractice:oneisthecentraladheretopositiveeducation,twoistoinsistoncriticismandselfcriticismThree,adheretothepragmatic,fouristoadheretoguidance,adheretotheleadership.Thefiveis2,combinedwiththeactualworkoftheunit,oneistoadheretotheleadership.Theoneresponsible,startfromthepartyandamemberoftheteamtotakethelead,thefirstchangequickly,reallychangerealchange,undertheaboverate,establishabenchmark.Thetwoistoinsistonfocusingonthefourwinds.Ingeneraltherectificationatthesametime,focusingonremediationfourwindsproblemisnottoletgo,toseizethepeoplemostobjectionable,reflectthemostintensefocusonsolvingaproblem,arenovation,acrucialone.Thethreeistoadherestrictlyfrom《最优化方法》1一、填空题：1．最优化问题的数学模型一般为：____________________________，其中___________称为目标函数，___________称为约束函数，可行域D可以表示为_____________________________，若______________________________，称*x为问题的局部最优解，若_____________________________________，称*x为问题的全局最优解。2．设f(x)=212121522xxxxx，则其梯度为___________，海色矩阵___________,令,)0,1(,)2,1(TTdx则f(x)在x处沿方向d的一阶方向导数为___________，几何意义为___________________________________,二阶方向导数为___________________，几何意义为____________________________________________________________。3．设严格凸二次规划形式为：0012..222)(min2121212221xxxxtsxxxxxf则其对偶规划为___________________________________________。各个公司可以自行设计各种单据，并将单据内容与结果列示在“实验过程中使用的表格”中，可以注明单据设计人与单据使用效果。SafetySupervisionBureauoftheparty'smasslineeducationalpracticereformprogramtopromotetheimplementationoftherectification,establishanewsystemtowork,inaccordancewiththerequirementsofthecountyPartycommittee,CountySafetySupervisionBureauleadershipcheckoutthefourwindsthereareproblems,makethefollowingimplementationoftherectificationprogram.First,theguidingideologyandbasicprinciplesof(a)guidethought:theparty'seighteen,theeighteensessionofthesecond,theThirdPlenarySessionofthespiritasaguide,conscientiouslyimplementthespiritofgeneralsecretaryXiJinping'simportantspeechseries,instrictaccordancewiththelookinthemirror,dressup,washbath,curetreatment,thegeneralrequirements,focusonmaintainingtheparty'sadvancednatureandpurity,closelylinkedtothepeopleandpragmaticcleanthemainAndlookinthemirror,dressup,washbath,curetreatment,thegeneralrequirementsoffocustosolvethefourwindsissue,thepriorityamongprioritiesrectificationasfirmlyputthefourwinds,thesystemconstructionisthefundamentalstrategyofthecomprehensivewipeouttherootcause,inordertopromotetheimplementationoftherectificationandtheestablishmentoftheworktoensurethateducationalpracticefromstarttofinish,goodtodogood,credibility,benefitthemasses,promotethesustainedandhealthydevelopmentoftheworkofproductionsafetyscience(two).Basicprinciples:1,adeepunderstandingofthebasicprinciplesofcarryingouttheparty'smasslineeducationalpractice:oneisthecentraladheretopositiveeducation,twoistoinsistoncriticismandselfcriticismThree,adheretothepragmatic,fouristoadheretoguidance,adheretotheleadership.Thefiveis2,combinedwiththeactualworkoftheunit,oneistoadheretotheleadership.Theoneresponsible,startfromthepartyandamemberoftheteamtotakethelead,thefirstchangequickly,reallychangerealchange,undertheaboverate,establishabenchmark.Thetwoistoinsistonfocusingonthefourwinds.Ingeneraltherectificationatthesametime,focusingonremediationfourwindsproblemisnottoletgo,toseizethepeoplemostobjectionable,reflectthemostintensefocusonsolvingaproblem,arenovation,acrucialone.Thethreeistoadherestrictlyfrom24．求解无约束最优化问题：nRxxf),(min，设kx是不满足最优性条件的第k步迭代点，则：用最速下降法求解时，搜索方向kd=___________用Newton法求解时，搜索方向kd=___________用共轭梯度法求解时，搜索方向kd=___________________________________________________________________________。二．（10分）简答题：试设计求解无约束优化问题的一般下降算法。三．（25分）计算题1．（10分）用一阶必要和充分条件求解如下无约束优化问