[Java][Glpk]解决双重解决方案
我有一个线性问题,我想用Java上的GLPK获得最优对偶解。我试过这个:[Java][Glpk]解决双重解决方案,java,linear-programming,glpk,Java,Linear Programming,Glpk,我有一个线性问题,我想用Java上的GLPK获得最优对偶解。我试过这个: parm = new glp_smcp(); parm.setMeth(GLPKConstants.GLP_DUAL); GLPK.glp_init_smcp(parm); ret = GLPK.glp_simplex(lp, parm); 但似乎我总是有原始的解决方案。 有人能帮我吗?电话线 parm.setMeth(GLPKConstants.GLP_DUAL); 将选择对偶单纯形法。它本身并没有为您提供双重解决
parm = new glp_smcp();
parm.setMeth(GLPKConstants.GLP_DUAL);
GLPK.glp_init_smcp(parm);
ret = GLPK.glp_simplex(lp, parm);
但似乎我总是有原始的解决方案。
有人能帮我吗?电话线
parm.setMeth(GLPKConstants.GLP_DUAL);
将选择对偶单纯形法。它本身并没有为您提供双重解决方案。精确地说:之后您可以检索原始和对偶解
解决后检索解决方案的方法是:
GLPK.glp_get_col_prim(lp,j) // retrieve primal solution
GLPK.glp_get_row_dual(lp,i) // retrieve duals
还记得线性规划吗
对偶单纯形法
一个LP问题的对偶
解的对偶
都是不同的东西。有关更多信息,请参阅线性规划方面的书籍,例如