首页 | 本学科首页   官方微博 | 高级检索  
     

一类线性规划问题的强多基式算法
作者姓名:吉训仁
摘    要:对一类线性规划问题提出了一个强多项算法,此算法可进行双向搜索,可行解集,目标函数的两个目标值以有相就的最优解,全部可行基与最优基可以一步求得,无需迭代,算法的复杂性为O(n^2+n^2+n),其中n为线性规划问题变量的个数。

关 键 词:线性方程组 线性规划 多项式算法 强多项式算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号