雙層規劃求解的思想是什麼

　　1、廣義上來說，雙層規劃就是下層函式的解是上層函式的計算引數，但這個定義不準確，因為任何最最佳化問題其實都可以理解成是雙層規劃，只要將自變數理解為無約束的規劃即可。

　　2、基本上分為兩大類，分別是解析法和啟發式演算法。

　　3、解析法就是直接算出解析節，這種方法的邏輯大都使用KKT，對偶，罰函式等將雙層規劃轉化成單層，然後利用單層的方法求解。

　　4、另一種啟發式演算法，也有類啟發式，就是解析和啟發的結合，這種方式的特點就是有方向的迭代，一般來說給一個初始可行解然後按照實際問題確定一個下降方向，不斷搜尋直到gap滿足精度要求。

　　動態規劃演算法與分治法類似，其基本思想也是將待求解問題分解成若干個子問題。但是經分解得到的子問題往往不是互相獨立的。不同子問題的數目常常只有多項式量級。在用分治法求解時，有些子問題被重複計算了許多次。如果能夠儲存已解決的子問題的答案，而在需要時再找出已求得的答案，就可以避免大量重複計算，從而得到多項式時間演算法。用一個表來記錄所有已經解決的子問題的答案。不管該子問題以後是否被用到，只要它被計算過，就將其結果填入表中。這就是動態規劃的基本思想。

　　演示機型：華為MateBook X 系統版本：win10 APP版本：excel2019

　　1、開啟Excel的檔案，點選左上角的“檔案”再點選“選項”。

　　2、點選完“選項”後，會彈出“Excel選項”視窗。點選左側的“載入項”，從右邊選擇“規劃求解載入項”。

　　3、單擊下方的“轉到”。

　　4、點選完“轉到”後，會出現載入宏的視窗，再選擇規劃求解載入項，“確認”即可。

　　5、最後點選檔案上方的“資料”，既可以看到在最後的位置會出現“規劃求解”的專案。