数学建模
文章平均质量分 79
七七喝椰奶
基本功决定高度
展开
-
网络流问题
网络流问题是一类经典的组合优化问题,它在图论和网络分析中扮演着重要的角色。这类问题通常涉及在网络中沿着边进行资源分配的情况,如输送流体、电力传输、数据传输等。网络流问题的模型基于一个有向图,其中节点表示资源的来源或目的地,边表示资源在节点之间的流动路径。每条边都有一个容量限制,表示该路径上能够通过的最大资源流量。网络流问题通常有两个主要的变体:最大流问题和最小割问题。原创 2023-11-15 16:30:01 · 502 阅读 · 1 评论 -
二部图问题
二部图是一种特殊的图,其中所有的节点可以被分成两个不相交的集合,使得图中的每条边连接的两个节点分属于不同的集合。换句话说,二部图可以被划分为两个独立的顶点集合,且所有边的两个节点分别属于这两个集合。二部图可以用来描述许多现实世界中的问题,例如婚姻稳定性问题、任务分配等。因此,判定一个图是否是二部图的问题具有重要的意义。如果使用染色算法判定二部图,则时间复杂度为 O(V+E),其中 V 是节点的数量,E 是边的数量。这是因为每个点和每条边仅会进出一次。原创 2023-11-15 16:06:35 · 376 阅读 · 0 评论 -
模拟退火算法MATLAB实现
算法试图随着控制参数T的降低,使目标函 数值f(内能E)也逐渐降低,直至趋于全局最 小值(退火中低温时的最低能量状态),算法 工作过程就像固体退火过程一样。原创 2023-11-12 15:35:32 · 1105 阅读 · 0 评论 -
最优闭回路问题
连通图G中,若存在一条道路,经过每一边一次且仅一次,则称这条路为欧拉道路。若存在一条回路经过每边一次仅一次,称这条回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。原创 2023-10-20 10:41:50 · 475 阅读 · 0 评论 -
数学建模——最优连接(基于最小支撑树)
许多网络问题,都可以归结为最小生成树问题:长度最小的公路网把城市连接起来;用最省的光缆把千家万户的电脑连接起来;用最少的低轨道卫星把5G信号布局全球;安排最少的节点尽快检索到需要的信息;若二叉树的s个叶子上带权,s个权分别为p1,p2,…,ps,根到各叶子的距离(层数level)为d1,d2,…,ds,则这样的二叉树总权树为。连通图G=(V,E),每条边上有非负权L(e),一棵树上权的总和称为树的权,具有最小权的生成树称为最小生成树(最小支撑树),简称最小树。满足权和m(T)最小的二叉树称为最优二叉树。原创 2023-10-18 16:32:40 · 663 阅读 · 0 评论 -
最短路问题
本文用到了Dijkstra算法和Floyd算法,有了解后再看更好原创 2023-10-17 16:33:13 · 1467 阅读 · 0 评论 -
Matlab参数估计与假设检验(举例解释)
参数估计分为点估计和区间估计,在matlab中可以调用函数来计算参数的极大似然估计值和置信区间。而数据分析中用得最多的是参数估计。原创 2023-10-08 10:41:55 · 878 阅读 · 0 评论 -
Matlab随机数的产生
在贝努力试验中,某事件A发生的概率为p,重复该实验n次,X表示这n次实验中A发生的次数,则随机变量X服从的概率分布律(概率密度)为。逆分布计算,返回参数为n和p的二项分布的分布函数当概率为q时的x值。返回参数为n和p的二项分布在x处的密度函数值(概率分布律值)。产生m1行m2列的服从参数为n和p的二项分布的随机数据。返回参数为n和p的二项分布在x处的分布函数值。原创 2023-09-27 19:07:54 · 3793 阅读 · 0 评论 -
灰色预测GM(1,1)
灰色预测的主要特点就是模型使用的不是原始数据列,而是生成的数据序列。其核心是灰色模型(Grey Model,GM),即对原始数据作累加生成(累加或差分,都能弱化噪声)能得到近似指数规律再进行建模的方法。所需数据少,一般只需要4个以上数据,能解决历史数据少,序列完整性和可靠性低的问题利用微分方程来充分挖掘系统的本质,精度高能将无规律的原始数据进行生成得到规律性较强的生成序列运算简便,易于检验,不考虑分布规律,不考虑变化趋势缺点:只适合短期预测,只适合指数增长的预测。原创 2023-09-26 19:23:12 · 582 阅读 · 0 评论 -
权重向量介绍
为了得到权重向量w,我们需要对特征向量进行标准化,使其满足单位范数的条件。需要注意的是,稳定状态和权重向量的计算通常适用于马尔可夫链、随机过程或状态转移矩阵等具有特定概率性质的数学模型。如果我们要计算稳定概率或权重向量,我们通常关注特征值为1的特征向量,因为它们对应于矩阵A的长期稳定状态。对于特征值分解,假设我们有一个矩阵A,它的特征向量矩阵是U,特征值对角矩阵是Λ。通过这样的计算,我们可以得到一个权重向量w,它表示系统在稳定状态下每个状态的概率。其中,v是特征值为1的特征向量,||v||是其范数或长度。原创 2023-09-24 18:00:12 · 1255 阅读 · 0 评论 -
特征向量简介
当我们考虑线性变换时,特征向量是非常重要的概念。特征向量是指。具体来说,对于一个给定的方阵A,如果存在一个非零向量v和一个标量,使得满足以下关系:那么v就是A的一个特征向量,λ被称为对应的特征值。换句话说,特征向量v在经过A的线性变换之后,只发生了比例的变化,而没有改变其方向。特征值λ则表示了这个比例因子。将特征值代入方阵A减去特征值乘以单位矩阵I的等式(A - λI) * v = 0中,我们就可以求解出特征向量。原创 2023-09-24 17:15:06 · 2870 阅读 · 0 评论 -
泊松分布简要介绍
泊松分布的概率质量函数表示某个时间段或区域内事件发生次数的概率。如果随机变量 X 服从泊松分布,记作 X ~ Poisson(λ),其中 λ 是一个正实数,表示单位时间或单位区域内事件的平均发生次数。通过泊松分布,可以对这些事件的概率进行建模和分析,从而有助于做出合理的决策和预测。2. 稀有性:在一个相对较长的时间段或大的区域内,事件的发生概率相对较小。3. 平稳性:在相同的时间段或区域内,事件的平均发生次数是恒定的。4. 无记忆性:过去的事件发生与未来的事件发生是独立的。原创 2023-09-24 11:53:40 · 1589 阅读 · 0 评论 -
马尔可夫链预测 (Markov Chain)
人寿保险公司把人的健康状态分为健康和疾病两种,以一年为一个时段,研究健康状态的转变。假设对某一年龄段的人来说,今年健康,明年继续保持健康的概率为0.8,即明年转为疾病的概率为0.2;而今年患病,明年转为健康的概率为0.7,即明年继续保持疾病状态的概率为0.3。原创 2023-09-24 11:43:20 · 1714 阅读 · 0 评论 -
统计回归模型中的一些概念解释
置信区间是在统计学中用来估计总体参数的范围。一般来说,置信区间的计算依赖于样本数据的分布和样本量。以下是一种常用的计算置信区间的方法:1. 首先确定置信水平(confidence level),通常为95%或99%。置信水平表示我们对于参数估计的置信程度。2. 根据样本数据的分布情况选择相应的统计分布。对于大样本(样本量大于30)可以使用正态分布,对于小样本(样本量小于30)可以使用t分布。3. 计算样本的均值(mean)和标准差(standard deviation)。原创 2023-09-23 19:01:21 · 468 阅读 · 0 评论 -
统计模型——施肥效果分析
某地区作物生长所需的营养主要是氮(N)、磷(P)、钾(K)。某作物研究所在该地区对土豆与生菜做了一定数量的实验,实验数据如表4-1记录了土豆的实验数据,表4-2记录了生菜的实验数据。其中hm2表示公顷,t表示吨,kg表示千克。当一个营养的施肥发生变化时,总将另外两个营养施肥量保持在第七个水平。如对土豆产量关于N的施肥做实验时,P和K的施肥量分别取196kg/hm2与372kg/hm2.目标:试分析施肥量与产量之间的关系,并对所有结果从应用价值与如何改进方案方面做出估计。原创 2023-09-22 20:08:11 · 2437 阅读 · 0 评论 -
数学建模——统计回归模型
平均值、中位数、众数、方差、均方差(标准差)、极差就不介绍了。原创 2023-09-21 23:21:55 · 2074 阅读 · 0 评论 -
数学建模——差分方程结论介绍
差分方程是一种描述离散系统演化的数学工具。与微分方程不同,差分方程使用差分代替微分来描述变量之间的关系。差分方程通常由递归关系定义。假设有一个序列 {y₀, y₁, y₂, y₃, ...},其中每个元素 yₙ 的值由它之前的元素决定。差分方程可表示为 yₙ = f(yₙ₋₁, yₙ₋₂, ...),其中 f 是一个给定的函数。举个例子,考虑斐波那契数列,其中每个元素是前两个元素的和。我们可以用差分方程来表示它:yₙ = yₙ₋₁ + yₙ₋₂,其中 y₀ = 0,y₁ = 1。原创 2023-09-15 09:55:40 · 3671 阅读 · 0 评论 -
插值与拟合的区别以及如何选取
插值和拟合都是用于处理数据的方法,但它们的目标和方法有所不同。原创 2023-09-10 13:44:09 · 1694 阅读 · 0 评论 -
Lingo优化软件初步
美国芝加哥大学的Linus Schrage教授于1980年左右开发的专门用于求解最优化问题的软件包,后经多年完善与扩充,并成立了LINDO系统公司进行商业运作取得巨大成功。根据 LINDO公司主页(http://www.lindo.com)提供的信息,位列《财富》杂志500强的企业中,有一半以上使用Lingo优化软件,前25强有23企业使用Lingo优化软件。用户可以在主页自由下载各类子包的演示版和应用例子。演示版和正式版功能类似,只是求解问题规模受到限制。各类版本的限制如下表版本类型总变量数。原创 2023-07-08 16:14:43 · 2127 阅读 · 0 评论 -
lingo中的一些概念解释
在线性规划中,减少成本(Reduced Cost)是指在当前解决方案下,将一个非基本变量(Non-Basic Variable)引入基本解中,而使目标函数值保持不变的最大可行增量。换句话说,减少成本表示的是引入新的资源所带来的效益或代价。减少成本与线性规划的单纯形法密切相关。单纯形法是一种优化算法,用于在线性规划中寻找最优解。在单纯形法中,通过迭代地从一个基本解移动到另一个基本解,直到达到最优解。每次迭代都会选择一个非基本变量作为候选变量,并计算其减少成本。原创 2023-07-08 14:40:47 · 1975 阅读 · 0 评论 -
非线性规划的概念
在建立规划模型时,若目标函数中决策变量或者约束方程(不等式)中某些变量为非一次(不是线性),则称建立的数学模型为非线性规划模型。上述模型为非线性规划的标准模型(目标最小化,所有约束都是大于等于),很多优化理论的推导和优化程序的编译都是按照这种模式展开。原创 2023-07-07 11:24:26 · 313 阅读 · 0 评论 -
线性规划解的概念
若x1,x2满足条件[1]-[4],则称向量为线性规划问题的一个可行解。例如其中x(1),x(2)为可行解,而x(3),x(4)不是可行解。原创 2023-07-07 10:31:38 · 772 阅读 · 0 评论 -
MATLAB基础篇(下)
本文为的后续。原创 2023-07-05 17:32:20 · 1065 阅读 · 4 评论 -
MATLAB基础篇(上)
a=5 %或 a=[5]B=[4 1 6;5 9 4;3 1 2] %这是个3*3矩阵。原创 2023-07-04 23:53:24 · 586 阅读 · 0 评论 -
数学建模——曲线拟合
已知一组数据(二维),即平面上n个点 (xi,yi)(i=1,2,…,n), xi互不相同。寻求一个函数y=f(x),使得f(x)在某种准则下与所有的数据点最为接近,即拟合得最好。原创 2023-07-04 18:36:31 · 10089 阅读 · 0 评论 -
数学建模——插值(下)
本文是面向数学建模准备的,是介绍性文章,没有过多关于原理的说明!!!原创 2023-07-04 16:17:22 · 2646 阅读 · 0 评论 -
数学建模——插值(上)
已知区间[a,b]上有系列观测值(xi,yi),i=0,1,2,…,n,求一条曲线把这些点依次连接起来,称为插值,这条曲线的表达式f(x)称为插值函数。一般f(x)解析式也是未知的。原创 2023-07-02 22:08:44 · 1418 阅读 · 0 评论 -
数学建模概论
我们常见的模型是为了一定目的,对客观事物的一部分进行简缩、抽象、提炼出来的原型的替代物,集中反映了原型中人们需要的那一部分特征。原创 2023-07-02 20:37:30 · 583 阅读 · 0 评论