广义对偶单纯形方法

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

对满足换基规定的单纯形法的改进

针对满足换基规定的单形法可能出现的迭代不下去的总是构造了拿迭代得以继续的补 充算法。这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解总是对应的线性规划的最优基本可行解集中。     

用人造基求最优解的简化算法

线性规划中,若有解讨论其最优解,换基迭代是核心,为了避免利用辅助函数找可行基的过程冗长、繁琐,本文给出较为简单的用初等变换方法求可行基的方法。     

用人造基求最优解的简化算法

线性规划中,若有解讨论其最优解,换基迭代是核心,为了避免利用辅助函数找可行基的过程冗长、繁琐,本文给出较为简单的用初等变换方法求可行基的方法.     

含有自由变量的LP问题的单纯形法

本文对含有自由变量（无非负性要求的变量）的ＬＰ问题进行了讨论，在自由变量不 做差的条件下，给出了基可行解的定义，并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应ＬＰ问题的早纯形法。该法在求解过程中让自由变量首先进基，以 减少迭代步数。     

变量有界的具有线性分式目标函数的规划问题

本文讨论了变量有界的具有线性分式目标函数的规划问题，给出了一个基可行解是最优解的条件及迭代步骤，并证明了算法的有效性。     

一类线性规划问题的强多项式算法

对一类线性规划问题提出了一个强多项式算法．此算法可进行双向搜索．可行解集、目标函数的两个目标值以及相应的最优解，全部可行基与最优基可以一步求得，无需迭代．算法的复杂性为Ｏ（ｎ３＋ｎ２＋ｎ），其中ｎ为线性规划问题变量的个数     

一类线性规划问题的强多基式算法

对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基可以一步求得，无需迭代，算法的复杂性为Ｏ（ｎ＾２＋ｎ＾２＋ｎ），其中ｎ为线性规划问题变量的个数。     

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

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

一种改进的单纯形最优化方法

对求极小化线性规划问题max Z=CX,AX=b,x≥O,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法.     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

锥规划解的一种判别方法

将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利.     

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

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

一类带约束运输问题的数学模型及其研究

提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解.     

关于单纯形方法的一点注记

通过高斯－约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不是对偶问题的可行解,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法。     

基于表上作业原理的运输问题计算机寻优算法

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。     

模拟退火遗传算法与结构优化设计

介绍了模拟退火遗传算法的基本理论及其特点,以在应力约束条件下的静定桁架结构的离散变量结构优化设计为例,证明了该方法的有效性和实用性.     

一种求线性规划问题的初始基本可行解的新方法

单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的