解线性规划的广义起作用集法

给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。     

广义对偶单纯形方法

在已经得到的线性规划问题的基本解既不是原始问题的可行解，也不是对偶问题的可行解的情形下，介绍求解线性规划问题的广义对偶单纯形法，它是对偶单纯形法的推广，用此法迭代一次就可得到一个对偶可行解。     

线性规划问题的广义投影梯度法

文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界，其迭代轨迹不同手内点法始终在内部弯行的迭代轨迹，是一个将内点与单纯形法联系起来的方法。     

单纯形法的推广

引言本文将解线性规划中有效的单纯形法推广到线性约束的非线性规划问题。§1中研究了目标函数是分式线性函数的情形。在不假设可行集有界的情况下,证明了最优解(若存在)在可行集极点达到的基本定理,指出了在算法实现的过程中可行集有界的必要性,并给出了数值例子。§2中在可行集有界的假设下把单纯形法推广到更一般的拟凹函数类。     

线性规划中单纯形的算法及其应用

单纯形法是求解线性规划问题的基本方法,它的基本思想是：先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。     

解一般形式线性规划的一个直接方法

本文提出了一个直接处理一般形式线性规划的算法而不需要把问题转化为标准形(即所有约束都是等式约束,所有变量都是非负的)。由于算法的基本思想与单纯形法相同,所以当应用子标准形式的线性规划问题时此算法化为单纯形法。文中证明了算法的有限步终止性,最后还讨论了可行域不存在极点的情形。     

双层线性规划的一种全局优化方法

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念，引进上层目标函数对应的一种割平面约束，对双层线性规划的约束域不断进行切割，求得问题更好的可行解，提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程，并验证了算法的有效性。     

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

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

对偶单纯形法的一个注记

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

岩体非线性随机分析优化算法的研究

运用最优化理论，通过构造公并准则函数序列，在近似可行概念和非线性加速单纯形法的基础上，提出了三维非线性位移随机分析的伸缩保养法，岩体的性态采用弹塑性－开裂模型描述，考虑工程中实测位移的随机波动性，应用随机分析的目标函数，非线性迭代采用收敛稳定的子增量变Kp法，工程实例表明该方法是有效和可行的。     

求非退化线性规划最优解的迭代公式

本文给出了求非退化线性规划最优解的迭代公式。作为单纯形方法的解析表达，它比单纯形表更适于上机求解。此外，基于这套迭代公式，本文还给出了一般线性规划问题最优解的求解算法     

Bland避免循环的单纯形方法的改进

对Bland避免循环的单纯形方法作了改进,使在求解线性规划问题时既能避免出现循环,又使目标函数值改善较快,减少了迭代次数。     

网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

带有一种新的算子的进化规划算法的收敛性分析

针对进化规划(EP)和单纯形法(SM)的不足,综合两种方法的优势,提出了基于进化规划和单纯形法的混合算法(EPSM).该算法以单纯形法中的反射操作为进化规划的一个算子,结合进化规划与单纯形法二者的优点.此法不仅收敛速度快、计算简单,而且拟合精度和跟踪性能也好.对算法的收敛性进行了分析和证明.     

非线性单纯形的修改算法

提出了非线性单纯形算法的修改算法。在原单纯形算法的基础上增加了一种新的反射方向的计算方法;用“映射单纯形”方法代替“单纯形顶点代换”方法;有选择地采用“单纯形压缩”计算。修改单纯形算法对初值的适应范围更亮、能有效加快收敛速度。     

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

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

基于改进的单纯形加速法的边坡最小安全系数求解

介绍了单纯形加速法在确定最危险破坏面及其最小安全系数的基本假定、求解原理、程序框架,以及阐述了单纯形加速法存在的缺陷,并对此提出了改进方案,最后结合工程实际问题说明了改进后的单纯形加速法的运用过程,从中可知单纯形加速法能迅速、准确地寻出边坡最危险破坏面,边坡最小安全系数在搜寻过程中自动生成,单纯形加速法作为独立的确定边坡最危险破坏面的新手段,具有一定的理论意义和实际工程价值。