库恩—塔克条件PPT学习教案

会计学1库恩库恩塔克条件塔克条件nTnRxxx ),.,(1RRqjxhpixgxfnji:,.,1),(;,.,1),();( qjxhpixgtsxfji,.,1, 0)( ,.,1, 0)( .)( min( )0,1,.,( )0,1,.,injg xipSxRh xjq第1页/共19页Tpxgxgxg)(),.,()(1 Tpxhxhxh)(),.,()(1 qnpnRRhRRg:,:min ( ). . 0 ( )0 f xstg(x)h xmin( )x Sf x当p=0,q=0时，称为无约束非线性规划无约束非线性规划或者无约无约束最优化问题。束最优化问题。否则，称为约束非线性规划约束非线性规划或者约束最优化问题约束最优化问题。第2页/共19页第3页/共19页)0(X0)(Xgj0)()0(Xgj0)()0(Xgj第4页/共19页0)()0(DXgTj第5页/共19页第6页/共19页0)()0(DXfT)0(X)0(X)0(X第7页/共19页0)(DXfT()0TjgXDJj 第8页/共19页0)(Xf第9页/共19页0)(1Xg)(1Xg)(Xf1()g X)(Xf01)(Xf0)(11Xg第10页/共19页第11页/共19页0)(1Xg0)(2Xg)(Xf)(1Xg)(2Xg第12页/共19页)(1Xg)(2Xg)(Xf)(1Xg)(2Xg0102)(11Xg0)(22Xg)(11Xg0)()(XgXfjJjj第13页/共19页0; 0)(jjjXg第14页/共19页, 2 , 1, 0)(),(minnjXgXfj),(21n0)()(1XgXfjnjj0)(Xgjjnj, 2 , 10jnj, 2 , 1第15页/共19页, 2 , 1, 0)(;, 2 , 1, 0)();(minnjXgmiXhXfji)(Xhi), 2 , 1(mi)(Xgj)(Jj ),(21m),(21n第16页/共19页0)()()(11XgXhXfjnjjimii0)(Xgjjnj, 2 , 10jnj, 2 , 1（9）第17页/共19页第18页/共19页