CPLEX ILOG Optimization Studio有界约束编写正确性问询
约束编写问题排查与修正
你当前编写的约束存在语法与逻辑层面的问题,不符合建模要求,具体问题及修正方案如下:
- 语法错误:你在单个约束声明块中使用
&&连接两个不等式,这类整数规划建模语法(如OPL)不支持将两个不等式拼接为同一个约束,必须拆分为两个独立的约束分别声明。 - 逻辑问题1:循环索引设置冗余。你在forall循环中引入了k索引,但未增加k为i节点前驱的判断条件,会生成大量无效冗余约束,甚至出现多组冲突约束直接导致模型无解。
- 逻辑问题2:当前大M系数设置下,当0-1变量
x[<i,j,m>]取值为1时,上下界大M项均为0,会强制中间表达式等于0,如果你的业务需求是x为1时仅要求表达式落在[0, workHourLimit]区间而非强制为0,还需要调整大M系数匹配业务逻辑。
修正后代码示例
forall(k,i in G, j in chargingStationSet, m in numberOfEVs : i!=j && j!=k && k!=i /* 请在此补充k为i前驱的判断条件 */){ // 下界约束 chargingStationTimeManagement_low: workHourLimit*(x[<i,j,m>] - 1) <= departureTime[<k,i>] + travelTime[<i,j>] + ((batteryCapacity[m] - remainingBatteryCapacity[<i,j,m>])/rechargingRate) - departureTime[<i,j>]; // 上界约束 chargingStationTimeManagement_high: departureTime[<k,i>] + travelTime[<i,j>] + ((batteryCapacity[m] - remainingBatteryCapacity[<i,j,m>])/rechargingRate) - departureTime[<i,j>] <= workHourLimit*(1- x[<i,j,m>] ); }
内容的提问来源于stack exchange,提问作者Advaith Krishnan
相关产品推荐
相关产品推荐

