【问题标题】:Why is this linear program infeasible in GLPK?为什么这个线性程序在 GLPK 中不可行?
【发布时间】:2014-11-04 07:49:28
【问题描述】:

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

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

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

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

【问题讨论】:

    标签: glpk


    【解决方案1】:

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2021-05-19
      • 2021-01-30
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多