线性规划分解筛选法的理论基础和要点

提出了一种解一般线性规则问题的新方法－－分解筛选法，它把一个ｎ维的ＬＰ问题分解的ｎ个一维的子ＬＰ问题，由此筛选出通过最优解角点的有效约束，并把它看作等价于一个等式约束，利用这一思路和特性，可大大简化整个求解步骤。本文着重阐述分解筛选法的理论基础和要点。     

基于LU分解的改进单纯形法

根据高斯消去法及其相关的矩阵分解理论,讨论了具有较好稳定性的改进单纯形法的一种形式。     

分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决，本文给出了分式转运问题的一种类似图上作业法的简便解法，并讨论了分式转运法问题的对偶单纯形法     

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

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

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

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

大规模线性规划的数值解法在影子价格研究中的应用

从影子价格的数学模型出发,在单纯形法的经典结论的基础上,提出了用单纯形法求解大规模线性规划时使用数值技术的方法,给出了相应的算法,强化了单纯形法的实用性。     

求解线性规划问题的单纯形“双进基”法

该文对线性规划问题中的单纯形法作了另一种改进，得到一种每次迭代两个非基变量“进基”，两个基变量“离基”的双进基法．其结果能用矩阵表示，迭代的步骤也并不比单纯形法复杂，但其迭代的次数要比单纯形法减少一半，如果一个线性规划用“单进基”法要迭代２ｎ次（２ｎ＋１次），那么，用“双进基”法只须迭代ｎ次（ｎ＋１次），从而加快了收敛于最优解的速度．     

求解一类特殊线性规划问题的多最优解的围墙法

用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。     

对偶单纯形法的一个注记

针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°.     

一阶段单纯形法

对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。     

大规模含整变量优化问题的一种分解方法

大规模含整变量优化问题的一种分解方法吴清烈，徐南荣（东南大学经济管理学院，南京２１００１８）国内外学者对变量全为连续型的大规模优化问题研究较多［１］，但对大规模合整变量优化问题的研究甚少．文献［２，３］针对某些特殊大型整数规划问题分别提出了启发式解法...     

支持决策问题求解理论与方法研究

研究了支持决策问题求解，提出了支持决策问题求解的分解—合成法，并对其进行了系统研究．提出了一整套从问题分解、问题求解链的确定到决策支持报告的生成等方法．实践证明基于这些方法，ＤＳＳ可有效地支持复杂决策问题的求解，而只需要在ＤＳＳ的模型库中存放原子决策问题求解的方法它们对ＤＳＳ的有效开发与应用具有普遍的指导作用．     

单纯形法换基准则有效性的讨论

单纯形法是求解线性规划问题的一种实用方法,换基准则对单纯形法的有效性起着重要作用,文章分析了文献2中提出的“单纯形最佳主元法”结论的欠妥,给出了判定单纯形法最有效迭代算法的充分条件,提出了求解线性规划问题改进的方向。     

时间最优控制的一种算法

本文提出了对于控制作用和状态均受约束的多入多出线性系统的求解时间最优控制问题的算法。在离散数学模型的基础上,首先应用求解线性规划问题的有界变量单纯形方法求出满足控制约束的控制序列,然后再利用割平面方法处理状态约束,以求得满足约束条件的最优控制。除时间最优外,本算法还允许提出线性形式的附加目标函数。在具有附加目标函数时为能有效地处理状态约束,推导出了有界变量对偶单纯形方法。本算法通过扩展状态或部分扩展状态,可应用于一类有状态滞后的系统。为提高计算效率和减少存储容量,采取改进了的跳步算法和压缩存储技术等措施。     

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

基于分割的超树分解方法

基于det-k-decomp算法, 通过引入同构的概念和对separator选择空间的进一步限制, 提出一类新的超树分解： 分割的超树分解, 并提出一种具有较小超树宽度的超树分解方法: 基于分割的超树分解--sht-k-decomp, 该算法能有效提高约束满足问题的求解效率. 实验结果表明, sht-k-decomp算法多数情况下效率高于det-k-decomp算法.     

一类变分不等式问题的区域分解法

考虑第二类变分不等式离散问题的区域分解法.将变分不等式问题转化为等价的优化问题,针对该优化问题,给出了加性区域分解算法,最后证明了算法的收敛性.     

计及CO2排放机组组合问题的加速广义Benders分解法

提出求解计及CO2排放机组组合(unit commitment,UC)问题的一个加速广义Benders分解法:首先建立相关问题的一个近似混合整数二次规划模型;然后根据UC问题特点提出一类简单却非常有效的整数割平面,并基于该割平面以及其他一些加速技术构造求解UC问题相应模型的加速广义Benders分解法;最后将所提方法在10~100台机组24时段等6个系统上进行数值测试。与其他方法相比较,本文所提方法测试结果较优,说明所提方法是有效的,从而为有效求解相关UC问题提供了一条新的途径。     

区域分裂方法应用于屏蔽门的电磁泄漏分析

电大尺寸和复杂物体的电磁泄漏分析是计算电磁学的一个重要的研究课题，区域分裂方法（DDM）作为微分方程数值求解的新技术十分适宜求解电大尺寸的电磁场问题。提出了一种基于区域分裂方法和有限元方法（FEM）的混合算法来分析电磁防护中的电磁屏蔽门问题，在屏蔽门的边界和区域分裂的虚拟边界上分别利用吸收边界条件和传输边界条件，具有良好的收敛性质，数值结果表明了这一混合算法的有效性，同时区域分裂方法十分适合于计算机的并行计算，所以这里给出的方法适合于计算电大尺寸物体的电磁计算问题。     

求线性方程组极小l1范数解的一种算法

陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件，给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式，提出一个单纯形方法的算法，该算法解决了退化问题，且收敛速度较快，同时给出确定初始基的方法。