系统工程第8章-系统优化.pptxVIP

系统工程第八章 系统优化;本章学习目标;章节框架;8.1 最优化问题概述; 在满足约束条件的解中确定使目标函数达到最大或最小值的问题就是最优化问题，最优化问题的一般数学模型为： 目标函数 约束条件; 模型由三个要素组成： (1)变量,又称为决策变量，是问题中要确定的未知量，用以表明最优化问题中的用数量表示的方案、措施，可以由决策者决定和控制。 (2)目标函数,它是决策变量的函数，按优化目标的不同分别在这个函数前加上max或min。 (3)约束条件 ,指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。 ;8.2 线性规划;8.2.1 线性规划模型;8.2.1 线性规划模型;8.2.1 线性规划模型;用矩阵和向量形式来描述时，上述模型可写为： 其中 ;8.2.1 线性规划模型;8.2.2 单纯形法;8.2.2 单纯形法; (5)用加减消元法化主元 为１，同列其他系数为０，把 所对应的列向量变为： 将 列中的 换为 ，得到新的单纯形表，重复步骤2-5，直到终止。 ;解决线性规划问题的一般步骤如下： (1)明确问题的目标，划定决策实施的范