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

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

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

给出了求解一般线性规划问题的单纯形算法 ,均无需直接引进人工变量 ,即可以得到初始基可行解或判定无可行解的一种直接方法 .

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

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

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

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

用矩阵的初等变换找初始基

本文介绍用矩阵的初等变换寻找初始基,无需引入人工变量,直接由所给问题寻找,是一种新的,比较简捷的人造基方法。

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性规划的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现．

仅用一个人工变量求线性规划初始可行基

对单纯形法与对偶单纯形法及其思想结合运用，针对约束条件全为不等式的线性规划问题，探索出一种特殊解法．从线性规划问题的任一个初始基出发，最多引入一个人工变量，即可求出问题的初始可行基。

线性规划模型的单纯形法初始可行基选择研究

目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。

关于求线性规划初始可行基的生成算法

本文用反例证明了文 [1 ]提出的求线性规划初始可行基的生成算法有错误 ,并给出了修正的生成算法 .

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

本文将单纯形法与对偶单纯形法及其思想结合运用，通过构造变动的目标函数，在不引入（或少引入）人工变量的情况下，探索出一种寻求线性规划初始可行基的新算法。

用一个人工变量求线性规划初始可行基

针对约束条件全为不等式的线性规划问题,从任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。

求解初始可行基的算法实现

对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.

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

Smale 证明了采用单纯形法求解线性规划问题,在概率平均意义下转轴次数为变量数目的线性函数.下面介绍不引进人工变量。

求初始可行基的一种方法

本文将叙述用矩阵的初等变换在单纯形解法中求初始可行基。设有规划问题(LP)求maxS=CX■r(A)=m,不妨设A的前m个列向量组线性线性 A=(P1,P2,...,Pm,Pm+1,...,pn) =(B .N)

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

根据线性代数的理论，通过寻找主元末初始可行基．比引进人工变量的方法要简明实用，减少了计算量．

基于单纯形算法的表格求解法的研究及应用

单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。

改进单纯形法中基于新基矩阵的逆矩阵计算

研究了改进单纯形法中基于新基矩阵的逆矩阵计算问题,获得了B1-1=EB-1中关于ξ的一般表达式,并且给出了具体算例。

基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法

对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,基于最钝角行主元规则的对偶Ⅰ阶段算法非常有效[15].本文将其思想应用于亏基情形,建立一个不含比值检验的新的亏基对偶Ⅰ阶段算法.初步的数值实验表明,该算法可在总体上减少运行时间和迭代次数,极具竞争性.