数学建模专题汇总-离散模型

合集下载

数学建模专题汇总-离散模型

数学建模专题汇总-离散模型

离散模型§ 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离散概率模型)

数学建模(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:汽车租赁

离散模型_经典总结

离散模型_经典总结

证明:设G的一棵最小生成树(V,T)不含( ,u)。将( ,u)加入T,
由于(V,T)是生成树,T U( ,u)中含有过( ,u)的唯一的圈。不
妨设 V,i 则
圈中的另一边
'
,
u

'

,
V,i 此圈中的点不全由Vi中的点组成,因此必存在
' iu'i 。删去边 'u' 得到一新的生成树(V,
例6.3 (入树问题) 给出一个有向图G=(V,A),对A中的每一条孤e,给
出一个权C(e),求A的一个具有最大权(或最小权)的子集B,要求B 中任意两条孤都没有公共的终点。 考察下面的入树问题实例:
例6.4 给出有向图G=(V,A)(图9.3),孤上标出的数字为该边的
权,求此图具有最大权的入树。
现以矩阵拟阵为例,对定义6.1作一说明。 对矩阵拟阵的每一实例,E={e1,…en}为矩阵列向量的集合,γ为E的线性无 关子集构成的系统,称为独立系统,其元素被称为独立子集。由于E的任一 线性无关子集的子集也是E的线性无关子集,故独立系统γ是封闭的。又由 于这一离散优化问题的任一实例都可用贪婪法求解,故构成一拟阵,被称 为矩阵拟阵。例9.1被称为图拟阵,例9.3被称为划分拟阵。
例6.5 (矩阵拟阵问题)给出一个矩阵Amxn,记其n个列向量为e1,…,en。
设对每一列向量en已指定一权C(en)求 ii 1, , n 的一个线性无
关的子集,它具有最大的权和。
易见,这一问题也可以用贪婪法求解。集合 ii 1, , n的线性无关的
子集被称为独立子集,利用贪婪法必可求得具有最大权的独立子集,可用 线性代数知识加以证明(见习题1)。

数学建模简明教程课件:离散模型

数学建模简明教程课件:离散模型
①最高层:这一层次中只有一个元素,一般它是分析问题 的预定目标或理想结果,因此也称为目标层.
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 层次分析法的基本原理与步骤

离散模型例题及解析

离散模型例题及解析

当涉及离散模型时,下面是一个例题及其解析,涉及图论中的最短路径问题:例题:假设有一个城市网络,由以下的道路和距离组成:A城市与B城市之间的距离为5B城市与C城市之间的距离为3C城市与D城市之间的距离为4A城市与D城市之间的距离为8现在要找到A城市到D城市的最短路径。

使用Dijkstra算法来计算。

解析:Dijkstra算法是一种常用的图论算法,用于解决最短路径问题。

下面是使用Dijkstra算法解决该例题的步骤:创建一个集合S来存储已经找到最短路径的城市,初始时S为空。

创建一个距离列表dist[]来存储从A城市到其他城市的距离,初始时将dist[A]设置为0,其他城市的距离设置为无穷大。

选择dist[]中距离最小的城市,将其加入集合S,并更新与该城市相邻的城市的距离。

在这个例子中,初始时A城市的距离最小。

更新与A城市相邻的城市的距离。

由于A城市与B城市的距离为5,将dist[B]更新为5。

继续选择dist[]中距离最小的城市,将其加入集合S,并更新与该城市相邻的城市的距离。

在这个例子中,B城市的距离最小。

更新与B城市相邻的城市的距离。

由于B城市与C城市的距离为3,将dist[C]更新为8(5+3)。

继续选择dist[]中距离最小的城市,将其加入集合S,并更新与该城市相邻的城市的距离。

在这个例子中,C城市的距离最小。

更新与C城市相邻的城市的距离。

由于C城市与D城市的距离为4,将dist[D]更新为12(8+4)。

最后,A城市到D城市的最短路径为A->B->C->D,总距离为12。

通过Dijkstra算法,我们找到了A城市到D城市的最短路径,并计算出了总距离为12。

这个算法通过不断更新距离列表dist[]来逐步找到最短路径。

在实际应用中,Dijkstra算法可以用于解决各种最短路径问题,例如路由优化、地图导航等。

第四章 离散模型

第四章 离散模型

五个村庄, 相互间的距离如例2所 例3 设有v1 , v2 ,L , v5 五个村庄 相互间的距离如例 所 现需要在这些村庄之间架设电网, 使它们互相连通, 示, 现需要在这些村庄之间架设电网 使它们互相连通 求架设电网的最小总长. 求架设电网的最小总长 该问题即是求图中的最小生成树. 用避圈法. 解 该问题即是求图中的最小生成树 用避圈法 由此得到最小生成树. 由此得到最小生成树
其中 w 表示连这两点的边的权重, 若图中无该边, ( vi , v ) 表示连这两点的边的权重 若图中无该边 权重为无限大. 权重为无限大
) = min{s (v)|v ∉ P}, 并记 d (v* ) = s (v* ), 且 P = P U {v*}, 即给v*一个永久性标号 一个永久性标号;
若存在点集V 称为有向图. 称为有向图
支球队进行的淘汰赛, 例1 由12支球队进行的淘汰赛 其进程可用下图来表示 支球队进行的淘汰赛 其进程可用下图来表示.
一条边的两个顶点若相同, 则称该边为环. 一条边的两个顶点若相同 则称该边为环 若两点之间 多于一条边, 称为多重边. 多于一条边 称为多重边 没有环也没有重边的图称为简 单图. 边可以是有向的, 也可以是无向的, 单图 边可以是有向的 也可以是无向的 分别称为有向 图和无向图. 下面是一个无向图的例子. 图和无向图 下面是一个无向图的例子 其中 G
关键路径的确定 按下列算法可得到关键路线及路长. 按下列算法可得到关键路线及路长
t E (1) = 0, t E ( j ) = max {t E ( i ) + t ( i, j )}. i 的开工时间, 其中 t E ( j ) 表示节点v j 的开工时间 而t ( i, j ) 则表示工作 t ( i, j ) 所需要的工期 所需要的工期.

数学建模课件—离散模型

数学建模课件—离散模型
第八章 离散模型
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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

离散模型§ 1 离散回归模型一、离散变量如果我们用0,1,2,3,4,…说明企业每年的专利申请数,申请数是一个离散的变量,但是它是间隔尺度变量,该变量类型不在本章的讨论的被解释变量中。

但离散变量0和1可以用来说明企业每年是否申请专利的事项,类似表示状态的变量才在本章的讨论中。

在专利申请数的问题中,离散变量0,1,2,3和4等数字具有具体的经济含义,不能随意更改;而在是否申请专利的两个选择对象的选择问题中,数字0和1只是用于区别两种不同的选择,是表示一种状态。

本专题讨论有序尺度变量和名义尺度变量的被解释变量。

二、离散因变量在讨论家庭是否购房的问题中,可将家庭购买住房的决策用数字1 表示,而将家庭不购买住房的决策用数字0表示。

10yes x no⎧=⎨⎩ 如果x 作为说明某种具体经济问题的自变量,则应用以前介绍虚拟变量知识就足够了。

如果现在考虑某个家庭在一定的条件下是否购买住房问题时,则表示状态的虚拟变量就不再是自变量,而是作为一个被说明对象的因变量出现在经济模型中。

因此,需要对以前讨论虚拟变量的分析方法进行扩展,以便使其能够适应分析类似家庭是否购房的问题。

因为在家庭是否购房问题中,虚拟因变量的具体取值仅是为了区别不同的状态,所以将通过虚拟因变量讨论备择对象选择的回归模型称为离散选择模型。

三、线性概率模型现在约定备择对象的0和1两项选择模型中,下标i 表示各不同的经济主体,取值0或l 的因变量i y 表示经济主体的具体选择结果,而影响经济主体进行选择的自变量i x 。

如果选择响应YES的概率为(1/)i p y =i x ,则经济主体选择响应NO的概率为1(1/)i i p y -=x ,则(/)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 =。

根据经典线性回归,我们知道其总体回归方程是条件期望建立的,这使我们想象可以构造线性概率模型(1/)(/)i i i i i p y x E y x '===x β011i k ik i x x u βββ=++++描述两个响应水平的线性概率回归模型可推知,根据统计数据得到的回归结果并不一定能够保证回归模型的因变量拟合值界于[0,1]。

如果通过回归模型式得到的因变量拟合值完全偏离0或l 两个数值,则描述两项选择的回归模型的实际用途就受到很大的限制。

为避免出现回归模型的因变量预测值偏离0或1的情形,需要限制因变量的取值范围并对回归模型式进行必要的修正。

由于要对其进行修正,那么其模型就会改变,模型改变会导致似然函数改变,这就是我们下面要讨论的。

现在我们讨论的模型与判别分析的目的是一样的,但有区别。

§ 2 二元离散选择模型一、效用函数为了使得二元选择问题的有进一步研究可能,首先建立一个效用函数。

在讨论家庭是否购房的问题中,可将家庭购买住房的决策用数字1 表示,而将家庭不购买住房的决策用数字0表示。

用1i U 表示第i 个人选择买房的效用,0i U 表示第i 个人选择不买房的效用。

其效用均为随机变量,于是有11110000(1)(2)i i i i U u U u αα'⎧=++⎪⎨'=++⎪⎩i i X βX β (1)将(1)-(2),得()10101012()()i i i i U U u u αα'-=-+-+-i X ββ记:*10i i i y U U =-*12ααα=-*10=-βββ *10i i i u u u =-则有 ****i i Y u α'=++i X β,格林称该模型为潜回归。

这是二元选择模型的切入点。

称*i Y 为过渡变量(潜在的),这个变量是不可观测的。

当效用差*i Y 大于零,则应该选“1”,即购房;当效用差*i Y 小于零,则应该选“0”,即不购房。

故()****(1)(0)()1i i i p Y p Y P u F αα**''==>=>-=--i i X βX β-- ()****(0)(0)()i i i p Y p Y P u F αα**''==≤=≤-=-i i X βX β--此处已经通过*i Y ,将自变量与事件发生的概率联系起来了。

为概率提供了一个潜在的结构模型。

现在的问题是()F ⋅服从何种分布?()F ⋅既然是分布函数,则必须满足分布函数的条件.二、两类常用的模型根据以上的分析,我们的问题已经转化为作为()F ⋅有什么形状,即密度函数f 具有什么样的函数形式。

采用累积标准正态概率分布函数的模型称作Probit 模型,或概率单位模型,用正态分布的累积概率作为Probit 模型的预测概率。

另外logistic函数也能满足这样的要求,采用logistic 函数的模型称作logit 模型,或对数单位模型。

注:分布在此时是以y 轴为对称。

(一)Logit 模型 因为()******(1)(0)()()i i i i p Y p Y P u P u F ααα***'''==>=>-=<+=+i i i X βX βX β-如果我们取F (.)为逻辑函数(LOGIT ),即1()()11xx xe x F x e e-Λ===++(满足分布函数的条件),有 ()*********1(1)()11i ii i iep Y F eeααααα'+*''--+''==+=Λ+==++X βi X βX βX βX β为了更简化模型 ****i iu Y +'+=βX i α,我们令**α⎛⎫= ⎪⎝⎭ββ,()121i i i ik x x x '=x ,*i i u u =则 *i i i Y u '=+x β有 ()*F α*'+i X β=exp()()1exp()i i i ''Λ='+x βx βx β(1/)i i p y x ==exp()()1exp()i i i ''Λ='+x βx βx β exp()(1/)1exp()i i i i p y x '=='+x βx β[]1exp()(1/)exp()i i i i p y x ''+==x βx β(1/)(1/)exp()exp()i i i i i i p y x p y x ''=+==x βx β (1/)exp()(1/)exp()i i i i i i p y x p y x ''==-=x βx β(1/)exp()(1/)exp()i i i i i i p y x p y x ''==-=x βx β(1/)exp()1(1/)i i i i i p y x p y x ='=-=x β(非线性)(1/)ln 1(1/)i i i i i p y x p y x ='=-=x β (广义非线性)(1)ln1(1)i i i i p y u p y ='=+-=x β (2)称(2)式为逻辑斯蒂回归模型。

(二)PROBIT 模型更为一般的情形,如果选择F (.)是标准正态分布,则产生PROBIT 回归模型。

(1/)i i i p p y x ===21())2i i t dt '-∞'Φ=-⎰x βx β1()i i p -'Φ=x β (3)称(3)式为PROBIT 回归模型。

注 Probit 曲线和logit 曲线很相似。

标准正态概率分布曲线logistic 分布曲线使用哪个分布是一个很自然的问题,logit 曲线除了在尾部比正态分布厚得多以外,两条曲线都是在p i = 处有拐点,logit 曲线更接近一个自由度为7的t 分布(格林书认为自由度是4的t 分布)。

所以,对于'x β的中间值(比如到之间)来说,两种分布会给出类似的概率,但是当'x β非常小时,逻辑斯蒂回归模型比PROBIT 回归模型倾向于给出0y =(*0y ≤)较大的概率值,而在'x β非常大时,倾向于给出0y =(*0y ≤)较小的概率值。

利用函数式可以得到的概率值见表一。

表一 Probit 模型和logit 模型概率值y i正态分布函数 p i =⎰∞--iy t dt e2221π逻辑概率分布 p i =iy e-+11特点尾薄尾厚§ 3 二元离散选择模型最大似然估计下面我们来构造二元离散选择模型的似然函数。

这是二元离散选择模型最关键的问题。

因为 *(1)(0)()i i i i p Y p Y P u '==>=>-x β *(0)(0)()i i i i p Y p Y P u '==≤=≤x β- 我们假设有以Y 轴为对称的概率密度函数f(.),则*(1)(0)(0)i i i i p Y p Y p u '==>=+>x β()i i P u '=>x β-1()i i P u '=-≤x β-1()()i i F F ''=-=x βx β-*(0)(0)()()1()i i i i i i p Y p Y P u F F '''==≤=≤==-x βx βx β--于是模型的似然函数为[]1201(,,,)1()()i i n i i Y Y P Y Y Y F F ==''=-∏∏x βx β[][]111()()iinY Y i i i L F F -=''=-∏x βx β两边同时取自然对数,则[][]{}1ln ln ()(1)ln 1()ni i i i i L Y F Y F =''=+--∑x βx β对数似然函数最大化的条件是0X βi =⎥⎦⎤⎢⎣⎡---+=∂∂∑=ni i i i ii i F f Y F f Y L1)1()1(ln (4) 一、对数单位模型的似然函数将()()1e F e ''''=Λ=+X βX βX βX β和()()2()()[1()]1d e d e '''Λ''==Λ-Λ'+X βX βX βX βX βX β代入(4),则似然方程为[]1ln ()0ni i i i L y =∂'=-Λ=∂∑X βX β。

相关文档
最新文档