线性规划的新算法

提出一种求解LP的新思想 ,基于这种思想给出了一种求解LP的新算法 ,其中从一个基准面到更深层基准面的推进算法是按算法与模型一体化思想构思的 ,借助切割面 ,把推进的模型与算法化为一维单峰函数求优的特殊模型与算法 ,既简单又初等 ,无需矩阵求逆 ,计算量很少 .新算法的另一个意义在于 ,它的核心算法可以有效地改进单纯形算法、Karmarkar算法和一种新椭球算法的迭代过程 ,还充分利用迭代过程解x^k 的全部信息     

线性规划椭球算法若干改进结果

本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。     

一个改进的线性规划预校正算法

本文我们提出了一个改进型线性规划预校正算法，我们的预步和校正步方向与Mizuno－Todd-Ye[4]的方向是不同的．我们的算法的迭代复杂度为，然而在校正步，我们降低对偶间隙一个常数因子．     

线性规划流动等值面算法

对于线性规划问题,本文给出了基于流动等值面的等价模型,提出了一种不可行流动等值面算法．新算法保留了传统单纯形算法的优点并克服了它的不足。初步数值结果表明新算法比传统方法更为有效．     

线性规划问题的规范型算法

提出了线性规划问题的两种规范标准形式；证明了任意一个线性规划问题都可化为这两种形式之一；给出了不需引入人工变量的线性规划问题的求解算法。     

求解线性规划一个新快速算法的实验报告

本文提出了求解线性规划的一个新的快速算法，通过数千个实例的试算表明，平均迭代次数为线性规划的变量个数的２倍。这是一个具有重大实用价值的简便算法。     

线性规划Karmarkar算法的一种改进算法及其数值检验

本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而不需假定目标函数最优值为已知.几个有数百个约束方程和变量的实际算例表明本算法比Karmarkar算法有效.     

基于改进基线算法的线性规划灵敏度问题研究

针对基线算法由于计算方面的无记忆性而在线性规划灵敏度方面的难实现问题,提出了改进的基线算法,并分别讨论了在价值系数C、技术系数矩阵A及资源向量b等各种情况发生变化的条件下,如何采用改进的基线算法进行灵敏度分析,从而能够简便、快捷的获得新的最优解.最后通过实例进行了说明.     

线性规划的一种新算法——直接搜索迭代法

本文提出一种新的线性规划迭代算法，它把一般线性规划问题化为一个只含不等式约束的标准形，然后从标准形的任一可行点开始直接进行迭代，即可求出最优解，粗估本算法计算性能在高维时至少不亚于Ｋａｒｍａｒｋａｒ法等内点法，低维时也可与单纯形法相比，且迭代过程无误差积累。     

凸规划的新算法

对一般凸目标函数和一般凸集约束的凸规划问题新解法进行探讨,它是线性规划一种新算法的扩展和改进,此算法的基本思想是在规划问题的可行域中由所建－的一个切割面到另一个切割面的不断推进来求取最优的。文章对目标函数是二次的且约束是一般凸集和二次目标函数且约束是线性的情形,给出了更简单的算法。     

线性规划基线算法的基本概念

１．运算表格线性规划的基线算法是单纯形法（基点算法）的发展,因为每张运算表格对应着一条基线而得名．它象单纯形法一样好学易用,操作简便,而解题速度比单纯形法快．考虑标准型线性规划问题（ＬＰ）：：其中ｃ,ｘｅＲ"＋",Ａ是。ｘ（佩十。）矩阵,ｂｅＲ"。是（ＬＰ）的维数,。是约束个数．Ｘ＝｛ＸＥＲ""叫ＡＸ＝ｂ,Ｘ三０｝是（＊利的可行集．Ｘ是一个多面凸集．本文假定Ｃ４０．并且原点不是最优解．把Ｘ看作参数．方程组０．】Ｘ＝０,】的系数表称为母表（表１）．恒假设矩阵０－１－＼Ａｊ＼ｈｉ一"-一'-－"－"'一'-"-一"…     

一个新的线性规划无人工变量算法

本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.     

A NEW PERTURBATION SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING

1.IntroductionThedualsimplexalgorithm[1,91andtheprimal-dualsimplealgorithm[6]arewellknownandefficientsimplexvariants.However,bothofthemneedaninitialdualfeasiblebasistogetstarted,andthereforecannotbedirectlyappliedtosolvingproblemsthatdonothavesuchane...     

关于二次规划问题分段线性同伦算法的改进

本文利用Ｃｈｏｌｅｓｋｙ分解，Ｇａｕｓｓ消去等技术和定义适当的同伦映射，将关于二次规划问题的分段线性同伦算法加以改进，改进后的算法，对于严格凸二次规划来说，计算效率与Ｇｏｌｄｆａｒｂ－Ｉｄｎａｎｉ的对偶法相当。     

一类线性规划逆问题及解法

本文讨论了逆ＬＰ问题的更一般的情况,这里称它为广义逆ＬＰ问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的ＬＰ问题的最优解。显然若知道全部价值系数就成为ＬＰ问题;若知道全部变量就成为逆ＬＰ问题,它是在根据研制应用软件时提出的。文中给出了解广义逆ＬＰ问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。     

A FAST SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING

Recently, computational results demonstrated remarkable superiority of a so-called ＂largest-distance＂ rule and ＂nested pricing＂ rule to other major rules commonly used in practice, such as Dantzig＇s original rule, the steepest-edge rule and Devex rule. Our computational experiments show that the simplex algorithm using a combination of these rules turned out to be even more efficient.     

一个求解线性规划的单纯形-内点算法

根据单纯形方法和大步长路径跟踪算法（Ｈｅｒｔｏｇ，Ｒｏｏｓ和Ｔｅｒｌａｋｙ１９９１），对于具有不等式约束的线性规划问题，引进了一个具有组合特性的内点算法．该方法保留了单纯形方法和内点算法的优点，克服了它们的不足，在任何情况下，这个方法都能快速收敛．数值结果也很好地验证了这个结论．