生命科学中的数学-运筹学与组合最优化.pptVIP

非线性规划 例 1：某物体温度 φ 与时间 t 之间有如下形式的经验函数： (*) 其中 c1, c2, c3 是待定参数。现通过测试获得 n 组 φ 与 t 之间的实验数据 (ti, φi), i = 1, 2,…, n。试确定参数 c1, c2, c3 ，使理论曲线(*)尽可能地与 n 个测试点 (ti, φi) 拟合。 * 图解法：与线性规划类似； 例 3：考虑以下规划问题： 应用范围很小： 二维空间， 目标函数直观简单； 非线性规划：方法 * x1 x2 O 非线性规划：方法 * 非线性规划：迭代法 迭代法：数值逼近；基于可行的逐步改进； 定义：设 ，若存在 δ 0，使： 则称向量 p 是函数 f(x) 在点 处的下降方向。 定义：设 ，若存在 t 0，使： 则称向量 p 是函数 f(x) 在点 处关于 X 的可行方向。 * 非线性规划：迭代法 迭代法的基本格式： 第一步：选取初始点