承接上一篇：拉格朗日乘子法和KKT条件 优化理论中，目标函数f(x)有多种形式：目标函数和约束条件都是x的线性函数，称最优化问题为线性规划；目标函数为二次函数，约束条件为线性函数，称最优化问题为二次规划；目标函数或约束条件为非线性函数，称最优化问题为非线性规划。 每个线性规划问题都有对应的对偶问题， ...
分类：
其他好文 时间：
2019-05-25 11:23:34
阅读次数：
132
我把组合数学从中抽出作为了单独的一个模块 整数研究 线性规划 概率论，统计 线性代数 集合论 微积分初步 群论 ...
分类：
其他好文 时间：
2019-05-04 14:48:58
阅读次数：
105
题目 给出一个长度为 $n$ 的序列 $A$ ; 你需要构造一个新的序列$B$ ，满足： $B_{i} \le B_{i+1} (1 \le i \lt n ) $ $\sum_{i=1}^{n} (A_i B_i)^2 $ 最小 题解 出题人和题解在这里 : http://15283746.blo ...
分类：
其他好文 时间：
2019-05-02 09:16:20
阅读次数：
107
此处选用的(LP)形式为： min f = CTx ; s.t. AX = b , X >= 0, 1.可行域K != NULL 时，K为第一卦限中的凸多边形，且必存在顶点； 2.最优解存在则必有基本最优解，可行解存在则必存在基本可行解； 3.在求解之前首先观察决策变量定义域，约束条件的格式，若非标 ...
分类：
其他好文 时间：
2019-04-21 13:07:23
阅读次数：
226
目录 数学模型按数学方法分类 数学建模十大算法 建模思想 预测与预报 评价与决策 分类与判别 关联与因果 优化与控制 数学模型按数学方法分类 1. 几何模型（球面积分，曲面积分） 分形理论（常用） 2. 图论模型（优化类，规划类，决策类问题） 有一类线性规划类问题可用图论模型解决，最短路径 → 时间 ...
分类：
编程语言 时间：
2019-03-28 13:51:54
阅读次数：
142
若二次函数$f(x)=ax^2+bx+c(a,b,c>0)$有零点,则$\min\{\dfrac{b+c}{a},\dfrac{c+a}{b},\dfrac{a+b}{c}\}$ 的最大值为____ ...
分类：
其他好文 时间：
2019-03-28 09:53:18
阅读次数：
178
Problem "Codeforces 671D" 题意概要：给定一棵 $n$ 点有根树与 $m$ 条链，链有费用，保证链端点之间为祖先关系，问至少花费多少费用才能覆盖整棵树（$n 1$ 条边） $n,m\leq 3\times 10^5$ Solution 有一个线性规划的对偶式子（是从 "这篇" ...
分类：
其他好文 时间：
2019-03-25 21:56:08
阅读次数：
165
生产计划优化 企业的生产计划优化问题就是一类对偶问题。 例如：某厂生产A，B， C三种产品，每种产品的单位利润分别为12，18和15，资源消耗如下表，求总利润最大的生产方案。 设生产A，B，C分别为𝒙𝟏, 𝒙𝟐, 𝒙𝟑个单位，数学模型为（LP）: 考虑到资源限制： 如果把接受外来加工任务 ...
分类：
其他好文 时间：
2019-03-08 09:47:28
阅读次数：
208
解决网络流相关问题，最需要的能力就是模型的识别与转换。其中有一类模型，网络流的每一条边不仅给出了容量，还限定了下界。这一类模型虽然建模不难，但是其解决方法具有一定的启发性，可以运用到有些经典问题中去。同时，这类模型使得我们将更多的线性规划模型转为网络流模型，使得网络流的应用面得到了拓宽。 ...
分类：
其他好文 时间：
2019-02-15 17:59:41
阅读次数：
181
文档url：https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.minimize.html 本文还是对scipy官方文档的翻译及解释（毕竟文档写的那么好），使用的函数为scipy.optimize.mi ...
分类：
编程语言 时间：
2019-02-07 20:33:34
阅读次数：
327
