离散数学模型.pptxVIP

离散模型;8.1 层次分析模型;层次分析法;1）建立层次分析结构模型;1 建立层次结构模型;目标层;“选择旅游地”思维过程的归纳;2 构造成对比较阵和权向量;成对比较的不一致情况;定理2 若A为一致矩阵，则;对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根?的特征向量作为权向量w ，即;2 4 6 8;3 一致性检验;“选择旅游地”中准则层对目标的权向量及一致性检验;组合权向量;第3层对第2层的计算结果;组合 权向量;二. 层次分析法的广泛应用;国家综合实力;过河的效益 A;过河的代价 A;;三. 层次分析法的若干问题;1. 正互反阵的最大特征根和特征向量的性质;2. 正互反阵最大特征根和特征向量的简化计算;根法——取列向量的几何平均;3. 特征向量作为权向量——成对比较的多步累积效应; 按不同准则确定的权向量不同，特征向量有什么优点。;4.不完全层次结构中组合权向量的计算; 不考虑支配元素数目不等的影响;5. 残缺成对比较阵的处理;6. 更复杂的层次结构; 层次分析法的优点;8.2 循环比赛的名次;;;;双向连通竞赛图的名次排序;;v1—能源利用量； v2—能源价格； v3—能源生产率； v4—环境质量； v5—工业产值； v6—就业机会； v7—人口总数。;带符号有向图G1=(V,E)的邻接矩阵A;加权有向图G2及其邻接矩阵W;冲量过程（Pulse Process);;简单冲量过程S的稳定性 ; S冲量稳定 ? |? | ? 1 ;简单冲量过程的稳定性 ;简单冲量过程S*的稳定性 ; 若S*冲量稳定，则S*值稳定 ? ;8.4 效益的合理分配; (1) Shapley合作对策;特征函数实质上描述了各种合作产生的效益，也意味着全部合作对象参加合作是最好的。;Shapley提出了以下公理： 设V是I上的特征函数， 是合作对策，则有;公理化方法;三人(I={1,2,3})经商中甲的分配x1的计算;合作对策的应用 例1 污水处理费用的合理分担;污水处理的5 种方案;5）三城合作总投资;特征函数v(s)~联合(集s)建厂比单独建厂节约的投资;计算城1从节约投资中得到的分配x1;合作对策的应用 例2 派别在团体中的权重 ;优点：公正、合理，有公理化基础。;设只知道;（2）协商解;（3）Nash解 ;（4）最小距离解;（5）满意解;（6）Raiffi 解;求解合作对策的6种方法（可分为三类）;例：有一资方(甲)和二劳方(乙,丙), 仅当资方与至少一劳方合作时才获利10元，应如何分配该获利？;B类：计算简单，便于理解，可用于各方实力相差不大的情况；一般来说它偏袒强者。; 8.5 公平选举是可能的吗? ;? 简单多数规则 ;? Borda数规则 ;能找到一种在任何情况下都“公平”的选举规则吗;公理5;;; 例4 设I={1,2}, A={x,y,z}，考察如下的四次选举： （第一次） x＞y＞z （第三次） y＞z＞x x＞y＞z z＞y＞x 结果应有 x＞y 合理结果 y=z （第二次） x＞z＞y （第四次） x＞y＞z z＞x＞y z＞x＞y 合理结果 x=z 结果？？？ ;