姜启源等编《数学模型》第四版 课件 第八章 离散模型PPT.ppt

第八章 离散模型;离散模型;8.1 层次分析模型;目标层;“选择旅游地”思维过程的归纳;成对比较的不一致情况;成对比较完全一致的情况;2 4 6 8;一致性检验;“选择旅游地”中准则层对目标的权向量及一致性检验;组合权向量;第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);能源利用系统的预测;简单冲量过程S的稳定性 ; S冲量稳定 ? |? | ? 1 ;简单冲量过程的稳定性 ;简单冲量过程S*的稳定性 ; 若S*冲量稳定，则S*值稳定 ? ;社会经济系统的冲量过程;8.4 公平的席位分配;一个简单例子;模型;背景;Hamilton方法的不公平性;“公平”分配方法;公平分配方案应使 rA , rB 尽量小;1）若 p1/(n1+1) p2/n2 ，;当 rB(n1+1, n2) rA(n1, n2+1), 该席给A;三系用EP方法重新分配 21个席位;1920年代哈佛大学数学家E.V. Huntington 做了系统研究.;５种除数法;5种除数法：一个数值例子 ;公平的席位分配：优化模型;模型的公理化研究;;;席位分配问题评述;历史资料及权力指标; 投票评选优秀电影、优秀运动员、? ?;I={1, 2, ?, n}~ 选民集合(n 1);选举规则;选举规则1 ~ 简单多数规则;选举规则2 ~ 记分规则（Borda数）;例2. p1 : xyz， p2 : yzx， p3 : zxy，;Arrow公理：选举规则应满足的5条公理;Arrow公理：选举规则应满足的5条公理;Arrow定理;联合尺度下的选举规则;最小距离意义下的选举规则;最小距离意义下的选举规则;最小距离意义下的选举规则;存在公正的选举规则吗;8.6 价格指数;问题的一般提法;1. 价格单调性：一种商品涨价，其他不降，则I应上升;5. 货币单位独立性：I应与货币单位的选取无关;I1, I2, I5不满足公理7;定理　不存在同时满足公理2,3,6,7,8的价格指数;证明;与公理８矛盾！