數學建模講義(PPT 35頁)

數學建模講義
第四講多目標規劃方法
多目標規劃的非劣解
多目標規劃問題的求解不能隻追求一個目標的最優化（最大或最小），而不顧其它目標。
對於上述多目標規劃問題，求解就意味著需要做出如下的複合選擇：
▲每一個目標函數取什麼值，原問題可以得到最滿意的解決？
▲每一個決策變量取什麼值，原問題可以得到最滿意的解決？
二多目標規劃求解技術簡介
效用最優化模型
罰款模型
約束模型
目標達到法
目標規劃模型
方法二罰款模型（理想點法）
鬆弛因子
A1：新值A0：原值：B：鬆弛因子DETA：變化量
鬆弛因子可控製收斂的速度和改善收斂的狀況!
為1,相當於不用鬆弛因子
大於1,為超鬆弛因子,加快收斂速度
小於1,欠鬆弛因子,改善收斂的條件
..............................