日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

数学建模学习笔记(一)——层次分析模型

發布時間:2025/3/15 编程问答 16 豆豆
生活随笔 收集整理的這篇文章主要介紹了 数学建模学习笔记(一)——层次分析模型 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.模型簡介

層次分析模型主要應用于綜合評價類問題,例如:怎樣購買最劃算、怎樣養殖才能獲得最大經濟效益等等。

2.下面使用一道例題來說明這個問題

  • 問題:你想要購置一臺個人電腦,考慮價格、性能等因素,如何做出決策?
    首先,確定這道題是評價類問題,那么便可以使用層次分析法來分析這個問題。
    其次,我們需要確定的幾個問題是:
  • 我們的目標是什么?
    購置一臺個人電腦。
  • 為了達到目標有哪些方案?
    由于樣本數量太多,我們可以具體列舉幾個例子來作為方案。(本題使用了HASSE戰神,Redmi G,Lenovo Pro 16,Dell 14 Pro。結果純屬虛設,如有冒犯請聯系博主~~~)
  • 評價的準則或者指標是什么?
    除了題設中的價格、性能之外,通過查閱文獻等等,我們還可以將品牌、外觀加入到準則中。
  • 確立了這些因素之后,我們可以列出如下結構:

  • 解決問題
    層次分析模型的核心是評價,因此我們可以使用打分來給予方案評價,最終獲得最佳購買方案。打分規則:

  • 每種準則都會有它的重要性大小,我們將它稱為權重,占表格第二列。
  • 針對于每種方案,其影響因素的重要性也不盡相同,因此我們可以為之打分。
  • ~?指標權重HASEE戰神RedmiGLenovo Pro 16Dell Pro 16
    性能
    價格
    品牌
    外觀
  • 填寫這個表格時,一次性考慮往往會導致不全面,因此我們可以采用兩兩比較的打分機制。讓1,2,3,4,5,6,7,8,9來分別表示重要程度的遞增序列從而確定權重等以因素。

  • 確定各指標的權重
  • 指標權重性能價格品牌外觀
    性能1222
    價格1/211/21
    品牌1/2211
    外觀1/2111

    采用兩兩比較的方法,例如:性能比價格更為重要,因此第一行第二列即為2,第二行第一列即為1/2……
    這樣構建出來的矩陣我們將其稱為判斷矩陣,根據判斷矩陣我們便可求出權重,具體見后續步驟。

    同樣,利用兩兩比較的方法針對不同的影響因素為方案打分:
    關于性能的打分:(注:這種打分最建議參考文獻,但是真正使用過程中一般是自己打分的)

    性能HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    HASEE戰神121/21/4
    Redmi G1/211/21/4
    Lenovo Pro 162211/3
    Dell 14 Pro4431

    關于價格的打分:

    價格HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    HASEE戰神121/31/5
    Redmi G1/211/21/4
    Lenovo Pro 163211/2
    Dell 14 Pro5421

    關于品牌的打分:

    品牌HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    HASEE戰神11/31/31/3
    Redmi G311/21/2
    Lenovo Pro 163211
    Dell 14 Pro3311

    關于外觀的打分:

    外觀HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    HASEE戰神11/31/21/2
    Redmi G3123
    Lenovo Pro 1621/212
    Dell 14 Pro21/31/21

    但是,通過邏輯推理我們會發現,有時這種打分同樣會存在矛盾。例如認為HASEE戰神比Redmi G好,Redmi G比Lenovo Pro 16好,那么HASEE戰神就應該比Lenovo Pro 16好。但是在實際打分過程中,我們可能會忽略這個因素而認為Lenovo Pro 16比HASEE戰神好。
    因此,要使用這種表格進行權重計算,就必須要經過一致性檢驗。

  • 一致性檢驗
    我們可以發現表格是存在這樣的關系的:
    aij×ajk=aika_{ij}\times a_{jk} = a_{ik} aij?×ajk?=aik?
    因此,按照這種規則構造出的矩陣應該時每一行都成倍數的矩陣,我們將其稱為一致矩陣,一致性檢驗就是檢驗判斷矩陣和一致矩陣的差別是否在一個可以接受的范圍內。具體檢驗步驟如下:

  • 計算判斷矩陣的最大特征值
  • 計算一致性指標:
    CI=λmax?nn?1CI=\frac{\lambda_{max}-n}{n-1} CI=n?1λmax??n?
  • 查找對應的平均一致性指標
  • 計算一致性比例CR
    CR=CIRICR=\frac{CI}{RI} CR=RICI?
  • 如果CR<0.1,那么判斷矩陣就通過了一致性檢驗,反之則需要對判斷矩陣進行修正。
    (其中的原理可以參考文獻,核心思想時蒙特卡羅算法)

  • 計算權重

  • 若某一判斷矩陣是一致矩陣:
    那么直接將其中一行或一列進行歸一化處理即可(因為都是成比例的)
    權重=得分該列或該行所有得分之和權重=\frac{\text{得分}}{\text{該列或該行所有得分之和}} =該列或該行所有得分之和得分?
  • 若不是一直矩陣:
    則主要有三種方法來求權重向量:
  • 算術平均法:
    步驟一:將判斷矩陣按照列進行歸一化
    步驟二:將歸一化后的各行相加
    步驟三:將所得的和除以n即可得到權重
  • 指標權重性能價格品牌外觀
    性能1222
    價格1/211/21
    品牌1/2211
    外觀1/2111

    第一列:性能:11+1/2+1/2+1/2=2/5價格:1/21+1/2+1/2+1/2=1/5品牌:1/21+1/2+1/2+1/2=1/5外觀:1/21+1/2+1/2+1/2=1/5\text{性能:}\frac{1}{1+1/2+1/2+1/2}=2/5 \\ \text{價格:}\frac{1/2}{1+1/2+1/2+1/2}=1/5 \\ \text{品牌:}\frac{1/2}{1+1/2+1/2+1/2}=1/5 \\ \text{外觀:}\frac{1/2}{1+1/2+1/2+1/2}=1/5性能:1+1/2+1/2+1/21?=2/5價格:1+1/2+1/2+1/21/2?=1/5品牌:1+1/2+1/2+1/21/2?=1/5外觀:1+1/2+1/2+1/21/2?=1/5

    第二列:性能:22+1+2+1=1/3價格:12+1+2+1=1/6品牌:22+1+2+1=1/3外觀:12+1+2+1=1/6\text{性能:}\frac{2}{2+1+2+1}=1/3 \\ \text{價格:}\frac{1}{2+1+2+1}=1/6 \\ \text{品牌:}\frac{2}{2+1+2+1}=1/3 \\ \text{外觀:}\frac{1}{2+1+2+1}=1/6性能:2+1+2+12?=1/3價格:2+1+2+11?=1/6品牌:2+1+2+12?=1/3外觀:2+1+2+11?=1/6

    第三列:性能:22+1/2+1+1=4/9價格:1/22+1/2+1+1=1/9品牌:12+1/2+1+1=2/9外觀:12+1/2+1+1=2/9\text{性能:}\frac{2}{2+1/2+1+1}=4/9 \\ \text{價格:}\frac{1/2}{2+1/2+1+1}=1/9 \\ \text{品牌:}\frac{1}{2+1/2+1+1}=2/9 \\ \text{外觀:}\frac{1}{2+1/2+1+1}=2/9性能:2+1/2+1+12?=4/9價格:2+1/2+1+11/2?=1/9品牌:2+1/2+1+11?=2/9外觀:2+1/2+1+11?=2/9

    第四列:性能:22+1+1+1=2/5價格:12+1+1+1=1/5品牌:12+1+1+1=1/5外觀:12+1+1+1=1/5\text{性能:}\frac{2}{2+1+1+1}=2/5 \\ \text{價格:}\frac{1}{2+1+1+1}=1/5 \\ \text{品牌:}\frac{1}{2+1+1+1}=1/5 \\ \text{外觀:}\frac{1}{2+1+1+1}=1/5性能:2+1+1+12?=2/5價格:2+1+1+11?=1/5品牌:2+1+1+11?=1/5外觀:2+1+1+11?=1/5

    因此,各影響因素的權重為:
    性能=2/5+1/3+4/9+2/54=0.3952\frac{2/5+1/3+4/9+2/5}{4}=0.395242/5+1/3+4/9+2/5?=0.3952

    價格=1/5+1/6+1/9+1/54=0.1694\frac{1/5+1/6+1/9+1/5}{4}=0.169441/5+1/6+1/9+1/5?=0.1694

    品牌=1/5+1/3+2/9+1/54=0.2388\frac{1/5+1/3+2/9+1/5}{4}=0.238841/5+1/3+2/9+1/5?=0.2388

    外觀=1/5+1/6+2/9+1/54=0.1972\frac{1/5+1/6+2/9+1/5}{4}=0.197241/5+1/6+2/9+1/5?=0.1972

    同理,可以計算出性能等因素的權重。綜合為一個表格:

    ~?指標權重HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    性能0.39520.14800.10350.21770.5308
    價格0.16940.12930.10560.26380.5013
    品牌0.23880.09700.20270.33040.3699
    外觀0.19720.12020.44950.25960.1707

    因此,
    HASEE戰神得分:0.1480×0.3952+0.1293×0.1694+0.0970×0.2388+0.1202×0.1972=0.12730.1480\times0.3952+0.1293\times0.1694+0.0970\times0.2388+0.1202\times0.1972=0.12730.1480×0.3952+0.1293×0.1694+0.0970×0.2388+0.1202×0.1972=0.1273
    Redmi G得分:0.1035×0.3952+0.1056×0.1694+0.2027×0.2388+0.4495×0.1972=0.19580.1035\times0.3952+0.1056\times0.1694+0.2027\times0.2388+0.4495\times0.1972=0.19580.1035×0.3952+0.1056×0.1694+0.2027×0.2388+0.4495×0.1972=0.1958
    Lenovo Pro 16得分:0.2177×0.3952+0.2638×0.1694+0.3304×0.2388+0.2596×0.1972=0.26080.2177\times0.3952+0.2638\times0.1694+0.3304\times0.2388+0.2596\times0.1972=0.26080.2177×0.3952+0.2638×0.1694+0.3304×0.2388+0.2596×0.1972=0.2608
    Dell 14 Pro得分:0.5308×0.3952+0.5013×0.1694+0.3699×0.2388+0.1707×0.1972=0.41670.5308\times0.3952+0.5013\times0.1694+0.3699\times0.2388+0.1707\times0.1972=0.41670.5308×0.3952+0.5013×0.1694+0.3699×0.2388+0.1707×0.1972=0.4167

    因此,由算術平均法得到的結果為購買Dell 14 Pro

  • 幾何平均法
    步驟一:將矩陣元素按行相乘得到一個新的列向量
    步驟二:將新的向量每個分量開n次方
    步驟三:對該列向量進行歸一化即可得到權重向量

    指標權重性能價格品牌外觀
    性能1222
    價格1/211/21
    品牌1/2211
    外觀1/2111

    按行相乘得到新的列向量:
    n=(8.00000.25001.00000.5000)\mathbf{n}=\left(\begin{matrix}8.0000 \\ 0.2500 \\ 1.0000 \\0.5000 \end{matrix} \right)n=?????8.00000.25001.00000.5000??????

    開n次方后:
    n=(1.68180.70711.00000.8409)\mathbf{n}=\left(\begin{matrix}1.6818 \\ 0.7071 \\ 1.0000 \\0.8409 \end{matrix} \right)n=?????1.68180.70711.00000.8409??????

    進行歸一化:
    n=(0.39760.16720.23640.1988)\mathbf{n}=\left(\begin{matrix}0.3976 \\ 0.1672 \\ 0.2364 \\0.1988 \end{matrix} \right)n=?????0.39760.16720.23640.1988??????

    同理,使用相同的方法,可以得到如下表格:

    ~?指標權重HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    性能0.39760.14390.10180.21870.5357
    價格0.16720.12240.10130.26670.5096
    品牌0.23640.09400.19940.33540.3712
    外觀0.19880.11820.45310.26160.1671

    因此,
    HASEE戰神得分:0.1439×0.3976+0.1224×0.1672+0.0940×0.2364+0.1182×0.1988=0.12340.1439\times0.3976+0.1224\times0.1672+0.0940\times0.2364+0.1182\times0.1988=0.12340.1439×0.3976+0.1224×0.1672+0.0940×0.2364+0.1182×0.1988=0.1234
    Redmi G得分:0.1018×0.3976+0.1013×0.1672+0.1994×0.2364+0.4531×0.1988=0.15660.1018\times0.3976+0.1013\times0.1672+0.1994\times0.2364+0.4531\times0.1988=0.15660.1018×0.3976+0.1013×0.1672+0.1994×0.2364+0.4531×0.1988=0.1566
    Lenovo Pro 16得分:0.2187×0.3976+0.2667×0.1672+0.3354×0.2364+0.2616×0.1988=0.26280.2187\times0.3976+0.2667\times0.1672+0.3354\times0.2364+0.2616\times0.1988=0.26280.2187×0.3976+0.2667×0.1672+0.3354×0.2364+0.2616×0.1988=0.2628
    Dell 14 Pro得分:0.5357×0.3976+0.5096×0.1672+0.3712×0.2364+0.1671×0.1988=0.41920.5357\times0.3976+0.5096\times0.1672+0.3712\times0.2364+0.1671\times0.1988=0.41920.5357×0.3976+0.5096×0.1672+0.3712×0.2364+0.1671×0.1988=0.4192

  • 因此,由幾何平均法可以的粗,最佳購買方案為Dell 14 Pro

  • 特征值法求權重
    步驟一:求出判斷矩陣的最大特征值以及其對應的特征向量
    步驟二:對求出的特征向量進行歸一化即可得到權重

    $$指標權重性能價格品牌外觀
    $$性能1222
    $$價格1/211/21
    $$品牌1/2211
    $$外觀1/2111

    求出矩陣的最大特征值:λmax=3.7656\lambda_{max}=3.7656λmax?=3.7656,再求出該特征值對應的特征向量nmax=(0.78100.34470.34470.3905)\mathbf{n_{max}}=\left(\begin{matrix}0.7810 \\0.3447 \\0.3447 \\0.3905 \end{matrix}\right)nmax?=?????0.78100.34470.34470.3905??????

    對該特征向量進行歸一化處理得到權重向量為:(0.39520.16820.23900.1976)\left(\begin{matrix}0.3952 \\0.1682 \\0.2390 \\0.1976 \end{matrix} \right)?????0.39520.16820.23900.1976??????

    同理可以求出其他權重向量,得到以下表格:

    ~?指標權重HASEE戰神Redmi GLenovo Pro 16Dell 14 Pro
    性能0.39520.14520.10230.21840.5340
    價格0.16820.12630.10300.26710.5036
    品牌0.23900.09420.19860.33000.3772
    外觀0.19760.11900.45120.26090.1689

    因此,
    HASEE戰神得分:0.1452×0.3952+0.1263×0.1682+0.0942×0.2390+0.1190×0.1976=0.12470.1452\times0.3952+0.1263\times0.1682+0.0942\times0.2390+0.1190\times0.1976=0.12470.1452×0.3952+0.1263×0.1682+0.0942×0.2390+0.1190×0.1976=0.1247
    Redmi G得分:0.1023×0.3952+0.1030×0.1682+0.1986×0.2390+0.4512×0.1976=0.19440.1023\times0.3952+0.1030\times0.1682+0.1986\times0.2390+0.4512\times0.1976=0.19440.1023×0.3952+0.1030×0.1682+0.1986×0.2390+0.4512×0.1976=0.1944
    Lenovo 14 Pro得分:0.2184×0.3952+0.2671×0.1682+0.3300×0.2390+0.2609×0.1976=0.26170.2184\times0.3952+0.2671\times0.1682+0.3300\times0.2390+0.2609\times0.1976=0.26170.2184×0.3952+0.2671×0.1682+0.3300×0.2390+0.2609×0.1976=0.2617
    Dell 14 Pro得分:0.5340×0.3952+0.5036×0.1682+0.3772×0.2390+0.1689×0.1976=41930.5340\times0.3952+0.5036\times0.1682+0.3772\times0.2390+0.1689\times0.1976=41930.5340×0.3952+0.5036×0.1682+0.3772×0.2390+0.1689×0.1976=4193

    因此,根據算術平均法得出的最佳購買方案為Dell 14 Pro

  • 總結
    層次分析模型(AHP)的主要特點是建立層次結構,量化重要性,一致性檢驗以及權重的求取

    第一步:分析因素關系,建立系統的遞階層次結構

    第二步:將各因素即方案進行兩兩比較,建立比較矩陣(最建議查閱文獻,但一般都自己填的hhh)

    第三步:進行一致性檢驗

    第四步:根據權重矩陣計算得分,并進行排序
    5.局限與推廣

  • 局限
    方案層不能太多,否則n會變大,判斷矩陣和一致矩陣差異將增大。
  • 推廣
    可能會存在準則與方案不是完全關聯的情況,此時將這些沒有關聯的打分為0即可。
  • 最近在準備國賽,有什么不足與改進還請多多相助~~~

    總結

    以上是生活随笔為你收集整理的数学建模学习笔记(一)——层次分析模型的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。