Question

我试图解决这个线性规划问题：

max cx : Ax <= b, x >= 0

以下是这个不错的LPP solver：

的摘录

public static LPP myExample() throws Exception {
        return new LPP(
                "Max",
                new String[] {},
                new double[] {1,1,1,1,1,1,1,1,1,1,1,1},
                new double[][] {
                        {1,0,1,1,1,1,1,2,2,2,2,2},
                        {2,1,0,0,1,1,1,1,2,2,2,2},
                        {2,2,1,0,0,0,1,1,1,2,2,2},
                        {2,2,2,1,0,0,0,1,1,1,2,2},
                        {2,2,2,2,1,0,0,0,0,1,1,2},
                        {2,2,2,2,2,0,0,0,0,0,1,1},
                        {2,2,2,2,2,2,0,0,0,0,0,0},
                        {2,2,2,2,2,2,2,0,0,0,0,0},
                        {2,2,2,2,2,2,2,2,0,0,0,0},
                        {2,2,2,2,2,2,2,2,2,0,0,0},
                        {2,2,2,2,2,2,2,2,2,2,0,0},
                        {2,2,2,2,2,2,2,2,2,2,2,0},
                },
                new String[] {"²", "²", "²", "²", "²", "²", "²", "²", "²", "²", "²", "²"},
                new double[] {1,1,1,1,1,1,1,1,1,1,1,1},
                0);
    }

其中第三个参数是'c'，第四个参数是'A'，第六个参数是'b'。第五个给出方向'＆lt; ='。

我也试过这些：

http://algs4.cs.princeton.edu/65reductions/Simplex.java.html

和

我不能在这里写它因为我的声誉太低（http：slash slash lpsolve dot sourceforge dot net slash 5.5 slash）

第一个投掷'给定的LPP是无限的'错误。最后两个给出了这个结果：

原始：{0.0, 0.1, 0.1, 0.0, 0.0, 0.3, 0.0, 0.0, 0.0, 0.0, 0.0, 0.3}

和价值：0.8。

我将这些用于其他各种例子并得到了相同的结果。

什么是正确的解决方案？我错过了什么？

相当简单的Simplex无界限

0 个答案: