- 博客(9)
- 收藏
- 关注
RSS订阅原创 割平面算法的基本思想
的可行区域割掉一块，使得非整数解恰好在割掉的一块中，但又没有割掉原问题（P）的可行解，得到问题（）的最优解为整数向量，则也是（P）的最优解；）的解含有非整数分量，则对（）增加割平面条件：即对（）增加一个线性约束，将（
2023-08-27 22:52:35
129
原创 分支定界算法求解整数规划原理及编程实现
从数学模型上看整数规划似乎是线性规划的一种特殊形式，求解只需在线性规划的基础上，通过舍入取整，寻求满足整数的要求即可。但实际两者有很大不同，通过舍入得到的解（整数）也不一定是最优解，有时甚至不能保证得到的解是整数可行解。依次在缩小的可行域中求解新构造的线性规划最优解，并重复上述过程，直到子问题无解或有整数最优解。不考虑整数限制先求出相应松弛问题的最优解，若松弛问题无可行解，则ILP无可行解；若求得的松弛问题最优解符合整数要求，则是ILP的最优解；若不满足整数条件，则任选一个不满足整数条件的变量。
2023-08-27 22:02:59
537
原创 链表、数组
逻辑结构上一个挨着一个的数据在实际存储时所在的内存地址并不连续，相反的，数据随机分布在内存中的各个位置，这种存储结构称为链式存储，这种链式存储所生成的表就是链表。分散存储是链表最显著的特征，但为了能够保持数据元素之间的顺序关系，每个数据元素在存储的同时都要配备一个指针，用于指向它的直接后继元素，即每一个数据元素都指向下一个数据元素。这样这些由指针相互连接的数据就具有了线性关联。链表中的每个元素由两部分构成：一是本身存储的数据信息，称为。
2023-08-25 23:22:10
74
1
原创 整数规划的基本原理与标准形式
数学规划中的变量（部分或全部）限制为整数，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。：所有决策变量要求取非负整数（这时引进的松弛变量和剩余变量可以不要求取整数）。（1）原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。（这时引进的松弛变量和剩余变量也必须是整数）。松弛问题最优解满足整数要求，则该最优解为整数规划最优解。（3）有可行解（当然就存在最优解），但最优解值变差。（1）变量全限制为整数时，称纯（完全）整数规划。（2）变量部分限制为整数的，称为混合整数规划。
2023-08-20 17:45:17
495
1
原创 数学建模赛题类型
在求解机理分析类问题时首先需要探寻与问题相关的物理、化学、经济等相关的知识，然后通过对已知数据或现象的分析对事物的内在规律做出必要假设，最后通过构建合适的方程或关系式对其内在规律进行数值表达。根据已知条件和求解目的，往往将预测类问题分为：小样本内部预测、大样本内部预测、小样本未来预测、大样本随机因素或周期特征的未来预测、大样本的未来预测。赛题分析：解决评价类赛题的关键是指标体系的构建，构建完评价体系后再选择合适的评价方法即可，体系建立应秉承全面、准确、独立的三要素。3.选择合适的预测方法进行预测；
2023-08-16 22:46:54
208
原创 MATLAB基本运算（2）
如果是等差的行向量，可以用“from:step:to”方式生成。说明：from、step、to分别表示开始值、步长值、结束值；当step省略或者step>0而from>to时为空矩阵，当step
2023-08-09 13:32:06
398
原创 MATLAB基本运算(1)
MATLAB定义了多种基本数据类型，包括整型、浮点型、字符型、日期型、元胞数组、结构体型和表格等等。MATLAB内部任何数据类型都是按照数组的形式进行存储和运算的。MATLAB提供了8种内置的整数类型，为了在使用时提高运行速度和存储空间，应该尽量使用字节少的数据类型，可以使用类型转换函数将各种整数类型强制相互转换。说明：相角theta以弧度为单位，复数z的实部a=r*cos(theta);复数包括实部和虚部，MATLAB用特殊变量i和j表示虚数单位，复数运算不需要特殊处理，可以直接进行。
2023-07-30 01:57:51
313
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人