【数学建模】常考评价类模型

一.模糊综合评价法

适用范围

模糊综合评价法能够有效解决评价指标模糊、难以量化的问题。这种方法通过模糊数学的隶属度理论，将定性评价转化为定量评价，从而对受多因素影响的事物或对象作出总体评价。

解题步骤

1. 确定因素集
2. 确定评语集
3. 确定各因素权重
4. 构造模糊综合评判矩阵
5. 进行模糊运算，做出决策

例题

某露天煤矿有五个设计方案，其各项参数如下

项目	方案1	方案2	方案3	方案4	方案5
可采矿量	4700	6700	5900	8800	7600
基建投资	5000	5500	5300	6800	6000
采矿成本	4.0	6.1	5.5	7.0	6.8
不稳定费用	30	50	40	200	160
净现值	1500	700	1000	50	100

注：最大采矿量为8800吨，最大投资为8000万元

1. 步骤1：确定因素集【可采矿量， 基建投资，采矿成本，不稳定费用，净现值】
2. 步骤2：确定评语集【方案1，方案2，方案3，方案4，方案5】
3. 步骤3：确定权重A=[0.25,0.20,0.20,0.10,0.25]
4. 步骤4：构造模糊综合判断矩阵

$$\begin{gathered} {\mu }_{{}_A}\left(x\right)=\frac{x}{8800} \\ {\mu }_{{}_B}(x)=1-\frac{x}{8000} \\ {\mu }_c\left(x\right)=\{\begin{array}{ll}1,& 0\le x\le a_1\\ \frac{a_2-x}{a_2-a_1},& a_1\le x\le a_2\\ 0,& a_2<x\end{array} \\ {\mu }_{{}_D}(x)=1-\frac{x}{200} \\ {\mu }_E\left(x\right)=\frac{x-50}{1500-50}=\frac{x-50}{1450} \end{gathered}$$
利用上述五个公式，分别对五个因素的数据进行处理得到模糊判断矩阵
$$R=\left[\begin{array}{ccccc}0.5341& 0.7614& 0.6705& 1.0000& 0.8636\\ 0.3750& 0.3125& 0.3375& 0.1500& 0.2500\\ 1.0000& 0.7600& 1.0000& 0.4000& 0.4800\\ 1.0000& 0.4480& 0.6552& 0.0000& 0.0345\end{array}\right]$$

5. *步骤5：进行模糊运算，作出决策

$$B=A\cdot R=(0.7435,0.5919,0.6789,0.3600,0.3905)$$

注：模糊算子有很多种，我们这里仅仅使用矩阵乘来算得结果。因此我们最终选择方案1。

代码部分

等常用模型学完再补充…

二.TOPSIS法

适用范围

TOPSIS法适合解决多目标决策问题，尤其是那些需要对有限个评价对象进行优劣排序的问题。

解题步骤

1. 原始矩阵正向化

2. 正向矩阵标准化

3. 计算得分并归一化

例题

帮助KUN哥选择对象，从A,B,C中。各项指标如下

候选人	颜值	脾气（争吵次数）	身高165	体重90-100
A	9	10	175	120
B	8	7	164	80
C	6	3	157	90

步骤一：矩阵正向化（得到下列矩阵）

矩阵正向化均使用下列规则

候选人	颜值	脾气（争吵次数）	身高165	体重90-100
A	9	0	0	0
B	8	3	0.9	0.5
C	6	7	0.2	1

步骤二：矩阵标准化（得到下列矩阵）

候选人	颜值	脾气（争吵次数）	身高165	体重90-100
A	0.669	0	0	0
B	0.595	0.394	0.976	0.447
C	0.446	0.919	0.217	0.894

步骤三：计算得分并归一化
结果【0.122，0.624，0.622】，Kun最终选择了B

代码

等学完再补充吧

三.层次分析法

适用范围

尤其适合于人的定性判断起重要作用的、对决策结果难于直接准确计量的场合。

解题步骤

1. 构建目标层，准则层，方案层
2. 将各种方案在各准则的得分进行归一化处理
3. 构建判断矩阵
4. 一致性检验
5. 利用特征值法求权重
6. 求出最终得分

例题

微博想要在A,B,C三个明星中选择一个为自己的app代言，数据如下。

候选人	粉丝数	颜值	作品质量	作品数量
A	6000W	10	6.5	25
B	3400W	6	8.1	46
C	5500W	8	7.5	31

步骤一：构建目标层，准则层，方案层

步骤二：将各种方案在各准则的得分进行归一化处理
将每个准则的得分除以该准则得分总和即可归一化
步骤三：构建判断矩阵

步骤四：一致性检验
利用最大特征值计算一致性指标CI，再通过查表得到平均随机一致性指标RI,最后计算二者比值，小于0.1则认为一致性检验通过。
$$CI=\frac{{\lambda }_{max}-n}{n-1}$$
$$CR=\frac{CI}{RI}\{\begin{array}{llc}& 0,& \text{判断矩阵为一致矩阵}\\ & <0.1,& \text{判断矩阵一致}\\ & \ge 0.1,& \text{判断矩阵不一致}\end{array}$$
步骤五：利用特征值法求权重
最大特征值对应的特征向量进行归一化得到权重。
步骤六：求出最终得分

代码

稍后补充

四.熵权法

适用范围

熵权法是一种客观的赋权方法，它可以靠数据本身得出权重。原理是：指标的变异程度越小，所反应得信息也越少，其对应的权值也越低。

解题步骤

1. 数据标准化
2. 计算概率矩阵P
3. 计算熵权

例题

帮助KUN哥选择对象，从A,B,C中。各项指标如下

候选人	颜值	脾气（争吵次数）	身高165	体重90-100
A	9	10	175	120
B	8	7	164	80
C	6	3	157	90

步骤一：数据标准化

首先将数据正向化，再使用如下公式进行标准化，得到标准化矩阵
$$z_{ij}=\frac{x_{ij}}{\sqrt{{\sum }_{i=1}^n{x}_{ij}^2}}$$

步骤二：计算概率矩阵
利用下列公式计算得到概率矩阵P
$$p_{ij}=\frac{z_{ij}}{{\sum }_{i=1}^n{z}_{ij}}$$

步骤三 ：计算熵权
对于第$j$个指标，信息熵的计算公式为$:e_j=-\frac{1}{\ln n}{\sum }_{i=1}^n{p}_{ij}\ln (p_{ij})(j=1,2,...,m)$
易知，当$p_{1j}=p_{2j}=\cdots =p_{nj}=\frac{1}{n}$时，$e_j=1$,此时信息熵最大，但其信息效用值最小
定义信息效用值$d_j=1-e_j$, 此时效用值越大，权重越大
将信息效用值进行归一化，得到熵权$W_j=\frac{d_j}{{\sum }_{j=1}^m{d}_j}$
本题中计算得到权重

代码

稍后补充

五.灰色关联分析

适用范围

灰色关联分析的基本思想是根据序列曲线几何形状的相似程度来判断其联系是否紧密。曲线越接近，相应序列之间的关联度就越大，反之就越小。

解题步骤

1. 构造母序列
2. 构造子序列（影响系统行为的因素组成的数据序列，类似于自变量X）
3. 数据预处理（消除量纲和数量级的影响）
4. 计算灰色关联系数
5. 计算关联系数

例题

已知某地国民生产总值，工业和农业生产总值，原始数据的形式及来源如下表，分析工业农业哪个对国民生产总值影响大

步骤一：构造母序列【国民生产总值】
步骤二：构造子序列【工业产值，农业产值】
步骤三：数据预处理
$$\text{对数据进行均值化}\widetilde{y_k}=\frac{y_k}{y_i},\overline{y_i}=\frac{1}{n}\sum _{k=1}^n{y}_k\widetilde{x_{ki}}=\frac{x_{ki}}{x_i},\overline{x_i}=\frac{1}{n}\sum _{k=1}^n{x}_{ki}\left(i=1,2,\cdots ,m\right)$$
也就是没个指标除以指标平均值得到下列矩阵

步骤三：求关联系数
$$\begin{array}{c}a=\underset{i}{\min }\underset{k}{\min }\left|x_o\left(k\right)-x_i\left(k\right)\right|\\ b=\underset{i}{\max }\underset{k}{\max }\left|x_o\left(k\right)-x_i\left(k\right)\right|\\ {\xi }_i\left(k\right)=y\left(x_0\left(k\right),x_i\left(k\right)\right)=\frac{a+\rho b}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+\rho b}\end{array}$$
注：ρ一般取0.5
步骤四：求关联度
对关联系数求均值即可得到关联度
$$r_i=\frac{1}{n}\sum _{k=1}^n{\xi }_i\left(k\right)=\frac{1}{n}\sum _{k=1}^{n}y\left(x_0\left(k\right),x_i\left(k\right)\right)$$

代码

稍后补充

六.主成分分析法

基本思想

主成分析是对于原先提出的所有变量，将重复的变量（关系紧密的变量）删去多余，建立尽可能少的新变量，且能尽可能保留原有信息

解题步骤

$$\begin{array}{rl}& \text{假设有}n\text{个样本,}p\text{个指标,则可构成大小为}n\times p\text{的样本矩阵}x:\\ & x=\left[\begin{array}{cccc}{x}_{11}& x_{12}& \cdots & x_{1p}\\ x_{21}& x_{22}& \cdots & x_{2p}\\ ⋮& ⋮& \ddots & ⋮\\ x_{n1}& x_{n2}& \cdots & x_{np}\end{array}\right]=\left(x_1,x_2,\cdots ,x_p\right)\end{array}$$

1. 数据标准化
2. 计算标准化样本的协方差矩阵/样本相关系数矩阵
3. 计算R的特征值和特征向量
4. 计算主成分贡献率以及累计贡献率
5. 写出主成分
6. 根据系数分析主成分代表的意义
7. 利用主成分的结果进行后续的分析

例题

制定服装标准的过程中，对128名成年男子的身材进行了测量，每人测得的指标中含有这样的六项：身高(X1)、坐高(X2)、胸围(X3)、手臂长(X4)、肋围(X5)、腰围(X6)。所得样本相关系数矩阵（对称矩阵）如下表：

注意：这里给出的是样本系数矩阵，一般在做题时得到的是原始矩阵
步骤一：数据标准化
$$\begin{array}{rl}& \text{按列计算均值}\overline{x_j}=\frac{1}{n}\sum _{i=1}^n{x}_{ij}\text{和标准差}{S}_j=\sqrt{\frac{{\sum }_{i=1}^n{\left(x_{ij}-\overline{x_j}\right)}^2}{n-1}}\text{,计算得标准化数据}{X}_{ij}=\frac{x_{ij}-\overline{x_j}}{s_j}\\ & \end{array}$$
步骤二：计算标准样本的协方差矩阵/样本相关系数矩阵
$$\begin{array}{rl}& R=\left[\begin{array}{cccc}{r}_{11}& r_{12}& \cdots & r_{1p}\\ r_{21}& r_{22}& \cdots & r_{2p}\\ ⋮& ⋮& \ddots & ⋮\\ r_{n1}& r_{n2}& \cdots & r_{np}\end{array}\right]\\ & \text{其中}{r}_{ij}=\frac{1}{n-1}\sum _{k=1}^n(X_{ki}-\overline{X_i})(X_{kj}-\overline{X_j})\end{array}$$
步骤三：计算R的特征值和特征向量
使用numpy库函数即可
步骤四：计算主成分贡献率以及累计贡献率
$$\text{贡献率}{\alpha }_i=\frac{{\lambda }_i}{{\sum }_{k=1}^p{\lambda }_k}(i=1,2,...,p)\text{累计贡献率}\sum G=\frac{{\sum }_{k-1}^i{\lambda }_k}{{\sum }_{k=1}^p{\lambda }_k}(i=1,2,...,p)$$

步骤五：写出主成分
一般取累计贡献超过80%的特征值所对应的第一，第二，…，第m个主成分。
$$\begin{array}{rl}& F_1=0.469X_1+0.404X_2+0.394X_3+0.408X_4+0.339X_5+0.427X_6\\ & F_2=-0.365X_1-0.397X_2+0.397X_3-0.365X_4+0.569X_5+0.308X_6\\ & F_3=0.092X_1+0.613X_2-0.279X_3-0.705X_4+0.164X_5+0.119X_6\end{array}$$
步骤六：根据系数分析主成分代表的意义
主成分一可以解释为胖瘦成分，主成分二可以解释为臂长成分

代码部分

稍后补充