相关疑难解决方法(0)

我必须找到一些微小的线性编程问题的所有基本解决方案。

这是一个示例（采用lp_solve格式）：

max: x1 + x2;
x1 + x2 <= 1;
x1 <= 0.8;
x2 <= 0.8;

所有2种基本解决方案：

• x1 = 0.2，x2 = 0.8
• x1 = 0.8，x2 = 0.2

当然，有一种寻找替代解决方案的方法，但是我真的更喜欢使用现有的库，而不是精心设计自己的单纯形代码。

我使用Python作为编程语言，希望lp_solve或GLPK的C API中有某种方法可以做到这一点。

谢谢。