【发布时间】:2014-11-04 07:49:28
【问题描述】:
我在 glpk 中设置了以下问题。两个变量,p 和 v,以及三个约束。目标是最大化 v。
p >= 0
p == 1
-v + 3p >= 0
答案应该是 v==3,但由于某种原因,求解器告诉我使用单纯形法不可行,并抱怨使用内点法时数值不稳定。
这个问题是作为一个更大问题的子问题而产生的,显然并非所有子问题都如此微不足道,否则我只会硬编码解决方案。
【问题讨论】:
标签: glpk
我在 glpk 中设置了以下问题。两个变量,p 和 v,以及三个约束。目标是最大化 v。
p >= 0
p == 1
-v + 3p >= 0
答案应该是 v==3,但由于某种原因,求解器告诉我使用单纯形法不可行,并抱怨使用内点法时数值不稳定。
这个问题是作为一个更大问题的子问题而产生的,显然并非所有子问题都如此微不足道,否则我只会硬编码解决方案。
【问题讨论】:
标签: glpk
因为,出于某种原因,默认情况下,列变量固定为 0 (GLP_FX) 并且不是免费的。我看不出这个默认值有什么意义。
【讨论】: