决策理论与方法教学作者罗党第四章.pptxVIP

决策理论与方法〔Decision Making Theory and Methods〕 ;;学习目的;本讲内容;4.1 多阶段决策问题的提出; 动态规划的主要创始人是美国数学家贝尔曼。20世纪40年代末50年代初，当时在兰德公司从事研究工作的贝尔曼首先提出了动态规划的概念。1951年贝尔曼首先提出了动态规划中解决多阶段决策问题的最优化原理，并给出了许多实际问题的解法。1957年贝尔曼出版了他的第一部著作?动态规划?，标志着运筹学这一重要分支的诞生。该著作成为当时唯一的进一步研究和应用动态规划的理论源泉。1961年贝尔曼出版了他的第二部著作，并于1962年同杜瑞佛思合作出版了第三部著作。在贝尔曼及其助手们致力于开展和推广这一技术的同时，其他一些学者也对动态规划的开展作了巨大的奉献，其中最值得一提的是爱尔思和梅特顿。爱尔思先后于1961年和1964年出版了两部关于动态规划的著作，并于1964年同尼母霍思尔、威尔德一道创立了处理分支、循环性多阶段决策系统的一般性理论。梅特顿提出了许多对动态规划后来开展有着重要意义的根底性观点，并且对明晰动态规划路径的数学性质作出了巨大的奉献。 动态规划从创立到现在50多年来，无论在工程技术、企业管理还是在工农业生产及军事等部门都有着广泛的应用，并取得了显著的效果。在管理方面，动态规划可用于资源分配问题、最短路径问题、库存问题、背包问题、设备更新问题、最优控制问题等等，所以动态规划是现代管理学中进行科学决策不可缺少的工具。 动态规划的优点在于，它把一个多维决策问题转化为假设干个一维最优化问题，而对一维最优化问题一个一个地去解，这种方法是许多求极值方法所做不到的，它几乎优于所有现存的优化方法。除此之外，动态规划能求出全局极大或极小，这一点也优于其他优化方法。需要指出的是，动态规划是求解最优化问题的一种方法，是解决问题的一种途径，而不是一种算法。在前面我们学习了用单纯形法解线性规划问题，但凡具有线性规划问题那样统一的数学模型都可以用单纯形法去求解，而;动态规划问题的求解却没有统一的方法〔类似于单纯形法〕。因此在用动态规划??解最优化问题中，必须对具体问题具体分析，针对不同的问题，使用动态规划最优化原理和方法，建立起与其相应的数学模型，然后再用动态规划方法去求解。根据动态规划这些特点，要求我们在学好动态规划的根本原理和方法的同时，还应具有丰富的想象力，只有这样才能建好模型求出问题的最优解。;4.1 动态决策的根本原理;4.1 动态决策的根本原理;4.1 动态决策的根本原理;4.1 动态决策的根本原理;4.1 动态决策的根本原理;4.1 动态决策的根本原理;4.2 多阶段决策;4.2 多阶段决策;4.2 多阶段决策;4.2 多阶段决策;4.2 多阶段决策;4.2 多阶段决策;4.2 多阶段决策;如不买此项专利，把这笔费用用在其他方面，在同样的时期可获利1.1万元。那么，该公司应该如何决 〔1〕是否买专利？ 〔2〕如果买专利，是否采取试销方法？ 〔3〕如果不试销，应大批生产，中批生产还是小批生产？如果试销，又应该如何根据试销结果断定其行动？ ;第一阶段;例4-2-2;例4-2-2;例4-2-2;例4-2-2;例4-2-2;例4-2-2;例4-2-2;第一阶段;4.2 多阶段决策; Thank you!;9、 人的价值，在招收诱惑的一瞬间被决定。六月-21六月-21Thursday, June 17, 2021 10、低头要有勇气，抬头要有低气。08:50:3408:50:3408:506/17/2021 8:50:34 AM 11、人总是珍惜为得到。六月-2108:50:3408:50Jun-2117-Jun-21 12、人乱于心，不宽余请。08:50:3408:50:3408:50Thursday, June 17, 2021 13、生气是拿别人做错的事来惩罚自己。六月-21六月-2108:50:3408:50:34June 17, 2021 14、抱最大的希望，作最大的努力。17 六月 20218:50:34 上午08:50:34六月-21 15、一个人炫耀什么，说明他内心缺少什么。。六月 218:50 上午六月-2108:50June 17, 2021 16、业余生活要有意义，不要越轨。2021/6/17 8:50:3508:50:3517 June 2021 17、一个人即使已登上顶峰，也仍要自强不息。8:50:35 上午8:50 上午08:50:35六月-21