为什么这个线性程序在GLPK中不可行?

时间:2014-11-03 22:23:54

标签: glpk

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

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

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

这个问题是作为一个更大问题的子问题而产生的,显然并非所有子问题都是微不足道的,或者我只是对解决方案进行硬编码。

1 个答案:

答案 0 :(得分:0)

因为出于某种原因,默认情况下,列变量固定为0(GLP_FX)而不是空闲。我不明白这种默认是否合理。