问题标签 [integer-programming]

我需要关于 Lingo 编程的帮助。我有一个混合整数编程来使用 Lingo 中的集合来解决它。其中一个约束是：

这里 m(i,j)、K(j,w) 和 S(j) 是参数。问题是我不知道如何使用 Lingo 中的集合输入索引 k。任何帮助将不胜感激。

我对 CPLEX 很陌生，我正在编写一个非常简单的模型，CPLEX 不想满足它。我知道我的模型是“冗长的”，因为我有简单地等于其他变量的变量，但这是我迈向更复杂模型的第一步，所以我想要这种方式。我不明白为什么这会让 CPLEX 感到不安。

我的模型是：

这显然没有解决方案（它有，或者至少这是我的意图，但 CPLEX 说不！）。

但是然后我将方程代e8入l3并得到我想要的解决方案！这是代码：

在我看来，两者都是完全相同的模型。我做错了什么，以至于第一个模型没有解决方案，即使它看起来等同于第二个有解决方案的模型？

顺便说一句，解决方案是：

问题本身甚至不是 MIP（因为我在这个初始版本中修复了我的布尔值，但它将是一个正确的 MIP）。这会改变什么吗？我真的不明白问题是什么。

谢谢

我编写了一个小程序来解决我遇到的问题，但无法扩展它并且可能需要一些要点/帮助。

数据有3个矩阵

1) 商品价格

2) 名义上的差异，其中 100 = 最佳价格

3) 可以全部或部分交付我的产品的可能供应商

每个供应商都可以有一个最小订单约束，每行只有一个项目。

然后，我遍历所有可能的组合并计算得分值，以及是否可以传递从上到下的路径并包含所有项目。

在这一步中，我只是对我的最佳解决方案的返回值进行排序。在这里，我需要添加另一个约束以找到最少数量的送货员并逐步提高，直到我拥有可以运送所有物品的最多送货员。

我现在的问题是如何使这种问题规模化。哪些技术可以处理 60x10 或更大的矩阵。

我将不胜感激任何帮助。

我正在使用 cvxopt.glpk.ilp 来解决一个非常复杂的混合整数程序。我想知道是否有办法让程序在找到第一个解决方案后终止？这需要很长时间，一个可行的解决方案对我的目的来说可以很好地工作。

我正在使用lp_solve java 包装器来找到 IP 的最佳解决方案。有没有一种简单的方法可以找到所有解决方案？还是我必须添加新的约束来排除当前的解决方案并重新解决？

我在非线性问题中有几个约束。

例如：

如何将此条件约束写为线性或非线性约束？

我目前正在研究一个 MIP 问题，在那里我可以利用类型 2 (SOS2) 的特殊有序集。

我的问题是，我还没有完全理解这些集合。这样做的原因是因为我必须为我的 SOS2 中的变量分配权重。

我不确定我应该分配什么。我的集合中有一个非常明确的顺序，但我不确定权重应该是多少，我认为只分配 1,2,3 ... n 是不正确的？

所以我的问题是，有人可以向我解释特殊有序集中变量的权重是什么以及应该为它们分配什么值？

我的问题很简单。是否可以删除我已经创建的变量？

或者我唯一的希望是不要创建变量开始？

我想如果你可以打印一个变量然后使用：

会删除它。但我无法准确找到它，Python 说：

不可下标。

我有接下来的两个 if-then 约束

1.- 如果 x1+y2-n >= 0 那么 m2=0，否则 m2=1

其中 x1、x2 是离散的，n 是常数，m2 是二进制变量。

2. 如果 2x1 - y1 >= 0 那么 m1=0，否则 m1=1

其中 m1 是二进制变量。

如何将此约束转换为普通约束。

我正在研究一个编程（使用 Python）问题，我必须在 3 个变量中求解以下类型的线性方程：

x, y, z 都是整数。

方程示例： 2x + 5y + 8z = 14

健康）状况：Minimize x + y + z

我一直在尝试寻找一种算法，以最佳方式找到解决方案。如果有人有任何想法，请通过算法或代码源指导我。

我只是好奇，如果将这个问题外推到 n 个变量，可以做什么？

我不想使用命中和试验循环来继续检查值。此外，可能存在方程无解的情况。

更新

添加下限条件：