2015-09-09 今天买的凸优化刚到。从今天开始学习一些基础的概念。不知道2年的时间能不能学会并且解决实际的问题。 线性函数需要严格满足等式，而凸函数仅仅需要在a和b取特定值得情况下满足不等式。因此线性规划问题也是凸优化问题，可以将凸优化看成是线性规划的扩展。 1.放射集 定义：过集合C内任意两...
分类：
其他好文 时间：
2015-09-09 20:57:46
阅读次数：
695
线性规划其实实现很简单， 关键就是theta的训练。下面是我的JAVA代码实现：我用的训练集为：1.0 2.0 1.52.0 3.5 3.4-1.2 2.0 3.54.7 3.2 4.52.3 -2.5 5.4下面是类与函数的实现： 1 import java.io.BufferedReader;....
分类：
其他好文 时间：
2015-09-09 19:01:23
阅读次数：
425
lingo是一个方便进行求解规划问题的软件，可以很快求出，写好代码后按照下图点击即可。大致以下几种情况：!变量下界为0的简单线性规划;model:max=4*x1+3*x2;5*x1+x2>10;x1+x210;x1+x24;@bin(x1);@bin(x2);end还可以求复杂的TSP问题，最小路...
分类：
其他好文 时间：
2015-09-08 21:50:13
阅读次数：
385
一、lingo中所有未知变量的默认大于等于0二、非线性是指变量之间的数学关系，不是直线，而是曲线、曲面、或不确定的属性。三、lingo中一旦使用@if，就表示该模型为非线性规划四、将excel中的数据导入到lingo 举例说明：我要将'C:\Users\Lenovo\Desktop\lingoda....
分类：
其他好文 时间：
2015-09-04 19:56:49
阅读次数：
175
说 明：本程序用于求解线性约束条件下的2元非线性规划问题...
分类：
编程语言 时间：
2015-08-28 19:58:20
阅读次数：
1121
BZOJ 3112 [Zjoi2013]防守战线 线性规划...
分类：
其他好文 时间：
2015-08-21 19:31:38
阅读次数：
213
BZOJ 3550 [ONTAK2010]Vacation 线性规划...
分类：
其他好文 时间：
2015-08-21 19:30:31
阅读次数：
157
BZOJ 1061 [Noi2008]志愿者招募 线性规划...
分类：
其他好文 时间：
2015-08-21 19:29:54
阅读次数：
175
题意：
给出一个无向连通图，并指定其中一颗生成树；
每条边上有一个权值vali，如果增大这个权值1则花费Ai，减小1花费Bi；
现在要使指定的生成树为一颗最小生成树，求最小花费；
n
题解：
一道线性规划比较神的题目，前面刷的比较偏水就不刷了；
首先有一点极为显然的东西(我居然没看出来)，树上的边一定减小权值，非树上的边一定增大权值；
然后考虑对于一颗生成树要为最小要满足的...
分类：
其他好文 时间：
2015-08-21 19:29:21
阅读次数：
435
BZOJ 3118 Orz the MST 线性规划...
分类：
其他好文 时间：
2015-08-21 19:28:49
阅读次数：
181
