数学规划 (最速下降法,c语言编程).docVIP

数 学 规 划 课 程 设 计 题目：用最速下降法求解无约束非线性规划问题 姓名： 学号： 成绩： 2011年6月 用最速下降法求解无约束非线性规划问题 摘要：无约束非线性规划问题是一类重要的数学规划问题。文主要研究了用最速下降法也就是梯度法对无约束非线性规划问题进行求解。对于一个无约束非线性规划利用最速下降法求解，首先需要确定其优化方向，此优化方向应该选择为f在当前点处的负梯度方向，利用一维搜索法找出沿此方向上的最小值及其对应点，此后将该点作为新的出发点重复上述过程，直到达到允许的误差为止。本文最后利用c++语言编程得到满足允许误差内的最优解。 本文主要对一个无约束非线性规划问题的实例，首先利用上述迭代的方法，计算出各迭代点的函数值，梯度及其模。然后应用c++语言编程，得到精确地最优解，需迭代六次才使得，得到的最优解为，。 关键词：最速下降法 无约束非线性规划 最优解 一、问题重述 用最速下降法求解无约束非线性规划问题：，设初始点取为,迭代到满足允许误差=0.01为止的精确解。 二、问题分析 2.1 无约束非线性问题的最优条件 该问题是一个无约束非线性规划问题，利用