第组非线性规划讲解.pptVIP

例4.4.2 用0.618法求函数 的在区 间[0,10]上近似极小点， 解： 令a=0,b=10, 则最初的两个探索点为 因 故得到新区间[0,6.18]， 该区间上 的保留点为 重复以上过程，计算结果如表4.4.3。 表4.4.3 搜索次数 1 0.000 10.000 3.820 6.180 -6.328 3.112 2 0.000 6.180 2.360 3.820 -6.590 -6.328 3 0.000 3.820 1.460 2.360 -4.628 -6.590 4 1.460 3.820 2.360 2.920 -6.590 -6.994 5 2.360 3.820 2.920 3.260 -6.994 -6.932 6 2.360 3.260 2.700 2.920 -6.910 -6.994 7 2.700 3.260 2.920 3.040 -6.994 -6.998 8 2.920 3.260 3.040 3.140 -6.998 -6.980 9 2.920 3.140 —— —— —— —— 因为 所以迭代终止。 此时， 取近似最优解为 非线性规划 第7组 张柯 张福容 李宗檐 非线性规划模型 我们知道线性规划问题，即目标函数和约束条件都是线性函数的规划问题，但在实际工作中，还常常会遇到另一类更一般的规划问题，即目标函数和约束条件中至少有一个是非线性函数的规划问题，即非线性规划问题. 事实上，客观世界中的问题许多是非线性的，给予线性大多是近似的，是在作了科学的假设和简化后得到的. 为了利用线性的知识，许多非线性问题常进行线性化处理. 但在实际问题中，有一些是不能进行线性化处理的，否则将严重影响模型对实际问题近似的可依赖型. 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？ 汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量。 小型 中型 大型 现有量 钢材（吨） 1.5 3 5 600 劳动时间（小时） 280 250 400 60000 利润（万元） 2 3 4 制订月生产计划，使工厂的利润最大。 汽车厂生产计划 设每月生产小、中、大型汽车的数量分别为x1, x2, x3 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5 600 时间 280 250 400 60000 利润 2 3 4 线性规划模型(LP) 化为非线性规划 若生产某类汽车，则至少生产80辆，求生产计划。 x1=0 或 ?80 x2=0 或 ?80 x3=0 或 ?80 x1,x2,, x3=0 或 ?80 定义： 如果目标函数或约束条件中至少有一个是关于决策变量 的非线性函数，这样的规划问题就叫做非线性规划问题． 其它情况: 求目标函数的最大值或约束条件为小于等于零的情况，都可通过取其相反数化为上述一般形式． 非线性规划模型按约束条件可分为以下三类： ⑴ 无约束非线性规划模型： ⑵ 等式约束非线性规划模型： ⑶ 不等式约束非线性规划模型： 无约束非线性规划问题的求解方法 一维搜索方法 一维搜索问题又称线性搜索问题，它是指目标函数为单变量的非线性规划问题,其数学模型为 若 则称该问题为有效一维搜索问题。一维搜索方法是寻求单峰函数极小点的方法。 这里先给出单峰函数的定义。 定义4.4.1 函数f(t)称为在 [a,b]上是单峰的， 如果存 使得f(t) 在 上严格递减， 且在 上严格递增。 区间[a,b]称为f(t)的单峰区间。 一个 由定义4.4.1知， 注1： 是f(t)在[a,b]上的唯一的极小 点，