第十四章1：無限個方案的多目標決策問題課件

第十四章1無限個方案的多目標決策問題第十四章11主要內容求解途徑目的規(guī)劃逐步規(guī)劃法調和解和移動理想點SEMOPGeoffrion代理置換法啟發(fā)式算法——遺傳算法算法的復雜性主要內容求解途徑2多目標數(shù)學規(guī)劃問題

的求解途徑多目標數(shù)學規(guī)劃問題

的求解途徑3問題的數(shù)學表達

問題的數(shù)學表達4問題的數(shù)學表達問題的數(shù)學表達5最佳調和解(BestCompromiseSolution)最佳調和解(BestCompromiseSolution6決策人偏好信息的獲取方式

決策人偏好信息的獲取方式7黃慶來[111]的分類表

I獲取偏好信息的方式

不索取偏好信息

基數(shù)信息

基數(shù)與序數(shù)信息

逐步索取偏好信息

(對話式)

MODP

事先索取偏好信息

事后索取偏好信息

隱式的比較評價

隱式的比較評價

III主要方法

II偏好信息類型

總體準則法

STEM法;移動理想點法;

多目標決策的序貫解法;

對話式多目標線性規(guī)劃;

參數(shù)法;-約束法;

多目標線性規(guī)劃;

字典序法;目的達到法;

目的規(guī)劃法

效用函數(shù);有界目標法

顯式的比較與評價

Geoffrion法;代用值置換法;

對話式目的規(guī)劃;

Ziontz-Wallenius法

黃慶來[111]的分類表I獲取偏好信息的方式不8目的規(guī)劃目的規(guī)劃9目的規(guī)劃利用優(yōu)先等級的思想，在較高級的目標得到滿足之后，才考慮較低級目標目的規(guī)劃利用優(yōu)先等級的思想，在較高級的目標得到滿足之后，10距離測度的選擇

距離測度的選擇11距離測度的選擇2距離測度的選擇212目的規(guī)劃問題的表述

偏差的度量方法以及上式的轉換形式目的規(guī)劃問題的表述偏差的度量方法以及上式的轉換形式13分類

分類14分類分類15例題例題16例題例題17例題續(xù)例題續(xù)18例題續(xù)P258-260例題續(xù)P258-26019字典序法字典序法20字典序法

字典序法21逐步進行法(STEPMethod)逐步進行法(STEPMethod)22逐步進行法(STEPMethod)

逐步進行法(STEPMethod)23逐步進行法(STEPMethod)逐步進行法(STEPMethod)24逐步進行法(STEPMethod)逐步進行法(STEPMethod)25逐步進行法(STEPMethod)(2)逐步進行法(STEPMethod)(2)26逐步進行法(STEPMethod)逐步進行法(STEPMethod)27逐步進行法(STEPMethod)逐步進行法(STEPMethod)28逐步進行法(STEPMethod)逐步進行法(STEPMethod)29調和解(Compromisesolution)和移動理想點法

調和解(Compromisesolution)和移動理想點30基本概念(思路)基本概念(思路)31基本概念(思路)基本概念(思路)32求解步驟

求解步驟33求解步驟

求解步驟34第十四章1無限個方案的多目標決策問題第十四章135主要內容求解途徑目的規(guī)劃逐步規(guī)劃法調和解和移動理想點SEMOPGeoffrion代理置換法啟發(fā)式算法——遺傳算法算法的復雜性主要內容求解途徑36多目標數(shù)學規(guī)劃問題

的求解途徑多目標數(shù)學規(guī)劃問題

的求解途徑37問題的數(shù)學表達

問題的數(shù)學表達38問題的數(shù)學表達問題的數(shù)學表達39最佳調和解(BestCompromiseSolution)最佳調和解(BestCompromiseSolution40決策人偏好信息的獲取方式

決策人偏好信息的獲取方式41黃慶來[111]的分類表

I獲取偏好信息的方式

不索取偏好信息

基數(shù)信息

基數(shù)與序數(shù)信息

逐步索取偏好信息

(對話式)

MODP

事先索取偏好信息

事后索取偏好信息

隱式的比較評價

隱式的比較評價

III主要方法

II偏好信息類型

總體準則法

STEM法;移動理想點法;

多目標決策的序貫解法;

對話式多目標線性規(guī)劃;

參數(shù)法;-約束法;

多目標線性規(guī)劃;

字典序法;目的達到法;

目的規(guī)劃法

效用函數(shù);有界目標法

顯式的比較與評價

Geoffrion法;代用值置換法;

對話式目的規(guī)劃;

Ziontz-Wallenius法

黃慶來[111]的分類表I獲取偏好信息的方式不42目的規(guī)劃目的規(guī)劃43目的規(guī)劃利用優(yōu)先等級的思想，在較高級的目標得到滿足之后，才考慮較低級目標目的規(guī)劃利用優(yōu)先等級的思想，在較高級的目標得到滿足之后，44距離測度的選擇

距離測度的選擇45距離測度的選擇2距離測度的選擇246目的規(guī)劃問題的表述

偏差的度量方法以及上式的轉換形式目的規(guī)劃問題的表述偏差的度量方法以及上式的轉換形式47分類

分類48分類分類49例題例題50例題例題51例題續(xù)例題續(xù)52例題續(xù)P258-260例題續(xù)P258-26053字典序法字典序法54字典序法

字典序法55逐步進行法(STEPMethod)逐步進行法(STEPMethod)56逐步進行法(STEPMethod)

逐步進行法(STEPMethod)57逐步進行法(STEPMethod)逐步進行法(STEPMethod)58逐步進行法(STEPMethod)逐步進行法(STEPMethod)59逐步進行法(STEPMethod)(2)逐步進行法(STEPMethod)(2)60逐步進行法(STEPMethod)逐步進行法(STEPMethod)61逐步進行法(STEPMethod)逐步進行法(STEPMethod)62逐步進行法(STEPMethod)逐步進行法(STEPMethod)