离散模型介绍.ppt

确定性离散模型 主讲人：杨会君 2007-8-13 6. 更复杂的层次结构 递阶层次结构：层内各元素独立，无相互影响和支配；层间自上而下、逐层传递，无反馈和循环。 更复杂的层次结构：层内各元素间存在相互影响或支配；层间存在反馈或循环。 制动 底盘 车轮 方向盘 发动机 减震装置 刹车 转向 运行 加速性能 汽车行驶性能 汽车1 汽车2 汽车n …… 例 层次分析法的优点 系统性——将对象视作系统，按照分解、比较、判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的优化方法不能解决的问题； 简洁性——计算简便，结果明确，便于决策者直接了解和掌握。 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人。 Ⅱ循环比赛的名次(图论) n支球队两两循环赛，每场比赛只计胜负，没有平局，根据比赛结果排出各队名次。 顶点表示球队,有向边表示胜负 方法1：寻找按箭头方向通过全部顶点的路径。 1 2 3 4 5 6 312456 146325 方法2：计算得分：1队胜4场，2, 3队各胜3场，4, 5队各胜2场， 6队胜1场。 无法排名 2, 3队， 4, 5队无法排名 6支球队比赛结果 …… 3?2，4 ?5 排名 132456 合理吗 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} (3,2,1,0) {2,(1,3,4)} (1, 3,1,1) {(1,3,4), 2} (2,0,2,2) 4个顶点的竞赛图 名次 得分 {(1,2),(3,4)} (2,2,1,1) 有不止一条完全路径{1, 2, 3, 4}? {3, 4 , 1, 2 } 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) 。 1 2 3 4 (4) 双向连通竞赛图G=(V,E)的名次排序 邻接矩阵 得分向量 双向连通竞赛图的名次排序 对于n(3)个顶点的双向连通竞赛图，存在正整数r，使邻接矩阵A 满足Ar 0，A称素阵 定理:素阵A的最大特征根为正单根?，对应正特征向量s,且 排名为{1，2，4，3} 用s排名 1 2 3 4 (4) {1, 2, 3, 4}? 1 2 3 4 5 6 6支球队比赛结果 排名次序为{1，3， 2，5，4，6} v1—能源利用量； v2—能源价格； v3—能源生产率； v4—环境质量； v5—工业产值； v6—就业机会； v7—人口总数。 Ⅲ 社会经济系统的冲量过程(图论) 系统的元素——图的顶点 元素间的影响——带方向的弧 影响的正反面——弧旁的+、– 号 带符号的有向图 影响—考虑直接影响 符号——客观规律；方针政策 研究的问题:某个因素发生突变时,系统各因素的演变过程如何?以能源利用系统的预测为例 + - + - + + + + - - + 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变化引起的系统的演变过程 vi(t) ~ vi在时段t 的值； pi(t) ~ vi在时段t 的改变量(冲量) 冲量过程模型 或 2 3 1 -1 0 0 1 0 -1 2 -2 1 -1 1 0 -1 1 -1 1 -1 0 1 0 3 -3 2 -2 1 1 -1 能源利用系统的预测 简单冲量过程——初始冲量p(0)中 某个分量为1，其余为0的冲量过程 若开始时能源利用量有突然增加，预测系统的演变