24小时热门版块排行榜

>论坛更新日志 (3444)
>虫友互识 (966)
>文献求助 (260)
>导师招生 (171)
>休闲灌水 (163)
>考博 (135)
>教师之家 (88)
>硕博家园 (83)
>博后之家 (82)
>找工作 (77)
>论文投稿 (76)
>论文道贺祈福 (67)
>基金申请 (67)
>考研 (57)
>公派出国 (51)
>招聘信息布告栏 (38)

返回列表

叶无风声

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 3
红花: 1
帖子: 3
在线: 1.4小时
虫号: 6399245
注册: 2017-04-26

[交流] 模型目标中的两决策变量的交叉乘积的非线性，怎么线性化处理？已有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变量时，是否有大神了解其线性化处理方法？或者不存在线性化处理方法？求交流，求解答~

回复此楼