[問題] N種產品 profit最大化的演算法?

看板Programming作者 (Do live Loop)時間15年前 (2010/08/22 20:39), 編輯推噓2(208)
留言10則, 5人參與, 最新討論串1/1
coding中遇到一個問題 假設有產品 A B C D...好幾種 每個產品有不同價格, 在單位時間內產量不可大於一個動態公式 例如1A+2B+3C+4D <= 1000個產量 公式會改變 除了用窮舉法之外(太耗時了), 如何計算出符合公式的最大profit -- test -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.28.245

08/22 20:47, , 1F
這是一個最佳化的問題 有很多數值法
08/22 20:47, 1F

08/22 20:48, , 2F
你可以查 線性規劃
08/22 20:48, 2F

08/22 20:48, , 3F
除了LP有其它方法嗎?
08/22 20:48, 3F

08/22 21:25, , 4F
IP
08/22 21:25, 4F

08/22 21:25, , 5F
不過我想問一下為什麼你不用 LP?
08/22 21:25, 5F

08/23 05:50, , 6F
DP?
08/23 05:50, 6F

08/23 09:22, , 7F
也不是不用,只是deadline近了XDDD
08/23 09:22, 7F

08/23 13:40, , 8F
再來就是 公式未必是線性的 可能有乘除
08/23 13:40, 8F

08/23 14:59, , 9F
問題model and 找最佳解或近似最佳解
08/23 14:59, 9F

08/23 15:00, , 10F
再來就是能不能在時間內完成這部份功能
08/23 15:00, 10F
文章代碼(AID): #1CSHg8QX (Programming)
文章代碼(AID): #1CSHg8QX (Programming)