数学建模 第八章.ppt

第八章 离散模型;离散模型;8.1 层次分析模型;目标层;“选择旅游地”思维过程的归纳;层次分析法的基本步骤;2 4 6 8;一致性检验;E = EIG(X) is a vector containing the eigenvalues of a square matrix X. [V,D] = EIG(X) produces a diagonal matrix D of eigenvalues and a full matrix V whose columns are the corresponding eigenvectors so that X*V = V*D;“选择旅游地”中准则层对目标的权向量及一致性检验;组合权向量;第3层对第2层的计算结果;组合 权向量;层次分析法的基本步骤;二. 层次分析法的广泛应用;国家综合实力;过河的效益 A;过河的代价 A;待评价的科技成果;三. 层次分析法的若干问题;1. 正互反阵的最大特征根和特征向量的性质;2. 正互反阵最大特征根和特征向量的简化计算;根法——取列向量的几何平均;3. 特征向量作为权向量——成对比较的多步累积效应; 按不同准则确定的权向量不同，特征向量有什么优点。;4.不完全层次结构中组合权向量的计算; 不考虑支配元素数目不等的影响;5. 残缺成对比较阵的处理;6. 更复杂的层次结构; 层次分析法的优点;8.2 循环比赛的名次;1;1;1;双向连通竞赛图的名次排序;1;v1—能源利用量； v2—能源价格； v3—能源生产率； v4—环境质量； v5—工业产值； v6—就业机会； v7—人口总数。;带符号有向图G1=(V,E)的邻接矩阵A;加权有向图G2及其邻接矩阵W;冲量过程（Pulse Process);2;简单冲量过程S的稳定性 ; S冲量稳定 ? |? | ? 1 ;简单冲量过程的稳定性 ;简单冲量过程S*的稳定性 ; 若S*冲量稳定，则S*值稳定 ? ;8.4 效益的合理分配; (1) Shapley合作对策;公理化方法;三人(I={1,2,3})经商中甲的分配x1的计算;合作对策的应用 例1 污水处理费用的合理分担;污水处理的5 种方案;5）三城合作总投资;特征函数v(s)~联合(集s)建厂比单独建厂节约的投资;计算城1从节约投资中得到的分配x1;合作对策的应用 例2 派别在团体中的权重 ;优点：公正、合理，有公理化基础。;设只知道;（2）协商解;（3）Nash解 ;（4）最小距离解;（5）满意解;（6）Raiffi 解;求解合作对策的6种方法（可分为三类）;例：有一资方(甲)和二劳方(乙,丙), 仅当资方与至少一劳方合作时才获利10元，应如何分配该获利？;B类：计算简单，便于理解，可用于各方实力相差不大的情况；一般来说它偏袒强者。;根据若干人对某些对象的决策结果，综合出这个群体的决策结果的过程称为群体决策(Group Decisionmaking);简单选举规则;作为对集合A的任何一个排序pi和p，必须具备以下两个性质，也可称为公理： 对于任意的x,y?A，下面三种关系必有且仅有一种成立：x优于y，记xy；x等同y，记x~y，x劣于y，记xy。用?记优于或等同，?记劣于或等同。 对于x,y,z?A，若x?y,y?z，则x?z；且仅当前两式等同号成立时，后一式的等同号才成立。这是排序的可传递性。;考虑如下的一次选举：I=(1,2,3)，A=(x,y,u,v)，投票结果为;2)记分规则 设Bi(x)为排序pi中劣于x的候选人的数目，定义;应当指出，记分规则与对选民投票的要求是有矛盾的。 试看下例，I=(1,2,3,4)，A=(x,y,z,u,v)，投票情况为;Arrow公理和Arrow定理;公理3 （无关候选人的独立性） 设A1是候选人集合A的子集。若在两次投票pi和p’i(i=1,2,…,n)中A1内各候选人的排序相同，那么选举规则确定的两次选举结果p和p’中A1内各候选人的排序也应该相同。;公理5 （选民的非独裁性） 不存在这样的选民i，使得对于任意一对候选人x,y，只要pi中有(xy)i，选举规则就确定xy。;I=(1,2),A=(x,y,z)，选举规则，若(xy)1,(xy)2，则xy；若(xy)1,(xy)2则x~y。这显然是公正的，但利用公理3会导致矛盾;联合尺度下的选举规则 ;最小距离意义下的选举规则 ;在一对候选人x,y在选民i,j的一次投票pi,pj中的距离为：;前者平均地照顾各个选民的意愿，后者对于与多数选民看法不同的少数选民的意见予以更多的考虑。