1

我在 glpk 中设置了以下问题。两个变量,p 和 v,以及三个约束。目标是最大化 v。

p >= 0
p == 1
-v + 3p >= 0

答案应该是 v==3,但由于某种原因,求解器告诉我使用单纯形法时不可行,并抱怨使用内点法时数值不稳定。

这个问题是作为一个更大问题的子问题生成的,显然并非所有子问题都那么微不足道,否则我只会硬编码解决方案。

4

1 回答 1

1

因为,出于某种原因,默认情况下,列变量固定为 0 (GLP_FX) 并且不是免费的。我看不出这个默认值有什么意义。

于 2014-11-03T23:49:28.270 回答