数学建模方法 离散模型
数学建模专题汇总-离散模型
离散模型§ 1 离散回归模型一、离散变量如果我们用0，1，2，3，4，⋯说明企业每年的专利申请数，申请数是一个离散的变量,但是它是间隔尺度变量，该变量类型不在本章的讨论的被解释变量中。
但离散变量0和1可以用来说明企业每年是否申请专利的事项，类似表示状态的变量才在本章的讨论中。
在专利申请数的问题中，离散变量0，1，2，3 和4 等数字具有具体的经济含义，不能随意更改；而在是否申请专利的两个选择对象的选择问题中，数字0和1只是用于区别两种不同的选择，是表示一种状态。
本专题讨论有序尺度变量和名义尺度变量的被解释变量。
、离散因变量在讨论家庭是否购房的问题中，可将家庭购买住房的决策用数字1 表示，而将家庭不购买住房的决策用数字0 表示。
1 yesx0 no如果x 作为说明某种具体经济问题的自变量，则应用以前介绍虚拟变量知识就足够了。
如果现在考虑某个家庭在一定的条件下是否购买住房问题时，则表示状态的虚拟变量就不再是自变量，而是作为一个被说明对象的因变量出现在经济模型中。
因此，需要对以前讨论虚拟变量的分析方法进行扩展，以便使其能够适应分析类似家庭是否购房的问题。
因为在家庭是否购房问题中,虚拟因变量的具体取值仅是为了区别不同的状态，所以将通过虚拟因变量讨论备择对象选择的回归模型称为离散选择模型。
三、线性概率模型现在约定备择对象的0 和1 两项选择模型中，下标i 表示各不同的经济主体，取值0或l的因变量 y i表示经济主体的具体选择结果，而影响经济主体进行选择的自变量 x i 。
如果选择响应YES 的概率为 p(y i 1/ x i ) ，则经济主体选择响应NO 的概率为 1 p(y i 1/ x i)，则E(y i /x i) 1 p(y i 1/x i) 0 p(y i 0/x i)＝ p(y i 1/x i)。
根据经典线性回归，我们知道其总体回归方程是条件期望建立的，这使我们想象可以构造线性概率模型p(y i 1/ x i) E(y i / x i) x iβ0 1 x i1 L k x ik u i描述两个响应水平的线性概率回归模型可推知，根据统计数据得到的回归结果并不一定能够保证回归模型的因变量拟合值界于[0，1]。
数学建模离散问题建模方法和案例分析报告
1. 存在性问题案例---- 董事会会议安排
Mix Well For Fruitful Discussion (MCM1997-B)
一. 问题的提出 An Tostal 公司董事会由29名董事(其中9名在职)组成。
公司要召开为期一天的董事会会议。 上午分3节(sessions), 每节分成6组(groups) 下午4 节, 每节分成4组。
• 构造出购书方案总的效用函数：
wj xj
j
“尽最大可能满足学生希望”的目标就是：
max wj x j
j
综合起来，便得到原问题的数学模型：
max x j
j
min c j x j
j
max wj x j 这是一个多目标最j 优化问题。 根据本问题的特点，可以采用将次要目标改成 约束的方法，即将它改为：
required number of elementary computational steps is bounded by a polynomial in the size of the problem.
---- J.Edmonds & R.M.Karp (1960) • P --- NP --- NP-C
为让董事们充分发表意见，应如何安排各节各组的 董事名单?
二. 分析和建模 关于组合设计
1. Euler36军官问题和正交拉丁方
设 S {a1, a2,, an} 是一个n元集合。A是一个 n n 阶
矩阵,它的元素为S中的元素。如果S 中的每一个元素都 恰好在A的每一行中出现一次,同时在A的每一列中出现 一次, 那么就称A为S上的一个n阶拉丁方。
• (1,2,3), (4,5,6), (7,8,9)；(1,4,7), (2,5,8), (3,6,9)； (1,5,9), (2,6,7), (3,4,8)；(1,6,8), (2,4,9), (3,5,7)。 组成一个9阶的Steiner三元系。
数学建模(6离散概率模型)
的概率为α。
的概率为 95%
如果要求控制y值，适合 解方程组：
怎么办？ 即可
数学建模(6离散概率模型).pptx(3/3)
R2(t)
子系统2推进
可控宇宙火箭推进点火系统
检查每个子系统，子系统1（通讯系统）是并联的，可靠 性为0.998，子系统2（推进系统）是串联的，可靠性为0.8208。 这两个子系统是串联的，所以整个系统的可靠性是两个子系统 可靠性的乘积： Rs(t)=R1(t)*R2(t)=0.998*0.8208=0.8192
pptx13人的健康状况分为健康和疾病两种状态设对特定年龄段的人今年健康明年保持健康状态的概率为08而今年患病明年转为健康状态的概率为07健康与疾病人的健康状态随着时间的推移会随机地发生转变保险公司要对投保人未来的健康状态作出估计订保险金和理赔金的数额若某人投保时健康问10年后他仍处于健康状态的概率n1只取决于x
奥兰多 0.6 坦帕 0.3
0.4
0.6
奥兰多P
坦帕q
0.3 汽车租赁例中奥兰多和坦帕的马尔可夫链
4.模型求解
n 0 1 2 奥兰多 1 0.6 0.48 0.444 0.4332 0.42996 0.428988 0.428696 0.428696 0.428696 0.428696 0.428696 0.428696 0.428696 0.428696 坦帕 0 0.4 0.52 0.556 0.5668 0.57004 0.571012 0.571012 0.571012 0.571012 0.571012 0.571012 0.571012 0.571012 0.571012
对每个状态从当前状态向下一个状态的转移概率之和为1。
例1：汽车租赁
【数学建模学习】第三章 离散模型
h(n) = 2h(n −1) + 2h(n − 2) ， (n = 3,4,)
其特征方程为 特征根
λ2 − 2λ − 2 = 0
λ1 = 1+ 3 ， λ2 = 1− 3
则通解为
h(n) = c1(1+ 3)n + c2 (1− 3)n ， (n = 3,4,) 利用条件 h(1) = 3， h(2) = 8 ，求得
-182-
ci (i = 1,,2k ) 为任意常数。 （III）求非齐次方程（1）的一个特解 yt 。若 yt 为方程（2）的通解，则非齐次方
程（1）的通解为 yt + yt 。 求非齐次方程（1）的特解一般要用到常数变易法，计算较繁。对特殊形式的 b(t)
也可使用待定系数法。例如，当 b(t) = bt pk (t) ， pk (t) 为 t 的 k 次多项式时可以证明： 若 b 不是特征根，则非齐次方程（1）有形如 bt qk (t) 的特解， qk (t) 也是 t 的 k 次多项 式；若 b 是 r 重特征根，则方程（1）有形如 btt r qk (t) 的特解。进而可利用待定系数法 求出 qk (t) ，从而得到方程（1）的一个特解 yt 。
a0 yn+t + a1 yn+t−1 + + an yt = 0
（2）
容易证明，若序列 yt(1) 与 yt(2) 均为（2）的解，则 yt = c1 yt(1) + c2 yt(2) 也是方程（2）的
解，其中
c1, c2
为任意常数。若
yt(1) 是方程（2）的解，
y
( t
2)
数学建模简明教程课件：离散模型
5
②中间层：这一层次中包含了为实现目标所涉及的中间环 节，它可以由若干个层次组成，包括所需考虑的准则、子准则 ，因此也称为准则层.
③最低层：这一层次包括了为实现目标可供选择的各种措 施、决策方案等，因此也称为措施层或方案层.
16
⑤若A的最大特征值λmax对应的特征向量为W＝(w1，…，
wn)T，则
aij
wi wj
， i, j 1,2,, n ，即
w1 w1
w1
w1 w2
wn
w2 w2
w2
A w1 w2
wn
wn wn
wn
w1 w2
wn
17
定理6.3 n阶正互反矩阵A为一致矩阵当且仅当其最大特
征根λmax＝n，且当正互反矩阵A非一致时，必有λmax>n. 根据定理6.3，我们可以由λmax是否等于n来检验判断矩阵A
当CR<0.10时，认为层次总排序结果具有较满意的一致性
并接受该分析结果.
26
6.1.2 层次分析法的应用
在应用层次分析法研究问题时，遇到的主要困难有两个： (1)如何根据实际情况抽象出较为贴切的层次结构； (2)如何将某些定性的量作比较，接近实际以定量化处理. 层次分析法对人们的思维过程进行了加工整理，提出了一 套系统分析问题的方法，为科学管理和决策提供了较有说服力 的依据.但层次分析法也有其局限性，主要表现在： (1)它在很大程度上依赖于人们的经验，主观因素的影响很 大，它至多只能排除思维过程中的严重非一致性，却无法排除 决策者个人可能存在的严重片面性.
3
6.1.1 层次分析法的基本原理与步骤
数学建模离散优化模型与算法设计PPT课件
现以矩阵拟阵为例，对定义9.1作一说明。 对矩阵拟阵的每一实例，E={e1,…en}为矩阵列向量的集合，γ为E的线性无 关子集构成的系统，称为独立系统，其元素被称为独立子集。由于E的任一 线性无关子集的子集也是E的线性无关子集，故独立系统γ是封闭的。又由 于这一离散优化问题的任一实例都可用贪婪法求解，故构成一拟阵，被称 为矩阵拟阵。例9.1被称为图拟阵，例9.3被称为划分拟阵。
现在可以看出，找最大匹配的关键在于找增广路。读者不难用顶点标号 的办法（由未盖点出发），作出一个求解两分图匹配的增广路算法。此 算法稍加改动，还可以用于非两分图的情况。
三、网络流问题
网络流问题是又一类具有广泛应用前景的P问题，本节将介绍一些有关 网络流问题的基本理论与算法。
1、最大流问题（MFP）
得如下的约束条件，i ，有
v 若 is
(i,j) (i,j) 0 若 is.t
(i,j)Ai
(i,j)Ai
v 若 it
其(９中.1是)式A表i 指示As发中出以流顶为点i为，起t点收的入孤的集流，为
A
i
是指A中以 i为终点的孤集, ，其余各点只起中转作用，
既不增加也不消耗流量。根据边容量限止，还应有
（注：| ·|表示元素个数）
（条件2） AE 若I、I‘均为A的两个极大独立集，则|I|=|I’|。
二、两分图匹配问题与增广路算法
在上一小节中我们已经看到，有些P问题可以用极为简单的贪婪法求解。 但对绝大多数的P问题来说，这一结果并不成立，只能根据其本身的结构， 去寻找求解它的独特算法。下面，我们将介绍几个这样的P问题。
拟阵问题（或称拟阵结构）有一个明显而又本质的特性，其任一极大独立 子集中包含着相同个数的元素，从而可以引入基的概念。例如，矩阵列向 量的所有线性无关极大组均具有相同的向量个数，这就导出了基——即矩 阵列秩的概念。对于图拟阵，每一极大独立集均为一生成树，其边数均为 |V|-1。对于划分拟阵，孤集被划分成个|V|个子集，每一子集由指向同一 顶点的孤组成。显然，任一极大独立集应在每一子集中取一条孤，故其基 数为顶点个数。
数学建模课件—离散模型
8.1 层次分析模型 8.2 循环比赛的名次 8.3 社会经济系统的冲量过程 8.4 效益的合理分配
离散模型
• 离散模型：差分方程（第7章）、 整数规划（第4章）、图论、对策 论、网络流、…
• 分析社会经济系统的有力工具
• 只用到代数、集合及图论（少许） 的知识
8.1 层次分析模型
C11
C1
0
桥梁 D1
隧道 D2
渡船 D3
（1）过河效益层次结构
例3 横渡江 河、海峡方 案的抉择
经济代价 B1
过河的代价 A
社会代价 B2
环境代价 B3
投 操 冲冲 交 居 汽 对 对
入 作 击击 通 民 车 水 生
资 维 渡生 拥 搬 排 的 态
金 护 船活 挤 迁 放 污 的
C1 C2 .633 0.193 0.175
5 0.166 0.166 0.668
3.009 3
w(2) 0.263 0.475 0.055 0.090 0.110
CI k 0.003 0.001 0
0.005 0
RI=0.58 (n=3), CIk 均可通过一致性检验 方案P1对目标的组合权重为0.5950.263+ …=0.300 方案层对目标的组合权向量为 (0.300, 0.246, 0.456)T
w W w (3)
(3) (2)
第s层对第1层的组合权向量
w W W W w (s)
( s ) ( s1)
(3) (2)
其中W(p)是由第p层对第 p-1层权向量组成的矩阵
层次分析法的基本步骤
1）建立层次分析结构模型
深入分析实际问题，将有关因素自上而下分层（目标— 准则或指标—方案或对象），上层受下层影响，而层内 各因素基本上相对独立。
数学模型之离散模型
离散模型的应用领域
计算机科学
离散模型在计算机科学中广泛 应用于算法设计、数据结构、
网络流量分析等领域。
统计学
离散模型在统计学中用于描述 和分析离散数据，如人口普查 、市场调查等。
经济学
离散模型在经济学中用于描述 和分析离散的经济现象，如市 场交易、人口流动等。
生物学
离散模型在生物学中用于描述 和分析生物种群的增长、疾病
强化学习与离散模型
强化学习通过与环境的交互来学习最优策略。离散模型可以用于描述环境状态和行为，为 强化学习提供有效的建模工具。
离散模型在人工智能中的应用
1 2
决策支持系统
离散模型在决策支持系统中发挥着重要作用，通 过建立预测和优化模型，为决策者提供科学依据 和解决方案。
推荐系统
离散模型常用于构建推荐系统，通过分析用户行 为和偏好，为用户提供个性化的推荐服务。
03
分布式计算与并行化
为了处理大规模数据集，离散模型需要结合分布式计算和并行化技术，
以提高计算效率和可扩展性。
机器学习与离散模型的结合
集成学习与离散模型
集成学习通过结合多个基础模型来提高预测精度。离散模型可以作为集成学习的一部分， 与其他模型进行组合，以实现更准确的预测。
深度学习与离散模型
深度学习具有强大的特征学习和抽象能力。将深度学习技术与离散模型相结合，可以进一 步优化模型的性能，并提高对复杂数据的处且依赖于过去误差项的平方。
GARCH模型
定义
广义自回归条件异方差模型（Generalized AutoRegressive Conditional Heteroskedasticity Model）的简称，是ARCH模型的扩展。
特点
数学建模实验答案 离散模型讲解
实验09 离散模型（2学时）（第8章离散模型）1. 层次分析模型1.1（验证，编程）正互反阵最大特征根和特征向量的实用算法p263~264已知正互反阵261????1/21A?4????1/461/1??注：[263]定理2 n阶正互反阵A的最大特征根≥n。
★(1) 用MATLAB函数求A的最大特征根和特征向量。
调用及运行结果（见[264]）：1 3.0092k =1>> w=V(:,k)/sum(V(:,k))w =0.58760.32340.0890[263]）(2) 幂法（见n正互反矩阵，算法步骤如下：A为n×(0)w 1）；a. 任取n 维非负归一化初始列向量（分量之和为)k?1)((k2,0,1,?Aww,k?；计算b.1)?(k w1)k?(?w1)k?(w归一化，即令c. ；n?1)?(k w i1i?)(1)k(k?1)k?(?)n|?|w,(i?w?1,2,w即，当d. 对于预先给定的精度ε时，iib；为所求的特征向量；否则返回到步骤1)?(kn w1??i?。
e. 计算最大特征根)(k wn1i?i 注：)k(k?1)(((k)k)???wAw??ww?1)(k? w?i n,i?1,2,??)k(w i文件如下：函数式m [lambda w]=p263MI(A,d)function——求正互反阵最大特征根和特征向量%幂法% A 正互反方阵% d 精度 2 % lambda 最大特征根归一化特征列向量% w0.000001，则d取if(nargin==1) %若只输入一个变量（即A）d=1e-6;end的阶数取方阵A n=length(A); %任取归一化初始列向量w0=w0/sum(w0);%w0=rand(n,1);1while ww=A*w0;%归一化w=ww/sum(ww);all(abs(w-w0)<d) if; breakendw0=w;endlambda=sum(ww./w0)/n;的最大特征根和特征向量。
数学建模离散优化模型与算法设计
数学建模离散优化模型与算法设计数学建模在离散优化问题的解决中起着重要的作用。
离散优化问题是指在给定的离散集合上寻找最优解的问题，一般包括整数规划、组合优化、排班优化等。
数学建模则是将实际问题转化为数学模型的过程，在离散优化问题中，需要设计相应的数学模型，并通过算法求解最优解。
离散优化问题的数学模型通常包括目标函数和约束条件两个方面。
目标函数用于衡量解的优劣程度，约束条件则是对解的限制条件。
通过定义合适的目标函数和约束条件，可以将实际问题转化为一个数学优化问题。
在构建数学模型时，需要考虑实际问题的特点。
例如，在排班优化问题中，需要考虑员工的需求以及工作时间的限制，将员工的排班安排转化为一个数学模型。
在整数规划问题中，需要考虑变量的取值范围，将问题转化为整数规划模型。
在数学建模的基础上，需要设计相应的算法来求解离散优化问题。
常见的算法包括贪心算法、动态规划算法、遗传算法等。
选择合适的算法取决于问题的规模和特点。
贪心算法是一种简单而直观的算法，每一步都选择当前最优的解来构建解空间，在一些问题上具有较好的效果。
动态规划算法则通过将问题划分为一系列子问题，并保存子问题的解，从而避免重复计算，提高计算效率。
遗传算法则是一种模拟生物进化的算法，通过遗传、交叉和变异等操作来最优解。
除了算法设计，还需要考虑算法的优化。
例如，在排班优化问题中，可以通过合理的约束条件和目标函数设计，来减少空间，提高算法效率。
此外，还可以使用启发式算法等方法来加速过程。
总之，数学建模在离散优化问题的解决中起着重要的作用。
通过合适的数学模型和算法设计，可以有效地求解离散优化问题，并得到最优解。
在实际应用中，还需要考虑问题的特点来选择合适的算法，并通过优化算法提高求解效率。
数学建模离散问题建模方法和案例分析
• 截断切割是指将物体沿某个切割平面切成两部分。
• 从一个长方体内加工出一个已知尺寸、位置预定的 长方体(两个长方体对应的平面相互平行)，通常要经 过6次切割。
• 假定切割费用与切割时扫过的面积成正比，则需要 考虑的不同切割方案的总数是多少？
记作B(k,λ; n)。
• 平衡不完全区组设计的存在性：
• 容易见到， B(k,λ; n)存在的必要条件是：
1)
； k(k1)n(n1)
2)
(k1)(n1) 。
• 有人证明了，除了少数情况，以上条件也是充分的。
回到原问题：由于董事会人数的关系，任意两位董事分在同组 的次数不可能做到完全平衡。只能力求平衡。以九名在职董事为 例 ，可以安排如下：
2) 将“唯一的”推广到大家重复λ次。
• 于是就有了平衡不完全区组设计的概念： • 设S是一个n元集合，B是由S的一些k元子集(或称k元 组) 组成的集合。如果S中的任意一对不同的元素，都
恰好同时包含在B的λ个 k 元子集中,则称（S, B）组成 一个区组长度为k, 相遇数为λ的平衡不完全区组设计。
• 2. Steiner三元系 设S是一个n元集合，B是由S的一些三元子集组成的 集合。如果S中的任意一对不同的元素，都恰好同时包
含在B的唯一的一个三元子集中, 则称( S, B )组成一个
n 阶的Steiner三元系, 记作STS(n)。 • 例如：
• (1,2,3), (1,4,5), (1,6,7), (2,4,6), (2,5,7), (3,4,7), (3,5,6) 组成一个7阶的Steiner三元系。
组别
1
2
3
4
5
6
上午第一节 15
数学建模简明教程第六章离散模型
收集数据与信息
数据来源
确定数据来源，包括实验数据、调查数据、公开数据等，确保数据的准确性和 可靠性。
数据预处理
对收集到的数据进行清洗、整理和转换，以适应离散模型的建立和应用。
选择合适的离散模型
模型类型
根据问题特点和目标，选择合适的离 散模型类型，如概率模型、统计模型 、逻辑模型等。
离散模型的优化
参数调整
根据验证结果，调整离散 模型的参数，以提高模型 的预测精度和稳定性。
算法改进
探索更高效的算法，以降 低计算复杂度和提高模型 训练速度。
特征选择
根据模型需求，选择与问 题相关的特征，去除冗余 和无关特征，提高模型性 能。
离散模型的改进建议
深入研究数据
持续学习
深入了解数据分布和特性，为模型改 进提供更有针对性的指导。
等方面。
在交通运输领域，离散模型用于 描述交通流量的变化和预测交通
状况。Βιβλιοθήκη 在经济学和社会学领域，离散模 型用于研究人口增长、市场行为、
社会网络等方面的问题。
02
离散模型的建立
确定问题与目标
明确问题背景
在建立离散模型前，需要明确问 题的背景、研究目的和相关领域 ，以便确定模型的应用范围和针 对性。
确定研究目标
数学建模简明教程第六章 离散模型
• 离散模型概述 • 离散模型的建立 • 离散模型的求解 • 离散模型的验证与优化 • 离散模型案例分析
01
离散模型概述
离散模型的定义
离散模型是指对研究对象进行离散化 处理，将其划分为若干个离散的单元 或状态，然后对每个单元或状态进行 数学描述和分析的模型。
数学建模离散模型PPT学习教案
1
1
1
1
2
2
2
2
4
(1)
竞赛图的 3种形式
34
34
(2)
34
(3)
3
(4)
• 具有唯一的完全路径，如(1)；
• 双向连通图——任一对顶点存在两条 有向路径相互连通，如(4)；
• 其他，如(2)， (3) 。
竞赛 图的 性质
• 必存在完全路径；
• 若存在唯一的完全路径，则由它确定的
顶点顺序与按得分排列的顺序一致，如
第21页/共31页
层次分析法的优点
• 系统性——将对象视作系统，按照分 解、比 较、判 断、综 合的思 维方式 进行决 策—— 系统分 析（与 机理分 析、测 试分析 并列） ；
• 实用性——定性与定量相结合，能处 理传统 的优化 方法不 能解决 的问题 ；
• 简洁性——计算简便，结果明确，便 于决策 者直接 了解和 掌握。
• 怎样简化计算正互反阵的最大特征根和特征向量？
• 为什么用特征向量作为权向量？ • 当层次结构不完全或成对比较阵有空缺时怎样用 层次分析法？
第20页/共31页
1. 正互反阵的最大特征根和特征向量的性质 2. 正互反阵最大特征根和特征向量的简化计算
根法——取列向量的几何平均 幂法——迭代算法 3. 特征向量作为权向量——成对比较的多步累积效应 4.不完全层次结构中组合权向量的计算 5. 残缺成对比较阵的处理 6. 更复杂的层次结构
最大特征根 1
2
…
权n向量
w1(3)
w2(3)
…
wn(3)
第11页/共31页
组合权向量
第 3层 对 第 2层 的计 算结果
数学建模实验答案离散模型
实验09离散模型（2学时）（第8章离散模型）1. 层次分析模型（验证，编程）正互反阵最大特征根和特征向量的实用算法p263~264已知正互反阵注：[263]定理2 n阶正互反阵A的最大特征根≥n。
★(1) 用MATLAB函数求A的最大特征根和特征向量。
A为n×n正互反矩阵，算法步骤如下：a. 任取n 维非负归一化初始列向量（分量之和为1）(0)w ；b. 计算(1)(),0,1,2,k k wAw k +==%L ； c. (1)k w +%归一化，即令(1)(1)(1)1k k n k ii ww w+++==∑%%； d. 对于预先给定的精度ε，当(1)()||(1,2,,)k k i i w w i n ε+-<=L 时，(1)k w +即为所求的特征向量；否则返回到步骤b ；e. 计算最大特征根(1)()11k n i k i i w n w λ+==∑%。
注：☆(2) 用幂法函数求A 的最大特征根和特征向量。
A 为n×n 正互反矩阵，算法步骤如下：a. 将A 的每一列向量归一化得∑==n i ijij ij a a w 1~；b. 对ijw ~按行求和得∑==nj ij i w w 1~~； c. 将i w ~归一化T n n i i i i w w w w ww w ),,,(,~~211Λ==∑=即为近似特征向量；d. 计算∑==n i ii w Aw n 1)(1λ，作为最大特征根的近似值。
☆(3) 用和法函数求A 的最大特征根和特征向量。
根法（见[264]）A 为n×n 正互反矩阵，算法步骤如下：a. 将A 的每一列向量归一化得∑==n i ijij ij a a w 1~； b. 对ijw ~按行求积并开n 次方得∏==n j nij i w w 11)~(~； c. 将i w ~归一化T n n i ii i w w w w w w w ),,,(,~~211Λ==∑=即为近似特征向量；d. 计算∑==n i ii w Aw n 1)(1λ，作为最大特征根的近似值。
数学建模专题汇总离散模型
数学建模专题汇总离散模型精⼼整理离散模型§1离散回归模型⼀、离散变量如果我们⽤0，1，2，3，4，…说明企业每年的专利申请数，申请数是⼀个离散的变量,但是它是间隔尺度变量，该变量类型不在本章的讨论的被解释变量中。
但离散变量0和1可以⽤来说明企业每年是否申请专利的事项，类似表⽰状态的变量才在本章的讨论中。
在专利申请数的问题中，,虚拟因l 的因变量i y YES 则(/)1(1/)0(0/)i i i i i i E y p y p y =?=+?=x x x ＝(1/)i i p y x =。
根据经典线性回归，我们知道其总体回归⽅程是条件期望建⽴的，这使我们想象可以构造线性概率模型描述两个响应⽔平的线性概率回归模型可推知，根据统计数据得到的回归结果并不⼀定能够保证回归模型的因变量拟合值界于[0，1]。
如果通过回归模型式得到的因变量拟合值完全偏离0或l 两个数值，则描述两项选择的回归模型的实际⽤途就受到很⼤的限制。
为避免出现回归模型的因变量预测值偏离0或1的情形，需要限制因变量的取值范围并对回归模型式进⾏必要的修正。
由于要对其进⾏修正，那么其模型就会改变，模型改变会导致似然函数改变，这就是我们下⾯要讨论的。
现在我们讨论的模型与判别分析的⽬的是⼀样的，但有区别。
§2⼆元离散选择模型⼀、效⽤函数为了使得⼆元选择问题的有进⼀步研究可能，⾸先建⽴⼀个效⽤函数。
在讨论家庭是否购房的问题中，可将家庭购买住房的决策⽤数字1表⽰，⽽将家庭不购买住房的决策⽤数字0表⽰。
⽤1i U 表⽰第i 个⼈选择买房的效⽤，0i U 表⽰第i 个⼈选择不买房的效⽤。
其效⽤均为随机变量，于是有10i i U U 将故p 型。
数形式。
采⽤累积标准正态概率分布函数的模型称作Probit 模型，或概率单位模型，⽤正态分布的累积概率作为Probit 模型的预测概率。
另外logistic 函数也能满⾜这样的要求，采⽤logistic 函数的模型称作logit 模型，或对数单位模型。
离散数学建模
离散建模专业计算机科学与技术班级姓名学号授课教师二 O一七年十二月离散建模就是离散数学与计算机科学技术及ＩT技术应用间得联系桥梁。
也就是学习离散数学得根本目得。
它有两部分内容组成：1、离散建模概念与方法2、离散建模应用实例一、离散建模概念与方法１、１离散建模概念在客观世界中往往需要有许多问题等待人们去解决。
而解决得方法很多,最为常见得方法就是将客观世界中得问题域抽象成一种形式化得数学表示称数学模型，从而将对问题域得求解变成为对数学表示式得求解。
而由于人们对数学得研究已有数千年历史,并已形成了一整套行之有效得对数学求解得理论与方法，因此用这种数学方法去解决实际问题可以取得事倍功半得作用。
而采用这种方法得关键之处就是数学模型得建立，它称为数学建模，而当这种数学模型就是建立在有限集或可列集之上时,此种模型得建立称离散建模。
１、2、离散建模方法（1）两个世界理论在离散建模中有两个世界，一个就是现实世界另一个就是离散世界。
现实世界就是问题域产生得世界,离散世界则就是一种数学世界，它有三个特性：离散世界采用离散数学语言,该语言具有简洁性且表达力丰富。
离散世界所表示得就是一种抽象符号，它就是一种形式化符号体系。
离散世界中得环境简单,它在离散建模时设立，可以屏蔽大量无关信息对问题求解得干扰.为求解问题须将问题域转换成离散模型，然后对离散模型求解,再逆向转换成现实世界中得解、（2)两个世界得转换在离散建模方法中需要构作两种转换，即由现实世界到离散世界得转换以及由离散世界到现实世界得逆转换，而其中第一种转换尤为重要,这种转换我们一般即称之为离散建模。
下面对两种转换作介绍：现实世界到离散世界得转换该转换又称离散建模或简称转换.这种转换就是离散建模方法得核心.它实际上就是将现实世界中得问题转换成离散世界中得离散模型。
这种过程就是将问题域中问题采取屏蔽语义、简化环境、强化关系所形成得一种抽象化、形式化过程,在转换时所要采用下面几种手段:１、选取一种离散语言，亦即就是选择一个离散数学学科门类，(如图论，代数系统，数理逻辑及关系等,也可以选择其中得一些子门类如图论中得树，代数系统中得群论等等）,以此学科得符号体系作为一种形式语言称离散语言。
离散数学建模
离散建模专业计算机科学与技术班级姓名学号授课教师二 O 一七年十二月离散建模是离散数学与计算机科学技术及IT技术应用间的联系桥梁。
也是学习离散数学的根本目的。
它有两部分内容组成:1.离散建模概念与方法2.离散建模应用实例一.离散建模概念与方法1.1离散建模概念在客观世界中往往需要有许多问题等待人们去解决。
而解决的方法很多，最为常见的方法是将客观世界中的问题域抽象成一种形式化的数学表示称数学模型，从而将对问题域的求解变成为对数学表示式的求解。
而由于人们对数学的研究已有数千年历史，并已形成了一整套行之有效的对数学求解的理论与方法，因此用这种数学方法去解决实际问题可以取得事倍功半的作用。
而采用这种方法的关键之处是数学模型的建立，它称为数学建模，而当这种数学模型是建立在有限集或可列集之上时，此种模型的建立称离散建模。
1.2.离散建模方法（1）两个世界理论在离散建模中有两个世界，一个是现实世界另一个是离散世界。
现实世界是问题域产生的世界，离散世界则是一种数学世界，它有三个特性：离散世界采用离散数学语言，该语言具有简洁性且表达力丰富。
离散世界所表示的是一种抽象符号，它是一种形式化符号体系。
离散世界中的环境简单，它在离散建模时设立，可以屏蔽大量无关信息对问题求解的干扰。
为求解问题须将问题域转换成离散模型,然后对离散模型求解,再逆向转换成现实世界中的解.（2）两个世界的转换在离散建模方法中需要构作两种转换，即由现实世界到离散世界的转换以及由离散世界到现实世界的逆转换，而其中第一种转换尤为重要，这种转换我们一般即称之为离散建模。
下面对两种转换作介绍：现实世界到离散世界的转换该转换又称离散建模或简称转换。
这种转换是离散建模方法的核心。
它实际上是将现实世界中的问题转换成离散世界中的离散模型。
这种过程是将问题域中问题采取屏蔽语义、简化环境、强化关系所形成的一种抽象化、形式化过程，在转换时所要采用下面几种手段：1.选取一种离散语言，亦即是选择一个离散数学学科门类，（如图论，代数系统，数理逻辑及关系等，也可以选择其中的一些子门类如图论中的树，代数系统中的群论等等），以此学科的符号体系作为一种形式语言称离散语言。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一致性检验
对A确定不一致的允许范围
已知：n 阶一致阵的唯一非零特征根为n 可证：n 阶正互反阵最大特征根 n, 且 =n时为一致阵 定义一致性指标: CI
n CI 越大，不一致越严重
n 1
为衡量CI 的大小，引入随机一致性指标 RI——随机模 拟得到aij , 形成A，计算CI ，取平均即得RI。 Saaty的结果如下
准则层对目标的成对比较阵
1 2 A 1/ 4 1/ 3 1/ 3 1/ 2 1 1/ 7 1/ 5 1/ 5 4 7 1 2 3 3 5 5 1 / 2 1 / 3 1 1 1 1 3
权向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T
~ 2) 计算 w( k 1) Aw( k )
3）归一化 w
( k 1)
~ ( k 1) / w( k 1) ~ w i
1）建立层次分析结构模型
深入分析实际问题，将有关因素自上而下分层（目标— 准则或指标—方案或对象），上层受下层影响，而层内 各因素基本上相对独立。
2）构造成对比较阵
用成对比较法和1~9尺度，构造各层对上一层每一因素的 成对比较阵。
3）计算权向量并作一致性检验
对每一成对比较阵计算最大特征根和特征向量，作一致性 检验，若通过，则特征向量为权向量。
4
5 强
6
7
8
9 绝对强
Ci : C j的重要性
明显强
aij = 1,1/2,…,1/9
~ Ci : C j 的重要性与上面相反
• 心理学家认为成对比较的因素不宜超过9个 • 用1~3,1~5,…,1~17,…,1p~9p (p=2,3,4,5), d+0.1~d+0.9 (d=1,2,3,4)等27种比较尺度对若干实例构造成对比较 阵，算出权向量，与实际对比发现， 1~9尺度较优。
一致性指标 CI
n
n 1
定义合理
2. 正互反阵最大特征根和特征向量的简化计算
• 精确计算的复杂和不必要 • 简化计算的思路——一致阵的任一列向量都是特征向量， 一致性尚好的正互反阵的列向量都应近似特征向量，可取 其某种意义下的平均。 和法——取列向量的算术平均
2 1 例 A 1 / 2 1 1 / 6 1 / 4
方案层对C2(费用) 的成对比较阵
1 1/ 3 1/ 8 B2 3 1 1 / 3 8 3 1
同样求第3层(方案)对第2层每一元素(准则)的权向量 方案层对C1(景色) 的成对比较阵
1 B1 1 / 2 1 / 5 2 1 1/ 2 5 2 1
6 列向量 4 归一化 1
0.6 0.615 0.545 算术 0.587 0.3 0.308 0.364 平均 0.324 w 0.089 0.1 0.077 0.091
1.769 Aw 0.974 0.286
n RI 1 2 10 11 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51 3 4 5 6 7 8 9
定义一致性比率 CR = CI/RI
当CR<0.1时，通过一致性检验
“选择旅游地”中 准则层对目标的权 向量及一致性检验 最大特征根=5.073
方案层对目标的组合权向量为 (0.300, 0.246, 0.456)T
组合 权向量
第2层对第1层的权向量
第1层O
第2层C1,…Cn 第3层P1, …Pm
w (w ,, w )
( 2) ( 2) 1
( 2) T n
第3层对第2层各元素的权向量
(3 wk( 3) (wk( 3) ,, wkm) )T , k 1,2,, n 1
Aw w
(
1 1.769 0.974 0.268 ) 3.009 3 0.587 0.324 0.089
精确结果:w=(0.588,0.322,0.090)T, =3.010
简化 计算
根法——取列向量的几何平均
幂法——迭代算法
1）任取初始向量w(0), k:=0，设置精度
交 通 拥 挤 C5
居 民 搬 迁 C6
汽 车 排 放 物 C7
对 水 的 污 染 C8
对 生 态 的 破 坏 C9
桥梁 D1
隧道 D2
渡船 D2
（2）过河代价层次结构
例4 科技成果 的综合评价
效益C1
科技成果评价
水平C2
规模C3
直接 经济
间接 经济 效益 C12
社会 效益
学识
学术 创新
技术 水平
层次分析法的基本步骤 成对比较阵 和权向量
元素之间两两对比，对比采用相对尺度
设要比较各准则C1,C2,…, Cn对目标O的重要性
Ci : C j aij
选 择 旅 游 地
1 2 A 1/ 4 1/ 3 1/ 3
1 A (aij ) nn , aij 0, a ji aij
1. 正互反阵的最大特征根和特征向量的性质 正矩阵A 的最大特征根是正单根，对应 Ak e 正特征向量w，且 lim T k w, e (1,1,,1)T k e A e 定理1 正互反阵的最大特征根是正数， 特征向量是正向量。 定理2 n阶正互反阵A的最大特征根 ≥ n ,
= n是A为一致阵的充要条件。
…Cn
…Bn … n
最大特征根 1
2
w2(3)
权向量
w1(3)
… wn(3)
组合权向量
k 1
第3层对第2层的计算结果 2 3 4 5
w
( 3) k
0.595 0.277 0.129
3.005 0.003
0.082 0.236 0.682
3.002 0.001
0.429 0.429 0.142
第八章
离散模型
8.1 层次分析模型 8.2 循环比赛的名次
8.3 社会经济系统的冲量过程
8.4 效益的合理分配
y
离散模型
• 离散模型：差分方程（第7章）、
整数规划（第4章）、图论、对策 论、网络流、… … • 分析社会经济系统的有力工具
• 只用到代数、集合及图论（少许）
的知识
层次分析模型
背 景
• 日常工作、生活中的决策问题
对于不一致(但在允许范围内)的成对 比较阵A，建议用对应于最大特征根 的特征向量作为权向量w ，即
Aw w
成对比较阵和权向量 比较尺度aij
Saaty等人提出1~9尺度——aij 取值 1,2,…,9及其互反数1,1/2, …, 1/9
• 便于定性到定量的转化：
尺度
a ij
1 相同
2
3 稍强
4）计算组合权向量（作组合一致性检验*）
组合权向量可作为决策的定量依据。
二. 层次分析法的广泛应用
• 应用领域：经济计划和管理，能源政策和分配， 人才选拔和评价，生产决策，交通运输，科研选题， 产业结构，教育，医疗，环境，军事等。
• 处理问题类型：决策、评价、分析、预测等。
• 建立层次分析结构模型是关键一步，要有主要决 策层参与。 • 构造成对比较阵是数量依据，应由经验丰富、判 断力强的专家给出。
1 A 2
1/ 2 1
4 7
一致比较
不一致
a23 8 (C2 : C3 )
w1 w 1 w2 A w1 wn w1 w1 w2 w2 w2 wn w2 w1 wn w2 wn wn wn
构造矩阵
W
( 3)
[ w ,, w ]
( 3) 1 ( 3) n
则第3层对第1层的组合权向量 第s层对第1层的组合权向量
w W w
( 3) ( 3)
( 2)
w W W
(s) (s)
( s 1)
W w
( 3)
( 2)
其中W(p)是由第p层对第 p-1层权向量组成的矩阵
层次分析法的基本步骤
技术 创新
效益
C11
水平
C21
C13
C22
C23
C24
待评价的科技成果
三. 层次分析法的若干问题
• 正互反阵的最大特征根是否为正数？特征向量 是否为正向量？一致性指标能否反映正互反阵接 近一致阵的程度？
• 怎样简化计算正互反阵的最大特征根和特征向量？ • 为什么用特征向量作为权向量？ • 当层次结构不完全或成对比较阵有空缺时怎样用 层次分析法？
一致性指标 CI 5.073 5 0.018 5 1
随机一致性指标 RI=1.12 (查表) 一致性比率CR=0.018/1.12=0.016<0.1 通过一致 性检验
组合权向量
记第2层（准则）对第1层（目标） ( 2) ( 2) ( 2) T 的权向量为 w ( w1 ,, wn )
3 0
0.633 0.193 0.175
3.009 0.005
0.166 0.166 0.668
3 0
k
CI k
w(2) 0.263 0.475 0.055 0.090 0.110
RI=0.58 (n=3), CIk 均可通过一致性检验
方பைடு நூலகம்P1对目标的组合权重为0.5950.263+ …=0.300
0
收 岸 入 间 C2 商 业 C3
自 豪 感 C8
美 化 C11
桥梁 D1
隧道 D2
渡船 D3
（1）过河效益层次结构