首页> 中文期刊> 《运城学院学报》 >单纯形法的计算机程序化算法改进

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号