多准则决策分析方法精选PPT.ppt
多准则决策分析方法多准则决策分析方法第1页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民2Why we need MCDM?The conventional single-criterion decision methods such as cost-benefit analysis can only deal with the monetary terms.The decision maker faces multiple conflicting objectives rather than single objective.The conflict nature of a problem involves several interest groups instead of a single group.Many intangible and incommensurable effects in conventional decision making methods could not be included.第2页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民3What is MCDM?MCDM is a set of methods to help the decision makers to describe,evaluate,rank and select alternatives according to several criteria.Two main classes of methods are:MOP(multiobjective programming)MCE(multicriteria evaluation)第3页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民4What are the components in MOP?a set of objective functions=a set of decision variables=a set of constraints=The MOP problem can be defined mathematically as follows:Subject to第4页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民5What are the components in MCE?第5页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民6Types of MCE第6页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民7Weighting of Criteria AHP建立層級關係建立成對比較矩陣求解權重並檢定一致性 第7页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民8AHP(分析階層程序法分析階層程序法)第8页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民9Weighting of Criteria AHPDeveloping Importance Comparison A=第9页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民10Weighting of Criteria AHPChecking the Consistency of JudgementsDefine the consistency index(CI)as:Where n is the number of criteria in comparison.第10页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民11Weighting of Criteria AHPChecking the Consistency of Judgements Determine the Determine the consistency ratio(CR)consistency ratio(CR)by dividing CI by a by dividing CI by a random index(RI):random index(RI):Where RI is found as Where RI is found as follows:follows:Since we have n=3,and Since we have n=3,and thus RI=0.58,CR can be thus RI=0.58,CR can be computed as:computed as:第11页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民12Computing the Scores of AlternativesSAWSAWThrough SAW,we can get the scores of three alternatives:Since ,we therefore select .第12页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民13Computing the Scores of AlternativesTOPSIS 第13页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民14Computing the Scores of Alternatives-TOPSIS 將準則評估正規化將準則評估正規化 將正規化之評估值乘將正規化之評估值乘上準則權重上準則權重 決定理想解與負理想決定理想解與負理想解解 計算各方案在各準則計算各方案在各準則表現距理想解以及距表現距理想解以及距負理想解之距離負理想解之距離 計算對理想解之相對計算對理想解之相對接近程度接近程度 決定方案優劣順序決定方案優劣順序 第14页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民15TOPSIS案例TOPSIS法準則評估值正規化說明註註:Ci代表準則代表準則i,Aj代表方案代表方案j。第15页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民16TOPSIS法評估值加權說明例 TOPSIS案例理想解理想解=0.5,0,0.3=0.5,0,0.3負理想解負理想解=0,0.2,0=0,0.2,0 第16页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民17TOPSIS距離計算說明例 TOPSIS案例如如 第17页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民18TOPSIS之Cj*值計算例 TOPSIS案例 第18页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民19質化與量化多準則評估法質化與量化多準則評估法 第19页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民20發展趨勢發展趨勢 不確定性(uncertainty)的處理 多決策者(multiple decision makers)的處理 方法之間的比較與評估 第20页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民21多目標規劃多目標規劃 其中,X=(x1,x2,xn)為決策變數,n為決策變數總數;fk(X)為第k個目標函數,k=1,2,p,p為目標函數總數;gj(X)為第j條限制函數,j=1,2,m,m為限制條件總數 第21页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民22目標函數空間目標函數空間(objective function space)與決策變數空間與決策變數空間(decision variable space)第22页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民23非劣解非劣解(noninferior solution)第23页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民24最佳妥協解最佳妥協解(best-compromise solution)多目標規劃常需要二階段才能求出最佳解。第一階段先找出目標間替換關係之非劣解,非劣解包括許多可行的方案解。第二階段,必須藉重決策者的決策偏好,決策者可以在方案解產生之事前、事中或事後表達其對各目標之權重偏好,由決策者的偏好產生之最佳方案解,稱為最佳妥協解。第24页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民25求解方法多目標規劃的求解方法甚多,可依決策者偏好資訊加入求解過程的時間點分為四類:決策者完全不提供偏好資訊決策者完全不提供偏好資訊決策者先前提供偏好資訊決策者先前提供偏好資訊決策者在互動中逐漸提供偏好資訊決策者在互動中逐漸提供偏好資訊決策者事後提供偏好資訊決策者事後提供偏好資訊第25页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民26求解方法決策者完全不提供偏好資訊決策者完全不提供偏好資訊第26页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民27求解方法求解方法決策者先前提供偏好資訊決策者先前提供偏好資訊 第27页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民28求求解解方方法法決決策策者者在在互互動動中中逐逐漸漸提提供供偏偏好好資資訊訊 第28页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民29求解方法求解方法決策者事後提供偏好資訊決策者事後提供偏好資訊第29页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民30逐步法求解方法三步驟逐步法求解方法三步驟 1/3步驟一:求出各目標的理想解 第30页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民31逐步法求解方法三步驟逐步法求解方法三步驟 2/3步驟二:尋找與正理想解最接近的非劣解 第31页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民32逐步法求解方法三步驟逐步法求解方法三步驟 3/3步驟三:將求得的解(f1(X*),f2(X*),f3(X*)提供決策者參考 第32页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民33非線性規劃 多維目標空間之求解 多位決策者的處置 決策支援系統 在各個學科領域的應用與擴充 不確定性的處理 應用巨集演算法(meta-heuristic)求解 多目標規劃方法的探討課題多目標規劃方法的探討課題 第33页,此课件共34页哦多準則決策分析方法馮正民多準則決策分析方法馮正民34The EndThank You Very Much!第34页,此课件共34页哦