作者arack (浩呆a)
看板Prob_Solve
标题[问题] 请教线性限制式的设计
时间Thu Mar 31 18:03:22 2016
目前在设计一个线性规划模式 (Maximize)
但是因变数相乘，一直卡在将非线性限制式线性化的问题上
其中A、B、C为实数决策变数，且与目标式成正相关。x为01变数
x的条件限制式已经完成了
但是目前就卡在以下这个问题
A = xB + (1-x)C
想得到的结果: x = 1 造成 A = B
x = 0 造成 A = C
限制式数目没有限制，不一定要限制在一条内
希望能将变数与变数彼此相乘的问题解决
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.63.109
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1459418605.A.732.html
1F：推 FRAXIS: 应该没办法吧.. 这种限制式在 Integer programming 很常见 03/31 20:39
2F：→ FRAXIS: 应该没办法转成线性的... 03/31 20:39
我目前有想到一个方法
还在验证可不可行
并且想要更加化简
设M为一个极大的参数
A ≧ B - (1-x)M
B ≧ A - (1-x)M
A ≧ C - xM
C ≧ A - xM
※ 编辑: arack (140.113.63.109), 03/31/2016 22:42:49
4F：推 FRAXIS: 所以应该是可以的 我记错了.. 04/01 09:01