八大常见建模问题
1. 线性规划问题：
简称LP问题，使用单纯刑法进行求解。
如：如何利用现有资源来安排生产，以取得最大经济效益的问题
2. 整数规划
与线性规划类似，分支定界法求解。
3. 非线性规划
如投资类型的0-1规划问题；
4. 动态规划
动态规划（dynamicprogramming）是运筹学的一个分支，是求解多阶段决策...
分类：
其他好文 时间：
2015-02-03 17:25:11
阅读次数：
206
数学建模中的十大常用算法
1. 蒙特卡洛方法：
又称计算机随机性模拟方法，也称统计实验方法。可以通过模拟来检验自己模型的正确性。
2. 数据拟合、参数估计、插值等数据处理
比赛中常遇到大量的数据需要处理，而处理的数据的关键就在于这些方法，通常使用matlab辅助，与图形结合时还可处理很多有关拟合的问题。
3. 规划类问题算法：
包括线性规划、整数规划、多元...
分类：
编程语言 时间：
2015-02-03 17:16:09
阅读次数：
281
一、概述 1、定义：规划中变量部分或全部定义成整数是，称为整数规划。 2、分诶：纯整数规划和混合整数规划。 3、特点： （1）原线性规划有最优解，当自变量限制为整数后： a、原最优解全是整数，那最优解仍成立 b、整数规划没有可行解 c、有可行解，但是不是原最优解 4、求解方法分类 （1）分支定界法 ...
分类：
编程语言 时间：
2015-01-31 14:12:20
阅读次数：
287
注：除了指派问题外，一般的整数规划问题无法直接利用Matlab函数，必须Matlab编程实现分支定界法和割平面解法。常用Lingo等专用软件求解整数规划问题。%指派矩阵为 % 3, 8, 2,10, 3 % 8, 7, 2, 9, 7 % 6, 4, 2, 7, 5 % 8, 4, 2, 3, 5 ...
分类：
其他好文 时间：
2015-01-27 00:25:55
阅读次数：
241
1.问题描述 给定n种物品和一个背包，物品i的重量是wi，其价值为vi，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？2.问题分析 上述问题可以抽象为一个整数规划问题，即求满足 （a）Σwixi≤ C；（b）xi ∈(0,1), 1≤i≤n；条件下，∑vixi最.....
分类：
其他好文 时间：
2014-10-09 01:50:58
阅读次数：
209
0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
