最近需要对研究的问题进行数学规划，并求最优解，在阅读大牛的文章中看到了该工具GLPK，便搜索了下，按照如下步骤安装并测试了小例子，感觉上基本用法还是很简单的，所以将步骤附在下边，供参考和阅读，转载请标注，谢谢。 Sudo gedit /etc/apt/sources.list deb http:// ...
分类：
其他好文 时间：
2016-06-14 11:51:14
阅读次数：
238
线性规划由目标函数和若干约束构成，Latex中并没有直接的命令来写线性规划。简单的做法是使用＼begin{eqnarray} … ＼end{eqnarray}命令，但eqnarray命令是使若干方程按照中间的二元关系符（如等号）垂直对齐的，而线性规划的约束条件上虽然有二元关系符，但约束条件后面往往还 ...
分类：
其他好文 时间：
2016-06-09 18:31:43
阅读次数：
432
教材：刁在筠，刘桂真，宿洁，马建华。《运筹学》，第三版，高等教育出版社，2007。 ch01 - 绪论.pptx ch02-1 - 线性规划 - 模型与基本定理.pptx ch02-2 - 线性规划 - 单纯形算法.pptx ch02-3 - 线性规划 - 两阶段单纯形算法.pptx ch02-4 ...
分类：
其他好文 时间：
2016-06-09 18:31:13
阅读次数：
318
就是个裸题了
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2...
分类：
其他好文 时间：
2016-05-13 02:29:07
阅读次数：
413
model:max=13*A+ 23*B; 5*A + 15*B <480 ; 4*A + 4 *B <160 ; 35* A + 20 *B <1190 ; end Variable Value Reduced Cost A 12.00000 0.000000 B 28.00000 0.00000 ...
分类：
编程语言 时间：
2016-05-05 17:42:09
阅读次数：
176
其实上面这个是Holt-Winters无季节趋势模型， 上面的S(t)对应下面的a(t)——截距（平滑值） b(t)仍然对应b(t)——趋势，T对应k。 阿尔法对应阿尔法 伽马对应贝塔 因为(t)-hat是阿尔法和伽马的函数，所以TSS是阿尔法和伽马的函数。 为使方便理解和操作，该我们使用excel ...
IPOPT工具解决非线性规划最优化问题使用案例 By Andrew（ justastriver@gmail.com ） 2013-08-07 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决线性规划问题的求解。它提供了c/c++接口，很易于使用。 问题 解决类似以下 ...
分类：
其他好文 时间：
2016-04-19 13:53:29
阅读次数：
515
诈个尸。 1.飞行员配对方案问题 二分图匹配。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 using namespace std ...
分类：
其他好文 时间：
2016-04-15 20:15:09
阅读次数：
208
PS：SDOI2016 Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课，现在做网络流24题貌似没什么用←退役节奏) 做的题目将附上日期，见证我龟速刷题。 1.飞行员配对方案问题 2016-04-11 二分图最大匹配问题，更新了一下$Dinic$模板，带上了当前 ...
分类：
其他好文 时间：
2016-04-11 22:24:19
阅读次数：
247
