修正单纯性法
代码如下：
舍去了输入转化的内容，主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类：
编程语言 时间：
2014-05-07 11:54:08
阅读次数：
547
多面体和优化有很大的关系，很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外，若一个问题的约束是多面体，则往往可以设计出比一般凸约束问题解法更好的优化算法，之前我们已经碰到过一些：凹函数$f$若在凸集$C$上不是常数函数，那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类：
其他好文 时间：
2014-05-05 23:20:08
阅读次数：
962
