工程优化设计-线性二次规划.ppt

工程优化设计 黄正东 二0一二年九月 内容提要 工程优化问题建模 优化数学理论 一维搜索方法 无约束问题直接搜索方法 无约束问题间接接搜索方法 约束问题直接搜索方法 线性规划与二次规划问题求解 约束问题间接搜索方法 启发式算法 优化软件系统 线性规划与二次规划 线性规划-举例 线性规划-举例 线性规划-举例 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划-举例 线性规划-举例 线性规划-举例 线性规划-举例 线性规划-举例 线性规划-举例 线性规划-举例 线性规划-举例 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 大型线性规划问题Karmarkar’s Interior Point Method 二次规划 二次规划-举例 二次规划-举例 二次规划-举例 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 线性规划与二次规划 二次规划的拉格朗日乘子法 二次规划的拉格朗日乘子法 二次规划的拉格朗日乘子法 二次规划的拉格朗日乘子法 二次规划 二次规划 二次规划问题是一类优化问题,其约束函数为线性, 目标函数是二次. 二次规划 min q(x)=(1/2 )xTGx+gTx s.t. aiTx=bi, i?E aiTx?bi, i?I 资源成本 成品售价 ui 资源用量 xi 成品销售量 总成本 总营业额 总利润 Find Minimize Subject to 二次规划问题是一类优化问题,其约束函数为线性, 目标函数是二次. (1) 等式约束二次规划问题 二.二次规划 min q(x)=(1/2 )xTGx+gTx s.t. aiTx=bi, i?E aiTx?bi, i?I min q(x)=(1/2 )xTGx+gTx s.t. ATx=b (1) 等式约束二次规划问题 ATx=b, ABTxB+ANTxN=b xB=AB-T(b-ANTxN) 一.直接消去法 (1) 等式约束二次规划问题 二.Lagrange法 解上述方程即得: x*, ?*. 1.与K-T条件一致 2.对于凸二次规划，K-T条件是 充分条件 (1) 一般凸二次规划问题的有效集方法 min q(x)=(1/2 )xTGx+gTx s.t. aiTx=bi, i?E aiTx?bi, i?I G 正定 (1) 一般凸二次规划问题的有效集方法 min q(x)=(1/2 )xTGx+gTx s.t. aiTx=bi, i?E aiTx?bi, i?I G 正定 对于凸二次规划问题,G正定,可行域为凸多边形. 先以无约束问题,求出xu; 如果xu满足约束,xu即为原约束问题的解; 否则,原问题的解在边界上,用下列有效集方法求解. (1) 一般凸二次规划问题的有效集方法 min q(x