PTT推薦

Re: [蔚藍] 線性規劃找活動最佳解

看板C_Chat標題Re: [蔚藍] 線性規劃找活動最佳解作者
smallworld
(腸門有稀)
時間推噓 推:0 噓:0 →:0

※ 引述《nahsnib (悟)》之銘言:
: 這個問題其實就是三維空間中的線性規劃,我們知道線性規劃的最佳解必定在頂點,

肥宅工程師路過

本來想用pulp幫忙算 不過有人已經用其他library算了 就不獻醜了

不過要提醒一點 線性規劃 最優解出現在頂點 僅限於constrain的交集是convex hull

用人話說 就是說在限制條件下任二點線性組合 依然是符合限制條件 才能這樣斷言

如果沒有符合這一條件 那有可能算出來的只是局部最優

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.16.103 (臺灣)
PTT 網址