求解0-1线性整数规划问题的有界单纯形法

提出了一种求解0-1线性整数规划问题的有界单纯形法, 不仅通过数学论证, 讨论了该方法的合理性, 奠定了其数学理论基础, 而且通过求解无容量设施选址问题, 验证了该方法的可行性. 在此基础上, 就该有界单纯形法的不足和存在的问题, 给出了进一步改进的途径和手段.     

有界变量亏基单纯形算法

为克服单纯形算法中退化现象带来的困扰,本文在文[1]的基础上进一步提出亏基有界变量单纯形算法,并证明了算法的收敛性.     

一类特殊的Fuzzy局部凸空间

文中给出了Ｆｕｚｙ有界型空间的定义，在此基础上，讨论了Ｆｕｚｙ有界型空间的等价定理，最后证明了Ｑ－Ｃ_ＩＦｕｚｙ局部凸空间是有界型的．     

关于随机解析算子函数的正族性质

该文在经典函数的正族理论基础上建立了随机解析算子函数的正族、一致有界和等度连续等概念，并在此意义下，给出了随机解析算子函数族内闭一致有界与等度连续、正族与一致有界的关系，以及随机解析算子函数族为正族的一个充分必要条件。     

有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究，得到了一种解此问题的新算法。文中根据基线算法的算法原理，通过对BL表的旋转，在各变量满足界约束的条件下，使目标函数值不断增大，直至得到有界硬上界，从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤，并给出了一个例子。与单纯形法相比，采用基线算法解有界变量线性规划操作更简单。迭代次数少，解题速度更快。     

对“求线性规划问题可行基的一种方法”的修正

指出[1]方法中某些重要结论的欠妥之处，并给出修正结果，使方法得以正确和完善。     

关于有界函数的一个不等式

在三角函数中y=sinx，y=cosx均为有界函数。我们也经常看到有关三角不等式涉及几个三角函数值的积与和的不等式的证明题。为此笔者对有界函数作了研究，发现从有界函数的定义出发，推导出该有界函数的任意几个函数值的和与积之间的一个不等式。     

指数有界的C余弦算子函数

本文引入了指数有界的Ｃ余弦算子函数的生成元，讨论了生成元的基本性质，建立了相应的生成定理、逼近定理及扰动定理．最后给出了指数有界的Ｃ余弦算子函数与指数有界的Ｃ半群的基本联系．     

Banach空间中集值测度的表示定理

本文在可分自反Ｒａｎａｃｈ空的的情形下，给出了任何一列两两等比、一致有界的矢值测度可以生成一个有界闭凸值集值测度的所谓表示定理，而这个定现对κ空间首先在［３］中建立。同时，找到了由一列两两等比、一致有界变差矢值测度所生成集值测度与这列矢值测度Ｒａｄｏｎ－Ｎｉｋｏｄｙｍ导数之间的关系。     

离散算子的本征投影与本征幂零

本文给出例子，说明离散算子本征投影一致有界推不出其本征幂零一致，有界幂零一致有界也推不出本征幂零的幂一致有界。     

CALCULATION OF PENALTIES IN ALGORITHM OF MIXED INTEGER PROGRAMMING SOLVING WITH REVISED DUAL SIMPLEX METHOD FOR BOUNDED VARIABLES

1.IntroductionThestudiesonthebranch--and--boundalgorithmofintegerprogramminghavebeencarriedoutsince60's.TheeffortsinimprovingthealgorithmaremainlyconcentratedonspeedinguptherelatedLPsolutionforeachnodeandmakingbetterselectionofnodeandbranchforexaming...     

Optimal simplex tableau characterization of unique and bounded solutions of linear programs

Uniqueness and boundedness of solutions of linear programs are characterized in terms of an optimal simplex tableau. LetM denote the submatrix in an optimal simplex tableau with columns corresponding to degenerate optimal dual basic variables. A primal optimal solution is unique iff there exists a nonvacuous nonnegative linear combination of the rows ofM, corresponding to degenerate optimal primal basic variables, which is positive. The set of primal optimal solutions is bounded iff there exists a nonnegative linear combination of the rows ofM which is positive. WhenM is empty, the primal optimal solution is unique.This research was sponsored by the United States Army under Contract No. DAAG29-75-C-0024. This material is based upon work supported by the National Science Foundation under Grant No. MCS-79-01066.     

变量有广义界线性规划的直接对偶单纯形法

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术，建立问题的一个直接对偶单纯形法。分析了方法的性质，给出了初始对偶可行基的计算方法，并用实例说明方法的具体操作。     

变量有广义界线性规划的叠累单纯形法

本文建立变量有广义界线性规划一个新的转轴算法,称之为叠累单纯形算法,新算法其有三个主要特征：１对于检验数为“坏”的非基变量 ｘｓ,进行一轮子转轴运算,使得ｘｓ进基,转轴中具有“好”的检验数的变量始终保持“好”的检验数;２ｘ．进基的子转轴所产生的基既不是原始可行基,也不是对偶可行基,但子转轴结束时产生的基是原始可行的;３目标函数值在整个转抽运算中是单调下降,从而算法可有限步终止．     

A pathological case in the reduction of linear programs

This note discusses a pathological case which may arise when a reduction procedure is used to detect implied ‘free’ variables in linear programs. This is the possibility of a spurious unbounded condition. We detail the cause of this anomaly and discuss algorithmic remedies, giving computational experience.     

线性规划的符号跟踪算法

分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。     

线性规划中人工变量的作用不应忽视

在文献［１］的基础上,讨论了线性规划中人工变量的作用问题。并针对文献［１］提出的避免人工变量的算法,提出了相应的改进意见     

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

对于含自由变量的LP问题,为了得到比单纯形法[1]更有效的算法,通过研究在单纯形法迭代过程中,将自由变量化为非负变量再实施运算的规律,提出一种能节省存贮空间和提高运算速度的改进单纯形法。数值实验表明新算法是有效的。     

Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm

In this paper we analyze the average number of steps performed by the self-dual simplex algorithm for linear programming, under the probabilistic model of spherical symmetry. The model was proposed by Smale. Consider a problem ofn variables withm constraints. Smale established that for every number of constraintsm, there is a constantc(m) such that the number of pivot steps of the self-dual algorithm,(m, n), is less thanc(m)(lnn) ^m(m+1) . We improve upon this estimate by showing that(m, n) is bounded by a function ofm only. The symmetry of the function inm andn implies that(m, n) is in fact bounded by a function of the smaller ofm andn. Parts of this research were done while the author was visiting Stanford University, XEROX- PARC, Carnegie-Mellon University and Northwestern University and was supported in part by the National Science Foundation under Grants MCS-8300984, ECS-8218181 and ECS-8121741.