1、数学建模方法数学建模方法初模型等数学初模型等数学 数学模型的建立并不一定都要用高深的知识,衡量一个模型的好坏,要看这个模型是否易于应用。在应用效果相近的情况下,建模所用的知识越简单就越容易被人们接受。实际上,对于一些比较简单的问题,由于内部机理比较明确,基本上用初等初等数学的方法就可以建立相应的数学模型。应用实例应用实例:怎样才能少淋雨桌子是否能在不平的地上放稳公平席位的分配方法物品交换夫妻过河动物的体型层次分析法层次分析法 层次分析法层次分析法(简称AHP法)是一种定性分析与定量分析相结合的多目标决策分析方法。特别是将决策者的经验判断给予量化,对目标(因素)结构复杂且缺乏必要数据的情况下更为
2、实用。原理关键词:原理关键词: 权数 矩阵 一致性建模步骤:建模步骤:1. 建立层次结构模型建立层次结构模型 当问题中所包含的因素划分为不同层次时,用框图形式说明层次的递阶结构与因素的从属关系。2. 构造判断矩阵构造判断矩阵 当相互比较因素的重要性能够用具有实际意义的比值说明时,判断矩阵相应的值则可以取这个比值。3. 层次单排序及其一致性检验层次单排序及其一致性检验 通过判断矩阵的特征根得到特征向量,经过一系列归化后即为同一层次相关因素对于上一层次某因素相对重要性的排序权值,然后进行一致性检验。4. 层次总排序层次总排序 计算同一层次所有因素对于最高层相对重要性的排序。5. 层次总排序的一致性
3、检验层次总排序的一致性检验 这一步骤也是从高到低逐层进行的。层次分析法的应用:层次分析法的应用:企业合理利用资金问题;填报志愿;选择外出旅游的理想交通工具等统计聚类模型统计聚类模型基本思想基本思想: 先将n个样本各自看成一类,共有n类,然后规定样本之间的距离和类与类之间的距离。开始时,由于n个样本各自成一类,故类与类之间的距离就是样本间的距离,将距离最小的一对并成一个新类,计算新类与其他类的距离,再将距离最近的类合并。原理关键词原理关键词: 相似系数 距离点击添加文本点击添加文本点击添加文本聚类步骤:聚类步骤:步骤1:定义样本间的距离(如取最简单的欧几里得距离)。开始时,每个样本看作一类,有步
4、骤2:选择 中最小者设为 ,把 和 合并为一个新类,得新类步骤3:计算新类与其他类的距离步骤4:重复步骤2和步骤3,直至满足聚类为止。),(),(jiDjid),(jiD),(qpDpGqGqprGGG),(),(min,),(min,),(minmin,),(min,),(min),(kqDkpDGkGjkjdGkGjkjdjkGkGGjkjdrkGkGrkrdkrDkqkpkqpkr点击添加文本点击添加文本点击添加文本模糊数学方法模糊数学方法 对于不确定性问题,又可分为随机不确定性与模糊不确定性两类。模糊数学模糊数学就是研究属于不确定性,而又具有模糊性量的变化规律的一种数学方法。原理关键词
5、原理关键词: 模糊集 隶属函数 模糊关系 模糊矩阵点击添加文本点击添加文本点击添加文本建模方法:建模方法:模糊聚类分析方法:模糊聚类分析方法: 1. 数据标准化 2. 建立模糊相似矩阵 3. 聚类分析模糊综合评判方法:模糊综合评判方法: 1. 模糊综合评判提法 2. 确定因素集、评判集、模糊评判矩阵线性规划模型线性规划模型 线性规划线性规划是数学规划的一个重要组成部分,它起源于工业生产组织管理的决策问题,在数学上它用来确定多变量线性函数在变量满足线性约束条件下的最优值。原理关键词原理关键词: 多变量 线性函数 最优值点击添加文本点击添加文本点击添加文本点击添加文本一般线性规划的数学模型:一般线
6、性规划的数学模型:0,),(),(),(. .max(min)21221122222121112121112211nnnmnmmnnnnnnxxxbxaxaxabxaxaxabxaxaxatsxcxcxcz点击添加文本点击添加文本建模步骤:建模步骤:1.建立模型:找出目标函数及相应的限定条件2.模型的求解:可利用Lingo软件进行求解模型。3.结果分析4.灵敏度分析:改变个别相关系数观察最优解是否会发生变化。非线性规划模型非线性规划模型 非线性规划问题非线性规划问题可看作是线性规划问题的一种自然推广,凡是目标函数和约束条件中包含有非线性函数的数学规划问题都称为非线性规划问题。主要分为有约束非线
7、性规划和无约束线性规划。原理关键词原理关键词:非线性函数 约束条件 目标函数一般模型:一般模型:1.无约束的非线性规划模型:其中, 是 非线性函数, 。称 为可行域。2.约束的非线性规划模型: 其中, 和 中至少有一个是 的非线性函数, ),(.),(min2121nnxxxtsxxxfffnxxx,21nRmixxxhtsxxxfnin, 2 , 1, 0),(. .),(min2121), 2 , 1(mihinxxx,21一般建模步骤:一般建模步骤:1.模型建立:找出决策变量、目标函数、约束条件2.模型求解:用Lingo求解。微分方程模型微分方程模型 在研究一些实际问题时,常常无法直接得
8、到各变量之间的联系,而问题的特性往往会给出关于变化率的一些关系,由此,我们可以建立相应的微分方程模型微分方程模型。微分方程模型不仅在自然科学和工程技术领域中得到了广泛的应用,而且在生物学、医学、等领域也起到了很大作用。应用实例应用实例:单种群模型(Malthus Logistic )两种群模型传染病模型(SI SIS SIR)作战模型商品销售模型回归分析法模型回归分析法模型 回归分析回归分析是研究变量间统计规律的方法,属于”黑箱“建模中常用的方法,根据自变量的数值和变化,估计和预测因变量的相应数值和变化。有线性回归和非线性回归。原理关键词原理关键词:“黑箱” 估计预测 统计规律一元线性回归的基
9、本应用过程:一元线性回归的基本应用过程:1.画散点图2.直接观察3.设定模型4.拟合模型中参数5.检验6.预测多元线性回归模型多元线性回归模型: 设因变量为 ,自变量为 ,假设已得到 n 组独立数据 ,并设它们之间具有如下线性关系其中, 是随机误差,相互独立且满足 ypxxx,21), 2 , 1)(,(21nixxxyipiiinixxxyippiii, 2 , 1,22110i2)var(, 0)(iiE一般非线性模型的形式:一般非线性模型的形式:其中, 是一般的非线性函数, 是 维参数向量, 是一随机误差变量,fp2)var(, 0)(E建模步骤建模步骤:1.模型假设2.模型建立与求解3
10、.结果分析4.模型评价灰色系统方法灰色系统方法 灰色系统理论灰色系统理论提出了关联分析方法,它根据因素之间发展趋势的相似程度来衡量因素间的关联程度,揭示事物间动态关联的特征与程度。由于关联分析方法以发展趋势为立足点,所以它对统计数据的多少和有无规律都没有过分要求,计算量小,而且不会出现关联度的量化结果与定性分析不符的情况。原理关键词:原理关键词:灰色朦胧集 灰序列生成 关联分析模拟方法建模模拟方法建模 研究对象往往受到诸多不确定因素的影响,问题中涉及的变量往往是随机变量随机变量,变量间的关系也错综复杂,无法用确定的函数关系来描述。若为了使建立模型简单,我们可以将其中的部分变量看作常量,但这样建
11、立的模型却不能真实地反应实际问题,只能是对问题的近似描述。在解决某些实际问题时,常常需要对随机现象进行模拟模拟。原理关键词原理关键词: 随机 分布 模拟建模方法:建模方法:方法1 利用理论分布,基于对问题的实际、合理的假设,选择适当的理论分布模拟随机变量。方法2 基于实际数据的频率作近似模拟。随机存储模型随机存储模型 随机性存储模型随机性存储模型是研究不确定性因素下随机库存模型中的多时期存储控制系统,着重分析连续存盘的存储控制系统在不同情况下确定的安全库存量的最优采购策略。可分为需求为离散型随机变量的存储模型和需求为连续型随机变量的存储模型。需求为离散型随机变量的存储模型需求为离散型随机变量的
12、存储模型实例:报童问题已知每100份报纸报童全部卖出可获得7元,如果当天卖不掉,第二天可削价全部卖出,但每100份将赔4元。报童每天售出的报纸数x(百份)是一随机变量,问报童每天订多少报纸最佳?建立数学模型:设每天订购Q份报纸,则收益函数为利润的期望为:分别求出Q=0,1,2,3,4,5时的利润期望,通过比较期望,取期望最大时的Q。X 0 1 2 3 4 5 P(x) 0.05 0.1 0.25 0.35 0.15 0.1 需求为连续型随机变量的存储模型需求为连续型随机变量的存储模型:实例:物质存储模型煤炭供应部门煤的进价为26元/kg,需售价70元/kg。若当年卖不出去,则第二年削价处理,如
13、果供应短缺,有关部门罚款10元/kg,已知顾客对煤炭年需求量x服从均匀分布,分布函数:求一年煤炭最优存储策略。建立模型:设存储的煤炭为Q,收益为:80000, 18000020000,600002000020000, 0)(xxxxxFQxxQQxQxQxQQxQQxQxQxy,1015,914,65)(1070,65)(5670设P(x)为顾客对煤炭需求量xkg的概率,显然供应部门收益的期望值:两边对Q求导,再令 ,则得 可得最佳方案是一年存储57500kg. 1)(0dxxPQQdxxPxQdxxPQxxyEQg)()1015()()914()()(00)(dQQdgQdxxP0625.
14、0561070651070)(625. 06000020000Q排队论方法建模排队论方法建模 排队论排队论主要是对系统建立数学模型,研究诸如单位时间内服务系统能够服务的顾客平均数、顾客平均排队时间、排队顾客的平均数等数列规律。排队系统中的运行指标:排队系统中的运行指标:系统中的顾客数=等待服务的顾客数+正在被服务的顾客数逗留时间=的等待时间+服务时间排队过程的一般模型排队过程的一般模型:输入过程:顾客到达排队系统的过程,有如下特征:顾客源的组成可以是有限的也可以是无限的;顾客来的方式可以是一个一个,也可能是成批的来;顾客到达的时间间隔可以是确定型也可以是随机型;顾客到达是相互独立的;输入过程是平稳的。排队规则排队规则:顾客到达后的排队方式、形状和队列数目三条特征三条特征:排队方式:损失制、等待制、混合制;排队可以是有形的也可是无限的,其容量可为有限也可为无限排队数目可以单列也可队列,有的可以互相转移有的不可转移。服务机构服务机构:对顾客提供服务的设施或对象,从机构的形式和工作情况来分有一下特征:服务机构可以没有服务员(台)也可有多个服务员(台);对于多个服务台的情况可以是并列,可以是串联,也可混合排列;服务方式可以是一个一个来也可成批服务;服务时间可以是确定型也可以是随机型,随机型要知道它的概率分布;服务时间的分布对时间相对稳定。END,THANKS!