約束優(yōu)化問題ppt課件(編輯修改稿)
2025-05-30 03:28 本頁面
【文章內容簡介】 件此法是將具有一階連續(xù)偏導數的原目標函數和約束條件在 點用 Toglor展 ? ?? ?? ? ? ? 0??? sxf kTk? ?? ?? ? ? ? Jjk sxgj kT ,...2,1 0 ???? ? sk? ? xk?或展開線性近似函數，并用這些線性近似函數代替非線性目標函數和約束函數，使問題線性化，變?yōu)榍蠼猓? ? ?受約束于 ?用 ? ? ? ?? ? ? ?? ?? ? ? ?? ? ???? ??? ? xxfx kTk xkfxf m i nm i n Rnx?? ?? ? ? ?? ?? ? ? ?? ? 0??? ? xxgxg kTku xku? ?mu ???? 2,1? ? ? ? ? ? ? ?SXX kkkk ???? 1?代替上式 x則上式為，求解 ?受約束于 ?因為 為常數 ?故問題就變成求線性規(guī)劃問題 ? ? ?? ?? ? ?? ?? ? ? ????? ? sxfxkTkk kf ?m i n? ?? ? ? ? ? ?? ?? ? ? ? 0?? ? sxgxg kTkkuku? mu ,2,1 ????? ?? ? ? ?? ? ? ?? kkuk xgxf ,? ?? ?? ? ? ?sxf kTk?m in ? ? Rs nk ??同時變量 仍必須滿足（ 2）所示的適用可行性數學條件，對于適用性條件，引入條件余度 則需滿足 ?對于可行性條件引入方向 偏離系數 ? 則 應為 ?偏離系數 ，線性約束 非線性 ? ? sk? ?0???? ?? ?? ? ? ? ???? sxf kTk? ? sk? ?0??? jj ? ? sk? ?? ?? ? ? ? ?? jkT sxg kj ?? Jj ,2,1 ?????j 0??j? 或其它正數，因數 為單位矢量，則各分量應滿足 ? 因此確定最有利的適用可行方向 就成為解下面的一個約束優(yōu)化問題。 ? ? 1??j ? ? sk1?si ni ,2,1 ????? ? sk? ?? ? ? ?? ?? ?? ?? ?? ?? ?? ?? ? ? ?? ?? ?? ? ? ? 0021m i nm i n,?????????????????????jkTkTnTkkTksxgsxfRsssssxfskknkJj ???? 2,1?即 ?或寫成下面形式 ? 01 ?? si ni ,2,1 ????? ?? ? ? ?? ? ? ?? ? ? ??
教學課件相關推薦
鄂ICP備17016276號-1