4.1最优化问题 1.问题的一般特征 问题有n个输入，问题的解是由这n个输入的某个子集组 成，这个子集必须满足某些事先给定的条件。 约束条件：子集必须满足的条件； ·可行解：满足约束条件的子集；可行解可能不唯一； ÷目标函数：用来衡量可行解优劣的标准，一般以函数的形式 给出； 最优解：能够使目标函数取极值（极大或极小）的可行解。4.1 最优化问题 1. 问题的一般特征 问题有n个输入，问题的解是由这n个输入的某个子集组 成，这个子集必须满足某些事先给定的条件。 ❖约束条件：子集必须满足的条件； ❖可行解：满足约束条件的子集；可行解可能不唯一； ❖目标函数：用来衡量可行解优劣的标准，一般以函数的形式 给出； ❖最优解：能够使目标函数取极值（极大或极小）的可行解