[問題] 請教線性限制式的設計

看板Prob_Solve (計算數學 Problem Solving)作者 (浩呆a)時間8年前 (2016/03/31 18:03), 8年前編輯推噓2(202)
留言4則, 1人參與, 最新討論串1/1
目前在設計一個線性規劃模式 (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
應該沒辦法吧.. 這種限制式在 Integer programming 很常見
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 09:01, , 4F
所以應該是可以的 我記錯了..
04/01 09:01, 4F
文章代碼(AID): #1M_FNjSo (Prob_Solve)
文章代碼(AID): #1M_FNjSo (Prob_Solve)