Re: [問題] 整數非線性規劃用ILP solver求解

作者: yr (Sooner Born Sooner Bred)   2016-07-07 22:01:52
※ 引述《PttPttPtt3 (PTT)》之銘言:
: → yr: 所以就是 max XH, 一般未知數用 X ,所以 max CX 比較好一點 07/07 13:27
: → yr: 不知道你說的影響前一個是什麼意思,一般這個會列在 07/07 13:28
: → yr: constraints 裡面,沒列出來也不知道可不可以輕易找到解 07/07 13:28
: → PttPttPtt3: 影響前一個意思是說假如現在為C1x+C2x+...+Cnx 07/07 14:06
一般習慣寫 max CX , CX 都是 vectors
所以 C = [c1, c2, c3, ... cn]
X = [x1, x2, x3, ... xn]
: → PttPttPtt3: 但是若假設C2的x變大 那C1的x就會變小 07/07 14:08
: → PttPttPtt3: 它們之間的關係大概像是 07/07 14:08
: → PttPttPtt3: C2的x重原先的1+1+1/1變成1+2+1/1 由3變4 07/07 14:11
: → PttPttPtt3: 而C1的x可能就重1+1+1/1 變成1+1+1/2 由3變3/2 07/07 14:12
這你就要把怎麼變給 model 出來,把 x1...xn 的關係放在
constraints ,精確的描述出來,光你這樣講 x2 變大 x1
就變小,不夠具體。
舉例來說, x1+x2+...+xn = m, x1,....xn > 0
這樣可以找到完全符合你說的解,但是並不是你想要的解

Links booklink

Contact Us: admin [ a t ] ucptt.com