跳到正文
← 返回术语表

最適化問題最优化问题

在教科书中学习离散数学的应用(排队论与最优化)

定义最优化问题(最適化問題)是在满足必须遵守的条件(约束条件)的解中,求出使衡量优劣的标准(目标函数)达到最好的解(最优解)的问题,例如利润最大或成本最小。

解说候选解较少时,把所有候选列出来比较目标函数的值,就能找到最优解。候选较多时,则使用线性规划这类把条件和目标写成式子来求解的方法。决定按什么顺序推进作业、按什么顺序走访多个地点,也都是最优化问题的例子。

类比就像在旅行箱装得下的范围内挑选要带的东西,让有用的物品尽可能多。

记忆钩子英语 optimization 源自拉丁语 optimus,意思是“最好的”。无论追求最大还是最小,都统称为“最好”。

相关真题(4 道题)