| 查看: 6911 | 回复: 1 | ||
[交流]
模型目标中的两决策变量的交叉乘积的非线性，怎么线性化处理？ 已有1人参与
|
|
针对模型目标中，两决策变量中其中有一个为0,1变量的情况，是可以线性化处理的： {转载}在建模时为目标函数中的决策变量交叉乘积苦恼过，尤其是其中一个是0-1变量。我们不妨增加辅助决策变量p1来代替f1*x1。这时目标函数变为min p1，同时通过增加下面的约束来刻画你的逻辑： （Constraint 4）f1<=p1+bigM*(1-x1) （Constraint 5）0<=p1+bigM*x1 这样就能将非线性优化问题转换为线性优化问题了，然后可以直接用cplex等线性规划求解软件求解。然而当决策变量均不是0,1变量时，是否有大神了解其线性化处理方法？或者不存在线性化处理方法？求交流，求解答~ |
回复此楼
aurorazdg
aurorazdg
新虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1182.5
- 帖子: 188
- 在线: 23.6小时
- 虫号: 2746877
- 注册: 2013-10-23
- 性别: GG
- 专业: X线与CT、电子与离子束、放
2楼2018-04-02 20:26:00
