模糊决策及分析方法课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《模糊决策及分析方法课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模糊 决策 分析 方法 课件
- 资源描述:
-
1、主讲人主讲人天津大学管理学院天津大学管理学院杜杜 纲纲1965 应用扎德的三个里程碑:模糊集1975 扩张原理1978 可能性理论优化评价模糊决策与分析预测控制:11()012()AAAAAxAxxAAxxAXXR(研究对象的全体、全集)普通集:边界清晰 模糊集:边界模糊 的隶属函数一、模、论域、特征隶属于的特征函数的程度函数。糊集及其隶属函数与隶当函数 属时,XAAAXA111 max()1()()()()()()()34()(5)AxAXnAAnnA BABA BABxxAxXXxxxxAxxABXxxxABXxxxA,当 为有限论域时,:仍为、正则模糊集:、模糊集的表示:、模糊集的运算:
2、中一个模糊集:仍为 中一个模糊集:|()011AAAxXx 模糊集 的 水平截集,二、模糊集的分解定理、与水扩原理集张,平截。1Ax20.521 1 0251 ()25200251()50.50 200|()0.5()0.5251()0.5305AAAxxxxAAxxxxXA扎德给出了例1:一个“年轻人”的隶属函数:求 的的水平截集。,而由,即,解得:,解:0.50 30,。30岁以下者隶属于“年轻”的程度不低于含义:0.5。A2500.51200()Ax21 0 050 ()501()5020050.5BxxxxB扎德给出了一个“年老人”的隶属练函数:求 的的习:水平截集。0 101 ()0
3、 1 2()0 ()AAAAXAAAAAAxAxxAxAxxAx,设 为 论域中的一个模糊集,是 的 截集,。则下面的分解式成立:其中称为数 与的乘积,仍为一个集合。其隶属函数为:而 故、分定理:解定理可表示为()AxA1AA1A0 10 1()()()()0 1()()()()()()AAAAAAAAxxAAxxxxxxxxAA ,要证两个集合相等,应证其隶属函数相等。分解证明:定理的意:模糊集可表示为义普通集的并集。A():()()3|()()()?f AfXYAXf AYf AyYxAf xyf Ay的概念:普通集,有,使那么的特、扩(1)回顾映射原征张数理函A()f AXYA()f A
4、()1212()()()()()()()()0()1()1()()Af AAAf Af AAf xyfxyff xf xyxxyyx合理的:当 为单射,可;当 为非单射,如图,但,显然应有:。因析定:义此应有分()f Ay()f x1x2xAxy()()1:()()sup()supf AAf xynfXYAXAfYf AyxXxx设映射,模糊集,则经 映射后为 中模糊集,。解(2释:对于有限论域,)扩张原理,观,直即为:。()f Ay()f xAxx12612 3()4 5610.20.10.91356()sup 10 0.2sup 0 0.10.9()10.10.9 2 XYabcdaxf
5、xbxcxAf Af Aabcabc例:解设,求,:,1212121121122()12()112:()()()()0()f AAAAf xxyAfXXYAXAXyxxxf xx,这里取最小是因为在直观上,若(3)多元扩张原理则,注:无意义。1A2A1X2XY1 1()()()AAAARaxbxabA三、为 中的模糊集,若对任,有,则称 为一个凸模糊集。如下图,左为凸模糊集,右模不、凸模为凸糊集糊数模糊集。baaxxb 0101()()()()()AAAAAAAAxzAxzxzyxzyxzyAAAA 是凸模糊集的任意 截集是一个区间,。对任,若,即,。不妨设,则对任,这说明,若两点在中,则以两
6、点为端点的整个区间也包含于,只能是一个区间。(注:这里关键要证性质:(是一个1)证:区间而非 ()()()()()AAAAAxyzxzxzAAyAyxzAABAB(多个)。对任,取,则,而是区间,即,即 为凸模糊集。,是凸模糊集也是凸模糊集。(2)自证)。1012RIII中的正则模糊集,若其任意 截集 是一个闭区间、模(1)模糊,则称 是一个模糊数。,表示:(模糊数与凸模糊集数何糊数几的区别)11是开区间1AA正则,即 的最大值为模糊数左(右)连续的最大值可以小于1凸模糊集可以开,故可以左(右)侧不连续 故模糊数必然为凸模糊集,但凸模糊集不一定为比较:模糊数。,(),(),min()max2(
7、aba aaaAm A w Amwabcdabcdacbdabcdadbcabcdacadbcbdacadb任意闭区间,是模糊数,称区间数。区间数也可记,其中 和 分别为下限和上限;还可记=其中 和 分别为中点和半宽。区间数的运算:设,为二区间数。则,()区间数,)1 1 0cbdabcdabcdd c,运算律:交换律、结合律和次分配律成立。例4:证明证明30)4(16)7()(xxxxxf在区间在区间88,1010上没有根。上没有根。解:把x=8,10代入函数f,可得:f(8,10)=8,10(8,10-7,7)-6,6-=1.5,23.9,01.5,23.9.1.5,23.9.01 010
8、 201 01 1101 01min(0 0 01)max(0 0 01)01111112 1212 1min(112)max(112)22223 2,;,;,例:0 1 ()()()()()10.112 3120.11 12I JIJI JIJx y zIJIJxxzxyXNIJ ,两个模糊数 和 的运算仍是一个模糊数(,),其隶属函数定义为由多元扩展原理即可得。设,性质:(3)模糊数的运5,证,例算:0.83IJ,求 10.11 110.80.10.10.1 10.10.81 1121 32 122230.110.10.80.10.123450.110.80.12345123IJ模糊 加模
9、糊 等于解:义:模糊意。()()()(0)10)()()max 01(0)1 ()exp()(0)3ppL xL xLxLLLL xL xxppL xRxp若函数满足:;在,非增,则称为模糊数的参照函数(基准函例数)。,当(1)模糊数的参如:时,图形如下:、型模糊数函 照数()0 ()(0)2)(ILRLRLRImxLxmaaxxmRxmbbILRImabmIababImamaLR设 和 为模糊数的参照函数,若模糊数 的隶属函数为,则称 为型模糊数,记为,。称为 的最可能值(或均值),分别称为左、右基准值或扩展值。若对称,即,()型模则可记为,(数或,)糊。mmamb1122121222121
10、2()()()()()0 0 01()1LRLRIImabJnabIJmna abbJnabIJmna abbLRLRIJxxxx 运算:设,则,+,+,两个型模糊数相乘,所得不再是型模糊数。已知模糊数 与 的隶属函数为:注:例6:0 22 23 1 ()1 32 124 340 20 4JxxxxxxxxxxxxIJ求。(1 31 11 1)(4 2 2)0 22 242 ()1 4 6 462 0 6IJIJxxxxxxxx,解:,10324561()()0 ()()()ILRIxlxlmmlxuxxmumuxluIluIlmu 若型模糊数 的隶属函数,则称 为三角模糊数,和 分别称为下、
11、上界。记为,。例6中的两个模糊数均(3)三角模糊数为三角模糊数。()0 ()()1,()0,IIIxlxlmmlxuxxmumuxlum lumIxmxmlmlxl 在三角模糊数 的隶属函数,中,-,即左右扩展半径相同,则称 为对称的三角模糊数,也可记为,其他1111212121 212121111111111()()()111()ln(lnlnln)()lmuIIJllmmuuIJl lm mu uIlmuIumlIlmueeee由扩张原理可得三角模糊数的运算如下:(其中有些是近似式)加法:,乘法:,数乘:,倒数:,对数:,指数:,12811110.80.60.40.212345678()X
12、AAxxAXAxxx1978年,扎德提出了“可能性理论”,被称为模糊数学发展的第三个里程碑。摘录当时扎德文章中的例子:汉斯的早餐设论域,早餐吃鸡蛋的适当个数,表示汉斯早餐吃的鸡蛋个数,则 是取值于 的变量四、可能性分布与模,记其的程度为,1、随机性与可能性与 相容(是糊例7的分布为,另一)概率方面,:()P x的取值也具有随机性,记其分布为:()()()12110.80.60.40.21234526AxXAXxAxxAxxXNAAxXx例8设 是在论域 中取值的变量,是 中的模糊集,关于 的相容程度称为 在模糊约束 下的可能性分布,在数值上。,小的正整数,设,为在、中取值的变量,则 是小的正整
13、数的可能可能性分布:性分布为:12()()()()0.710.90.50.11234()()0.70.9(1 0.7)0.70.5(1 0.7)0.73nAAiiXiXAXAXP Ax dpx P xAAP AP A有限普通随机事件 是样本空间 中的清晰集。模糊事件 是 中的模糊集,定义其概率:某人射击命中率,现独立向目标射击,记 为“只射了不几次就射中目标”,设,、模糊事件的概率例9:解:求。30.1(1 0.7)0.7 0.92XAA1陈贻源,模糊数学,华中工学院出版社,19842贺仲雄,模糊数学及其应用,天津科技出版社,19833汪培庄,模糊集合论及其应用,上海科技出版社,19834张振
14、良,应用模糊数学,重庆大学出版社,19915寺野寿郎等,刘维仲等译,模糊系统理论及其应用,天津大学出版社,19916彭祖赠等,模糊数学及其应用,武汉大学出版社,20027杜纲,管理数学基础(修订参考书:版),天 ReFuzzy Sets and SystemsEuropean Journal ofOperationalsearch可在天大图书馆的各种数据库如超星、维普、中国期刊等网上查其文献阅。他津大学出版社,20078期刊:,模糊系统与数学第二节第二节 模糊线性规划模糊线性规划1 111 1111 11 max max 00 nnnnmmnnmnzc xc xzCxa xa xbAxba x
15、axbxxxx普通线性规划一般式或 1()Tnxx实际中可能的:(1)约束不等式可有一宽容度(资源上限可宽容一个增量);(2)系数是模糊数(系数是模糊数,如是三角形分布);(3)区间规划(系数是区间);(4)模糊机会约束规划(以一定的可能性满模糊性的表现足约束)。1 1111 1 ()1 iiinniiiiiinijjijnijjijBiia xa xbimbdbbda xba xbxd 考虑第 个约束:,。设右端项 有一个容许量,当所有资源量介于 和之间时,决策者的满意度一、约束不等式有宽容度的模糊线性规递减。满意度函数可当划表示为:11 0 niijjiijnijjiijba xbda x
16、bd当当112()iinijjBjBimxa xxBiBBBBAXb若记,则可图示:以为隶属函数的模糊集 即第 个模糊约束。整个模糊资源约束,可记为。iibdibx1000010100010001 0 ()1 njjjnjjnjcjjjnjjjzdzzdzc xzc xzxzc xzddc xzd设目标 在无宽容度和有最大宽容度 时的最优值分别为 和,决策者希望 尽量大。记当当当10()maxnjjcjcxc xxCCXzzCX若记,则可图示:以为隶属函数的模糊集 即相应于模糊约束的模糊目标,记,或形式的记为。0zx100zd*()()()()DBCDDDDBCxxxxxBCxxxD令,由于表
17、示了 隶属于的程度,求使最大的故在其中求使最大的,即。问题等价于图示如下求使 最大:由可见的图,问题。DBC*x0 110101*max1 max()()max|()00(1inBCijjijinjBCx Djjna xbdc xzdxxxxxmxXiz,于是构成一个新的线性规划:,求模糊最优解所得即原问题的,而相应的 即,解,模糊最优值。121212121212300123110 max250 6221012311 931()4 44(33)99TTzxxxxxxxxxxdddXzdddXzd求解模糊线性规划:,其中资源约束容许量,。首先求解不加容许量的确定线性规划,得最优解,再解加了最大容
18、许量,的线性规划,得,例10:解:31544。1212121212*max1(5)11()21 1(6221)3431(2)540023 21167()8828TxxxxxxxxxxXz解新的线性规划:,解得最优解,代入原目标得。121212121212301231 max7129436045200 3103000102030428489zxxxxxxxxxxdddzdddz求解模糊线性规划:,其中资源约束容许量,。如果求解不加容许量的确定线性规划,得最优值,再解加了最大容许量,的线性规划,得,请写出求解此模糊线性练习:规划的确定()线性规划。1110 max11 010njjjnijjijn
19、mjjmjjjzc xa xbima xbxjnx利用模糊数的截集化为区间规划。缺点是增加了约束的个数,使模型规模变大,求解困难。现介绍等:一类模糊线性规划的模糊最优区间值,模糊系统与数学2002(2)。模二、系数是模糊数的模糊线性型:,宋业新,求解思路:规划01jnn,11100 max()()()()()()11 ()()()()01011)njjjjnijijjiijnmjmjjmmjjjzccxaaxbbimaaxbbxjnxjnn,得相应的区间规划如下:,水法:取方平00000000111101111 max()()()()()()11()()()()()()1)0(2nnjjjjj
20、j nnnijjijjijj nnnmjjmjjmjj nnnmjjmjjmjj njzxcxcxaxaxbimaxaxbaxaxbxLpj,求解:,00*00*001()jnxjnnxzxLp,得最优解,可以证明,的可行域是上面区间规划的最大最优值,。可行域。000000111111100*12*1 max()()()()()()()()()01(013)nnjjjjjj nnnijjijjijj nnnmjjmjjmjj njjLpLpzxcxcxaxaxbaxaxbxjnxjnnxzLP:,得最优解,最和:优值求解*121()LpLxp可以证明,或下面的的可行域是上面区间规划的,最小可行
21、域。000000211111100*(22 max()()()()()()()()()0101(4()nnjjjjjj nnnijjijjijj nnnmjjmjjmjj njjLPzxcxcxaxaxbaxaxbxjnxjnnxzxz:,得最优解,最优值,。1212*0*12*()()*)0*()*12()()()()min()()zxzxzxxzxxzz (可证:当,有),称,相应 为(因相应于最大可行域),称,相最好最优值最好最优解最差最优值最差最优应 或 为(因相应于最小可行域)。,称为。解最优区间值1212121212 max12 3(2 35)(3 4 5)(211)(8 911)
22、(135)(2 3 4)(4 6 7)12 2(111)(0 3 6)000.8 max11zxxxxxxxxxx 求解下面具有三角模糊系数的模糊线性规划,例:解:,取,得:12121212121.8 2.22.8 3.43.8 4.2 1.20.68.8 9.4 3.42.62.8 3.2 6.65.4 1.8 2112.4 3.600zxxxxxxxxxx ,012*0*12*(2 0)(0.8)4.4(1.57560.7512)(2.13090.2356)(0.8)min 0.2822 3.03460.2822(0.8)0.2822 4.4151()(1)2.333333TTTTLPLP
23、LPxzxxzLPLPx分别求解相应的,和,得:,。,。最优区间值:,。当取时,原模糊成为精确,。11 max1 01njjjnijjijjzc xa xbimxjn模型:,11 max()()()()()()1 (1 01)njjjjnijijjiijjzccxaaxbbimxjn,得相应的区间规划如下:,方法,:取水平11*000 max()()()()01(2)njjjnijjijjzxLcxaxbxjnxzxp,得最优解,最优值,求解:。1111*11 max()()()()01)(3)njjjnijjijjLpzxcxaxbxLjnxzxp:,得最优解,最优,求:值。解*()00*(
24、)11*()()()()(4)()zzxxzzxxzz,为最好最优值,相应 为最好最优解;,为最差最优值,相应 为最差最优解;,为最优区间值。三、区间线性规划三、区间线性规划 (interval linear programming,简称IvLP)IvLP的一般模型:njxmibbxaatsxccZMinjiinjjijijnjjjj,101,.,11(1)(1)方法一方法一(不需要决策者参与)思路:与具有模糊系数的线性规划的截集区间规划求解相同,分别解相应于最大、小范围约束的确定规划问题。最大、小范围约束的几何解释最大、小范围约束的几何解释:如 1,2x1+1,4x22,4其边界不等式:其边
25、界不等式:1 x1+1x221 x1+4x222x1+1x222 x1+4x221 x1+1x241 x1+4x242x1+1x242 x1+4x241 x1+1x242 x1+4x22最大范围不最大范围不等式等式最小范围不最小范围不等式等式 njxmibxaxcZMinjinjjijnjjj,10,111方法:方法:确定最好最优值模型确定最好最优值模型最差最优值模型:最差最优值模型:njxmibxaxcZMinjinjjijnjjj,10,111最优值记为:最优值记为:Z最优值记为:最优值记为:ZIvLPIvLP的最优值为:的最优值为:,相应的解为最好和最差最优解。相应的解为最好和最差最优解
展开阅读全文