问题标签 [lpsolve]

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

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

所有2个基本解决方案：

• x1 = 0.2, x2 = 0.8
• x1 = 0.8, x2 = 0.2

当然，有一种方法可以找到替代解决方案，但我真的更喜欢使用现有的库而不是制作我自己的单工代码。

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

谢谢。

有没有办法让 lpSolve 返回多个解决方案？在下面的情况下，我想要 (5,0) 和 (0,5) 两者。

如果 lpSolve 不能做到这一点，那么是否有任何其他 R 包可以返回积分线性优化程序的所有可能解？

==================================================== ======================

如果所有决策变量都是二进制的，我还想知道为什么 lpSolve 包提供所有可能的解决方案。为什么当所有变量都是整数时它不能重复相同...

我有一个线性规划问题。所有变量都是二进制的，我想得到所有可能的解决方案。我知道我可以设置参数 num.bin.solns 来提供多种解决方案。但是有没有简单的方法来询问所有可能的解决方案？

例如，在下面的情况下，我知道答案的最大数量是 6。但是如果我不知道最大可能的解决方案，那么如何设置 num.bin.solns 参数以使其返回所有可能的解决方案？

您好，提前致谢。我正在使用该包lpSolveAPI来解决线性规划问题。当我创建我的线性规划对象然后添加我的约束时，我正在遍历我的约束矩阵中的所有行mat并分别添加约束。除了设置列之外，这里的示例似乎做同样的事情。我必须单独添加每个约束吗？或者有没有办法一次附加整个约束矩阵、方向向量和右侧向量？

我想用以下附加约束进一步约束下面的系统，它使用绝对值运算符：

是否有可行的方法在 R 中实现这些额外的绝对值约束？

方程组：

代码：

解决方案：

显然这是一个简单的例子来说明我在网上搜索后得出的问题。正如在线帮助指南中所证明的lp_solve，它本身似乎有一种方法。但是，如果可能，我更愿意将问题保留在 R 中。lp_solve

阅读其他问题；不幸的是，它们不相关。

使用本教程： http: //lpsolve.sourceforge.net/5.5/Python.htm

找到这个文件：lp_solve_5.5.2.0_exe_ux32

包含这些文件：

1. libbfp_etaPFI.so
2. libbfp_GLPK.so
3. libbfp_LUSOL.so
4. libxli_CPLEX.so
5. libxli_DIMACS.so
6. libxli_LINDO.so
7. libxli_MathProg.so
8. libxli_XPRESS.so
9. libxli_ZIMPL.so
10. lp_solve

教程说需要文件是：lpsolve55.so

你如何让 lpsolve 在 Ubuntu 中使用 Python？

在文档中，它说您可以使用 numpy 数组：

numpy 包

在上面的部分中，使用 lpsolve 最大程度地使用矩阵包 numpy 已经提到过。有关简要概述，请参阅http://numpy.scipy.org/。这个包是旧的和过时的包 Numeric 的继承者。由于 lp_solve 是关于数组和矩阵的，所以 lpsolve Python 驱动程序接受 numpy 数组是合乎逻辑的。这可以从驱动程序版本 5.5.0.9 开始。在需要将 numpy 数组转换为列表之前。例如：

请注意，numpy 数组变量 c 直接传递给 lpsolve。在驱动程序版本 5.5.0.9 之前，这给出了一个错误，因为 lpsolve 不知道 numpy 数组。它们必须转换为列表：

这对于小型模型是可以的，但对于较大的数组，这会产生额外的内存开销，因为 c 现在在内存中是两倍。一次作为 numpy 数组，一次作为列表。

请注意，从 lpsolve 返回的所有数组始终是列表。

另请注意，lpsolve 不支持较旧的包 Numeric。所以不可能为 lpsolve 提供一个数值数组。那会报错。

http://lpsolve.sourceforge.net/5.5/Python.htm

当我尝试这样做时，我得到一个错误。

结果是：

如果我愿意：

它可以工作，但需要更多的内存（在一般情况下）。

当我跑lpsolve()

结果是：

我想在 R 中使用 lpSolveAPI 来解决设施优化问题，其中包括在源位置设置产品制造的成本负担。我正在寻找有关如何在 lprec 对象中对此进行建模的建议。我将在这里使用第 80 页上的示例问题：

我已经按如下方式设置了我的 lprec 对象：

但是，我不确定如何使用 lpSolveAPI 对这些约束进行建模：

非常感谢任何建议！

我真的被困住了，需要一些帮助。我正在尝试安装 lpsolve 以与 Matlab 一起使用。我尝试按照 lpsolve 网页上的说明进行操作，但没有发现它们很有帮助。我已经下载了：

我正在运行 64 位 Windows 7 并使用 Matlab 2014b。我已经解压缩了两个下载。lp_solve_5.5.3.0_dev_win64 的内容位于已添加到 Matlabs 路径的文件夹中。

lp_solve_5.5.2.0_MATLAB_exe_win64 已解压缩到 System 32 文件夹中的一个文件夹中。该文件夹也已添加到 Matlabs 路径中。

当我在 Matlab 中键入 mxlpsolve 时，我得到：

文件 lpsolve55.dll 在 lp_solve_5.5.2.0_MATLAB_exe_win64 但不在 mxlpsolve.dll 中。我真的很困惑。

您能给我的任何帮助将不胜感激。非常感谢。

我有五个变量。每个变量都有一些界限。我在每个渠道上都投入了一些资金。现在我的问题是是否有任何优化器或逻辑来找出给定函数形式的全局最大值。并且组合的总和不应超过我的总支出。

函数形式为：exp(BETA 0-BETA i/X i)

我使用 expand.grid 函数来查找现有组合。但是我得到了太多的组合。

这是我的代码。

我该如何克服这个问题。如果还有其他选择，请建议我。

提前致谢。