最佳化問題 数学工程学计算机科学和经济学領域中最佳化问题或称优化问题英語Optimization problem是指从所有可行解英语feasible solution中找到最优良的解的问题 根据变量是连续的或离散的可将最佳化问题分为两类 具有离散变量的最佳化问题称为离散优化其中必须找到可数集合中的整数排列或图等对象 具有连续变量的最佳化问题称为连续优化其中必须找到连续函数的最优值它们可以包括约束问题和多模态问题 最佳化问题和决定性问题Decision problem功能性问题Function problem不同最佳化问题是从问题的多个解中求出最佳解像背包问题考虑不同价格和重量的物品以及可承载一定重量的背包如何选择物品使背包中的物品的总价最高即属于最佳化问题