摘要：整数规划基本介绍： 其实就是在普通线性规划上加了整数这一概念，要求所给的最优解为整数； 在实际生活中应用居多，对于最优解为较小的整数时的规划问题多有针对； 关于标准线性规划下的整数规划问题： 对于部分整数规划问题，是可以用求解标准线性规划的思想进行求解，比如单纯形法； 但是怼整数规划的形式有所要求； 阅读全文

摘要：对偶问题概述： 个人认为，对偶问题本质上就是一个进行转换寻界的方法； 例如，如果一个问题目的是求最小优化值，如果能够通过一定的方法更改目标函数，转化为求最大优化值； 那么，最大优化值就是原问题的下界，也就是最小优化的最优解； 对偶问题的实际背景： 例如网上经典的问题： 对于上述问题，假如针对定价进行 阅读全文

摘要：什么是线性规划： 线性规划就是特殊的有约束优化问题，目的是通过一组线性等式或者不等式下得可行集合点，来寻找一个目标函数的极值； 通常来说，极值可以是极大极小，但是一般采用极小，看到相关的案例，求极大值直接前面加负号变为极小值即可； 线性规划的基本问题形式： 线性规划问题可以采用最基本的数学符号进行描 阅读全文

摘要：根据最优化导论的相关概念做一个基本的概述和理解； 线段： 以往直线都是针对于二维和三位情况下进行讨论，从来没进行过高维下的线段讨论； 对于直线来说，直接定义就是方向向量+一点即可； 但是对于线段来说采用方程的常规设法，来张成一个解区间，进行表示线段； 假设对于n维空间下两点，如果采用向量表示，有x, 阅读全文