文档介绍：---------------------------------- 最新精选范文公文分享----- 欢迎观看---------------------------------------------- - -------------------------------------------- 最新精选范文分享-------------- 谢谢观看-------------------------------------- 第三章非线性规划_§1 非线性规划_ 黄金第三章非线性规划§1非线性规划 非线性规划的实例与定义如果目标函数或约束条件中包含非线性函数, 就称这种规划问题为非线性规划问题. 一般说来, 解非线性规划要比解线性规划问题困难得多. 而且, 也不象线性规划有单纯形法这一通用方法, 非线性规划目前还没有适于各种问题的一般算法, 各个方法都有自己特定的适用范围. 下面通过实例归纳出非线性规划数学模型的一般形式, 某企业有个项目可供选择投资, 并且至少要对其中一个项目投资. 已知该企业拥有总资金元, 投资于第个项目需花资金元, 并预计可收益元. ,, 则投资总额为, 投资总收益为. 因为该公司至少要对一个项目投资, 并且总的投资金额不能超过总资金, 故有限制条件---------------------------------- 最新精选范文公文分享----- 欢迎观看---------------------------------------------- - -------------------------------------------- 最新精选范文分享-------------- 谢谢观看-------------------------------------- 另外,由于只取值 0或1,所以还有最佳投资方案应是投资额最小而总收益最大的方案, 所以这个最佳投资决策问题归结为总资金以及决策变量的限制条件下, 极大化总收益和总投资之比. 因此,其数学模型为: . 上面例题是在一组等式或不等式的约束下, 求一个函数的最大值问题, 其中目标函数或约束条件中至少有一个非线性函数, 这类问题称之为非线性规划问题,, 称为目标函数, ,称为等式约束,称为不等式约束. 对于一个实际问题, 在把它归结成非线性规划问题时, 一般要注意如下几点: 确定供选方案: 首先要收集同问题有关的资料和数据, 在全面熟悉问题的基础上, 确认什么是问题的可供选择的方案,并用一组变量来表示它们. 提出追求目标: 经过资料分析, 根据实际需要和可能, 提出要追求极小化或极大化的目标. 并且, 运用各种科学和技术原理,把它表示成数学关系式. 给出价值标准: 在提出要追求的目标之后, 要确立所考---------------------------------- 最新精选范文公文分享----- 欢迎观看---------------------------------------------- - -------------------------------------------- 最新精选范文分享-------------- 谢谢观看-------------------------------------- 虑目标的”好”或”坏”的价值标准, 并用某种数量形式来描述它. 寻求限制条件: 由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果, 因此还需要寻找出问题的所有限制条件, 这些条件通常用变量之间的一些不等式或等式来表示. 线性规划与非线性规划的区别如果线性规划的最优解存在, 其最优解只能在其可行域的边界上达到; 而非线性规划的最优解则可能在其可行域的任意一点达到. 非线性规划的 Matlab 解法 Matlab 中非线性规划的数学模型写成以下形式, 其中是标量函数, 是相应维数的矩阵和向量, 是非线性向量函数. Matlab 中的命令是 X=FMINCON 它的返回值是向量, 其中 FUN 是用 M 文件定义的函数;X0 是的初始值;A,B,Aeq,Beq 定义了线性约束, 如果没有等式约束,则 A=[],B=[],Aeq=[],Beq=[];L B和UB是变量的下界和上界, 如果上界和下界没有约束,则 LB=[],UB=[], 如果无下界,则 LB=-inf, 如果无上界,则---------------------------------- 最新精选范文公文分享----- 欢迎观看-----------------------------------