【两个指定顶点v1到vn的最短路径的数学规划模型】 假设有向图有个顶点，现需要求从顶点1到顶点的最短路。设 x为赋权邻接矩阵。决策变量，当 =1时，说明弧位于顶点1至顶点的路上；否则 = 0。其数学规划表达式为： 【求一个网络最大流量的最大流问题的数学 ...

1.概念 蒙特卡罗方法（随机取样法）是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。 2.两个应用例子 例子1：求π的值。 正方形内部有一个相切的圆，它们的面积之比是π/4。现在，在这个正方形内部，随机产生1000000个点（即1000000个坐标对 (x ...

一、引言 哈喽大家好，今天要讲的是图论中的一个经典的算法。是一种叫Dijkstra算法的东东。这个算法是干什么用的呢。首先大家先看下面这幅图： ...

一、引言 　　哈喽大家好，今天要给大家讲的是Floyd算法。在那之前，大家还记得我们上一章讲的内容吗，就是那个Dijkstra算法，用来解决从A点到B点的最短路径问题。我们还给出了Matlab代码。 ...

一、引言 　　哈喽大家好，有一段时间没更新Blog了，最近身体不太舒服哈，今天开始继续更了。言归正传，这次要讲的是“粒子群算法”。这个算法是由两个科学家在1995年，根据对鸟类捕食行为的研究所得到启 ...

一、引言 　　为了准备9月份的华为杯-数学建模比赛，在这个过程中，博主在网上学习了十种数学建模的方法。并根据自己的理解写下来。在这一篇章中，要讲述的是“层次分析法”。首先在讲解“层次分析法”之间，需要讲解的一个概念是由Santy提出的“一致矩阵法”。那么什么是“一致矩阵法”呢，大家好好看咯 ...

一、引言 大家好，今天是第三天，前两篇博文用到的数学建模方法应用的数学知识还比较少，在这一篇章，需要的数学知识变多了，大致需要一些高等数学中导数部分的知识，大家如果忘了的话记得自己去补哈。好言归正传，今天要讲的到底是什么方法呢，就是那个很出名的“灰色预测模型”啦。好了开讲咯！ 二、灰色 ...

一、引言 　　哈喽大家好，今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样，蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年，在1992年的某一天，一位叫Marc ...