- 1、本文档共88页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[经管营销]第02讲_优化决策理论与方法
决策理论与方法(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、非线性规划(
您可能关注的文档
- [经管营销]电力技术经济评价指标与方法.pdf
- [经管营销]电动汽车杂志02.pdf
- [经管营销]电商安全复习.ppt
- [经管营销]生意计划OPP.ppt
- [经管营销]电子商务支付技术.ppt
- [经管营销]电子商务与网络经济.ppt
- [经管营销]电子商务与现代物流.ppt
- [经管营销]电子商务实验手册.doc
- [经管营销]电话销售1.ppt
- [经管营销]电工技术基础培训4H版.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)