决策方法与应用ppt课件.ppt

《决策方法与应用ppt课件.ppt》由会员分享，可在线阅读，更多相关《决策方法与应用ppt课件.ppt（67页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、决策方法与应用教学模式：讨论式。考试模式（开卷）：考勤（20%）+平时考查（50%）+课程论文（30%）。平时成绩：（1）回应问题：老师认可，3分/次。10次回应，考勤全到，加课程论文，！（2）课程报告：每个学生至少1次，用PPT形式，在课堂上报告10分钟以上，2分/分钟，至少20分。3次报告，均被老师认可，！（3）限制:每个同学至少作1次课程报告；每人至少2次回应问题（且被认可，可加10分）。一、多属性决策问题一、多属性决策问题道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290实例（评三好学生）实例（评三好学生）称为方案(Alternative)。称为

2、属性(Attribute)，或指标(criterion)，或因素(factor)。设：称为决策矩阵。其中，表示方案，表示属性。称为属性值。一、多属性决策问题一、多属性决策问题道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290实例（评三好学生）实例（评三好学生）决策的任务就是对方案进行排序。困难：方案数 2，属性数 2.道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290实例（评三好学生）如何对方案 进行排序？越大越好，效益型属性。一、多属性决策问题一、多属性决策问题道德品质道德品质学习成绩学习成绩体育体育总分总分张三

3、858695266李四789880256王五1007290262实例（评三好学生）实例（评三好学生）(1)和法：准则：得分越高，方案越优X=85 86 95 78 98 80 100 72 90;sum(X,2)ans=266 256 262结论：迟到次数迟到次数旷课次数旷课次数早退次数早退次数总分总分张三188935李四781227王五1012931实例（评较差生）(1)和法：准则：？X=18 8 9 7 8 12 10 12 9;sum(X,2)ans=35 27 31结论：？越小越好，成本型属性。道德品质道德品质学习成绩学习成绩体育体育均值均值张三85869588.67李四7898808

4、5.33王五100729087.33实例（评三好学生）实例（评三好学生）(2)特征法：结论：X=85 86 95 78 98 80 100 72 90;mean(X,2)ans=88.6667 85.3333 87.3333算术平均值准则：得分越高，方案越优。迟到次数迟到次数旷课次数旷课次数早退次数早退次数总分总分张三188935李四781227王五1012931实例（评较差生）X=18 8 9 7 8 12 10 12 9;sum(X,2)ans=35 27 31 越小越好，成本型属性。(2)特征法：结论：？算术平均值准则：？。道德品质道德品质学习成绩学习成绩体育体育均值均值张三858695

5、88.56李四78988084.88王五100729086.54实例（评三好学生）实例（评三好学生）(2)特征法：结论：X=85 86 95 78 98 80 100 72 90;geomean(X);ans=88.5551 84.8796 86.5350几何平均值准则：得分越高，方案越优。道德品质道德品质学习成绩学习成绩体育体育均值均值张三858695153.78李四789880148.62王五1007290152.59实例（评三好学生）实例（评三好学生）(2)特征法：结论：X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mx(i)=nor

6、m(X(i,:);end xx=153.7726 148.6203 152.5910模（长度）准则：得分越高，方案越优。道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290实例（评三好学生）实例（评三好学生）(2)特征法：行向量的中位数，最大数，最小数等。准则：得分越高，方案越优。设：是给定的决策矩阵。正理想解：其中：（3）基于理想解的决策方法 假设属性均为效益型。负理想解：道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290理想解1009895实例（评三好学生）实例（评三好学生）（3）基于理想解的决策方法?X=85

7、86 95 78 98 80 100 72 90;max(X)ans=100 98 951）欧几里得距离Euclidean distance 设：和是两个n维向量，则称：是 和 的欧几里得距离。道德品道德品质质学习成学习成绩绩体育体育E-d张三85869519.20李四78988026.63王五100729026.48理想解1009895实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:md(i)=norm(X(i,:)-max(X);enddd=19.2094 26.6271 26.4764(3-1）基于欧

8、几里得距离:较小的 ，较好的方案 。道德品道德品质质学习成学习成绩绩体育体育E-d张三85869519.20李四78988026.63王五100729026.481009895实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:md(i)=norm(X(i,:)-max(X);enddd=19.2094 26.6271 26.4764(3-1）基于欧几里得距离结论：道德品道德品质质学习成学习成绩绩体育体育E-d787280张三85869521.68李四78988026.00王五100729024.17实例（评三

9、好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:md(i)=norm(X(i,:)-min(X);enddd=21.6795 26.0000 24.1661(3-1）基于欧几里得距离:较大的 ，较好的方案 。道德品道德品质质学习成学习成绩绩体育体育E-d787280张三85869521.68李四78988026.00王五100729024.17实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:md(i)=norm(X(i,:)-mi

10、n(X);enddd=21.6795 26.0000 24.1661(3-1）基于欧几里得距离结论:迟到次数迟到次数旷课次数旷课次数早退次早退次数数总分总分张三188911李四78123王五101295理想解789实例（评较差生）X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:md(i)=norm(X(i,:)-min(X);enddans=11.00 3 5结论：？准则：？(3-1）基于欧几里得距离。思路：不管 是何属性，理想解总是最好的方案。迟到次数迟到次数旷课次数旷课次数早退次早退次数数总分总分181212张三18895李四781211.7王五10

11、1298.54实例（评较差生）X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:md(i)=norm(X(i,:)-max(X);enddans=5.0000 11.7047 8.5440结论：？准则：？(3-1）基于欧几里得距离。思路：不管 是何属性，负理想解总是最差的方案。2）海明距离 Hamming distance设：和是两个n维向量，则称：是 和 的海明距离。是 和 的标准化的海明距离。道德品道德品质质学习成学习成绩绩体育体育H-d张三85869527李四78988037王五100729031理想解1009895实例（评三好学生）实例（评三好学生

12、）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-max(X);enddhdh=27 37 31(3-2）基于海明距离:较小的 ，较好的方案 。道德品道德品质质学习成学习成绩绩体育体育H-d张三85869527李四78988037王五100729031理想解1009895实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-max(X);enddhdh=27 37 31(3-

13、2）基于海明距离结论：道德品道德品质质学习成学习成绩绩体育体育H-d787280张三85869536李四78988026王五100729032实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-min(X);enddhdh=36 26 32(3-2）基于海明距离:较大的 ，较好的方案 。道德品道德品质质学习成学习成绩绩体育体育H-d787280张三85869536李四78988026王五100729032实例（评三好学生）实例（评三好学生）(3-1）基于海明距离结论:

14、X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-min(X);enddhdh=36 26 32迟到次数迟到次数 旷课次数旷课次数 早退次数早退次数总分总分张三188911李四78123王五101297理想解789实例（评较差生）X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-min(X);enddhdh=11 3 7结论：？准则：？(3-1）基于海明距离。思路：不管 是何属性，理想解总是最好的方案。迟到次数迟到次数旷

15、课次数旷课次数早退次早退次数数总分总分181212张三18897李四781215王五1012911实例（评较差生）结论：？准则：？(3-1）基于海明距离。思路：不管 是何属性，负理想解总是最差的方案。X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:mdh(i)=sum(abs(X(i,:)-max(X);enddhdh=7 15 113）p-范数距离设：和是两个n维向量，则称：是 和 的p-范数距离。P=1，海明距离；p=2，欧几里得距离。（3-3）投影，也叫射影(Projection)定义：设向量 称称为向量 的模。定义 设向量 为 和 的内积。定义：

16、设和是两个向量，定义为 和 夹角的余弦。定义：设和是两个向量，定义道德品道德品质质学习成学习成绩绩体育体育投影投影张三858695153.39李四789880147.78王五1007290151.34理想解1009895实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mProj(i)=sum(X(i,:).*max(X)/norm(max(X);endProjProj=153.3856 147.7768 151.3347(3-2）基于投影:较大的 ，较好的方案 。道德品道德品质质学习成学习成绩绩体育体育投影

17、投影张三858695153.39李四789880147.78王五1007290151.34理想解1009895实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mProj(i)=sum(X(i,:).*max(X)/norm(max(X);endProjProj=153.3856 147.7768 151.3347(3-3）基于投影结论：道德品道德品质质学习成学习成绩绩体育体育H-d787280张三858695153.64李四789880147.01王五1007290151.85实例（评三好学生）实例（评三好

18、学生）(3-2）基于投影:较小的 ，较好的方案 。X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mProj(i)=sum(X(i,:).*min(X)/norm(min(X);endProjProj=153.6401 147.0046 151.8496道德品道德品质质学习成学习成绩绩体育体育H-d787280张三858695153.64李四789880147.01王五1007290151.85实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:mProj(i

19、)=sum(X(i,:).*min(X)/norm(min(X);endProjProj=153.6401 147.0046 151.8496(3-3）基于投影+负理想解结论：迟到次迟到次数数旷课次旷课次数数早退次早退次数数投影投影张三188919.45李四781215.87王五1012917.73理想解789实例（评较差生）X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:mProj(i)=sum(X(i,:).*min(X)/norm(min(X);endProjProj=19.4567 15.8669 17.7336结论：？准则：？(3-2）基于投影

20、。迟到次数迟到次数旷课次旷课次数数早退次早退次数数总分总分181212张三188921.34李四781214.79王五1012917.46实例（评较差生）结论：？准则：？(3-1）基于海明距离。思路：不管 是何属性，负理想解总是最差的方案。X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:mProj(i)=sum(X(i,:).*max(X)/norm(max(X);endProjProj=21.3431 14.7947 17.4626设：是给定的决策矩阵。理想解：考虑：负理想解：问题：1）属性中既有效益型，又有成本型，正负理想解？2）同时考虑正负理想解？

21、如何决策？道德品道德品质质学习成学习成绩绩体育体育1009895张三858695李四789880王五1007290788680相关系数：较大的 ，较好的 .道德品道德品质质学习成学习成绩绩体育体育1009895张三858695李四789880王五1007290788680TOSIS：Technique for Order Preference by Similarity to Ideal Solution 双基点方法道德品道德品质质学习成学习成绩绩体育体育1009895张三858695李四789880王五1007290788680X=85 86 95 78 98 80 100 72 90;m,

22、n=size(X);for i=1:md_p(i)=norm(X(i,:)-max(X);d_n(i)=norm(X(i,:)-min(X);C(i)=d_n(i)/(d_p(i)+d_n(i);endCC=0.5302 0.4940 0.4772道德道德品质品质学习学习成绩成绩体育体育C1009895张三8586950.53李四7898800.49王五10072900.47788680X=85 86 95 78 98 80 100 72 90;m,n=size(X);for i=1:md_p(i)=norm(X(i,:)-max(X);d_n(i)=norm(X(i,:)-min(X);C(

23、i)=d_n(i)/(d_p(i)+d_n(i);endCC=0.5302 0.4940 0.4772(3-3）基于TOPSIS结论：迟到次迟到次数数旷课次旷课次数数早退次早退次数数C181212张三1889李四7812王五10129789实例（评较差生）X=18 8 9 7 8 12 10 12 9;m,n=size(X);for i=1:m?结论：？准则：？(3-2）基于TOPSIS。一、多属性决策问题一、多属性决策问题决策问题决策结果备选方案决策主体：单人、群体决策决策标准（属性）属性值、属性权重5.5.多属性决策要素多属性决策要素决策方法1.决策问题怎样表达？2.决策方法？每一个评价者

24、针对每一个备选方案每个每一个评价者针对每一个备选方案每个属性给出评价值。属性给出评价值。道德品质道德品质学习成绩学习成绩体育体育张三858695李四789880王五1007290权重0.30.50.21)比如，将权重按列乘到所在列。2)前面所介绍方法都可用。X=85 86 95 78 98 80 100 72 90;w=0.3 0.5 0.2;Y=diag(w);YY=0.3000 0 0 0 0.5000 0 0 0 0.2000X*Yans=25.5000 43.0000 19.0000 23.4000 49.0000 16.0000 30.0000 36.0000 18.0000一、多属

25、性决策问题一、多属性决策问题道德道德品质品质学习学习成绩成绩体育体育总评总评加权加权总评总评张三85869588.787.5李四78988085.388.4王五100729087.384.0权重0.30.50.2实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;mean(X)ans=88.6667 85.3333 87.3333Y=X*diag(0.3 0.5 0.2)Y=25.5000 43.0000 19.0000 23.4000 49.0000 16.0000 30.0000 36.0000 18.0000sum(Y)ans=87.5000

26、88.4000 84.0000一、多属性决策问题一、多属性决策问题道德道德品质品质学习学习成绩成绩体育体育总评总评加权加权总评总评张三85869588.727.5李四78988085.326.4王五100729087.326.9权重0.30.50.2实例（评三好学生）实例（评三好学生）X=85 86 95 78 98 80 100 72 90;mean(X)ans=88.6667 85.3333 87.3333Y=X*diag(0.3 0.5 0.2)Y=25.5000 43.0000 19.0000 23.4000 49.0000 16.0000 30.0000 36.0000 18.000

27、0geomean(Y)ans=27.5161 26.3741 26.8884一、多属性决策问题一、多属性决策问题道德品质道德品质（百分制）（百分制）学习成绩学习成绩（百分制）（百分制）体育体育（十分制）（十分制）总评总评加权总评加权总评张三85869？李四78988？王五100726？权重0.30.50.21)既有百分制，又有十分制，如何给出总评分数？2）如何给出加权总评分数（集结）？3）既有效益型属性，又有成本型属性，怎么办？一、多属性决策问题一、多属性决策问题道德品质道德品质（百分制）（百分制）学习成绩学习成绩（百分制）（百分制）体育体育（十分制）（十分制）总评总评加权总评加权总评张三95

28、869？李四95988？王五95726？权重4)若知道3个指标有不同重要，如何给出权重？设：是给定的决策矩阵。单位不统一，属性多样化，要进行属性值的标准化处理。设：These column vectors satisfy:(1)The minimum value is 0;(2)The maximum value is 1;(3)All values are contained in 0,1;(4)The larger the value,the better the attribute.若属性值为效益型，则令若属性值为成本型，则令若属性值为效益型，则令若属性值为成本型，则令若属性值为效益型，

29、则令若属性值为成本型，则令若属性值为效益型，则令若属性值为成本型，则令若属性值为效益型，则令若属性值为成本型，则令设：和是两个n维向量，则 到 的投影为：投影的困惑：准则：较大的投影 ，越接近于 。设：和是两个n维向量，则 到 的投影为：投影的困惑：然而，下面的例子说明本讨论的必要性。例1:假设 ，是2个向量，则,我们有 在这种情况下，依据式(1)的结论，接近于 的程度大于 接近于 的程度。然而，由于 ,应该更接近于自身而不是 。(1)(2)由于 ，所以从式(2)能看出：当 越接近于 时，投影 越接近于1。式(2)中“投影 接近于1”是“接近于 ”的必要条件，但不是充分条件。假设假设假设假设(

30、2)假设假设假设假设假设 和 是2个向量，我们有 接近到自身的程度与 接近到 的程度是一样的。事实上，由于 ,接近到自身是绝对的，它应该大于 接近 的程度。(2)如何建立一个投影模型，满足：(1)(2)与有关。思路：TOPSIS框架：例如：11、人生的某些障碍，你是逃不掉的。与其费尽周折绕过去，不如勇敢地攀登，或许这会铸就你人生的高点。12、有些压力总是得自己扛过去，说出来就成了充满负能量的抱怨。寻求安慰也无济于事，还徒增了别人的烦恼。13、认识到我们的所见所闻都是假象，认识到此生都是虚幻，我们才能真正认识到佛法的真相。钱多了会压死你，你承受得了吗?带，带不走，放，放不下。时时刻刻发悲心，饶益

31、众生为他人。14、梦想总是跑在我的前面。努力追寻它们，为了那一瞬间的同步，这就是动人的生命奇迹。15、懒惰不会让你一下子跌倒，但会在不知不觉中减少你的收获;勤奋也不会让你一夜成功，但会在不知不觉中积累你的成果。人生需要挑战，更需要坚持和勤奋!16、人生在世：可以缺钱，但不能缺德;可以失言，但不能失信;可以倒下，但不能跪下;可以求名，但不能盗名;可以低落，但不能堕落;可以放松，但不能放纵;可以虚荣，但不能虚伪;可以平凡，但不能平庸;可以浪漫，但不能浪荡;可以生气，但不能生事。17、人生没有笔直路，当你感到迷茫、失落时，找几部这种充满正能量的电影，坐下来静静欣赏，去发现生命中真正重要的东西。18、

32、在人生的舞台上，当有人愿意在台下陪你度过无数个没有未来的夜时，你就更想展现精彩绝伦的自己。但愿每个被努力支撑的灵魂能吸引更多的人同行。19、积极的人在每一次忧患中都看到一个机会，而消极的人则在每个机会中看到了某种忧患。莫找借口失败，只找理由成功。20、每一个成就和长进，都蕴含着曾经受过的寂寞、洒过的汗水、流过的眼泪。许多时候不是看到希望才去坚持，而是坚持了才能看到希望。1、有时候，我们活得累，并非生活过于刻薄，而是我们太容易被外界的氛围所感染，被他人的情绪所左右。2、身材不好就去锻炼，没钱就努力去赚。别把窘境迁怒于别人，唯一可以抱怨的，只是不够努力的自己。3、大概是没有了当初那种毫无顾虑的勇气

33、，才变成现在所谓成熟稳重的样子。4、世界上只有想不通的人，没有走不通的路。将帅的坚强意志，就像城市主要街道汇集点上的方尖碑一样，在军事艺术中占有十分突出的地位。5、世上最美好的事是：我已经长大，父母还未老;我有能力报答，父母仍然健康。6、没什么可怕的，大家都一样，在试探中不断前行。7、时间就像一张网，你撒在哪里，你的收获就在哪里。纽扣第一颗就扣错了，可你扣到最后一颗才发现。有些事一开始就是错的，可只有到最后才不得不承认。8、世上的事，只要肯用心去学，没有一件是太晚的。要始终保持敬畏之心，对阳光，对美，对痛楚。9、别再去抱怨身边人善变，多懂一些道理，明白一些事理，毕竟每个人都是越活越现实。10、

34、山有封顶，还有彼岸，慢慢长途，终有回转，余味苦涩，终有回甘。11、失败不可怕，可怕的是从来没有努力过，还怡然自得地安慰自己，连一点点的懊悔都被麻木所掩盖下去。不能怕，没什么比自己背叛自己更可怕。12、跌倒了，一定要爬起来。不爬起来，别人会看不起你，你自己也会失去机会。在人前微笑，在人后落泪，可这是每个人都要学会的成长。13、要相信，这个世界上永远能够依靠的只有你自己。所以，管别人怎么看，坚持自己的坚持，直到坚持不下去为止。14、也许你想要的未来在别人眼里不值一提，也许你已经很努力了可还是有人不满意，也许你的理想离你的距离从来没有拉近过.但请你继续向前走，因为别人看不到你的努力，你却始终看得见自

35、己。15、所有的辉煌和伟大，一定伴随着挫折和跌倒；所有的风光背后，一定都是一串串揉和着泪水和汗水的脚印。16、成功的反义词不是失败，而是从未行动。有一天你总会明白，遗憾比失败更让你难以面对。17、没有一件事情可以一下子把你打垮，也不会有一件事情可以让你一步登天，慢慢走，慢慢看，生命是一个慢慢累积的过程。18、努力也许不等于成功，可是那段追逐梦想的努力，会让你找到一个更好的自己，一个沉默努力充实安静的自己。19、你相信梦想，梦想才会相信你。有一种落差是，你配不上自己的野心，也辜负了所受的苦难。20、生活不会按你想要的方式进行，它会给你一段时间，让你孤独、迷茫又沉默忧郁。但如果靠这段时间跟自己独处，多看一本书，去做可以做的事，放下过去的人，等你度过低潮，那些独处的时光必定能照亮你的路，也是这些不堪陪你成熟。所以，现在没那么糟，看似生活对你的亏欠，其实都是祝愿。