发简信
IP属地：云南
-
9. 混合整数非线性规划：扩展割平面法
1. 混合整数非线性规划 混合整数非线性规划，英文为Mixed-Integer NonLinear Programming (MINLP) ，指的是既包含整数约束，也包含非线...
-
7. 大规模线性规划：行生成和Benders分解1. 行生成算法 行生成就是指的不断添加约束的算法。因为在求解矩阵中，一个约束条件对应一行，因此添加约束条件的方法自然叫做行生成算法。相对应的，添加变量的方法就叫做列生成算法...
-
4. 整数规划：割平面法python代码
1. 从分支定界（branch and cut）到割平面（cutting plane） 割平面简单来说，就是添加约束条件。比如在分支定界算法中，添加的x≤floor[xs]和...
-
10. python的优化算法包
sciPy优化算法包sciPy中的optimize中的函数linprog使用simplex方法来求解线性规划问题，但是这个算法包不能求解整数规划问题。官方例子： 输出结果为：...
-
敏于行而慎于言,讷于言而敏于行<br><br><a href="https://links.jianshu.com/go?to=http%3A%2F%2Fblog.csdn.net%2Fjiandanjinxin" target="_blank">http://blog.csdn.net/jiandanjinxin</a> <br><a href="https://links.jianshu.com/go?to=https%3A%2F%2Fgithub.com%2Fjiandanjinxin" target="_blank">https://github.com/jiandanjinxin</a>
-
5. 凸优化：拉格朗日乘子法、KKT条件
1. 从线性规划到凸优化 线性规划相对比较简单，比如： 求解步骤嘛，首先添加剩余变量x3消除不等式约束，将问题转化为： 然后使用消元法： 带入目标函数，得到 显然在x3 = ...
-
2. 线性规划：两阶段法python代码
1. 补充问题 上一节中的代码在运行时还有很多细节没有处理，这里补充两个比较重要的情况： 存在等式约束如果有等式约束，那么就没法通过添加松弛变量直接给出初始可行解，需要用大M...
-
3. 整数规划：分支定界法python代码
1. 模型 整数规划的模型与线性规划基本相同，只是额外的添加了部分变量为整数的约束。 2. 求解步骤 整数规划求解的基本框架是分支定界法（Branch and bound，B...
-
1. 线性规划：单纯形法python代码
1. 模型 常见的线性规划模型如下：max z = cxs.t. Ax = b 2. 求解步骤 假设B是基变量集合，通过矩阵的线性变换，基变量可由非基变量表示：x'i = c...
