作者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://www.ptt.cc/bbs/Prob_Solve/M.1459418605.A.732.html
推 FRAXIS: 應該沒辦法吧.. 這種限制式在 Integer programming 很常見 03/31 20:39
→ 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
推 FRAXIS: 所以應該是可以的 我記錯了.. 04/01 09:01