我试图解决这个线性规划问题:
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
。
我将这些用于其他各种例子并得到了相同的结果。
什么是正确的解决方案?我错过了什么?