数学规划建模new 2013.ppt

该【数学规划建模new 2013 】是由【1485173816】上传分享，文档一共【158】页，该文档可以免费在线阅读，需要了解更多关于【数学规划建模new 2013 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数学规划建模new_2013大学之道,在明明德,在亲民,,事有终始,知所先后,则近道矣.------大学数学规划(MathematicalProgramming)俗称最优化,首先是一种理念,其次才是一种方法,它所追求的是一种“至善〞之道,,烧一壶水要8分钟,灌开水要1分钟,取牛奶和报纸要5分钟,整理书包要6分钟,为了尽快做完这些事,怎样安排才能使时间最少?最少需要几分钟?十个人各提一只水桶,同时到水龙头前打水。设水龙头注满第一个人的桶需要1分钟,注满第二个人的桶需要2分钟,依此类推,注满第几个人的桶就需要几分钟,假如只有一只水龙头,适当安排这10个人的顺序,就可以使每个人所费的时间总和尽可能少,问这个总费时至少是几分钟?2020/12/33数学规划〔最优化〕作为一门学科孕育于20世纪的30年代,诞生于第二次世界大战弥漫的硝烟中。数学规划指在一系列客观或主观限制条件下,寻求合理分配有限资源使所关注的某个或多个指标到达最大〔或最小〕的数学理论与方法,是运筹学里一个非常重要的分支。“夫运筹帷幄之中,决胜千里之外〞史记·高祖本纪2020/12/34最优化问题的数学模型的一般形式为:〔1〕〔2〕三个要素:决策变量decisionvariable,目的函数objectivefunction,约束条件constraints。2020/12/35〔2〕所确定的x的范围称为可行域feasibleregion,满足〔2〕的解x称为可行解feasiblesolution,同时满足〔1〕、〔2〕的解x称为最优解Optimalsolution,整个可行域上的最优解称为全局最优解globaloptimalsolution,可行域中某个领域上的最优解称为部分最优解localoptimalsolution。最优解所对应的目的函数值称为最优值optimum。2020/12/36优化模型的分类〔一〕按有无约束条件〔2〕可分为:。。大部分实际问题都是约束优化问题。2020/12/37〔二〕按决策变量取值是否连续可分为:。可继续划分为线性规划(LP)Linearprogramming和非线性规划(NLP)Nonlinearprogramming。在非线性规划中有一种规划叫做二次规划(QP)Quadraticprogramming,目的为二次函数,约束为线性函数。。包含:整数规划(IP)Integerprogramming,整数规划中又包含很重要的一类规划:0-1〔整数〕规划Zero-oneprogramming,这类规划问题的决策变量只取0或者1。2020/12/38〔三〕按目的的多少可分为:。。〔四〕按模型中参数和变量是否具有不确定性可分为:。。〔五〕按问题求解的特性可分为:。。。。5.……等等。2020/12/39优化问题求解常用的软件LINGO软件和MATLAB软件。对于LINGO软件,线性优化求解程序通常使用单纯形法simplexmethod,单纯形法虽然在实际应用中是最好最有效的方法,但对某些问题具有指数阶的复杂性,为了能解大规模问题,也提供了内点算法interiorpointmethod备选〔LINGO中一般称为障碍法,即barrier〕,非线性优化求解程序采用的是顺序线性规划法,也可用顺序二次规划法,广义既约梯度法,另外可以使用多初始点〔LINGO中称multistart〕找多个部分最优解增加找全局最优解的可能,还具有全局求解程序—分解原问题成一系列的凸规划。2020/12/310