1/24
文档分类:建筑/环境

5非线性规划模型.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

下载所得到的文件列表
5非线性规划模型.ppt
文档介绍:
5.非线性规划模型
前面介绍了线性规划问题,即目标函数和约束条件都是线性函数的规划问题,但在实际工作中,还常常会遇到另一类更一般的规划问题,即目标函数和约束条件中至少有一个是非线性函数的规划问题,即非线性规划问题.
事实上,客观世界中的问题许多是非线性的,给予线性大多是近似的,是在作了科学的假设和简化后得到的. 为了利用线性的知识,许多非线性问题常进行线性化处理. 但在实际问题中,有一些是不能进行线性化处理的,否则将严重影响模型对实际问题近似的可依赖型.
由于非线性规划问题在计算上常是困难的,理论上的讨论也不能像线性规划那样给出简洁的结果形式和全面透彻的结论. 这点又限制了非线性规划的应用,所以,在数学建模时,要进行认真的分析,对实际问题进行合理的假设、简化,首先考虑用线性规划模型,若线性近似误差较大时,则考虑用非线性规划.
非线性规划问题的标准形式为:
非线性规划模型按约束条件可分为以下三类:
⑴ 无约束非线性规划模型:
⑵ 等式约束非线性规划模型:
⑶ 不等式约束非线性规划模型:
1) 无约束的非线性规划问题.
针对上述三类非线性规划模型,其常用求解的基本思路可归纳如下:
在下降迭代算法中,搜索方向起着关键的作用,而当搜索方向确定后,步长又是决定算法好坏的重要因素. 非线性规划只含一个变量,即一维非线性规划可以用一维搜索方法求得最优解,一维搜索方法主要有进退法和黄金分割法. 二维的非线性规划也可以像解线性规划那样用图形求解. 对于二维非线性规划,使用搜索方法是要用到梯度的概念,最常用的搜索方法就是最速下降法.
2) 只有等式约束的非线性规划问题通常可用消元法、拉格朗日乘子法或反函数法,将其化为无约束问题求解.
3) 具有不等式约束的非线性规划问题解起来很复杂,求解这一类问题,通常将不等式化为等式约束,再将约束问题化为无约束问题,用线性逼近的方法将非线性规划问题化为线性规划问题.
下面介绍一个简单的非线性规划问题的例子,其中的一些约束条件是等式,这类非线性规划问题可用拉格朗日方法求解.
例7.(石油最优储存方法)有一石油运输公司,为了减少开支,希望作了节省石油的存储空间.但要求存储的石油能满足客户的要求.为简化问题,假设只经营两种油,各种符号表示的意义如表4所示.其中供给率指石油公司供给客户的速度.
表4 各种符号表示意义表
内容来自淘豆网www.taodocs.com转载请标明出处.
相关文档
非法内容举报中心
文档信息
  • 页数24
  • 收藏数0 收藏
  • 顶次数0
  • 上传人fanglangjizv
  • 文件大小509 KB
  • 时间2021-07-21