离散模型《数学模型》(第三版)电子课件姜启源、谢金星、叶俊编制.pptVIP

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变化引起的系统的演变过程 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的冲量过程 若开始时能源利用量有突然增加，预测系统的演变 设 能源利用系统的 p(t)和v(t) -1 1 0 -1 1 -1 0 0 0 1 1 -1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 简单冲量过程S的稳定性 任意时段S的各元素的值和冲量是否为有限(稳定) S不稳定时如何改变可以控制的关系使之变为稳定 S冲量稳定~对任意 i,t, | pi(t) |有界 S值稳定~对任意 i,t, | vi(t) |有界 值稳定 冲量稳定 S的稳定性取决于W的特征根 记W的非零特征根为? S冲量稳定 ? |? | ? 1 S冲量稳定 ? |? | ? 1且均为单根 S值稳定 ? S冲量稳定且?不等于1 对于能源利用系统的邻接矩阵A 特征多项式 能源利用系统存在冲量不稳定的简单冲量过程 简单冲量过程S的稳定性 简单冲量过程的稳定性 改进的玫瑰形图S* ~带符号的有向图双向连通，且存在一个位于所有回路上的中心顶点。 回路长度~ 构成回路的边数 回路符号~ 构成回路的各有向边符号+1或-1之乘积 ak~长度为k的回路符号和 r~使ak不等于0的最大整数 S*冲量稳定 ? 若S*冲量稳定，则S*值稳定 ? + - + - + + + + - - + v2 v1 v3 v4 v6 v7 v5 简单冲量过程S*的稳定性 a1=0, a2= (-1)v1v2? (-1)v2v1 =1 a3=(+1)v1v3v5v1+(-1)v1v4v7v1 +(+1)v1v3v2v1=1, a4=0, a5=1, r=5 S*冲量稳定 ? (-1)v1v2?(+1)v1v2(由鼓励利用变为限制利用)? a2 =-1 + S*冲量不稳定 A的特征多项式 S*冲量稳定 S*冲量稳定 ? |? | ? 1且均为单根 v1~利用量, v2~价格 v7 + - + - + + + + - - + v2 v1 v3 v4 v6 v5 若S*冲量稳定，则S*值稳定 ? S*冲量稳定 ? v3—能源生产率 v5—工业产值 (-1)v3v5 违反客观规律 S*值不稳定 S*值稳定 (+1)v3v5 ?(-1)v3v5 能源利用系统的值不应稳定？ - + - + + + + + - - + v2 v1 v3 v4 v6 v7 v5 + 8.4 效益的合理分配 例 甲乙丙三人合作经商，若甲乙合作获利7元， 甲丙合作获利5元，乙丙合作获利4元， 三人合作获利11元。又知每人单干获利1元。 问三人合作时如何分配获利？ 记甲乙丙三人分配为 解不唯一 (5，3，3) (4，4，3) (5，4，2) …… (1) Shapley合作对策 [ I,v] ~n人合作对策，v~特征函数 ~n人从v(I)得到的分配，满足 v(s)~ 子集s的获利 第八章 离散模型 8.1 层次分析模型 8.3 社会经济系统的冲量过程 8.4 效益的合理分配 y 离散模型 离散模型：差分方程（第7章）、整数规划（第4章）、图论、对策论、网络流、… … 分析社会经济系统的有力工具