- 1、本文档共88页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
优化决策理论与方法过程稿
决策理论与方法(2) ——优化决策理论与方法 合肥工业大学管理学院 * 确定性决策 确定性决策:指未来状态是确定的(即只有一种状态)一类决策问题,每一个行动方案对应着一个确定的结果值,此时决策函数仅依赖于决策变量。 特点:状态是确定的;决策问题变为优化问题。 决策的已知变量: 决策变量及其取值范围 解决问题的主要理论方法:最优化理论与方法 注:最优化理论与方法(数学规划)也可以求解不确定性决策问题、随机性决策问题 确定性决策 优化决策方法的问题求解过程 辨识目标C,确定优化的标准,如:利润、时间、能量等 确定影响决策目标的决策变量x,形成目标函数C=f(x) 明确决策变量的取值范围,形成约束函数 设计求解算法,寻找决策目标在决策变量所受限制的范围内的极小化或极大化。 最优化问题的一般形式为: 优化问题分类 可行点与可行域:满足约束条件的x称为可行点,所有可行点的集合称为可行域,记为S; 约束优化与无约束优化:当S?Rn时,称为约束优化;当S=Rn时,称为无约束优化; 多目标优化:若f是多个目标函数构成的一个向量值函数,则称为多目标规划; 线性规划与非线性规划:当f,g,h均为线性函数时称为线性规划,否则称为非线性规划。 优化问题分类 整数规划:当决策变量的取值均为整数时称为整数规划;若某些变量取值为整数,而另一些变量取值为实数,则成为混合整数规划。 动态规划与多层规划:若决策是分成多个阶段完成的,前后阶段之间相互影响,则称为动态规划;若决策是分成多个层次完成的,不同层次之间相互影响,则称为多层规划。 优化决策理论与方法 1、线性规划 2、非线性规划(约束和非约束) 3、多目标规划 4、组合优化与整数规划 线性规划—管理实例 (食谱问题)假设市场上有n种不同的食物,第j种食物的单价为cj。人体正常活动过程中需要m种基本的营养成分,且每人每天至少需要摄入第i种营养成分bi个单位。已知第j种食物中包含第i种营养成分的量为aij个单位。问在满足人体基本营养需求的前提下什么样的配食方案最经济? 设食谱中包含第j种食物的量为xj,则: 线性规划—标准型 线性规划—单纯形算法 解空间分析 可行域分析:n维空间;第一象限;m个超平面。 最优解分析:在端点(或称为极点。极点向量中,至少有n-m个0分量)处取极值。 单纯形算法的基本思想 从某个极点开始获得一个可行解; 判断该可行解是不是目标解。若是,算法结束;否则寻找下一个极点(确定入基变量和出基变量),直至找到目标解。 线性规划—内点算法 1972年,V. Klee和G. L. Minty指出Dantzig的单纯形算法的迭代次数为O(2n),是一个指数时间算法,不是优良算法。那么是否存在求解线性规划问题的多项式时间算法? 1984年,N. Karmarkar提出了一种投影尺度算法,其计算效果能够同单纯形法相比较,掀起了线性规划内点算法的热潮。 线性规划—内点算法 内点算法的思想 已知线性规划问题的可行域是一个多面体,最优点在多面体的某个极点取到。在给定初始可行解后,沿着什么样的路径到达最优解呢? 单纯形法是从某个基可行解开始,沿着多面体的边移动最终找到最优解。 内点算法的思想是从可行域内的任意一点(任一可行解)出发,穿越可行域的内部达到最优解。 N. Karmarkar的投影尺度算法就是一种典型的内点算法。 线性规划—内点算法 线性规划—内点算法 投影尺度算法 如何穿过可行域的内部快速达到最优解呢?Karmarkar发现: (1)如果一个内点位于可行域(多胞形、多面体)的中心,那么目标函数的最速下降方向是比较好的方向;(2)存在一个适当的变换,能够将可行域中给定的内点置于变换后的可行域的中心。基于这两点,Karmarkar构造了一种称为投影尺度算法的内点算法。 线性规划—内点算法 线性规划—Matlab函数应用 Optimization ToolBox Min fTx S.t. A·x≤b Aeq·x=beq lb≤x≤ub 其中:f, x, b, beq, lb和ub均为向量;A和Aeq为矩阵。 [x, fval] = linprog(f,A,b,Aeq,beq,lb,ub) 线性规划—Matlab函数应用 例:max z=x1+2x2 S.t. x1+x2≤40 2x1+x2≤60 x1≥0; x2≥0 解:将max变为min,min –z=-x1-2x2 则:f=[-1;-2]; b=[40;60]; lb=zeros(2,1); A=[1 1;2 1] [x, fval] = linprog(f,A,b,[],[],lb) x=[0;40], fval= -80 优化决策理论与方法 1、线性规划 2、非线性规划(
您可能关注的文档
- 人大行为金融学(MBA)第五章判断与决策中的认知偏差(三).ppt
- 人大微积分5-2微积分基本定理.ppt
- 人才何以不出业绩.ppt
- 人教新课标七年级下---三元一次方程组解法举例2.ppt
- 人教九上第22章一元二次方程复习5.ppt
- 人教新课标品德与社会三级下册《说声“谢谢”》.ppt
- 人教新课标数学四年级上册《笔算除法3》PPT.ppt
- 人教版七年级历史上册第四单元《政权分立与民族融合》期末复习(46张ppt).ppt
- 人教版《圆的认识》说课.ppt
- 人教版七年级数学上册第四章点线面体.ppt
- 河南省驻马店市正阳县高级中学2025届高三语文上学期第二次素质检测试题.doc
- 2024_2025学年高中英语Unit1Alandofdiversity单元质量检测一新人教版选修8.doc
- 河北省张家口市2024_2025学年高二生物下学期3月阶段测试试题含解析.doc
- 河南省郑州市2025届高三地理第二次质量预测试题.doc
- 河南省鹤壁市高级中学2024_2025学年高一地理6月适应性月考试题.doc
- 淮安专版2024中考道德与法治复习方案综合训练01走进法治天地坚持宪法至上理解权利义务试题.docx
- 山西省太原市第五中学2025届高三生物下学期5月阶段性考试试题含解析.doc
- 福建省宁德市高中同心顺联盟校2024_2025学年高一地理上学期期中试题含解析.doc
- 2025版高考英语一轮复习Unit2TheOlympicGames课后达标检测新人教版必修2.doc
- 全国通用2024年中考化学全真模拟试卷七.docx
文档评论(0)