如何使用 lpsolve 获得多个 BFS

Question

我正在尝试使用 lpsolve IDE 来解决具有多个 BFS 的 LP，但是只生成了一个解决方案。我该怎么办？

min 2x1 + 4x2 + 7x3
st 2x1 + x2 + 6x3 >= 5
4x1 - 6x2 + 5x3 >= 8
x1 >= 0
x2 >= 0

我只得到 x1 = 2.5, x2 = x3 = 0 但是还有其他的 BFS 例如 (0,0,8.5), (19/8,1/4,0)

Answer 1

LP 求解器通常只返回一个解。使用一些求解器，您可能能够找出访问过的解决方案（我不确定是否可以使用 lpsolve）。

枚举所有 BFS 并不容易。 Here 是一种（有些复杂的）枚举最优解的方法。这也可以用来枚举所有（或许多）可行的解决方案。