一、无约束优化 对于无约束的优化问题，直接令梯度等于0求解。 如果一个函数$f$是凸函数，那么可以直接通过$f(x)$的梯度等于0来求得全局极小值点。 二、有约束优化 若$f(x)，h(x)，g(x)$三个函数都是线性函数，则该优化问题称为线性规划。若任意一个是非线性函数，则称为非线性规划。 若目标 ...
分类：
其他好文 时间：
2019-09-03 14:56:50
阅读次数：
226
HDU - 5854 二分答案之后， 设答案值为v, x为小于等于v的边的数量， y为大于v的边的数量， 列出方程 x > (x + y) / k == (k - 1) * x - y > 0， 感觉有点像线性规划的样子。 然后用树形dp去check， 判合不合法的时候可以优化成一个R， 但是不优化 ...
分类：
其他好文 时间：
2019-08-30 22:24:24
阅读次数：
98
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
网络流是什么？ 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 ...
分类：
其他好文 时间：
2019-08-10 21:41:45
阅读次数：
103
▎写在前面 小编早就听说过了网络流这种神奇的东西，一直以为很高端大气上档次，但是很难，就没学。 今日一见也不过如此，一点也不高端，不大气，不上档次。 ▎网络流 ?『定义』 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增 ...
分类：
编程语言 时间：
2019-08-05 14:23:30
阅读次数：
119
注意：请安装 TeX All The Things 这款Chrome浏览器插件才能正确显示公式。 链接如下：https://chrome.google.com/webstore/detail/tex-all-the-things/cbimabofgmfdkicghcadidpemeenbffn Ma ...
分类：
其他好文 时间：
2019-07-25 19:14:39
阅读次数：
110
关键词：Python、调包、线性规划、指派问题、运输问题、pulp、混合整数线性规划（MILP） 注：此文章是线性规划的调包实现，具体步骤原理请搜索具体解法。 本文章的各个问题可能会采用多种调用方法，为什么？因为这些包各有特点，有些语法特别像matlab，只要稍稍改变即可达成代码交换；而有些包利用了 ...
分类：
编程语言 时间：
2019-07-12 12:51:37
阅读次数：
252
Matlab中 intlinprog函数用法简介 1.简介 intlinprog是matlab中用于求解混合整数线性规划(Mixed integer linear programming)的一个函数，用法基本和linprog差不多 Matlab中，该模型的标注写法如下 $$ min\ f\,^Tx\ ...
分类：
其他好文 时间：
2019-07-07 12:21:17
阅读次数：
246
我们可以使用Gomory切割来完全求解一个整数线性规划问题。思路是 1. 求解线性松弛 2. 根据这个线性松弛的单纯性表产生并添加Gomort切割，切割约束条件空间， 直到线性松弛的最优解为整。 针对混合整数线性规划问题， \[\begin{array}{*{20}{l}}{\max 3x + y ...
分类：
其他好文 时间：
2019-05-31 11:48:02
阅读次数：
123
当上一节讲到的线性规划问题中，要求某些变量是整数的时候，就变成了混合整数线性规划问题。 其实对于某些问题来说，线性规划问题的最优解刚好是整数，那么它对应的混合整数线性规划问题的解就刚好是这个最优解了。因此分支限界法的思路是， 1. 将原混合整数线性规划问题改进为行的松弛问题，不断地用单纯形法求解 2 ...
分类：
其他好文 时间：
2019-05-31 10:19:36
阅读次数：
147
