24小时热门版块排行榜    

CyRhmU.jpeg
查看: 661  |  回复: 0

aurorazdg

新虫 (小有名气)

[求助] 求高手指点

{转载}
   // 对模型目标中,两决策变量中其中有一个为0,1变量的情况,是可以线性化处理的:
         在建模时为目标函数中的决策变量交叉乘积苦恼过,尤其是其中一个是0-1变量。我们不妨增加辅助决策变量p1来代替f1*x1。这时目标函数变为min p1,  同时通过增加下面的约束来刻画你的逻辑:
                     (Constraint 4)f1<=p1+bigM*(1-x1)
                     (Constraint 5)0<=p1+bigM*x1
     这样就能将非线性优化问题转换为线性优化问题了,然后可以直接用cplex等线性规划求解软件求解。//

    本人遇到同样问题,但是基础薄弱,不能理解帖子内容。请高手具体指点一下线性化的方法,以及如何用CPLEX求解,或者给出参考文献,十分感谢!!@laosam280
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 aurorazdg 的主题更新
信息提示
请填处理意见