三维空间及多维空间画法几何在非线性规划中的应用

本文用画法几何方法较直观地求解非线性规划问题,这样不仅对二个变量的非线性规划问题有确切的几何解释,而且用多维画法几何方法求解多变量的非线性规划问题也有明显的几何解释。     

线性规划模型解的教学思路

本文讨论非数学专业线性规划模型解的教学思路,并且应用关系映射反演思想方法简要论述线性规划模型的解.     

基于Matlab的非线性规划问题的求解

优化问题分为线性规划问题和非线性规划问题.对于线性规划问题,可以使用图解法或者单纯形法很方便地求解;对于非线性规划问题,用图解法只能解极为特殊的情况,对于一般的非线性规划问题,求解计算极其复杂.本文利用Matlab软件,通过实例,高效快捷地实现了非线性规划问题求解.     

非线性规划在数学建模中的应用

针对现实生活中涌现的大量实际问题,要求我们在一定条件下求得最优解,本文介绍了最优化方法中的一种——非线性规划,结合实际问题建立了非线性规划模型,并运用软件Lingo求得最优解。     

多目标线性规划MATLAB软件求解

多目标线性规划由于往往只是求其有效解（非劣解）,求解方法及具体演算过程比较复杂,本文也给出多目标线性规划的模糊数学解法.但借助工具软件MATLAB,可以达到对多目标线性规划问题较易求解的目标,从而更好地利用多目标线性规划解决实际问题.     

非线性规划的一种基于极大熵函数的单调化方法

对约束函数单调而目标函数非单调的非线性规划问题,给出了目标函数的一种积的形式的单调化变换公式,首先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的非线性规划问题,再将转化后的只有一个约束的非线性规划问题转化为一个单调规划问题,最后证明了等价性.     

Excel规划求解在决策分析中的应用

介绍了一种求解线性规划和非线性规划的方法.用Excel软件处理规划求解问题,论证Excel在需要大量进行处理数据研究中的实用性.     

基于结构元理论的模糊非线性规划求解方法

针对目标函数与约束函数含有多个模糊数参数的非线性规划问题,应用模糊结构元理论优化求解.利用结构元理论研究模糊值函数问题,得到了多参数函数转换成单参数函数的方法,将多模糊数参数非线性规划问题化简为仅含有一个模糊数参数(即结构元)的非线性规划问题.通过结构元方法构造的自然序,将该规划问题转换成经典的非线性规划问题,并且二者同解.实例分析验证了方法的有效性.     

线性代数方程组的单纯形解法

本文提出求解线性代数方程组的单纯形方法,即将所给线性代数方程组转化成为一个非负右端项和非负变量的特殊方程组,进而构造一个规范形式的标准线性规划问题,然后采用单纯形方法求解这个线性规划问题。如果这个线性规划问题的目标函数的最优值为零,则可求出这个线性代数方程组的基础解系,如果这个线性规则问题的目标函数的最优值不是零,则这个线性代数方程组无解。     

非退化混合整数线性规划的一种解法

本文引进关于点x的邻近整标点x~的概念,利用割面集x=x~分支,证明非退化的混合整数线性规划的解必在割面集上取得,从而把非退化混合整数线性规划的求解化为有限个线性规划的求解,只要比较这些解的目标函数值,就能获得非退化混合整数线性规划的全部解,或化为混合0—1线性规划求解。     

基于控制思想求解非线性规划问题的李雅普诺夫方法

为了高效求解非线性规划问题,对一种基于控制思想的新颖方法——李雅普诺夫方法——进行了研究.该方法将约束非线性规划问题转化为一个动态系统,基于系统的动态特性给出原优化问题的最优解.分别针对单目标和多目标的非线性规划问题,对算法的收敛性进行了分析,给出了算法在应用时松弛变量、增益因子等关键参数的取值建议.大量数值算例验证了上述收敛性及参数取值建议的正确性,表明了该方法在求解非线性规划问题时的巨大潜力和新颖性.     

一个用于构造非线性半定规划算法的非线性Lagrange函数

非线性Lagrange方法是求解非线性半定规划的一个重要方法。给出了一个可以用于研究非线性半定规划的非线性Lagrange函数，并证明了这个函数在KKT点附近具有凸性，从而保证了非线性Lagrange算法理论成立的前提条件。     

非线性约束条件下一个收敛的梯度投影法

本文提出了一个非线性约束条件下新的梯度投影方法。在较简单的假设之下,此算法是全局收敛的,且和现有的非线性约束条件下的一些梯度投影法相比较为简单。     

Exact penalty method for the nonlinear bilevel programming problem

In this paper, following the method of replacing the lower level problem with its Kuhn-Tucker optimality condition, we transform the nonlinear bilevel programming problem into a normal nonlinear programming problem with the complementary slackness constraint condition. Then, we get the penalized problem of the normal nonlinear programming problem by appending the complementary slackness condition to the upper level objective with a penalty. We prove that this penalty function is exact and the penalized problem and the nonlinear bilevel programming problem have the same global optimal solution set. Finally, we propose an algorithm for the nonlinear bilevel programming problem. The numerical results show that the algorithm is feasible and efficient.     

求解一类非线性规划问题的新途径

给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法，然后．通过这个方法将这类非线性规划问题转化为等价的单调规划问题，进而利用已有的关于单调函数的凸化、凹化方法，可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题．再利用已有的关于这些规划问题求全局极小点的方法，可以求得原问题的全局极小点。     

非线性约束条件下的SQP可行方法

非线性规划求解问题,一直是人们关心的热点问题。Zhu和Zhang利用对具有不等式约束的非线性规划构造出新的超线性收敛的SQP算法,每次迭代只需解一个二次规划子问题,还可自动修正可行方向以避免Marotos效应,并在较弱条件下保持算法的整体收敛性。研究将Zhu和Zhang工作,推广到更一般具有等式约束和具有不等式约束的非线性规划。     

一种改进的蚁群算法用于灰色约束非线性规划问题求解

针对灰色约束非线性规划问题,设计了一种改进蚁群算法．该算法采用了正反馈机制。在对灰色约束非线性规划问题白化处理后,将罚函数方法引入到目标函数中,同时给出了改进蚁群算法的仿真流程．实例应用表明,将改进后的蚁群算法应用于灰色约束非线性规划问题的求解是可行有效的。     

优化问题与线性逼近解法

本概要地介绍了运筹学的重要分支——最优化的研究背景及作为基础方法的线性逼近解法,中首先介绍线性规划及名的G．B．Dantzig单纯形方法,随后介绍了基于线性规划解法的线性逼近即Frank—wolfe方法以及基于投影概念的求解带非线性等式与不等式约束条件的优化问题的广义投影算法．只要掌握了线性规划的建模及解法,就能应用于许多实际问题．对于大型问题,目前国内已有相应的解题软件．     

间接平差中非线性误差方程直接解

用非线性误差方程直接平差的方法，运用非线性规划中的算法，将非线性误差方程直接平差归结到非线性规划中无约束优化范畴。算法中采用使目标函数值下降的搜索方法，避免了将误差方程线性化造成的精度损失和求解法方程过程中的凑整误差造成的误差影响。     

逼近精确罚函数法求解单阶段随机规划

提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解.