题目大意：同1061 不过每类志愿者能工作的区间是多段
这是卡网络流？不明
总之把1061稍微改改就能过了- -
#include
#include
#include
#include
#include
#define INF 1e10
#define EPS 1e-7
using namespace std;
int m,n;
namespace Linear_Programm...
分类：
其他好文 时间：
2015-03-16 21:17:45
阅读次数：
233
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
题目模型出的真心神。
需要好难才能推出来。
本来打算写一篇好的题解，但是状态实在不好，没弄会这道题。
只能先扒建边留个坑了。
据说“单纯形算法”可以高速+裸建图 水过此题（呃，或曰此题乃单纯形裸题是也。）
留坑前先给个链接吧，应该是目前网上最好的此题题解：
BYV大神的题解：www.byvoid.com/blog/noi-2008-employee/#more-916
...
分类：
其他好文 时间：
2015-01-07 20:57:54
阅读次数：
156
作者：jostree转载请注明出处 http://www.cnblogs.com/jostree/p/4156685.html使用单纯型法来求解线性规划，输入单纯型法的松弛形式，是一个大矩阵，第一行为目标函数的系数，且最后一个数字为当前轴值下的 z 值。下面每一行代表一个约束，数字代表系数每行最后一...
分类：
编程语言 时间：
2014-12-23 01:25:35
阅读次数：
403
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3118题意：给出一个图以及图中指定的n-1条边组成的生成树。每条边权值加1或者减去1都有相应的代价。求一个最小代价使得给出的边是最小生成树。思路：对于每条非树边，必与某些树边形成环。设...
分类：
其他好文 时间：
2014-12-11 15:31:42
阅读次数：
241
列生成算法的核心思想非常朴素，借鉴单纯形法迭代中的“进基”思想，实际的原始问题可能很多列向量，但是真正“入基”的列向量却只占很少的一部分，因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解，将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”，加入主模型中，这样主模型只对质量较好的列进行优化。
接下来以IBM ILOG CPLEX 内置的板材切割问题（cutstock）详细阐述（建模语言选用ILOG开发的OPL语言）...
分类：
编程语言 时间：
2014-11-24 17:12:45
阅读次数：
374
修正单纯性法
代码如下：
舍去了输入转化的内容，主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类：
编程语言 时间：
2014-05-07 11:54:08
阅读次数：
547
一下是本人对于运筹学的一点学习笔记以及心得，由于是刚刚接触所以有些地方可能理解不是很到位，只留做大家的一个参考。有什么不合理的地方还请各位指正，谢谢！！！第二章
线性规划与单纯形法所以线性规划问题的求解变得相当的重要，首先最为直观的为图解法，通过作图直观方便的求解相应解。由于其直观的结果，可以轻易地...
分类：
其他好文 时间：
2014-05-01 05:57:01
阅读次数：
297
