非线性规划模型 在上一次作业中,我们对线性规划模型进行了相应的介绍及优缺点,然而在实际问题中并不是所有的问题都可以利用线性规划模型求解。实际问题中许多都可以归结为一个非线性规划问题,即如果目标函数和约束条件中包含有非线性函数,则这样的问题称为非线性规划问题。一般来说,解决非线性的问题要比线性的问题难得多,不像线性规划有适用于一般情况的单纯形法。对于线性规划来说,其可行域一般是一个凸集,只要存在最优解,则其最优解一定在可行域的边界上达到;对于非线性规划,即使是存在最优解,却是可以在可行域的任一点达到,因此,对于非线性规划模型,迄今为止还没有一种适用于一般情况的求解方法,我们在本文中也只是介绍了几个比较常用的几个求解方法。
一、非线性规划的分类
1无约束的非线性规划
当问题没有约束条件时,即求多元函数的极值问题,一般模型为
f X minx R X 0
此类问题即为无约束的非线性规划问题
1.1无约束非线性规划的解法 1.1.1一般迭代法
f X minx R即为可行方向法。对于问题 X 0
给出f(x)的极小点的初始值X(0),按某种规律计算出一系列的X(k)(k 1,2, ),希望点阵{X(k)}的极限X 就是f(x)的一个极小点。 由一个解向量X
(k)
求出另一个新的解向量X(k 1)
向量是由方向和长度确定的,所以X(k 1) Xk kPk(k 1,2, )
即求解 k和Pk,选择 k和Pk的原则是使目标函数在点阵上的值逐步减小,即
f(X0) f(X1) f(Xk) .
检验{X(k)}是否收敛与最优解,及对于给定的精度 0,是否|| f(Xk 1)|| 。 1.1.2一维搜索法
当用迭代法求函数的极小点时,常常用到一维搜索,即沿某一已知方向求目标函数的极小点。一维搜索的方法很多,常用的有: (1)试探法(“成功—失败”,斐波那契法,0.618法等); (2)插值法(抛物线插值法,三次插值法等); (3)微积分中的求根法(切线法,二分法等)。 考虑一维极小化问题
a t b
minf(t)
数学模型电子教案重庆邮电大学数理学院沈世云 1 第四章 非线性规划一、非线性规划引例 线性规划和整数规划它们的目标函数和约束条件都是 自变量的线性函数,在实际中...
第二节 非线性规划模型在数学规划问题中,当目标函数或约束函数 中至少有一个是非线性函数时称这类问题为非线 性规划。 ? 一、非线性规划的一般(标准)形式 设 ...
5.非线性规划模型 5.非线性规划模型 前面介绍了线性规划问题, 前面介绍了线性规划问题,即目标函数和约 束条件都是线性函数的规划问题, 束条件都是线性函数的规划...
第6章 6.1 6.2 6.3 非线性规划模型存贮模型生猪的出售时机 森林救火 静态优化模型 ? 现实世界中普遍存在着优化问题 ? 静态优化问题指最优解是数(不是函数)...
非线性规划数学模型非线性规划数学模型隐藏>> 非线性规划模型一、 简介具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。非 线性规划研究一个 n ...
实验内容 1、非线性规划的基本理论。 2、用数学软件求解非线性规划。 3、钢管订购及运输优化模型 4、实验作业。 2 非线性规划非线性规划的基本概念 *非线性规划...
第6讲整数规划、非线性规划模型_理学_高等教育_教育专区。MATLAB编程最优化模型(2)一、一般的线性规划模型 二、整数规划模型三、非线性规划模型 运用最优化方法解决...
0 规划与决策 一.非线性规划举例及数学模型 一般的数学模型: Nonlinear programming (NP) mi n f ( X ) hi ( X ) ? 0 s.t. gj(X) ? 0 i ? 1,...
-、非线性规划数学模型的一般形式 二、非线性规划模型的标准式 三、非线性规划模型的特殊类型 四、非线性规划建模举例 五、图解法 非线性规划的现实背景 [ 例 ]...
当目标函数和约束条件都是决策变量 的线性函数时,称为线性规划问题, 否则称为非线性规划问题。 模型 II . 在不降低当前生产水平的前提下 评估资源的贡献,使“...
热门文档