非线性规划模型_第1页
非线性规划模型_第2页
非线性规划模型_第3页
非线性规划模型_第4页
非线性规划模型_第5页
已阅读5页，还剩40页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

5.非线性规划模型前面介绍了线性规划问题，即目标函数和约束条件都是线性函数的规划问题，但在实际工作中，还常常会遇到另一类更一般的规划问题，即目标函数和约束条件中至少有一个是非线性函数的规划问题，即非线性规划问题 . 事实上，客观世界中的问题许多是非线性的，给予线性大多是近似的，是在作了科学的假设和简化后得到的 . 为了利用线性的知识，许多非线性问题常进行线性化处理 . 但在实际问题中，有一些是不能进行线性化处理的，否则将严重影响模型对实际问题近似的可依赖型 .由于非线性规划问题在计算上常是困难的，理论上的讨论也不能像线性规划那样给出简洁的结果形式和全面透彻的结论 . 这点又限制了非线性规划的应用，所以，在数学建模时，要进行认真的分析，对实际问题进行合理的假设、简化，首先考虑用线性规划模型，若线性近似误差较大时，则考虑用非线性规划 .非线性规划问题的标准形式为 ：非线性规划模型按约束条件可分为以下三类： 无约束非线性规划模型： 等式约束非线性规划模型： 不等式约束非线性规划模型：1) 无约束的非线性规划问题 .针对上述三类非线性规划模型，其常用求解的基本思路可归纳如下： 在下降迭代算法中，搜索方向起着关键的作用，而当搜索方向确定后，步长又是决定算法好坏的重要因素 . 非线性规划只含一个变量，即一维非线性规划可以用一维搜索方法求得最优解，一维搜索方法主要有进退法和黄金分割法 . 二维的非线性规划也可以像解线性规划那样用图形求解 . 对于二维非线性规划，使用搜索方法是要用到梯度的概念，最常用的搜索方法就是最速下降法 .2) 只有等式约束的非线性规划问题通常可用消元法、拉格朗日乘子法或反函数法，将其化为无约束问题求解 .3) 具有不等式约束的非线性规划问题解起来很复杂，求解这一类问题，通常将不等式化为等式约束，再将约束问题化为无约束问题，用线性逼近的方法将非线性规划问题化为线性规划问题 .下面介绍一个简单的非线性规划问题的例子，其中的一些约束条件是等式，这类非线性规划问题可用拉格朗日方法求解 .例 7 （石油最优储存方法）有一石油运输公司，为了减少开支，希望作了节省石油的存储空间 .但要求存储的石油能满足客户的要求 .为简化问题，假设只经营两种油，各种符号表示的意义如表 4所示 .其中供给率指石油公司供给客户的速度 .表 4 各种符号表示意义表第 i种油的存 储 量第 i种油的价格第 i种油的供 给 率第 i种油的每 单 位的存 储费 用第 i种油的每 单 位的存 储 空 间总 存 储 公式由 历史数据得到的经验公式为 :且提供数据如表 5所示：表 5 数据表已知 总 存 储 空 间代入数据后得到的模型为：模型求解：拉格朗日函数的形式为： 即 :对 求各个 变 量的偏 导 数，并令它 们 等于零，得 : 解这个线性方程组得：从而可得最小 值 是 . 6、多目标规划模型 在许多实际问题中，衡量一个方案的好坏标准往往不止一个，例如设计一个导弹，既
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论