华中科技大学工程优化设计线性及二次规划汇总.pptVIP

工程优化设计 内容提要 工程优化问题建模 优化数学理论 一维搜索方法 无约束问题直接搜索方法 无约束问题间接接搜索方法 约束问题直接搜索方法 线性规划与二次规划问题求解 约束问题间接搜索方法 启发式算法 优化软件系统 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 (1) 一般二次规划问题的有效集方法 终止条件 x0是下列等式约束问题的解 aiTx0bi , i?w0, w0== E?{i | aiTx0=bi ,i?I}, min q(x)=(1/2 )xTGx+gTx s.t. aiTx=bi , i?w(x0) 2. x0是原问题的可行解, 即判断