基于流动等值面的现代单纯形算法研究

Modern and Simplex Algorithm Based on Current Equivalent Facet

运用流动等值面技术,建立了单纯形算法的现代格式,并讨论了其有关性质,分析了遗失在对偶单纯形算法中的原可行性质,提出了一种可供选择的代数途径。通过适当的代数路径的选择,可以有效避免循环。

A modern format of a simplified algorithm is established by using the technique of current equivalent facet,its related properties are discussed,the original feasibility lost in dual and simplified algorithm is analyzed,an algebraic path is provided for selection,circulation is avoided effectively by proper algebraic path selection.