![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模
文章平均质量分 92
别叫我派大星
哦豁,拐咯
展开
-
一元函数极值问题
高等数学课程中,我们应该都学习过一元函数的极值问题,这篇文章我们再来回顾一下相关知识点原创 2023-10-17 13:37:36 · 997 阅读 · 0 评论 -
运筹学—最大流模型
上两篇文章,我介绍了最短路径中的两种算法:最短路径算法——清晰简单的弗洛伊德算法(Floyd)最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)这篇文章,我来简单介绍一下最大流模型!最大流模型\qquad很多的数学模型往往来源于生活问题,本文介绍其中一个问题借此引出最大流模型,让读者能够更好地了解模型的背景以及应用。\qquad现有一管道网络用于运输原油,将原油从油井运输到提炼厂,为了在网络中顺畅地输运原油,需要在中间合适的距离安装增压泵站,每一段管道有一个有限的最大原油流量(容量),原创 2021-08-30 21:39:18 · 3664 阅读 · 0 评论 -
最短路径算法——清晰简单的弗洛伊德算法(Floyd)
弗洛伊德算法(Floyd)\qquad上一篇文章介绍了迪杰斯特拉算法(Dijkstra)。具体请看:最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)Dijkstra适用于非负权图,并且一次只能从网络中找源点到任何一个节点的最短路径,而Floyd算法的应用更加广泛,可以求网络中任意两点之间的最短路径,而且弗洛伊德算法适用于负权图,这篇文章就用图和表的形式来介绍一下弗洛伊德算法!1 思想(原理)\qquadFloyd算法可以给出网络中任意两个节点之间的最短路径,因此它是比Dijkstra更原创 2021-08-29 22:18:47 · 3032 阅读 · 3 评论 -
最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)
最短路径算法——迪杰斯特拉算法(Dijkstra)\qquad最短路径问题是在一个网络中求一条从出发点到目的点的最短路径。\qquad这里会介绍求解有圈网络和无圈网络的2个算法:迪杰斯特拉算法(Dijkstra)、弗洛伊德算法(Floyd)。Dijkstra算法可以求网络中从源点到任何一个节点的最短路径,而Floyd算法的应用更加广泛,可以求网络中任意两点之间的最短路径。1迪杰斯特拉算法(Dijkstra)1.1 各种定义\qquad sis_isi表示从源点到节点iii的最短距离,dijd_{原创 2021-08-27 22:54:02 · 3696 阅读 · 2 评论 -
最小生成树(最小支撑树)算法
\qquad在上篇文章中,我介绍了网络模型中的一些相关概念,在这篇文章,我将介绍网络模型中的最小生成树算法,又叫最小支撑树算法。最小生成树(最小支撑树)算法0 原理 最小生成树算法的作用是连接一个网络的所有节点,使树上边的总长度达到最小。两个例子:需要在几个城镇之间修路,使得任意两个城镇都有路相连,中间可以穿过一个或者多个其他城镇,这时需要一个修路方案使修路的里程最小。某海湾上需要设计一个海面上的天原创 2021-08-25 22:23:37 · 4551 阅读 · 0 评论 -
运筹之网络模型的引入——网络模型相关概念
网络模型相关概念0 引言\qquad因为跨考824,因此最近在疯狂啃运筹学的书,在这篇博客中,我会介绍从几本书中学习到的网络模型的相关知识点,并做一个小结,帮助自己和读者更好地学习网络模型。1 网络模型的定义和概念1.1 网络模型的定义\qquad一个网络是由节点(node) 集合以及连接节点的弧[arc,或边(branch)]集合组成。用符号(N, A)表示,其中N表示节点的集合,A表示弧的集合。图1.(N,A)网络例子1.2 网络模型相关概念先来了解一下无向图和有向图:\qqua原创 2021-08-23 22:46:42 · 1060 阅读 · 0 评论 -
数学建模方法—【08】优劣解距离法(Topsis)
层次分析法原创 2021-01-30 20:13:37 · 933 阅读 · 1 评论 -
数学建模方法—【07】灰色预测GM(1,1)
灰色预测GM(1,1)1. 概念: 系统 说明 白色系统 系统的信息完全明确,没有缺少等问题 灰色系统 系统的部分信息已知,部分信息未知。 黑色系统 系统的内部信息是未知的灰色预测: 对既含有已知信息又含有不确定信息的系统进行预 则,就是对在一定范围内变化的、与时间有关的灰色过程进行预测的预测方法。2. GM(1,1)模型:G:GrayM:Model第一个1:表示微分方程是一阶的第二个1:表示原创 2020-11-10 20:12:29 · 2372 阅读 · 5 评论 -
数学建模方法 —【06】拟合方法之curve_fit
拟合方法——curve_fit今天来说说curve_fit拟合方法,在前面的博文中,我也介绍了其他两种拟合方法以及拟合优度的计算,有兴趣的读者可以看看:数学建模方法—【03】拟合优度的计算(python计算)数学建模方法—【04】拟合方法之np.polyfit、np.poly1d数学建模方法 — 【05】 拟合方法之leastsq1. 概念: curve_fit是使用非线性最小二乘法将函数f进行拟合,寻找到最优曲线. &nbs原创 2020-09-01 11:03:14 · 33561 阅读 · 8 评论 -
数学建模方法 — 【05】 拟合方法之leastsq
拟合方法——leastsq1. 概念:scipy官网对该方法介绍是: 最小化一组方程的平方和x=argminy(∑((func(y))2,axis=0))x =\arg \min\limits_{y}(\sum((func(y))^2,axis=0))x=argymin(∑((func(y))2,axis=0))简单介绍一下leastsq的参数:scipy.optimize.leastsq(func,x0,args = (),Dfun = None,full_output = 0,col_d原创 2020-08-31 13:14:17 · 3832 阅读 · 0 评论 -
数学建模方法—【04】拟合方法之np.polyfit、np.poly1d
拟合方法——np.polyfit、np.poly1d 今天来介绍一下np.polyfit、np.poly1d1. np.polyfit 1. 概念np.polyfit使用的是最小二乘法进行多项式拟合先看看np.polyfit的参数:numpy.polyfit(x,y,deg,rcond = None,full = False,w = None,cov = False )参数:x: 类数组,形状(M,),表示M个采样点的x坐标y: 类原创 2020-08-29 17:41:05 · 33766 阅读 · 11 评论 -
数学建模方法—【03】拟合优度的计算(python计算)
拟合优度1. 概念引用百度百科定义:拟合优度(Goodness of Fit)是指回归曲线对观测值的拟合程度。度量拟合优度的统计量是可决系数(亦称确定系数)R²。R²最大值为1。规则: R²的值越接近1,说明回归曲线对观测值的拟合程度越好;反之,R²的值越小,说明回归曲线对观测值的拟合程度越差。 总而言之,拟合优度是用于度量拟合曲线对于原始数据拟合效果的好坏,拟合优度R2R^2R2越接近1说明拟合优度越好,一般来说,拟合优度到达0.8以上就可以说拟合效原创 2020-08-28 20:07:17 · 44934 阅读 · 13 评论 -
数学建模方法 — 【02】模糊综合评价方法
模糊综合评价方法1. 概念: 根据多个因素对事物进行评定,称为综合评判。在日常生活中,当要对某种东西作出好、较好、不好等评价时,常常感到不易判断。因为这是一个模糊的概念,同时涉及的因素很多,如果运用模糊数学的方法,将可以较好地解决。2. 模糊合成算子B = A ∘\circ∘ B = &n原创 2020-08-12 16:54:06 · 3308 阅读 · 1 评论 -
数学建模方法 — 【01】模糊数学
模糊数学 (1)概念现象的划分:现象具体现象确定性现象水加温到100摄氏度就沸腾随机现象掷骰子,其中一面向上模糊现象今天天气很热处理现实对象的数学模型可分为三大类:模型模型介绍确定性数学模型背景对象具有确定性或固定性随机性数学模型背景对象的发生具有或然性或随机性模糊性数学模型背景对象及其关系均具有模糊性那什么是模糊数学呢?模糊概念:从属于该概念到不属于该概念之间无明显分界线模糊概念导致模糊现象模糊数学——原创 2020-08-06 14:55:59 · 4721 阅读 · 0 评论 -
【数学建模_1:家政服务(2)】(lingo求解)
接着上一个博文,继续将我们的思路呈现出来4.2 问题二4.2.1 模型的准备假设第i项(i=1,2…,M)服务项目春夏秋冬四个季度的需求分别为di1人,di2人,di3人,di4人保持不变;假设第i项项目春季招聘xi1名员工,夏季招聘xi2名员工,秋季招聘xi3名员工,冬季招聘xi4名员工;假设招聘过后第i项项目春季员工总数为vi1,夏季员工总数为vi2,秋季员工总数为vi3,冬季员工总数为...原创 2020-04-06 01:47:04 · 967 阅读 · 2 评论 -
【数学建模_1:家政服务(1)】(lingo求解)
**数学建模_1:家政服务(1)**最近在备战数学建模国赛,然后也有一些题目练手,为了督促自己学习,就在博客上不定时更新一下自己练习的题目,用的软件是Python以及Lingo,lingo的官方教程我已经上传到了资源里,只要3个积分,大家自取吧。...原创 2020-03-30 01:05:14 · 2823 阅读 · 6 评论