单纯形法的计算机程序化算法改进

Study on the Improvement of the Computer Operational Efficiency of Simplex Method

提高单纯形法的计算机运算效率是运筹学一直在研究的一个重要问题,对计算机程序化算法的改进,降低传统单纯形法的时间复杂度和空间复杂度,使两者的效率均达到了o(1)。通过数学模型的实例证明了改进后的算法还降低了进行单纯形法变换时所用到的迭代次数,提高了计算机的运算效率。

Improving the computer operational efficiency of simplex method is an important topic that has always been research. The complexity of time and space in the traditional simplex method are lowered by improving the computer programming calculation. And the time efficiency and the space complexity in the traditional simplex method are also lowered, and the efficiency of either type reaches 0（ 1 ）. Besides, marly mathematical models demonstrate that Ihe succesive times needed in the rotation of the simplex method is decreased and the computer operational efficiency is improved as well.