上课小结.pdf

1 次课小结 l 了解几个基本概念：系统、系统工程、系统分析和系统模型 2 次课小结 l 介绍了两种建模方法：状态空间法和结构模型解析法 （要掌握） l 结构模型解析法步骤： 1. 写出邻接矩阵A ； n 2. 由A 推出可达性矩阵M=(I ∪A) ； 3. 各要素的级别划分 a)划分区域 b)在区域内进行级别划分 c)按划分结果对M 进行初等变换 4. 建立结构矩阵 a) 由M 推出浓缩阵M b) 由M 推出从属阵M ＝M -I c) 由M 推出结构矩阵E 5. 由E 画出层次结构图。 3 次课小结 l 最优化技术的基本概念 1. 数学模型的建立：确定变量，列出约束条件和 标函数 2. 最优化问题的分类：无约束与有约束最优化问题、确定性和随机性、线 性和非线性、静态和动态 3. 最优化问题的解决方法：间接法、直接法、以解析法为基础的数值解法、 图与网络方法 l 线性规划 1. LP 的数学模型： n max(min)Z = c x j j j =1 n a x £ ( =,‡)b ij j i j =1 i = 1, 2,L, m xj ‡ 0,j = 1, 2,L, n 2. 图解法 4 次课小结 l 线性规划问题的标准型为 1．目标函数求最大值； PDF 文件使用 pdfFactory 试用版本创建 2 ．约束条件都为等式方程； 3 ．变量x 为非负； j 4 ．常数b 都大于或等于零。 i l 单纯形表法 5 次课小结 人工变量法：对于实际问题中有些标准化后的模型并不含有单位矩阵，在无 基变量的约束中分别加入人工变量 x ， 标函数中加入―Mx ，得到人工变 i i 量单纯形法数学模型，然后用单纯形表求解。 解的判断： 唯一最优解的判断：最优表中所有非基变量的检验数非零,则线性规划具有 唯一最优解。