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

从分析线性规划问题目标函数的增量出发,提出了一种流动等值面技术。利用这一技术,重新构 造了单纯形算法,给出了算法原理及算法的实现步骤,并深入分析了该算法所蕴涵的对偶性质,提出了 改变搜索方向的一种新的代数途径,为构造更加快速的单纯形方法提供了可靠的理论依据,并为寻找多 项式单纯形算法开辟了一条有效途径。