线性经济模型换基迭代准则的研究

Research on the Iterative Criterion of Base Exchange for Linear Economic Model

文章针对线性规划技术—Dantzig方法的换基迭代准则进行了研究,作了计算方法上的改进,提高了算法的可靠性和有效性,并给出两个具体应用范例。研究结果表明:改进后的迭代方法可减少换基迭代次数,实现增量最优的步长迭代,同时对退化情形的线性经济模型可规避换基迭代循环现象的发生。

This article researches the linear programming technique-Dantzig method's base-changing iterative criterion,and improves the calculation method to improve the reliability and effectiveness of the algorithm,and gives two specific application examples.The research results show that the improved iterative method can reduce the number of base-changing iterations and realize the optimal step-length iteration of increments.At the same time,the linear economic model for degraded situations can avoid the phenomenon of base-changing iteration cycles.