使用CPLEX Java API实现TSP时生成随机权重目标函数遇空输出问题

我一眼就发现了问题所在——你的generateObjs函数里犯了一个很容易忽略的错误：你在函数内部声明了IloNumVar[][] x数组，但从来没有实际创建CPLEX的变量对象。这个数组里的所有元素都是null，当你调用expr.addTerm(...)传入null变量时，CPLEX根本无法把这些项添加到表达式里，最终返回的自然是空的目标函数。

修复方案 #

我们需要把已经初始化好的决策变量数组传入函数，而不是在函数内部重新声明。具体步骤如下：

1. 修改目标函数生成函数

把x数组作为参数传入，这样函数就能使用外部已经创建好的有效CPLEX变量：

public static IloLinearNumExpr generateObjs(Integer n, IloCplex cplex, IloNumVar[][] x) throws IloException{
    IloLinearNumExpr expr = cplex.linearNumExpr();
    Random r = new Random();
    // 可选：设置固定随机种子，方便调试和结果复现
    // r.setSeed(12345);
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(i != j && x[i][j] != null) { // 额外检查变量是否有效
                // 生成50到1000的随机整数（50 + 0~950，nextInt(951)是正确的）
                int randomWeight = 50 + r.nextInt(951);
                expr.addTerm(randomWeight, x[i][j]);
            }
        }
    }
    return expr;
}

2. 在主逻辑中正确初始化决策变量

在调用generateObjs之前，你需要先创建好TSP的0-1决策变量（表示是否选择路径i->j）：

// 假设n是城市数量
int n = 10; // 替换成你的城市数
IloCplex cplex = new IloCplex();
IloNumVar[][] x = new IloNumVar[n][n];

// 初始化每个决策变量
for(int i = 0; i < n; i++) {
    for(int j = 0; j < n; j++) {
        if(i != j) {
            // 创建布尔变量（0或1），表示是否走i到j的路径
            x[i][j] = cplex.boolVar();
        } else {
            // 城市到自身的路径无意义，设为null
            x[i][j] = null;
        }
    }
}

// 生成目标函数并添加到模型中
IloLinearNumExpr objective = generateObjs(n, cplex, x);
cplex.addMinimize(objective); // TSP通常是最小化总路径权重

// 后续添加TSP的约束条件（比如每个城市进/出次数为1等）
// ...

// 求解模型
if(cplex.solve()) {
    System.out.println("最优目标值: " + cplex.getObjValue());
    // 输出路径等结果
}

额外调试技巧 #

如果还是有问题，可以在生成表达式后打印它的内容，确认是否正确添加了项：

System.out.println("目标函数内容: " + objective.toString());

如果输出里有多个term项，说明表达式已经正确构建了。

内容的提问来源于stack exchange，提问作者Sozmo