|
|||||
|
|
| 基于亏基的最陡边主元标算法 | |
| 引用本文： | 马艳琴,唐风军,王爱苹,卜春霞.基于亏基的最陡边主元标算法[J].数学的实践与认识,2016(17):20-25. |
| 作者姓名： | 马艳琴 唐风军 王爱苹 卜春霞 |
| 作者单位： | 1. 黄河科技学院电子系,河南郑州,450063;2. 郑州大学数学系,河南郑州,450001 |
| 基金项目： | 河南省科技厅基础与前沿技术研究资助项目(132300410217) |
| 摘 要： | 在最陡边规则的基础上建立了新的主元标规则,并将其应用到亏基情形,在亏基的框架下建立了一个新的求对偶可行基的算法,数值结果表明,新算法能够减少迭代次数,算法效率较高,并且对于大规模问题的求解具有潜在优势,进一步表明了最陡边主元规则的可行性和有效性. |
| 关 键 词： | 亏基 退化 最陡边 主元标 |
The Deficient-basis Algorithm Based on the Most-steep-rule |
|
| Abstract: | |
| Keywords: | simplex method deficiency most-steep-rule pivoting index |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |