![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模
文章平均质量分 73
lok_si
这个作者很懒,什么都没留下…
展开
-
数学建模算法(二)——整数规划
(二)整数规划定义:规划中的变量(部分或全部)限制为整数时,成为整数规划。变量全限制为整数时,称为纯(完全)整数规划;变量部分限制为整数的,称混合整数规划。例:原线性规划为:其最优实数解为:。若限制整数得:。1、分支定界法例1:求解整数规划解:由线性规划得最优解为:1、因为,当前均为非整数,不满足整数要求,任选一个进行分支。设选进行分支,把可行集分成两个子集:当时,最优解为:当时,最优解为2、选取时,对再进行分支当时,最优解为:当时,最优解原创 2020-08-10 22:38:22 · 2169 阅读 · 0 评论 -
数学建模算法(一)——线性规划
(一)线性规划线性规划问题是在一组线性约束条件的限制下,求一线性目标函数最大或最小的问题。线性规划的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 阅读 · 0 评论