Cplex中基于列的建模

Question

我正在尝试使用Cplex在java中解决模型。我必须使用基于列的建模。我的问题类似于以下问题：

minimize 500x1 - x2
subject to   5x1 <= 10
             5x1 - 3x2 <=10

我知道我必须为每个决策变量创建一个新列。但是为了添加第二个约束，我是否需要为x1创建一个新列，还是可以使用我用于第一个约束的相同列？

Answer 1

如果你做了明显的事情，它应该会起作用。一个有用的技巧是让CPLEX将其内部模型编写为相对易于阅读的LP文件，然后您可以检查该模型是否符合您的意图。我仍然发现用更代数的方式编写模型要容易得多，这与你在保存的模型LP文件中得到的类似。通过显式更改矩阵中的系数来创建模型要复杂得多，因为它需要更多关注索引等。