线性规划流动含优面算法的基本理论

建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法．在特定条件下,是Ｏ（ｎ￣４）级的多项式时间算法．     

流动含优面法──求解线性规划问题（LP）的一种快速算法

流动含优面法──求解线性规划问题（ＬＰ）的一种快速算法阮国桢主题词线性规划,基点,含优面分类号Ｏ２２１,１流动含优面法简介考虑线性规划问题ｍａｘｆ＝ｅｘ（ＬＤ）ｓ．ｔ。ＡｘＣｂ．ｘＭＯ其中ｃ,ｘ６Ｒ”,ｈＥＲ”,Ａ是ｍＸｎ矩阵．Ｘ一｛ｘ６Ｒ叫Ａｘ＜ｂ...     

线性规划基线算法的数值报告

介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较．理论和数值结果表明基线算法是一种可靠、有效的算法．此外,还给出了关于其它算法(包括内点算法)的若干评述．     

修正的基线算法

采用了对基线母表中的ｍ＋１个列向量构成的基矩阵直接求逆的方法对基线算法进行了改进。