共查询到20条相似文献,搜索用时 218 毫秒
1.
根据目标函数的梯度向量在可行域内低维界面上的投影,给出线性规划逐维选优(强多项式)算法的表上作业法,并且用若干具体实例详细描述了表上作业法。 相似文献
2.
引入投影坐标表达约束平面的法向量间的特殊线性关系,以此投影坐标表出线性规划解的最优性和可行性条件,导出一种线性迭代算法,其特点是:(1)首先面向最优性;(2)无需处理非负性;(3)解的过程是降维的。 相似文献
3.
本文给出了求解线性规划问题的一种算法,该算法在用初等行变换求约束条件的基本可行解时,通过控制目标函数的检验数使基本可行解靠近最优解,减少了迭代次数,从而减少计算量,并可以在计算机上实现. 相似文献
4.
5.
胡庆云 《河海大学学报(自然科学版)》1996,24(6):7-12
导出了一种新的求解大规模一规划问题的递阶算法。它的协调级为用迭代法求解低阶线性代数方程组,和一级仅需求一系列低维线性规划,且充分利用了上次迭代的结果,大大提高了运算效率,比较详细地研究了此算法的收敛性,所得结果对问题的分解有明确的指导意义,最后,运用该算法求解某水利工程项目中的大规模线性规划问题。结果表明,本法收敛速度快,求同维问题时明显优于通常的修正单纯形法。 相似文献
6.
解线性规划问题的一种算法 总被引:1,自引:0,他引:1
本算法把线性规划问题化为只含不等式约束的标准形,然后迭代求解,粗估其计算量约为O(Kn^3),其中K是一个不大的常数。初步试算表明它的优良的性能。 相似文献
7.
许树声 《江南大学学报(自然科学版)》1996,11(4):1-6
本文给出了求广义线性规划问题的解集的一种新方法,从而使得求线性规划中具有最小模的解的问题能转化为多面体约束最佳逼近的求解问题,后者可通过Dykstra循环投影算法得以解决。 相似文献
8.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数。 相似文献
9.
10.
本文给出了求解机械制造行业中线性规划问题的一种KarmarKar改进算法,证明了它的收敛性.该算法去掉了KarmarKar算法要求目标函数值为已知的假设,使之适于解决机械制造行业中的线性规划问题,实际算例表明该算法比KarmarKar算法有效 相似文献
11.
线性规划的无比值检验criss-CROSS算法 总被引:1,自引:0,他引:1
Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解.为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-crOss算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法. 相似文献
12.
利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性。 相似文献
13.
A Primal-Dual Infeasible-Interior-Point Algorithm for Multiple Objective Linear Programming Problems
HUANGHui FEIPu-sheng YUANYuan 《武汉大学学报:自然科学英文版》2005,10(2):351-354
A primal dual infeasiblc-interio-Ppoint algorithm for muhiple objective linear programming (MOLP) problems was presented. In contrast to the current MOLP algorithm. moving through the interior of polytope but not confining the iterates within the feasible region in our proposed algorithm result in a solution approach that is quite differemt and less sensitive to problem size. so providing the potential to dramatically improve the practical computation effectiveness. 相似文献
14.
杨晓光 《清华大学学报(自然科学版)》1993,(6)
对于非线性约束最优化,提出了一个自动调节罚因子的信赖域类型的逐次线性算法。在一个很广泛的信赖域半径选择规则下,证明了算法的强收敛性。本文还讨论了特殊情况下算法的超线性收敛性。 相似文献
15.
对一类特殊的逆线性规划问题———线性规划系统识别———进行研究,即试图通过给定的输入-输出数据来估计线性规划模型的技术系数矩阵以及目标函数系数.构建了估计技术系数矩阵的行估计模型,并对该模型进行改进得到更好的估计模型;基于Troutt提出的最大决策效率方法,构建了估计标准化目标函数系数的模型;通过两个数值算例说明该估计方法具有良好的表面有效性,且符合提出的后续验证准则. 相似文献
16.
线性多目标规划的神经网络方法 总被引:2,自引:2,他引:0
基于对偶理论和射影理论,提出了一个求解大规模线性多目标规划问题的新神经网络,严格证明了该网络是Lyapunov稳定的,并且大范围渐近收敛于它的平衡点,而且该平衡点正是线性多目标规划问题的非劣解。 相似文献
17.
将线性规划模型引入拱坝优化设计 总被引:3,自引:0,他引:3
针对优化模型的建立、优化方法的选取及其实现这一拱坝优化设计中十分重要而又困难的环节,从建立坝面(上游面下下游面)方程入手,将线性规划模型引入拱坝优化设计中,从根本上解决了目前普遍采用的非线性模型所面临的多种困难。同时还试算了一个实例,用来表明新模型的可行性与多方面的优越性。 相似文献
18.
在研究下层对偶问题的基础上,用内罚函数法,将二层线性规划问题转化为一般规划问题,然后根据可分规划方法和渐近外逼割平面法,设计了其全局最优算法. 相似文献
19.
线性规划问题的算法综述 总被引:2,自引:0,他引:2
综述了线性规划问题近年来的算法研究最新进展,给出了一些典型算法的求解思想及其时间复杂度,综合分析了各算法的优缺点。并为后续研究提供了一个借鉴方向。 相似文献
20.
刘兵兵 《山东大学学报(理学版)》2012,47(5):122-126
将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。 相似文献