0-1整数规划与隐枚举法-感受剪枝的魅力 整数规划是线性规划的特殊情况，即当约束条件是变量为整数时，线性规划就变成了整数规划。若要求所有变量都为整数，即为纯整数规划；若允许存在一部分变量不一定为整数，则称为混合整数规划。而本文要讨论的0-1整数规划则是纯整数规划的特殊情况，即所有变量要么等于0，要么 ...
分类：
其他好文 时间：
2016-04-01 22:05:23
阅读次数：
449
1.某公司要用铁路运送2种物品，分别从城市s1、s2到d1、d2，每个物品每天要送出0.5单位。给出城市之间每天铁路的流量限制。假设物品可以任意地分成若干份，从而可以分别从不同的线路走。求一个开销最小的运送方案。如图：（ef之间出了故障。） 2个流s1--d1(设为流1)和s2--d2(设为流2)，
分类：
其他好文 时间：
2016-03-20 17:59:01
阅读次数：
316
2016.2.21 01。飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边
分类：
其他好文 时间：
2016-02-21 21:16:17
阅读次数：
220
1.（DVD式子代码MODEL:SETS:CN/C1..C1000/:B;DN/D1..D100/:DVNUM;LINKS(CN,DN):SATI,X;ENDSETSDATA:SATI,DVNUM=@OLE('D:\LINGO\DATA\b2005table2.xlsx');@OLE('D:\LIN...
分类：
编程语言 时间：
2016-01-21 23:31:55
阅读次数：
304
题解：由于解太多,随机抓 A、B, 只要有符合就行了； （首先，Ax+By=0必须表示直线，即A、B不能同时为0；另外，要注意到直线不能过输入中的2N个点；检测点在直线的哪一侧，只需要简单的线性规划的知识） 1 #include 2 #include 3 4 int x[100], y[100...
分类：
其他好文 时间：
2016-01-19 06:53:47
阅读次数：
171
求解线性规划最优解问题（全部转化成约束条件=），并且求最大值问题）bzoj1061 志愿者招募题目大意：给定n天，每天需要志愿者ai人；m类志愿者，从si～ti天工作，每人要ci元。求最小费用。思路：根据题意可以列出目标函数是min sigma(i=1~m)cixi，约束条件是 sigma(i=1~...
分类：
其他好文 时间：
2016-01-10 21:19:17
阅读次数：
187
1. 啥是对偶对偶（duality）本身是一种非常普遍的概念，在生活中非常常见。比如你在吃一个甜筒冰激凌，为了能吃出一个洞来，你先从上面吃，然后再从下面吃，最后终于被你吃出了一个洞！当然这是玩笑了，下面是一个严肃的例子。比如爬山的时候一个大台阶你先上去了，回头拉你的女朋友上来，这时候就出现了一个标准...
分类：
其他好文 时间：
2016-01-01 20:57:09
阅读次数：
235
题意：p， q，都是整数.sigma（Ai *ki）>= p, sigma(Bi* ki) >= q;ans = sigma(ki)。输出ans的最小值约束条件2个，但是变量k有100000个，所以可以利用对偶性转化为求解ans = p * y1 + q * y2约束条件为：Ai * y1 + Bi...
分类：
其他好文 时间：
2015-12-17 00:41:26
阅读次数：
467
对偶性所属现代词，指的是在霍金的《时间简史》中有提及，导致相同的物理结果的，表面上不同的理论之间的对应。对偶性 - 简介在霍金的《时间简史》中有提及，导致相同的物理结果的，表面上不同的理论之间的对应。 １、线性规划问题中的 (Ｐ) min f = c'x Ax>=b 且 x>=0 ( D...
分类：
其他好文 时间：
2015-12-06 16:09:36
阅读次数：
122
Matlab的运筹与决策问题线性规划问题函数：linprog(f,A,B,Aep,Bep,lb,ub)参数分析： f:目标函数的系数排列 A:约束条件的系数矩阵 B:约束条件的增广矩阵的结果 Aep：等式的系数矩阵 Bep：等式的结果矩阵 lb:所求解的最小值 ub：所求解的最大值非线性规划问题（二...
分类：
其他好文 时间：
2015-12-04 23:01:13
阅读次数：
508
