共查询到17条相似文献，搜索用时 156 毫秒
1.
将整系数多项式0-l混合整规划问题化成无约束多项式规划问题。通过解该问题，能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形，而不需要先将不等式约束化成等式约束再来处理。 相似文献
2.
从拉格朗日乘子法出发,考虑多元函数在等式约束条件下的极值问题.由线性方程组理论得到多元函数在一个或多个等式约束条件下极值点存在的必要条件.并进一步考虑该条件在优化理论中的应用,通过将不等式约束转化为等式约束,运用等约束条件下极值存在的必要条件获得最优解. 相似文献
3.
利用一些学者提出的研究全局优化问题的全局最优性条件的新方法,讨论一些带有二次约束的特殊非凸多项式规划问题的全局最优性条件。通过利用拉格朗日函数和L-次微分相结合的方法,给出带不等式约束的多项式规划的全局最优性充分条件,并推广了已有文献中的一些结论;最后举例说明如何利用所给出的全局最优性充分条件来判定当前可行解就是全局最优解。 相似文献
4.
何毅 《四川三峡学院学报》2013,(3):29-32
给出不同的具有不等式约束的F线性优化问题的最优解集的刻画.结果用梯度条件和拉格朗日乘子表示.首先我们建立了F线性优化问题的拉格朗日函数在最优解集中是常值函数.然后,利用该性质得到了一些拉格朗日乘子为基础的最优解集的刻画. 相似文献
5.
本文应用具有等式约束的非线性规划的最优解的二阶充分条件.导出线性等式的约束二次规划的最优解的矩阵表达式.这一算法也可应用于一般的非线性规划的迭代算法中. 相似文献
6.
7.
曾宪根 《襄樊职业技术学院学报》2009,8(5):24-27
广义逆矩阵的理论和方法 在研究最小二乘问题,长方、病态线性、非线性问题,无约束、约束规划问题,控制论和系统识别问题,网络问题等等理论和应用领域是不可缺少的研究工具.本文探讨了多项式矩阵逆解线性齐次方程组的方法 ,而且以此引申探讨了多元多项式矩阵的分解问题. 相似文献
8.
针对非线性不等式状态约束滤波问题,提出一种基于内点法的不敏卡尔曼滤波算法。该算法在不敏卡尔曼滤波的基础上结合了优化算法的思想,采用内点优化法求解非线性不等式约束条件下的最优解。在算法实现过程中,引入障碍项,用无约束障碍函数近似化受约束目标函数,采用一个相当小的正数即障碍因子,通过序列极小化方法逐渐减小该障碍因子,经过迭代快速搜索出非线性不等式状态约束问题的近似最优解。对具有约束的航路跟踪系统进行实验仿真,实验结果表明新算法在处理非线性不等式状态约束滤波问题时,能够有效地提高状态估计精度,获得较高的滤波精度,且时间复杂度较低。 相似文献
9.
倪友权 《南昌教育学院学报》2011,26(4):60-60
在库存控制理论中,最常用的求解方法是用微分的知识,然而对一些特殊的库存模型,我们可以可以使用A-G不等式和Cachy不等式去求出系统的最优解.本文就是讨论在库存模型求解中不等式的应用. 相似文献
10.
张成辉 《宁德师专学报(自然科学版)》2002,14(3):239-241
由一道不等式例题引伸得到降幂不等式 :tn nt- (n - 1) (其中t 0 ,n∈N且n 2 ,当且仅当t=1时 ,等号成立 ) ,并举例说明该不等式在证明高次不等式、分式不等式及求最值、解方程组、证明等式问题中的应用 相似文献
11.
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 相似文献
12.
张二玲 《重庆职业技术学院学报》2009,18(1):90-92
经济学中经常需要解决“优化”问题．如需求最优化、生产利润最优化、生产产量最优化、委托人最优规划、投资效用最大化。这类问题解决的主要方法就是数学最优化求解法,有无约束最优化求解法、等式约束最优化求解法、不等式约束最优化求解法、动态规划求解法等。本文主要用这些数学方法解决某些经济学最优化问题．体现经济学与数学的完美结合。 相似文献
13.
14.
本讨论带不等式和等式约束优化问题，考虑到计算的误差因素，在搜索方向上进行摄动，提出了求解非线性规划问题的广义摄动梯度投影算法，其初始点可以任意选取，使在实际计算上容易实现。同时，证明了算法的全局收敛性。 相似文献
15.
16.
利用近几年发展起来的求解不可微规划的极大熵方法 ,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题 ,给出一求解Fuzzy非线性规划精确最优解的算法 . 相似文献
17.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 相似文献