最优化方法简述.ppt

最优化方法简述 最优化的应用 最优设计：在飞机、造船、机械、建筑设计等工程技术界的最优化方法，并与计算机辅助设计相结合，进行设计参数的优选和优化设计问题的求解。 最优计划：在编制国民经济和部门经济的计划和农业、交通、能源、环境、生态规划中，在编制企业发展规划和年度生产计划，领导人的决策方案设计等领域中应用最优化方法的过程称之为最优计划。 最优管理：是指一般在企业日常生产计划的制订、生产经营的高度和运行中，通过计算机管理住处系统和决策支持系统等辅助工具，运用最优化方法进行经营管理的过程。 最优控制：主要是指在各种控制系统和导弹系统、卫星系统、航天飞机系统、电力系统等高度复杂系统中运用最优化方法的过程。 最优化方法的研究对象及应用 最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。 实践表明，随着科学技术的日益进步和生产经营的日益发展，最优化方法已成为现代管理科学的重要理论基础和不可缺少的方法，被人们广泛地应用到空间技术、军事科学、电子工程、通讯工程、自动控制、系统识别、资源分配、计算数学、公共管理、经济管理等各个领域，发挥着越来越重要的作用。 最优化的发展简史 最优化是一个古老的课题。长期以来，人们对最优化问题进行着探讨和研究。 公元前 500年古希腊在讨论建筑美学中就已发现了长方形长与宽的最佳比例为1. 618,称为黄金分割比。其倒数至今在优选法中仍得到广泛应用。在微积分出现以前，已有许多学者开始研究用数学方法解决最优化问题。例如阿基米德证明：给定周长，圆所包围的面积为最大。这就是欧洲古代城堡几乎都建成圆形的原因。 最优化的发展简史 但是最优化方法真正形成为科学方法则在17世纪以后。 17世纪，I.牛顿和G.W.莱布尼茨在他们所创建的微积分中，提出求解具有多个自变量的实值函数的最大值和最小值的方法，后来又出现Lagrange乘数法。以后又进一步讨论具有未知函数的函数极值，从而形成变分法。这一时期的最优化方法可以称为古典最优化方法。 最优化的发展简史 第二次世界大战前后，由于军事上的需要和科学技术和生产的迅速发展，许多实际的最优化问题已经无法用古典方法来解决，这就促进了近代最优化方法的产生。 近代最优化方法的形成和发展过程中最重要的事件有： 1847年法国数学家Cauchy研究了函数值沿什么方向下降最快的问题，提出最速下降法。 1939年前苏联数学家Л.B.Канторович提出了解决下料问题和运输问题这两种线性规划问题的求解方法。 最优化的发展简史 以苏联 Л.В.康托罗维奇和美国G.B.丹齐克为代表的线性规划； 以美国库恩和塔克尔为代表的非线性规划；以美国R.贝尔曼为代表的动态规划； 以苏联Л.С.庞特里亚金为代表的极大值原理等。这些方法后来都形成体系，成为近代很活跃的学科，对促进运筹学、管理科学、控制论和系统工程等学科的发展起了重要作用。 最优化的发展简史 直到20世纪30年代，最优化这个古老课题并未形成独立的有系统的学科。 20世纪40年代以来，由于生产和科学研究突飞猛进地发展，特别是电子计算机日益广泛地使用，使最优化问题的研究不仅成为一种迫切需要，而且有了求解的有力工具。因此最优化理论和算法迅速发展起来，形成一个新的学科。 最优化方法的主要内容 数学规划（线性规划、整数规划、目标规划、动态规划等） 对策论 排队论 排序与统筹方法 Chapter1 线性规划 线性规划问题的数学模型 1. 规划问题 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 3. 线性规划问题的标准形式 线性规划的应用 线性规划的应用 解：设xi表示第i班次时开始上班的司机和乘务人员人数。 Chapter2 对策论 对策论 三.博弈（对策）的基本分类 （一）合作博弈和非合作博弈 1.合作博弈：如果各博弈方能达成某种有约束力的契约 或协议（包括默契）以使他们选择共同的或联合的策略。 2.非合作博弈：反之，就属于非合作博弈。 （二）单人博弈、双人博弈和多人博弈 （三）有限策略博弈和无限策略博弈 （四）零和博弈、常和博弈与变和博弈 1.