24小时热门版块排行榜    

CyRhmU.jpeg
查看: 6867  |  回复: 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变量时,是否有大神了解其线性化处理方法?或者不存在线性化处理方法?求交流,求解答~
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

aurorazdg

新虫 (小有名气)


小木虫: 金币+0.5, 给个红包,谢谢回帖
送红花一朵
楼主能否解答一下当0-1变量时进行线性化的具体方式,以及如何在CPLEX软件中实现,或者给出相关的参考文章。
基础较差,希望楼主指教,谢谢!!
2楼2018-04-02 20:26:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 叶无风声 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见