第三专题 非线性优化问题n 1 、非线性优化模型的建立n 2 、非线性优化模型的寻优1 BG非线性优化模型的建立n 确定决策变量n 确定目标(决策准则)n 确定约束条件2 BG实例分析(1 )投资决策问题(P88)(2 )曲线拟合问题 在实验数据处理或统计资料分析中,常常遇到这样的问题:如何利用有关变量的实验数据(资料)去确定这些变量间的函数关系。例如,已知某物体的温度 与时间 之间有如下形式的经验函数关系: 其中 是待定参数。通过测试获得n 组温度与时间之间的实验数据 ,试确定参数 使理论曲线尽可能地与 n 个测试点拟合。 3 BG非线性规划问题的共同特征n 都是求一个目标函数在一组约束条件下 的极值问题。n 在目标函数或约束条件中,至少有一个是变量的非线性函数。4 BG非线性规划问题n 一般形式:n 向量形式:5 BG非线性优化问题的寻优n 相关概念及理论n 一维最优化方法n 多维无约束最优化方法n 多维有约束最优化方法6 BG非线性规划的相关概念及理论n 一阶导数、二阶导数和n元函数的Taylor 公式7 BG8 BG9 BG定义4 设函数 定义在凸集上,若对任意的及任意的都有: