0

この線形計画法の問題を解決しようとしました:

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

以下は、この優れたLPP ソルバーのスニペットです。

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);
    }

ここで、3 番目のパラメータは「c」、4 番目のパラメータは「A」、6 番目のパラメータは「b」です。5 番目は方向 '<=' を示します。

私もこれらを試しました:

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

私の評判が低すぎるのでここに書くことはできません (http: スラッシュ スラッシュ lpsolve ドット ソースフォージ ドット ネット スラッシュ 5.5 スラッシュ)

最初のものは、「指定された LPP は無制限です」というエラーをスローしました。最後の 2 つの結果は次のとおりです。

プライマル:{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

これらを他のさまざまな例に使用しましたが、同じ結果が得られました。

正しい解決策は何ですか?私は何を取りこぼしたか?

4

0 に答える 0