2014-11-03 50 views
0

我在glpk中设置了下列问题。两个变量,p和v,以及三个约束。我们的目标是最大限度地诉为什么这个线性程序在GLPK中不可行?

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

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

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

回答

0

由于某种原因,默认情况下,列变量固定为0(GLP_FX)而不是空闲的。我不明白这种默认是有意义的。