数学模型第八章PPT.ppt

模型的公理化研究 关键性质 1) 　　　 ~ 份额性 2) fi (p, s) ? fi (p, s+1) 　　　　　　 ~ 席位单调性 ~ 人口单调性 3) 若pi /pj ≥ pi /pj, 则fi(p, s) ≥ fi(p, s), 或 fj(p, s) ? fj(p, s) 模型的公理化研究 EP方法比最大剩余法(GR)更公平吗？ 已知总席位数s, 人口向量p=(p1, p2,…, pm), P=Σpi 份额向量q = (q1, …, qm)， qi=spi /P ni＝fi(p,s)表示人数为p、总席位为s时分配给第i方席位 (参见教材注释)　　　 层次分析法的优点 系统性——将对象视作系统，按照分解、比较、 判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的 优化方法不能解决的问题； 简洁性——计算简便，结果明确，便于决策者 直接了解和掌握. 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人. 8.2 循环比赛的名次 n支球队循环赛，每场比赛 只计胜负，没有平局. 根据比赛结果排出各队名次. 方法1. 寻找按箭头方向通过全部顶点的路径. 1 2 3 4 5 6 312456 146325 方法2. 计算得分： 无法排名 2, 3队 , 4, 5队无法排名! 6支球队比赛结果 …… 3?2，4 ?5 排名 132456 合理吗? 1队胜4场， 2, 3队各胜3场， 4, 5队各胜2场， 6队胜1场. 1 2 3 (1) 1 2 3 (2) 1 2 3 4 (1) 1 2 3 4 (2) 1 2 3 4 (3) 1 2 3 4 (4) 循环比赛的结果——竞赛图 3个顶点的竞赛图 名次 {1，2，3} {(1,2,3)}并列 {1, 2, 3, 4} {2,(1,3,4)} {(1,3,4), 2} 4个顶点的竞赛图 名次 {(1,2),(3,4)} {1, 2, 3, 4}? 竞赛图~每对顶点间都有边相连的有向图 1 2 3 4 1 2 3 4 1 2 3 4 (1) (2) (3) 1 2 3 4 (4) 竞赛图的3种形式 具有唯一的完全路径，如(1)； 双向连通图——任一对顶点存在两条 有向路径相互连通，如(4)； 其他，如(2)， (3) . 竞赛图的性质 必存在完全路径； 若存在唯一的完全路径，则由它确定的顶 点顺序与按得分排列的顺序一致，如(1) . 4个顶点的竞赛图 1 2 3 4 (4) 双向连通竞赛图G=(V,E)的名次排序 邻接矩阵 得分向量 双向连通竞赛图的名次排序 对于n(3)个顶点的双向连通竞赛图，存在 正整数r，使邻接矩阵A 满足Ar 0，A称素阵. 排名为{1，2，4，3} 用s排名 1 2 3 4 (4) {1, 2, 3, 4}? 素阵A的最大特征根为正单 根?，对应正特征向量s，且 s e A k k k = ￥ ? l lim 1 2 3 4 5 6 6支球队比赛结果 排名次序为{1，3， 2，5，4，6} 3?2, 4 ?5 排名 132456? 1:4分; 2,3:3分; 4,5:2分; 6:1分. v1—能源利用量, v2—能源价格, v3—能源生产率, v4—环境质量, v5—工业产值, v6—就业机会, v7—人口总数. 8.3 社会经济系统的冲量过程 系统的元素——图的顶点 元素间的直接影响——有方向的弧 正面影响——弧旁的+号；负面影响——弧旁的–号 带符号的有向图 符号＋、－　～ 客观规律；方针政策 例 能源利用系统的预测 + - + - + + + + - - + v2 v1 v3 v4 v6 v7 v5 带符号有向图G1=(V,E)的邻接矩阵A V~顶点集 , E~弧集 定性模型 - vi vj + 某时段vi 增加导致下时段vj 增加(减少) 带符号的有向图G1 + - + - + + + + - - + v2 v1 v3 v4 v6 v7 v5 加权有向图G2及其邻接矩阵W 定量模型 某时段vi 增加1单位导致下时段vj 增加wij单位 v7 0.3 1 1.5 1 1.5 1.2 0.8 -2 -2 -0.7 -0.5 v1 v2 v3 v4 v5 v6 加权有向图G2 冲量过程（Pulse Process) 研究由某元素vi变化引起的系统