求线性规划初始基可行解的两种新算法

众所周知，用单纯形法求解线性规划问题时，首先要找到一个初始可行基．当线性规划问题无明显可行基时，通常要引入人工变量，采用大Ｍ法或二阶段法来求解．由于人工变量的引入，变量数增加，计算量和计算机的存贮量也随之增大．因此，不少作者〔１，２〕对求线性规划初始基可行解的方法进行研究，以提高求解效率．本文给出了两种求线性规划问题初始基可行解的新算法，从数值例子来看是高效率的．考虑如下的线性规划问题ｍａｘＺ＝ＣＴＸＳ．ｔ．　Ａｘ＝ｂ　ｘ≥０，（１）其中Ｃ，ｘ∈Ｒｎ，ｂ∈Ｒｍ，Ａ∈Ｒｍ×ｎ．假定ｂ≥０，ｒｎａｋ…     

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

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

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

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

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式，且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。     

求第一个可行基的一种不同的方法

给出求第一个可行基的一种新方法，这种方法不要引进辅助线性规划问题，不要添加松驰变量，计算比较简便。     

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

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。     

改进的辅助线性规划问题

本文改进了线性规划问题中求初始可行基的方法,使得任一个辅助线性规划问题只需引入一个辅助变量即可达到目的,简化了运算。     

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

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

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

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

解线性规划问题的一种半单纯形法

本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解，并提出了判定无可行解的方法和准则，对算法的理论问题也作了证明和解释。     

对单纯形法的新探讨

对没有现成可行基的线性规划问题,目前都采用传统的引进辅助规划问题的方法求解。笔者对这种传统方法进行了功能分析,指出了它的不足之处,给出了一种新的简单解法——初等变换法。     

线性规划中产生初始可行基的一种新方法

本文提出了一种利用最优基的启发性刻划产生初始基,进而利用无比检验规则产生初始可行基的方法。     

线性规划最优基的退化性和矛盾性

通过讨论基与基解的关系得出,当线性规划问题基与基解非一一对应时,最优基会出现如下矛盾和退化:①在互为对偶的两个线性规划问题中若有一个问题的最优基不唯一,则这两个问题的任何一个最优基都或者是退化基,或者是对偶退化基;②有最优基B产生矛盾:一方面,B可行,使目标函数达到最优,另一方面,B又不满足最优基的判定条件,不是对偶可行基.文中还分析了基与基解非一一对应的原因、最优基退化性及矛盾性在求解中的作用.     

多元极小插值多项式的一种构造方法

讨论ｎ维欧氏空间中的广义Ｈｅｒｍｉｔｅ插值问题，利用对偶泛函计算Ｇｒｏｂｎｅｒ基的算法，构造满足条件的次数最低的多项式     

楔形基无网格法解的存在惟一性

将楔形基函数与配点法结合构造了一种新的无网格法。该方法无需背景积分网格,是一种真正的无网格法。将该方法应用于求解椭圆型方程问题,给出了解的存在惟一性,并通过数值算例验证了该算法的可行性。     

用径向基方法求解辨识抛物方程边界的反问题

给出反演一维热传导方程边界反问题的数学模型和数值求解方法．为适应边界的变化,对正问题的计算采用径向基的配置法进行空间变量离散化,并给出目标函数梯度的显式公式,用拟牛顿法得到了反问题的解,数值结果表明这一方法具有较高的精度．     

寻找第一个对偶可行基的一般方法

文章给出了线性规划问题标准形式的一种较弱形式——准标准形并给出了相应的单纯形方法,然后以此为工具给出了寻找第一个对偶可行基的一般方法,从而为求解常量含参数的线性规划问题提供了一般解法.这一方法使对偶单纯性方法这一理论体系得以完善.     

埋地复杂目标电磁散射信息的提取

作者采用混合位积分方程(MPIE)和分别基于RWG函数以及四面体元基函数的矩量法分析计算了埋地复杂目标的电磁散射问题,利用二级离散复镜像(DCIM)和广义函数束(GPOF)相结合的方法求解Sommerfeld积分,很好的解决了多层媒质中电磁散射计算中的棘手问题,其方法简练、精确、高效,数值分析结果与有关文献吻合很好,证实了该方法的正确性和通用性.此外,该文还通过计算比较了不同观察点、不同埋地深度及不同目标介质参数的电磁散射特性.     

CAPP─定位基准、工序基准、测量基准选择的全自动系统

工艺基准的选择是工艺规程设计的重要内容．为实现工艺基准选择的规范化和自动化，并在调整法加工中保证零件的距离尺寸精度和相对位置关系精度，本文设计了计算机辅助定位基准、工序基准、测量基准选择的全自动系统．并在零件信息输入方面提出了零件立体形状矩阵描述的新方法．