PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 請教線性限制式的設計
作者:
arack
(浩呆a)
2016-03-31 18:03:22
目前在設計一個線性規劃模式 (Maximize)
但是因變數相乘,一直卡在將非線性限制式線性化的問題上
其中A、B、C為實數決策變數,且與目標式成正相關。x為01變數
x的條件限制式已經完成了
但是目前就卡在以下這個問題
A = xB + (1-x)C
想得到的結果: x = 1 造成 A = B
x = 0 造成 A = C
限制式數目沒有限制,不一定要限制在一條內
希望能將變數與變數彼此相乘的問題解決
謝謝
作者:
FRAXIS
(喔喔)
2016-03-31 20:39:00
應該沒辦法吧.. 這種限制式在 Integer programming 很常見應該沒辦法轉成線性的...
繼續閱讀
Re: [問題] 求神人解一題 證明是不是關節點
DJWS
Re: [問題] 用最少數量個正方形 框住所有的點
DJWS
[問題] 求神人解一題 證明是不是關節點
chenfafa
[問題] 用最少數量個正方形 框住所有的點
dominicx
[心得] 1D/1D DP and convex hull trick
FRAXIS
[心得] Maximum sum k-disjoint subarrays
FRAXIS
[問題] 一題資料結構,關於時間複雜度
afe812
[問題] Monte Carlo Method 是否不能計算iterated integral?
ej001
[問題] 摸球總和問題
tokyo291
[問題] 回文樹/回文自動機
FRAXIS
Links
booklink
Contact Us: admin [ a t ] ucptt.com