问题标签 [glpk]

我想知道是否可以在glpk中为单纯形引入一个初始的基本可行解，这是为了避免算法的初始化阶段并节省计算时间。我还想知道 glpk 库是使用标准单纯形还是修改后的单纯形。谢谢。

我正在尝试为分支定界算法实现递归函数。每次递归调用我的算法时，我都会在递归调用中更改我的 lb 和 ub 值。它显示错误UB must be a real valued nx by 1 column vertor error in MATLAB。我的代码附在下面：

它显示ub(round_value)=0和的错误lb(round_value)=1。任何帮助将不胜感激

我正在尝试为目标建模。

这是分配问题的一个特例，我想最小化完成所有工作所需的工人。因此，所有工作都必须完成，但并非所有工人都必须做某事。

约束：

但我就是不能尽量减少目标中的工人数量。有没有办法计算变量中实际从事工作的工人，然后最小化该变量？

我对它很新，有什么建议吗？

有什么新的提示或建议吗？

我是使用 GPLK 的新手，我正在尝试通过它解决施泰纳树问题。我使用的数学公式是这样的：

这是我正在测试的一段代码：

我已经使用这个网站测试了这个例子： http ://www3.nd.edu/~jeff/mathprog/mathprog.html 它显示这条消息：“问题没有可行的解决方案”。我相信这个例子不好或约束是错误的，有人可以帮助我吗？

如果有人帮助我了解 GLPK 方法中 GLP_DUAL 和 GLP_DUALP 之间的区别，我将不胜感激。

我正在尝试使用八度音阶中的 glpk 求解器解决大数据的 LP 最小化问题。我的约束矩阵有1000或更多行。我的决策变量值是分数。我正在使用两阶段对偶单纯形法。我想glp_exact在 octave/matlab 中使用。这是我的 glpk 的样子：

我不知道如何使用exact单纯形法。对此的任何帮助将不胜感激。

我编写了一个使用 glpk 库的 C 代码，它在 linux 上完美运行，但我未能在 windows 中编译它。我从 sourceforge 下载了winglpk-4.55.zip 文件。解压缩 .zip 文件后，我将 glpk.h 和 glpk.lib 包含在我的项目中，. 我正在使用 Qt，所以我将以下行添加到我的 .pro 文件中：

当我运行以下代码时：

我有错误：

或者，我使用 Visual Studio 2010 并在项目中包含 glpk.lib 和 glpk.h 文件并将 glpk.dll 的位置添加到环境变量 PATH 我得到相同的结果，所以我不知道我是什么做错了。我按照https://en.wikibooks.org/wiki/GLPK/Windows中解释的步骤进行操作，但没有找到解决方案。我使用的是 64 位 Win 7 系统。请帮我

我正在尝试为到期日期调度问题制作模型。数学解决方案是众所周知的，可以在这里找到：http: //www.stomp9.fr/master/benchmarc.pdf

我的代码看起来已经不错了，但是我在第 20 行遇到了一个错误，说 max() 的参数无效。我已经阅读了手册并查看了示例，但看起来还不错。

有人知道这个问题吗？

我是 GLPK 的新手。这是我的一些代码：

我只想在 Y 中有六个值为 1 的值。谁能告诉我如何以正确的方式做到这一点？因为 stc1{i in I, j in I}: sum{Y[i,j]} = 6;总是产生错误。

谢谢你。

我在 Gnu Mathprog 中有一个用于能量模型的代码：

我想将这两个约束合二为一，我正在考虑插入两个条件表达式（if）。第一个 if 将被称为技术（t）和燃料（f），其中 OutputActivityRatio<>0 和第二个对于相同的技术（t），它将再次开始检查 f（燃料）以查看 InputActivityRatio<>0。像那样：

我的问题是：是否有可能有两个 if 串联（嵌套 if）并且它们之间也有一个方程？我怎么能写这样的东西？非常感谢！