问题标签 [mathprog]

我一直在使用 GLPK 来解决一些混合整数编程问题。这是一个 MathProg 格式的示例输入文件：

对于此类更大的问题，我一直在遇到性能问题，并且由于 SCIP 声称 MIP 比 GLPK 快几倍，因此似乎值得研究。但是，当涉及到输入文件格式时，我无法确定文档的开头或结尾。SCIP 的主页说它支持 AMPL 格式，而 GLPK 的主页说 MathProg 是 AMPL 的一个子集。尝试通过将上述文件输入 SCIP 3.1.0scip -f file.nl会返回以下错误：

我不确定这是否是因为我未能构建具有 AMPL 支持的 SCIP 或其他原因。我发现这篇关于使用 AMPL 支持构建 SCIP 的博客文章，但说明似乎已经过时，因为 SCIP 3.1.0 的源 zip 不包含interfaces文件夹。

所以，我有两个问题：

1. 是否可以让 SCIP 按原样识别我的 MathProg 输入？
2. 如果没有，谁能建议如何将其转换为可识别的格式？自动化方法会更好，因为我真的不想学习另一种格式，但是手动方法总比没有好。

感谢您的帮助，并为我的无知道歉！

我想就我处理了大约一周的问题寻求您的帮助。我一直在到处寻找解决方案。官方文档不够准确，对此一无所知。

问题如下：这是我的 CSV 文件“food.csv”的一部分。在这里，我只复制了 6 列，只是为了对数据进行小预览。

table我正在使用语句将其导入 GNU MathProg 线性程序。问题是，对于每一列，我都被迫使用单独的参数。我更愿意将列索引到单个二维参数中，以便我可以轻松地迭代它们。

问题是这样我必须为每一列使用单独的参数，如果我有 40 个列和每个列的两个约束，它在单独的行中给出大约 80 个约束，如果我想改变一些东西，我需要改变80 行代码，因为我无法遍历列并简化它。

在这里，我放置了从 CSV 文件中解析的内容。

更有趣的是有这样的东西：

有谁知道如何实现这一目标？

我需要使用 GLPK 解决一个问题，实际上我需要的是计算两个数组中元素之间的差异，但是，我收到域外错误我希望你能修复它，因为我不知道这个错误这里是代码

我正在尝试用 glpsol 解决最小化问题。我有真实世界的数据，我一直在努力包含这些数据。我尝试使用 -d data.dat 包含数据但没有成功，然后我尝试将所有数据重写为参数值，但出现错误： data.dat:7: oh[0] already defined

我的代码：

我刚开始使用glpsol。我一直在阅读文档，但无法弄清楚出了什么问题。感谢帮助。

私人无效 btnDisplay_Click（对象发送者，EventArgs e）

当我进入就业状态为“FULL”，工会状态为“MEMBER”时，销售数量为“100”，受雇年限为“25”。每周的工资输出应该是“$783.30”。但我最终得到 667.59 美元作为输出。我看不出我做错了什么。

以下是必须遵循的准则：

全职代表每周工作 40 小时，每小时 20.00 美元 兼职代表每周工作 20 小时，每小时 10.00 美元 一些代表属于工会，每周支付 5.25 美元的工会会费 如果该代表工作了 10年或更长时间，他们将获得销售额 10% 的佣金，否则他们将获得销售额 5% 的佣金 小部件售价为 9.25 美元 如果全职员工的销售额超过其基本工资的 80%，他们有权获得奖金销售额的 5% 所有代表根据他们的总收入缴纳 16% 的 FICA 税

PS我知道这是很多阅读，但如果你能帮助我，这对我来说就像一个圣诞奇迹。

我正在尝试摆弄 GLPK 和 mathprog 语言。我正在尝试为水力存储实现一个简单的模型（只是涡轮机，没有泵）。但我越来越不可行了。

把初始条件倒过来，这应该是可行的。

这是代码：

这是输出：

有人可以帮帮我吗？

我用这个例子

为城市生成随机位置

如何读取带有GLPK坐标的数据文件以及如何格式化？

我正在使用 MathProg（一种特定于 GLPK 库的语言，类似于 AMPL 的子集）来查找图顶点的拓扑排名。这是我的线性编程课的作业。这是一个介绍性练习，以确保我们可以制定一个简单的线性程序并使用 GLPK 解决它。

我编写了一个 Perl 脚本，它在 MathProg 中为给定的图形生成线性程序。它通过 打印变量的值（顶点等级）printf。如果可行，那正是我想要的；否则它会打印全零，但我只想打印Infeasible, has cycles or loops..

我设法以一种骇人听闻的方式做到了（见下文）。如何更优雅地做到这一点，而不重复可行性条件？有没有一种方法可以检测不依赖于正在解决的问题的不可行性？

我试图声明param Feasible binary := (exists{i in V} v[i] >= 1) or card(E) = 0;，但 GLPK 拒绝了它Model processing error。我之前声明的时候solve，它说operand preceding >= has invalid type，之后的时候，它说expression following := has invalid type。我正在寻找常见编程语言中的变量之类的东西。

我一直在尝试在 GUSEK 中做一个点积。我使用显式表达式来计算它：

我可以使用更轻的符号吗？

我正在尝试为目标建模。

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

约束：

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

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

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