解线性规划问题的一种算法

本算法把线性规划问题化为只含不等式约束的标准形，然后迭代求解，粗估其计算量约为Ｏ（Ｋｎ＾３），其中Ｋ是一个不大的常数。初步试算表明它的优良的性能。     

求解线性规划问题的一种算法

本文给出了求解线性规划问题的一种算法,该算法在用初等行变换求约束条件的基本可行解时,通过控制目标函数的检验数使基本可行解靠近最优解,减少了迭代次数,从而减少计算量,并可以在计算机上实现.     

线性规划问题的一种求解算法

借助计算机来求解一般的线性规划问题,大都是在单纯形法的基础之上,根据计算机数值解法的特点,对单纯形法的某些方面稍加改变(如摄动处理就只能用小得合适的具体数字),设计出相应的算法,而求解速度和存贮空间的节省乃是评价这类算法优劣的重要指标。 对于线性规划问题,若用单纯形法求解,则影响求解速度的最重要因素就是迭代次数和每次迭代的计算量,本文首先对传统的解法——原始单纯形法和改进单纯形法进行粗略的分析,然后提出一种算法,并与传统方法加以比较。     

样条函数算法

本文针对重结点(广义)多项式样条函数的分段多项式表示(PP表示)及B—样条基函数表示的一些基本算法,给出TQ—16机的计算程序。一、PP表示法设在区间[a,b]上给定一严格上升分割点列:     

线性规划的一种算法

本文给出一种用解变量个数较少的线性规划来求解变量太多的线性规划的方法。     

简单线性规划问题的一种新算法

在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集.     

一种线性规划问题单纯形法的改进算法

目的降低用单纯形法求解线性规划问题时计算机的运算量和存储量。方法基于高斯消元法和试算法的思想,在不用引入人造基的前提下,对算法进行改进。结果提出了一种改进的算法,并对算法进行了详细的分析。结论该算法能有效的避免循环,数值试验表明了该算法的有效性。     

线性规划的一种线性算法

引入投影坐标表达约束平面的法向量间的特殊线性关系，以此投影坐标表出线性规划解的最优性和可行性条件，导出一种线性迭代算法，其特点是：（１）首先面向最优性；（２）无需处理非负性；（３）解的过程是降维的。     

一种大规模线性规划问题的递阶算法

导出了一种新的求解大规模一规划问题的递阶算法。它的协调级为用迭代法求解低阶线性代数方程组，和一级仅需求一系列低维线性规划，且充分利用了上次迭代的结果，大大提高了运算效率，比较详细地研究了此算法的收敛性，所得结果对问题的分解有明确的指导意义，最后，运用该算法求解某水利工程项目中的大规模线性规划问题。结果表明，本法收敛速度快，求同维问题时明显优于通常的修正单纯形法。     

双线性规划的一种算法

本针对双线性规划问题，提出一种有限步终止算法，该算法基于单纯形分解，通过解有限个线性规划得到最优解。     

双线性规划的一种算法

本文针对双线性规划问题 ,提出一种有限步终止算法 ,该算法基于单纯形分解 ,通过解有限个线性规划得到最优解。     

混合整数两层线性规划问题的一种算法

两层线性规划问题的求解已经提出很多算法,而混合整数两层线性规划问题的研究成果还较少出现。本文介绍了混合整数两层线性规划问题,提出一个基于树搜索的分支定界算法。计算例子说明所给算法是非常有效的。     

整数线性规划的一种混合算法

本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。     

线性规划问题的两种改进算法

给出了求线性规划问题最优解的两算法,并指出了此法旋转运算的次经算法不需要基本可行解或对偶基本可行解。     

线性规划的一种Benders型分解算法

大型线性规划问题因其含有许多约束条件和许多变量,即使利用计算机来解也是很困难的。但是,有不少这样的问题,虽其约束条件的系数矩阵很大,却有特殊的结构,我们可以把它分解成若干个规模较小的线性规划来解,由此得到原规划的最优解。Dantzig—Wolfe分解方法是早期提出的一种方法,在很多线性规划的书籍中都有介绍。Benders分解方法是为解混合整数规划而提出的,后被改造用来解某种结构的线性规划。本文给出一种简化的     

一种用于室内定位的线性规划算法

针对基于ToA定位中存在的信标节点较少和发送时间不能提前预知的问题,提出了一种新的应用于无线传感网络室内定位的线性规划算法.通过考虑测量值的最小平均绝对值误差,利用线性逼近方法,将一个复杂的、非凸的室内定位问题转换为一个简单的线性规划问题,并用迭代求精的方法求出最优解.仿真结果表明,提出算法计算复杂度低,收敛速度快,可以快速地求出未知节点的坐标;通过和已有的定位算法相比,提出算法在信标节点较少的情况下,仍能保持很好的定位精度,利用较少的节点资源达到比已有算法更好的定位性能.     

Karmarkar算法——一种新的线性规划多项式算法

本文介绍一种新的线性规划多项式算法——Karmarkar算法,并演示了它的产生过程。然后,给出了一种Karmarkar的扩充算法,这种算法在不要求已知原问题的最优值的情况下同时产生原问题与其对偶问题的解。     

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.     

一种样条函数的磨光插值法及应用

在本文中,用代数方法建立的磨光函数,不仅满足保凸性、光滑性,而且可作插值公式使用.从而把插值公式与磨光公式统一起来.本文又引进了一类带参数的磨光插值函数,可由适当地选择参数适应不同问题的需要得到它的磨光函数.     

一种缺插值样条函数的某些性质

最近A.K.Varma在[1]、[2]中讨论了五次、六次缺插值样条函数。本文的目的是讨论另一种五次缺插值样条函数,证明了下述定理1～3.