- 博客(3)
- 收藏
- 关注
RSS订阅原创 数学建模算法（二）——整数规划
（二）整数规划定义：规划中的变量（部分或全部）限制为整数时，成为整数规划。变量全限制为整数时，称为纯（完全）整数规划；变量部分限制为整数的，称混合整数规划。例：原线性规划为：其最优实数解为：。若限制整数得：。1、分支定界法例1：求解整数规划解：由线性规划得最优解为：1、因为，当前均为非整数，不满足整数要求，任选一个进行分支。设选进行分支，把可行集分成两个子集：当时，最优解为：当时，最优解为2、选取时，对再进行分支当时，最优解为：当时，最优解
2020-08-10 22:38:22
2169
原创 蒙特卡罗方法
1、概念蒙特卡罗方法是以概率和统计的理论、方法为基础的一种数值计算方法，将所求解的问题同一定的概率模型相联系，用计算机实现统计模拟或抽样，以获得问题的近似解。它诞生于上个世纪40年代美国的“曼哈顿计划”，名字来源于赌城蒙特卡罗，象征概率。2、π值的估计例：如何用蒙特卡罗方法计算圆周率π。正方形内部有一个相切的圆，它们的面积之比是π/4。在这个正方形内部，随机产生10000个点，如果这些点均匀分布，那么圆内的点应该占到所有点的π/4，将这个比值再乘以4，就是估计的π值。rec
2020-08-10 15:43:33
426
原创 数学建模算法（一）——线性规划
（一）线性规划线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。线性规划的Matlab标准形式：其中和为维列向量，、为适当维数的矩阵，、为适当维数的列向量。例如线性规划 的Matlab标准型为1、求解线性规划问题c = [2;3;-5];a = [-2 5 -1;1 3 1];Aeq = [1 1 1];b = [-10;12];beq = 7;[x,value] = li...
2020-08-08 17:52:05
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人