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

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

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

本文将单纯形法与对偶单纯形法及其思想结合运用，通过构造变动的目标函数，在不引入（或少引入）人工变量的民政部下，探索出一咱妹求线性规划初始可行基的新算法，能有效地节约计算机的存储量和计算量。     

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

提出了一种无需引入人工变量,求取线性规划问题初始基可行解的直接算法,并给出了该方法的实算例子.     

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

提出了一种在不引入人工变量的情况下，寻求线性规划初始基可行解的方法，与传统的两阶段法相比，具有计算量小且占有存储空间少的特点，对两阶段法第一阶段问题作了改进。     

求线性规划初始基可行解的叠累型转轴方法

建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划，从任何一个基（既非原始，也非对偶可行）出发，在原模型上施行转轴运算，对原始（对偶）可行性进行叠累，即在转轴中，非负变量（简约价格）始终保持其非负性，且非负个数不断得以增加，因此，可在有限次转轴后获得原始（对偶）基可行解。本文第一种转轴方法属于阶段Ⅰ型，即不考虑目标函数值的变化。第二种方法是组合两阶段型，即将初始化和最优化过程兼顾考虑。     

一个求解线性规划初始可行解的新算法

给出了求解线性规划初始可行解的一个新算法。     

求初始基可行解的一种简易方法

多年来的与实践表明,线性规划的“两阶段法”方便适用,因而被广泛采用。然而,“两阶段法”要引入人造基和一阶段的目标函数,这无疑要增加不少存储量和计算量。通过把“两阶段法”的上述步骤省略,致使求初始基可行解与解线性方程组的Ｇａｕｓｓ消元法几乎无异,从而给出一种求初始基可行解的简易方法。     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

获得线性规划可行解的启发式算法

提出了两个获得线性规划可行解的启发式算法,给出了若干例子验证了算法。     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。     

关于线性规划初始基本可行解的构造

最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …     

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

从一个既不是可行基也不是对仍可行基的基开始迭代，经有限步迭代或终止于最优解，或无可行解。     

解线性半无限规划的支撑割平面方法

本文以 Veinott 的求解凸规划的割平面法为基础,给出了求解一类线性半无限规划的支撑割平面算法。算法通过产生能行集的支撑超平面来进行切割,以加快收敛速度,并且算法具有收敛性。     

线性规划解的存在性判别

对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。