Re: [蔚藍] 線性規劃找活動最佳解
※ 引述《nahsnib (悟)》之銘言：
: 這個問題其實就是三維空間中的線性規劃，我們知道線性規劃的最佳解必定在頂點，
肥宅工程師路過
本來想用pulp幫忙算 不過有人已經用其他library算了 就不獻醜了
不過要提醒一點 線性規劃 最優解出現在頂點 僅限於constrain的交集是convex hull
用人話說 就是說在限制條件下任二點線性組合 依然是符合限制條件 才能這樣斷言
如果沒有符合這一條件 那有可能算出來的只是局部最優
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.16.103 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1750760452.A.903.html
討論串 (同標題文章)
C_Chat 近期熱門文章
PTT動漫區 即時熱門文章
226
380
20
43