1、1.某工厂有一笔企业留成利润,要决 定如何使用。供选择方案: 作奖金,集体福利设 施,引入设备技术建立如下层次分析模型:,12.3 应用举例,目标层:准则层C:方案层P:,12.3 应用举例,A-C判断矩阵:A C1 C2 C3 w(2)C1 1 1/5 1/3 0.105C2 5 1 3 0.637C3 3 1/3 1 0.258max=3.038 ,归一化特征向量w(2)C.I.=0.019 , C.R.=0.032760.1满意的一致性,12.3 应用举例,C1-P: C1 P1 P2 U1(3)P1 1 1/3 0.25P2 3 1 0.75max=2 C.I.=0,12.3 应用举例
2、,C2-P:C2 P2 P3 U2(3)P2 1 1/5 0.167P3 5 1 0.833max=2 C.I.=0,12.3 应用举例,C3-P:C3 P1 P3 U3(3)P1 1 2 0.667P2 1/2 1 0.333max=2 C.I.=0,12.3 应用举例,0.25 0 0.667 U(3)= 0.75 0.167 0.3330 0.833 0 w(3)=U(3)w(2)=(0.198,0.271,0.531)T 得到P3优于P2又优于P1,从分配上可以 用53.1%来引进新设备、新技术; 用19.8%来发奖金; 用27.1%来改善福利。,12.3 应用举例,2.层次分析法对于
3、下面几种情况的优化问题特别适用: 问题中除可计量的量外,还存在不可计量的量时,可用AHP通过对不可计量的量与可计量的量的相对比较,而获得相对的量测; 当优化问题的结构难以事先确定,而在很大程度上取决于决策者的经验时;,12.3 应用举例,各变量不独立,有内部相关性时; 目标与约束、约束与约束之间紧密联系时; 多目标问题;,12.3 应用举例,在用AHP法解决优化问题时,常用的有两种方式: 当模型中涉及不可计量的量时,用AHP法的比例标度来确定目标函数,约束函数的权重(系数); 直接采用AHP模型。AHP法有广泛的应用前景,可以用来决定其他方面的一些问题。下面举一个解决优化问题的例子。,12.3
4、 应用举例,例 食品最佳搭配问题假设某人有3种食品可供选择:肉、面包、蔬菜它们所含营养成分及单价如下表所示:食品 维生素A 维生素B2 / 热量 / 单价/ 搭配量(国际 (mg/g) (kcal/g) (元/g)单价/g)肉 0.3527 0.0021 2.86 0.0055 x1 面包 0 0.0006 2.76 0.0012 x2 蔬菜 25.0 0.002 0.25 0.0014 x3,12.3 应用举例,该人体重55kg,每天对各种营养的最小需求为: 维生素A:7500 国际单位 维生素B2:1.6338 mg 热量:2050 kcal 问题:应如何搭配食品?(自然的想法 是:使在保
5、证营养的情况下支出最小),12.3 应用举例,容易建立如下线性规划模型: min z=0.0055 x1+0.0012 x2+0.0014 x3 s.t. 0.3527 x1+25.0 x37500 0.0021 x1+0.0006 x2+0.002x31.63382.86 x1+2.76 x2+0.25 x32050x1,x2,x30 利用单纯形法可得解 x*=(0, 689.44, 612.67)Tz*1.67,12.3 应用举例,即不吃肉,面包689.44g,蔬菜612.67g,每日支出1.67元。显然这个最优方案是行不通的,它没有考虑此人对食品的偏好。我们可根据偏好加约束: x1140
6、, x2450, x3不限得到线性规划解:x*=(245.44, 450.00 424.19)T z*=2.48元,12.3 应用举例,其次,在这里各营养成分被看成同样重 要,起决定因素的是支出。但实际上, 营养价值与支出都需要考虑,只是地位 (权重)不同。这样无法建立目标函数。 下面用层次分析法来处理问题: 层次结构:,12.3 应用举例,每日需求 R,支出 C,营养 N,维生素 A,维生素 B2,热量 Q,肉 me,面包 br,蔬菜 ve,12.3 应用举例,对于一个中等收入的人,满足营养要求 比支出更重要。 于是R N C w(2)N 1 3 0.75C 1/3 1 0.25,max=2
7、 C.I.=0,12.3 应用举例,N A B2 Q w1(3)A 1 1 2 0.4B2 1 1 2 0.4Q 1/2 1/2 1 0.2max=3 C.I.=0,12.3 应用举例,0.4 0 w(3) = 0.4 0 0.75 0.2 0 0.25 =(0.3, 0.3, 0.15, 0.25)T0 1 最底层(方案层)对准则层的单排列权 重,只需对题目给的数据归一化即可。 由于要支出最小价格倒数,价格倒数归一: ( 181.818,833.333,714.286 )T 于是得到,12.3 应用举例,A B2 Q C(价格)me 0.0139 0.4468 0.4872 0.1057 U
8、(4) br 0.0000 0.1277 0.4702 0.4819ve 0.9861 0.4255 0.0426 0.4310合成权重w(4) = U(4)w(3) = (0.24, 0.23, 0.53)T,12.3 应用举例,设 x1=0.24k, x2=0.23k, x3=0.53k 则 Min z= 0.002338k s.t. 13.3346k 7500 (2) 0.0017k 1.6338 1.4537k 2050k 0解得 k = 1412.20,变为,12.3 应用举例,x1=338.45g,x2=324.35g,x3=749.41g z=3.30元 满足式 此时各营养成分含
9、量如下: 维生素A:18804.52国际单位 维生素B2:2.400mg 热量Q:2050.01kcal 若认为总支出太大,可适当降低第二层中 营养的权重 。,12.3 应用举例,若改为 R N C w(2)N 1 1 0.5C 1 1 0.5 max=2 C.I.=0,12.3 应用举例,其余不变: 0.4 0 w(3) = 0.4 0 0.5 = (0.2,0.2,0.1, 0.5)T 0.2 0 0.50 1w(4) =U(4)w(3 =(0.193, 0.314, 0.493) T,12.3 应用举例,类似上面可解得:设 x1=0.193k, x2=0.314k, x3=0.493kM
10、in z=0.0021285k 则 s.t. 12.3931k7500 0.0016k1.6338 1.54187k2050 0.193k140, 0.314k450, k0,式、式 变为,12.3 应用举例,得解 k=1329.56 于是 x1=256.61g, x2=419.48g, x3=655.47g, z=2.83元 即每日肉256.61g,面包419.48g,蔬 菜655.47g,总支出2.83元。,12.3 应用举例,各营养成分含量如下:维生素A:16479.33国际单位维生素B2:2.100mg热量 Q:2050.01kcal,12.3 应用举例,下图为日支出对于营养权重变化的灵敏度曲线。它们基本上位于线性规划、的可行解目标值(支出为1.673.80元)范围内。,10,5,15,支出/元,1.67,3.80,0.5,0.75,0.25,1,12.3 应用举例,