限制問題的直接解法,像是在無限制問題的直接解法中加入了限制條件的判斷。
随機方向法對應着坐标輪換法,而複合形法對應着單純形法。
複合形法
複合形法與第二種單純形法的相似度極高,請參見工程優化設計與Matlab實作——無限制問題的直接解法(二)中的第二種單純形法。
複合形法的基本思路是在可行域内構造一個具有N個頂點的複合形,找出各頂點中的最壞點(函數值最大的點),再沿某一方向找到函數值下降的點來替換最壞點,得到新的複合形
有了單純形法的基礎,直接上流程圖:
![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLicmbw5yMzYWYxgjZ4AjZmFWYjdTMlljM0EjN5cjMlRzYyUTO28CX0JXZ252bj91Ztl2Lc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
複合形法流程圖
舉栗子
利用複合形法求目标函數在限制條件下的極小值點和極小值
主程式如下:
clc
目标函數定義如下:
function
複合形法函數定義如下:
function
計算結果如下:
複合形法函數程式說明如下:
複合形法函數程式說明