java - [Java][Glpk]求解对偶解

Question

我有一个线性问题，我想在 Java 上使用 GLPK 获得最佳对偶解决方案。我试过这个:

parm = new glp_smcp();
parm.setMeth(GLPKConstants.GLP_DUAL);
GLPK.glp_init_smcp(parm);
ret = GLPK.glp_simplex(lp, parm);

但似乎我总是有原始的解决方案。有人可以帮助我吗？

Answer 1

线路

 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 问题的对偶
• 解决方案中的对偶

都是不同的东西。有关详细信息，请参阅有关线性规划的书籍(例如 Vanderbei )。