Re: [問題] 整數非線性規劃用ILP solver求解
看板Prob_Solve (計算數學 Problem Solving)作者yr (Light be with you)時間8年前 (2016/07/07 22:01)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《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
這樣可以找到完全符合你說的解,但是並不是你想要的解
--
Some people are born on third base and go through life
thinking they hit a triple.
- Barry Switzer
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 138.75.44.199
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1467900116.A.93B.html
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章