非线性规划的应用范例.pptVIP

作業研究 二版 Ch.12 非線性規劃 p.*/44 二分搜尋法的圖示 作業研究 二版 Ch.12 非線性規劃 p.*/44 範例12.10 /二分搜尋法的應用 考慮無限制式NLP： 選擇 、 作業研究 二版 Ch.12 非線性規劃 p.*/44 黃金分割法 黃金分割法（golden section method） 基本概念：如圖所示 作業研究 二版 Ch.12 非線性規劃 p.*/44 黃金分割法 作業研究 二版 Ch.12 非線性規劃 p.*/44 黃金分割法 作業研究 二版 Ch.12 非線性規劃 p.*/44 範例12.11 /黃金分割法的應用 考慮以下 NLP： 設定 作業研究 二版 Ch.12 非線性規劃 p.*/44 平分搜尋法 平分搜尋法（bisection search method） 基本概念 若一個可微分的（differentiable）函數 f(x) 是凸函數或凹函數，則最佳解的必要且充分條件為： 作法 藉由判斷不確定區間中間點（midpoint）之導數的正負號，來決定捨棄左半部或右半部，直到不確定區間達到所選擇的容許範圍為止 作業研究 二版 Ch.12 非線性規劃 p.*/44 平分搜尋法 步驟（f(x) 是可微分的凸函數；對min問題）： 作業研究 二版 Ch.12 非線性