java - cplex - 矩阵值和索引的最小化和求和

Question

我是第一次使用 CPLEX Java API。

我想最小化某些索引上矩阵中值的总和，这是由条件给出的。

例如，如果我有矩阵 M = {{ 0, 1, 2, 1},{ 1, 2, 1, 0},{ 0, 1, 1, 0},{ 1, 1, 1, 2}}.

我想计算两个总和，第一个是所有元素 e = 1 的总和，第二个是元素等于 1 的索引。

因此，元素等于 1 的索引为 {{0,1} {1,0} {1,2} {2,1} {2,2} {3 ,0} {3,1} {3,2}。

第一种情况的结果是 9 (1+1+1+1+1+1+1+1+1)`，第二种情况的结果是 24 (0+1+1+0+1+2+2+ 1+2+2+3+0+3+1+3+2)。

我不确定如何使用 IloNumVar[] 并使用 IloLinearNumExpr 创建表达式，该表达式用于求和并最小化函数，而矩阵 M 是类型 int[][]。

Answer 1

在你的问题描述中，没有什么可以优化的。矩阵 M 中的所有元素都是常数。因此，您描述的两个总和可以直接计算，无需使用 CPLEX 等工具。