获取约束对偶值时遇IloLinearNumExpr未找到错误求解决

可能的原因及修复方案 #

1. 确认程序集引用是否正确 #

确保项目中已正确添加以下CPLEX程序集引用：

• ILOG.Concert.dll
• ILOG.CPLEX.dll
  这些文件通常位于CPLEX安装目录的cplex\bin\x64_windows_vsXXX（对应你的VS版本）或类似路径下，若缺失需手动添加引用。

2. 检查using指令的正确性 #

确保代码头部包含完整的命名空间引用：

using ILOG.Concert;
using ILOG.CPLEX;

注意命名空间拼写为ILOG.Concert和ILOG.CPLEX，避免拼写错误。

3. 修正约束类型以支持对偶值获取 #

cplex.GetDual()方法仅接受IloRange类型的约束，而非通用的IloConstraint。需将约束列表的类型从List<IloConstraint>改为List<IloRange>，代码调整如下：

// 约束：每个客户必须被服务恰好一次
List<IloRange> constraints = new List<IloRange>();
foreach (Customer customer in customers)
{
    ILinearNumExpr customerServiceConstraint = cplex.LinearNumExpr();
    for (int r = 0; r < vehicles.Count; r++)
    {
        if (GetRouteIndicator(vehicles[r], customer))
        {
            customerServiceConstraint.AddTerm(1.0, Z[r]); // 如果路线r服务该客户，Z_r = 1
        }
    }
    IloRange constraint = cplex.AddEq(customerServiceConstraint, 1.0);
    constraints.Add(constraint);
}

4. 适配CPLEX版本的API变化 #

部分新版CPLEX中，IloLinearNumExpr已被重命名为ILinearNumExpr（移除前缀Ilo），若使用的是较新版本CPLEX，将代码中的IloLinearNumExpr替换为ILinearNumExpr即可。

完整修正后的代码示例 #

private static double[] SolveMasterProblem(List<Customer> customers, List<Vehicle> vehicles, List<Route> routes)
{
    try
    {
        using (Cplex cplex = new Cplex())
        {
            // 定义决策变量
            INumVar[] Z = new INumVar[vehicles.Count]; // 每个车辆的路线选择对应一个变量

            // 添加Z变量到模型
            for (int r = 0; r < vehicles.Count; r++)
            {
                Z[r] = cplex.BoolVar($"Z_{r}"); // Z_r是二进制变量（0-1）
            }

            // 定义目标函数：最小化总成本
            ILinearNumExpr objective = cplex.LinearNumExpr();
            for (int r = 0; r < vehicles.Count; r++)
            {
                double routeCost = GetVehicleCost(vehicles[r]); // 计算路线r的成本
                objective.AddTerm(routeCost, Z[r]); // 最小化总成本
            }
            cplex.AddMinimize(objective);

            // 约束：每个客户必须被服务恰好一次
            List<IloRange> constraints = new List<IloRange>();
            foreach (Customer customer in customers)
            {
                ILinearNumExpr customerServiceConstraint = cplex.LinearNumExpr();
                for (int r = 0; r < vehicles.Count; r++)
                {
                    if (GetRouteIndicator(vehicles[r], customer))
                    {
                        customerServiceConstraint.AddTerm(1.0, Z[r]); // 如果路线r服务该客户，Z_r = 1
                    }
                }
                IloRange constraint = cplex.AddEq(customerServiceConstraint, 1.0);
                constraints.Add(constraint);
            }

            // 求解问题
            if (cplex.Solve())
            {
                Console.WriteLine($"目标函数值: {cplex.ObjValue}");

                // 获取客户服务约束的对偶值
                double[] dualValues = new double[customers.Count];
                for (int i = 0; i < customers.Count; i++)
                {
                    double dualValue = cplex.GetDual(constraints[i]);
                    dualValues[i] = dualValue;
                }

                return dualValues;
            }
            else
            {
                Console.WriteLine("未找到可行解。");
                return null;
            }
        }
    }
    catch (ILOG.Concert.Exception ex)
    {
        Console.WriteLine($"捕获到Concert异常: {ex.Message}");
        return null;
    }
}

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