[問題] 請教線性限制式的設計
目前在設計一個線性規劃模式 (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
推
03/31 20:39, , 1F
03/31 20:39, 1F
→
03/31 20:39, , 2F
03/31 20:39, 2F
我目前有想到一個方法
還在驗證可不可行
並且想要更加化簡
設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
→
04/01 08:49, , 3F
04/01 08:49, 3F
推
04/01 09:01, , 4F
04/01 09:01, 4F