この線形計画法の問題を解決しようとしました:
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
。
これらを他のさまざまな例に使用しましたが、同じ結果が得られました。
正しい解決策は何ですか?私は何を取りこぼしたか?