最佳化問題

最佳化問題（英語：Optimization problem）在數學與電腦科學領域中，是從所有可行解（英语：feasible solution）中尋找最優良的解的問題。根據變數是連續的或離散的，最佳化問題可分為兩類：連續最佳化問題與組合優化。

最佳化問題和決定性問題（Decision problem）、功能性問題（Function problem）不同，最佳化問題是：從問題的多個解中，求出最佳解。像背包問題（考慮不同價格和重量的物品，以及可承載一定重量的背包，如何選擇物品，使背包中的物品的總價最高）即屬於最佳化問題。