行极小法解一般线性规划问题

行极小法解目标函数系数非负问题是十分有效的。作者使用行极小法解运输问题、分派问题,证明其计算量为L=n~2 9n~(3、2)。但不能直接去解一般的线性规划问题。本文证明了线性规划对偶理论中一个很好的性质,从而可用行极小法去解一般的线性规划问题。     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解。该算法计算量较小,计算效率高,且在的限步内可获得最优解。与目前的分枝定界法、割平面法相比,具有一定的优越性。     

求解线性规划的RD算法

以摄动参数的选取为基础,提出了一种求解大规模线性规划的新算法－－ＲＤ方法。ＲＤ方法是将大规模线性规划转换为小规模线性规划,因此其收敛速度比单纯形法的收敛速度要高,并通过实际例子说明了这一点。     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解．该算法计算量较小,计算效率高,且在有限步内可获得最优解．与目前的分枝定界法、割平面法相比,具有一定的优越性     

法向消元和线性规划强多项式算法

为了求最优集（不只是求零维的最优点），提出了行满秩线性代数方程组的法向消元解法，指出它与点和法向量组的逐次投影等价，并进一步将其发展成最小投影法，用来判定原始等式约束平面和若干坐标超平面的交的可行性；通过逐次投影在等式约束平面上建立序结构，逐维选优和判定可行性，使线性规划单纯形迭代解法所进行的R^n空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算，得到线性规范问题的低于O（mn^3)的强多项式直接算法。     

同伦算法与外点法

本文揭示了同伦算法与外点法的一种内在联系,指出关于非线性规划问题的同伦算法是外点法(罚函数法)的变体但摒弃了外点法的主要缺点,给出了利用函数特殊结构的分段线性同伦算法用于一些非线性规划检验问题的计算结果.     

整数线性规划算法的计算机实现

本系统软件使用Foxbase语言进行数据采集,采用Fortran77、C语言编制枚举法、割平面法、分枝定界算法程序,适用于求解应用整数线性规划算法的实际课题.     

线性规划的新的多项式算法──Karmarkar方法

本文对线性规划的算法进行了综述，介绍一种新的多项式算法──Ｋａｒｍａｒｋａｒ方法。     

非线性规划弱增广Lagrange函数变度量法

对一般的非线性规划问题给出了弱增广的Ｌａｇｒａｎｇｅ函数，利用变度量法求得下降方向，从而将原问题转化为一维极小化问题，再通过一维搜索求得问题的解，并证明了此方法的收敛性。     

利用开关策略的线性规划多项式时间算法

论文给出了一种新的线性规划多项式时间算法，在此算法中，每步可沿一族方向的一个进行搜索；为减少计算量，使用了开关策略，并证明了算法经Ｏ（ｍＬ）次迭代结束。     

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

提出了一种新的线性规划预校正算法,预步是取的Ｅｕｌｅｒ方向,算法复杂度为Ｏ（n~(1/2)Ｌ）     

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

本文从拉格朗日方程出发推导出一种解决高维、低稀疏度、大型线性规划问题的快速算法。据分析,算法复杂度是O(n~3q~2)。计算机实验表明该算法收敛性良好。     

用线性规划法优化切削用量

本文阐述了线性规划的基本原理和方法,并以影响切削用的主要因素,如刀具耐用度,工艺系统刚度,刀具热变形,现有机床的运动参数,加工表面粗糙度为约束条件,以基本时间表示的加工生产率为优化的目标函数,建立超切削用量优化的线性规划模型,借以探索切削用量的优化问题,并举出了切削用量优化的实例。     

大型线性规划问题的一种分解——协调算法

本文提出一种大型线性规划问题的分解一协调算法。它可以克服高维问题导致的计算上的困难。采用模型协调法。协调级对协调变量的改进使用直接搜索法。     

一类目标函数不连续且带约束的非线性规划求解算法

对一类目标函数不连续的带约束非线性规划进行讨论，将其转化成多个目标函数可微的非线性规划，通过对这些非线性规划多次迭代求解的结果，得到了这类目标函数不连续的带约束非线性规划的求解算法。     

一种基于Mathematica的线性规划问题改进算法

详细分析了改进的线性规划算法的计算原理和实现算法的技巧。并通过线性规划的实例研究了基于Mathematica软件的算法实现。     

线性规划的一种以枢轴运算为基础的新算法

在文献［１］以枢轴运算为基础的算法基础上，引入基向量的成本和非基向量的偏差等概念并将后者也纳入枢轴运算范畴，另外介绍具有上下界线性函数的处理方法。