问题标签 [lpsolve]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
682 浏览

c++ - 将 Qt C++ 与 lp_solve 集成 - 编译器错误

在我的项目中,我必须解决整数线性规划问题,因此我决定在我的 Windows 7 平台上将 lp_solve 求解器包与 Qt 4.8.4 mingw32 编译器集成。我正在静态编译我的独立 Qt 应用程序。

我已经遵循关于将我的应用程序与 lp_solve (隐式链接)静态链接的建议。
- 我已经下载了提到的头文件并将它们的路径包含在我的 .pro 文件中。
- 我已经下载了 liblpsolve55.lib 文件并将该库包含在我的 .pro 文件中。

我的项目文件的补充:

此外,Qt Autocomplete 正在识别这些头文件。

但是,当我在代码中包含以下行时,会收到一堆警告和错误。

编译器输出:

任何关于我如何解决上述错误的指导都将非常有帮助。我已经用谷歌搜索了上述错误,但我无法得到解决方案。

谢谢

0 投票
2 回答
523 浏览

ruby-on-rails - Heroku 上的自定义二进制文件

我试图让lp_solve库在 Heroku 上工作,但似乎无法让它被识别。我已经尝试了我能找到的所有资源,包括使用vulcan,将其添加到/bin我的项目目录中,添加它/vendor并更改 PATH,我什至甚至创建了一个buildpack我正在使用buildpack-multi,但在每种情况下结果都是相同的No such file or directory:即使我 bash 进入我的实例并尝试直接执行文件,它也会给我同样的错误。我已经让它可执行了。我错过了什么?

0 投票
2 回答
2694 浏览

r - R lp解决如何定义旅行商的约束

我想在 R 中编写旅行商问题。我将首先从 3 个城市开始,然后我将扩展到更多城市。下面的距离矩阵给出了 3 个城市之间的距离。目标(如果有人不知道)是推销员将从一个城市开始,并将访问其他 2 个城市,这样他必须走最短距离。

在以下情况下,他应该从纽约或洛杉矶出发,然后前往芝加哥,然后前往其余城市。我需要帮助来定义 A_ (我的约束矩阵)。

我的决策变量将与距离矩阵具有相同的维度。它将是一个 1,0 矩阵,其中 1 表示从等于行名的城市到等于列名的城市的旅行。例如,如果一个推销员从纽约旅行到芝加哥,第 1 行中的第二个元素将是 1。我的列名和行名是 ny、chicago 和 LA

通过查看问题的解决方案,我得出结论,我的约束将是:

行总和必须小于 1,因为他不能从同一个城市离开两次

列总和必须小于 1,因为他不能两次进入同一个城市

矩阵元素的总和必须为 2,因为销售员将访问 2 个城市并从 2 个城市离开。

我需要帮助来定义 A_ (我的约束矩阵)。我应该如何将我的决策变量与约束联系起来?

0 投票
1 回答
707 浏览

optimization - LPsolveAPI 中的非此即彼约束

我目前正在用 R 中的 LPsolveAPI 编写 MIP。程序本身很简单,但我找不到编写非此即彼约束的方法,而不能直接调用新的二进制变量或 lhs 上的二进制值. LPsolveAPI 不支持这个还是我遗漏了一些明显的东西?

0 投票
1 回答
104 浏览

linear-programming - 最大化给定场景的好处

我的教授给我们的一个问题遇到了麻烦:

一对丈夫和妻子正在旅行,并希望最大限度地利用随身携带某些物品的好处。老公可以带20公斤,老婆可以带17公斤。他们应该带什么?

在此处输入图像描述

这是我使用 'lp_solve' linux 命令编写和运行的:

这是我的结果: 输出

我的结果表明,丈夫应该拿火炉和斧头,而妻子应该拿灯和望远镜。这是一个有效的结果,但它不是最有益的......有人可以向我解释我做错了什么吗?

非常感激。

0 投票
1 回答
2328 浏览

c - 尝试在 Linux 上的 C/C++ 中使用 lp_solve 时出现“未定义的引用”

我是线性编程和 C 的新手。我正在尝试使用该lp_solve库来求解线性方程。问题是我无法让演示代码工作。

文档中所述,我下载lp_solve_5.5_dev.gz到我的 Linux 机器上。我将文件提取到与我的代码相同的文件夹中并尝试编译:

当我添加liblpsolve55.a到命令时,我收到以下错误:

我知道这些lp_solve库没有加载到我的代码中。您能告诉我如何正确链接lp_solve库吗?

0 投票
2 回答
715 浏览

php - 你如何编译 lp_solve 到 macports php 5.4.2?

我按照这里的说明操作: http: //lpsolve.sourceforge.net/5.5/PHP.htm#Compile_the_lpsolve_driver并从这里下载了源代码:http: //sourceforge.net/projects/lpsolve/但是当我从目录中键入 phpize我收到这条消息的来源:Cannot find config.m4. Make sure that you run '/opt/local/bin/phpize' in the top level source directory of the module.我不确定我做错了什么。我在 lpsolve 的源目录中的任何地方(递归地)都看不到 config.m4。

0 投票
1 回答
1012 浏览

linear-programming - lpsolve 在不满足给定约束的情况下求解整数线性规划

我想知道这里是否有人使用 lpsolve 来解决线性规划问题。

我在一个有约束 x45=0 的文件中定义了一个整数线性规划问题(还有其他整数变量)。问题被lpsolve解决后,奇怪的报告结果是x45=1。但是,如果我在约束之前加上一个标签,例如 c1:x45=0,那么就会满足约束。这里有人知道发生了什么吗?

所以我在我的 LP 文件中定义的问题是:

通过解决它,结果是:

如你看到的。x45 和 x54 都是 1,而其他约束都满足。如果我在约束之前放一个标签,例如:

然后就会遇到。我不知道为什么这会有所不同

0 投票
1 回答
1114 浏览

linear-programming - LPSolve - 指定常数系数

我正在使用 LPSolve IDE 来解决 LP 问题。我必须针对大约 10 或 20 组不同的参数来测试模型并进行比较。

我有什么办法可以保留通用模型,但可以根据需要指定常量?例如,如果我有以下约束:

A >= [c]*B

我想测试模型在[c] = 10[c] = 20等时的行为。现在,我只是通过搜索和替换准备不同的 .lp 文件,但是:

a) 似乎效率不高

b)在某些时候,我需要考虑表单的约束A >= B/[c] // =(1/[c]*B)。然而,LPSolve 似乎无法识别除法运算符。1/[c]每次都直接指定是唯一的选择吗?

0 投票
1 回答
201 浏览

python - 如何指定我创建的线性规划以使用 lpsolve 最大化或最小化编程

我正在学习在 python 中使用 lpsolve 来解决线性规划,我关注了网站,它运行良好。但是我找不到在 LP 问题中设置 max/min 属性的位置,它已经折磨了我好几天。