3.1一般方法 1.问题的一般特征 问题有n个输入,问题的解是由这n个输入的某个子集组成,这个子 集必须满足某些事先给定的条件 约束条件:子集必须满足的条件; 可行解:满足约束条件的子集;可行解可能不唯一; 目标函数:用来衡量可行解优劣的标准,一般以函数的形式给出 最优解:能够使目标函数取极值(极大或极小)的可行解。 分类:根据描述问题约束条件和目标函数的数学模型的特性和问题的 求解方法的不同,可分为:线性规划、整数规划、非线性规划、动态规 划等 —最优化问题求解 贪心方法:一种改进的分级的处理方法,可对满足上述特征的某些问 题方便地求解。3.1 一般方法 1. 问题的一般特征 问题有n个输入，问题的解是由这n个输入的某个子集组成，这个子 集必须满足某些事先给定的条件。 ◼ 约束条件：子集必须满足的条件； ◼ 可 行 解：满足约束条件的子集；可行解可能不唯一； ◼ 目标函数：用来衡量可行解优劣的标准，一般以函数的形式给出； ◼ 最 优 解：能够使目标函数取极值（极大或极小）的可行解。 分类：根据描述问题约束条件和目标函数的数学模型的特性和问题的 求解方法的不同，可分为：线性规划、整数规划、非线性规划、动态规 划等。 ——最优化问题求解 贪心方法：一种改进的分级的处理方法，可对满足上述特征的某些问 题方便地求解