我在 glpk 中设置了以下问题。两个变量,p 和 v,以及三个约束。目标是最大化 v。
p >= 0
p == 1
-v + 3p >= 0
答案应该是 v==3,但由于某种原因,求解器告诉我使用单纯形法时不可行,并抱怨使用内点法时数值不稳定。
这个问题是作为一个更大问题的子问题生成的,显然并非所有子问题都那么微不足道,否则我只会硬编码解决方案。
我在 glpk 中设置了以下问题。两个变量,p 和 v,以及三个约束。目标是最大化 v。
p >= 0
p == 1
-v + 3p >= 0
答案应该是 v==3,但由于某种原因,求解器告诉我使用单纯形法时不可行,并抱怨使用内点法时数值不稳定。
这个问题是作为一个更大问题的子问题生成的,显然并非所有子问题都那么微不足道,否则我只会硬编码解决方案。