系统工程 教学课件 ppt 作者 严广乐 第8章 系统优化.pptVIP

系统工程第八章 系统优化 本章学习目标 1.了解最优化问题的基本概念 2. 学会建立最优化问题的数学模型 3. 掌握线性规划及单纯形法 4. 掌握动态规划及逆序解法 5. 了解非线性规划 章节框架 8.1 最优化问题概述 8.2 线性规划 8.3 动态规划 8.4 非线性规划 本章小结 思考与练习题 参考答案 8.1 最优化问题概述 最优化理论与方法 最优化理论是一个重要的数学分支，它所研究的问题是在众多的方案中什么样的方案最优以及怎样找出最优方案。 最优化理论与方法在第二次世界大战后迅速发展，成为一门新兴学科，并且随着科学技术的进步和现代化生产的发展，越来越受到人们的重视，其发展日趋成熟。 8.1 最优化问题概述 在满足约束条件的解中确定使目标函数达到最大或最小值的问题就是最优化问题，最优化问题的一般数学模型为： 目标函数 约束条件 8.1 最优化问题概述 模型由三个要素组成： (1)变量,又称为决策变量，是问题中要确定的未知量，用以表明最优化问题中的用数量表示的方案、措施，可以由决策者决定和控制。 (2)目标函数,它是决策变量的函数，按优化目标的不同分别在这个函