运筹学-非线性规划.ppt_第1页
运筹学-非线性规划.ppt_第2页
运筹学-非线性规划.ppt_第3页
运筹学-非线性规划.ppt_第4页
运筹学-非线性规划.ppt_第5页
已阅读5页,还剩187页未读 继续免费阅读

下载本文档

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

文档简介

1、高级运筹学,非线性规划,教材及工具书,指定教材:沈荣芳,运筹学高级教程(第二版),高等教育出版社,2008.8参考资料:1.韩伯棠,管理运筹学(第三版),高等教育出版社,2013.12 introductiontooperationsresearch,nining 2010 3.吴祈宗,运筹学和优化方法(第二版),机械工业出版社,20124.davidg.luenbbu Springer,2008,非线性规划,非线性规划在科学管理和其他领域,大量应用题可以归结为线性规划问题,但也存在其他问题,其目标函数和限制条件线形函数当营销对象函数和/或约束包括具有自变量的非线形函数时,这种校正图像问题属于

2、非线性校正图像。 一般而言,求解非线性修正像素问题远远难于线性修正像素问题。 而且,没有线性修正像素那样的单纯形成法这样的共同方法,非线性修正像素目前没有适合各种问题的一般算法,是需要深入研究的领域。 非线性规划研究的核心问题:最优条件(必要条件、充分条件、Lagrange乘法理论、敏感性分析、对偶理论)迭代算法、解:投资决策变量,将问题归纳为总资金约束条件,使总收益与总投资之比极大化,数学模型为、然后, 至少要投资一个项目工程。该企业持有总资金a元,第I (I=1,2, n )的项目工程投资需要资金ai元,预计收益为bi元,为了使总收益和总投资之比最大化,在选择最佳投资方案时,将非线性修正模

3、型称为制约问题,将f(x )在x上取最小值的点称为最佳解,对应的目标函数值称为最佳值,目标函数或为了统一、以下的模型minf (x ) s.t.gi (x )0I=1,2, 被称为m(1)hj(x)=的示例:是考虑了minf (x )=(x14 )2(y15 ) 21/2s.t.(x-8 )2(y-9 ) 249 x2,x这样的非线性校正像素问题的非线性校正像素的最佳解,是同心圆与最初可执行区域相交的点的定径套,执行例如,考虑minf(x)=(x8)2(y8)2s.t.(x-t )的非线性校正像素问题,非线性校正像素的最佳解在可执行区域内实现,x2、x3、x4是局部最佳解,x3是全局最佳解,x1、x2、x3、x5是严格的x4不是严格的局部最佳解,对于要求极小化的非线性修正图像问题,如果目标函数是凸函数,可执行区域是凸定径套,则局部最佳解必定是全局最佳解。 与线性修正图像不同,非线性修正图像有局部最

温馨提示

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

评论

0/150

提交评论