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

[GoodTauSo (Do live Loop)]

coding中遇到一個問題


假設有產品 A B C D...好幾種

每個產品有不同價格,

在單位時間內產量不可大於一個動態公式

例如1A+2B+3C+4D <= 1000個產量 公式會改變

除了用窮舉法之外(太耗時了),

如何計算出符合公式的最大profit

--

test

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.195.28.245
推 thomson:這是一個最佳化的問題 有很多數值法
→ thomson:你可以查 線性規劃
→ GoodTauSo:除了LP有其它方法嗎?
→ yoco315:IP
→ yoco315:不過我想問一下為什麼你不用 LP?
推 Huangs:DP?
→ GoodTauSo:也不是不用,只是deadline近了XDDD
→ GoodTauSo:再來就是 公式未必是線性的 可能有乘除
→ ericinttu:問題model and 找最佳解或近似最佳解
→ ericinttu:再來就是能不能在時間內完成這部份功能