系统分析总复习

《系统分析总复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、灌排工程系统分析总复习第一章系统分析概论Ø系统的定义（实质）F系统的分类系统自然系统人工系统复合系统软系统硬系统软硬结合的复合系统F系统的特性F系统分析问题类型F列举常用系统分析方法（任意选择五种）第二章线性规划及其应用l建立数学模型1.目标函数2.约束条件l线性规划问题的标准形式（常用转换方法）1.约束为不等式2.常数项为负值3.决策变量不限制为非负4.目标函数优化方向的变换l单纯形法（必考）l两阶段法（数学模型、求解思路）求解思路：顾名思义，即将原规划问题分为两个阶段来求解。第一阶段运算，首先要构

2、造一个与原规划对应的辅助规划，该规划的目标函数Z’以人工变量之和的负值为极大。若辅助规划的最优解，使其目标函数值Z’=0（即yi=0），说明辅助规划的约束方程组与原规划的约束方程组等价。第二阶段运算是以原规划的目标函数式及第一阶段单纯形表计算中取得辅助规划最优解时，得到的等价约束方程构成数学模型，以辅助规划最优解作为第一个基可行解，摒弃人工变量yi，用单纯形法计算，即可得原规划问题的最优解。l线性规划中松弛变量和人工变量有何区别？松弛变量和人工变量均为线性规划数学模型标准化时引入的的变量，其区别是松弛

3、变量有具体的物理意义，指未被利用的资源量，不一定为零，而人工变量无物理意义，必须为零。l对偶理论、对偶模型的转换两个互为对偶的线性规划问题，其解之间有一定的关系，研究这种关系的理论即为线性规划的对偶理论。第三章整数规划及其应用u整数规划定义u整数规划的方法割平面法整数规划分支定界法隐枚举法（0-1型）u分支定界法中，何谓分支？何谓定界？所谓分枝，就是逐次对解空间进行划分，即对不考虑整数要求的最优解中任选一个不是整数的变量xj=bj，将其分为xj≤Nj和xj≥Nj（Nj为小于bj的最大整数），变为两个线

4、性规划的子问题。而所谓定界，是指对于每个划分后的解空间（即每个分枝），非整数最优解对应的目标函数值应为整数规划目标函数值的下界（对极小化问题）或上界（对极大化问题）；若在某一枝中得到一个整数最优解，对应的目标函数值应为整数规划目标函数值的上界（对极小化问题）或下界（对极大化问题）。第四章非线性规划及其应用梯度、海森矩阵的计算写出函数在处的梯度及海森矩阵。凸规划、判别非线性规划是否凸规划的意义？梯度法中步长的选择有哪两种方法？固定步长最佳步长牛顿法的计算消元法的计算拉格朗日乘子法的计算罚函数法的计算说明

5、无约束非线性规划求解的拉格朗日乘子法和罚函数法的区别。拉格朗日乘子法是引进一个或若干个待定系数λi（称拉格朗日乘子），将有约束的求极值问题转化为无约束最优化问题。它的具体做法是以若干个拉格朗日乘子λi(i=1,2,…,m)，将约束条件和目标函数联系起来，形成一个新的无约束函数，这一新的无约束函数L(X,λ)称为拉格朗日函数，它是比原课题维数高的课题。罚函数法与拉格朗日乘子法相似，也是把有约束最优化问题转化为无约束最优化问题，它的转化办法是引进罚因子。其区别在于拉格朗日乘子法是直接用拉格朗日乘子乘约束方

6、程，而罚函数法是用罚因子乘约束方程的平方。库恩-塔克条件或第五章动态规划及其应用Ø动态规划的基本思路Ø阶段、状态、决策、策略、最优策略、最优轨迹、后部子过程Ø最优化原理系统分析非线性规划动态规划线性规划两阶段法对偶单纯形法整数规划（特）单纯形法割平面法分支定界法隐枚举法有约束非线性规划牛顿法无约束非线性规划梯度法共轭梯度法拟牛顿法直接搜索法解析法坐标轮换法模矢法等式约束非线性规划不等式约束非线性规划消元法拉格朗日乘子法罚函数法非线性规划问题的线性化拉格朗日乘子法库恩—塔克条件罚函数法内点法外点法近似

7、规划法变量分割法可分规划法多阶段决策过程