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

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

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

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

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

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

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

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

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

对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。     

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

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

线性规划问题的一种改进的单纯形法

提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.     

线性规划中两阶段法的简便计算法

在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解。本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单。     

线性规划中两阶段法的简便计算法

在线性规划问题中引入人工变量,把问题变为约束方程组的系数矩阵中含有单位矩阵,用以作为人造基,然后按单纯形方法进行换基迭代,求得最优解或判定无最优解.本文给出了线性规划问题两阶段法的简便计算方法,即根据所给问题尽可能少的引入人工变量,以使线性规划问题的计算变得更加简单.     

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

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

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

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

基于神经网络的联合收获机损失率计算方法研究

针对谷物收获时采用人工计算损失率不能实时得到谷物收获损失率的问题,在研究国内外对于谷物收获损失率计算方法的基础上,提出一种基于神经网络损失率计算方法.该方法合并4个变量为1个变量输入矩阵,采用神经网络实时计算变量输入矩阵并与真实损失率进行对比.仿真结果表明其计算精度达到工程要求.     

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

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

用初等变换解一类线性规划问题

对用矩阵的初等变换求线性规划的无初始可行基问题进行了探讨。     

基于偏移量周期填充的 QC-LDPC 码构造方法

准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验 矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出 QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校 验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的 优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基 校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的 QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。     

构造从头算的初始Fock矩阵的新方法(Ⅰ)

本文提出了用 H(?)ckel 规则和经验参数构造从头算的初始 Fock 矩阵的方法,采用人造初始 Fock 矩阵和合成初始 Fock 矩阵计算 N_2分子取得成功。在计算开壳层分子的 UHF 法中提出了分别合成α电子和β电子的初始 Fock 矩阵的方法,对O_2分子获得成功。用此方法计算了一批分子,均取得了减少迭代次数,提高收敛精度的效果。     

大型复杂曲面零件加工余量均布优化问题研究

提出通过曲面的初始匹配和精确匹配来实现余量分布的优化，初始匹配决定后续算法的变量空间；精确匹配获得最佳的曲面匹配姿态及最佳的余量分布，精确匹配采用最小二乘方法构造评估函数，应用遗传算法和单纯形法混合寻优，直接对问题涉及的曲面匹配变换矩阵的6个未知量求解，应用结果表明该方法具有易地实现，算法稳定等特点，较好解决了大型复杂曲面类零件加工余量计算问题。     

等距变形体的矩不变量构造方法

针对变形体由于形状的变化,其不变量的构造在模式识别领域较困难等问题,对等距变形体的识别问题进行研究,提出一种等距变形体的矩不变量构造方法。首先利用三角网格上的快速行进算法来构造特征矩阵,使得点对之间的测地距离得以保存;然后,对特征矩阵进行归一化,保证同一目标特征矩阵的不变性;最后,构造矩不变量对归一化特征矩阵进行特征提取,并对该矩不变量的平移、尺度和旋转不变性进行证明。研究结果表明:与传统方法相比,该类不变量在不降低识别效果的前提下,运算复杂度较低,并对噪声具有较强的鲁棒性。     

基于基矩阵和基矩阵集合的分离网络优化模型

分离网络综合问题因其巨大的搜索空间导致优化计算的高复杂性。为提高分离网络综合问题的求解效率,该文提出了基矩阵和基矩阵集合的概念,建立了分离网络优化模型。列队竞争算法因其具有快速搜索到全局最优解或近似全局最优解的优点,而被用来求解该分离网络优化模型。用该文提出的方法对两个较大规模的分离网络综合问题进行了求解。计算结果证明:该方法能有效减少变量数,提高全局最优解的搜索效率。     

不确定性中立型时滞系统的鲁棒稳定性

通过构造Lyapunw泛函，结合线性矩阵不等式（LMI），引进适当的矩阵变量，对具有结构不正确定性的中立型时滞系统的鲁棒稳定性进行了分析和研究，得到了系统鲁棒渐进稳定的充分条件。该条件是利用严格的线性矩阵不等式表示的，易于验证。最后通过算例说明了该结果是可行的，且具有较小的保守性。