Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours ...
分类：
其他好文 时间：
2016-12-17 22:20:48
阅读次数：
163
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 ...
分类：
其他好文 时间：
2016-12-17 14:20:32
阅读次数：
186
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2016-12-17 02:59:23
阅读次数：
199
线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。 ...
分类：
其他好文 时间：
2016-08-01 19:16:16
阅读次数：
237
一、概述 在1947年，Dantzig提出求解一般线性规划问题的单纯形法之后。现在，解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论的研究发展迅速。 最优化问题的一般形式为： X属于Rn为约束集或可行域，f(...
分类：
其他好文 时间：
2015-08-05 14:47:18
阅读次数：
461
1 单纯形法（1） 单纯形法是解线性规划问题的一个重要方法。
其原理的基本框架为：
第一步：将LP线性规划变标准型，确定一个初始可行解（顶点）。
第二步：对初始基可行解最优性判别，若最优，停止；否则转下一步。
第三步：从初始基可行解向相邻的基可行解（顶点）转换，且使目标值有所改善—目标函数值增加，重复第二和第三步直到找到最优解。
（2） 用程序进行运算前，要将目标函数及约束方程变成标准形...
分类：
编程语言 时间：
2015-07-16 22:21:10
阅读次数：
286
牛顿法
使用条件：目标函数具有二阶导数，且海塞矩阵正定。
优缺点： 收敛速度快、计算量大、很依赖初始点的选择。
算法的基本步骤：
由上面的步骤可得基本的算法流程图：...
分类：
编程语言 时间：
2015-02-09 12:51:12
阅读次数：
555
作者：jostree转载请注明出处 http://www.cnblogs.com/jostree/p/4156685.html使用单纯型法来求解线性规划，输入单纯型法的松弛形式，是一个大矩阵，第一行为目标函数的系数，且最后一个数字为当前轴值下的 z 值。下面每一行代表一个约束，数字代表系数每行最后一...
分类：
编程语言 时间：
2014-12-23 01:25:35
阅读次数：
403
列生成算法的核心思想非常朴素，借鉴单纯形法迭代中的“进基”思想，实际的原始问题可能很多列向量，但是真正“入基”的列向量却只占很少的一部分，因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解，将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”，加入主模型中，这样主模型只对质量较好的列进行优化。
接下来以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
