非线性规划教程

  • 阅读 1606
  • 格式
  • 大小 0B
  • 百度网盘
  • 2014-05-19
  • 收藏

  非线性规划是运筹学的一个重要分支,它是具有非线性约束条件或目标函数的数学规划。非线性规划是一门新兴科学,在经济、军事等很多方面都有广泛的应用,下面我们就来详细了解一下。

  非线性规划是20世纪50年代才开始形成的一门新兴学科。1951年H.W.库恩和A.W.塔克发表的关于最优性条件(后来称为库恩-塔克条件)的论文是非线性规划正式诞生的一个重要标志。在50年代还得出了可分离规划和二次规划的n种解法,它们大都是以G.B.丹齐克提出的解线性规划的单纯形法为基础的。50年代末到60年代末出现了许多解非线性规划问题的有效的算法,70年代又得到进一步的发展。非线性规划在工程、管理、经济、科研、军事等方面都有广泛的应用,为最优设计提供了有力的工具。20世纪80年代以来,随着计算机技术的快速发展,非线性规划方法取得了长足进步,在信赖域法、稀疏拟牛顿法、并行计算、内点法和有限存储法等领域取得了丰硕的成果。

  常见问题

  对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点:

  (i)确定供选方案:首先要收集同问题有关的资料和数据,在全面熟悉问题的基础上,确认什么是问题的可供选择的方案,并用一组变量来表示它们。

  (ii)提出追求目标:经过资料分析,根据实际需要和可能,提出要追求极小化或极大化的目标。并且,运用各种科学和技术原理,把它表示成数学关系式。

  (iii)给出价值标准:在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它。

  (iv)寻求限制条件:由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还需要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示。

✅当您赞助下载文档后,您只能预览,并不意味着购买了版权,不得用于商业用途(直接或间接盈利),下载后请24H内删除。
✅本站所有内容均由热心网友分享赠送,本站不对文档的完整性、权威性及正确性做任何保证或承诺!文档内容仅供预览参考。

1、打开文档需要使用基本的办公软件,如Word、Office、WPS、Pdf、Cad、Rar、Zip等。

2、如遇下载失败、解压失败、文档缺失等问题,请通过【反馈】按钮提交。

最新文档分享
确认删除?