| 单纯形法的计算机程序化算法改进 |
| |
| 引用本文： | 谢振,陈刚. 单纯形法的计算机程序化算法改进[J]. 运城学院学报, 2011, 0(5): 64-66 |
| |
| 作者姓名： | 谢振 陈刚 |
| |
| 作者单位： | 西南科技大学经济管理学院,四川绵阳,621010 |
| |
| 摘 要： | 提高单纯形法的计算机运算效率是运筹学一直在研究的一个重要问题,对计算机程序化算法的改进,降低传统单纯形法的时间复杂度和空间复杂度,使两者的效率均达到了0（1）。通过数学模型的实例证明了改进后的算法还降低了进行单纯形法变换时所用到的迭代次数,提高了计算机的运算效率。
|
| 关 键 词： | 单纯形法 运算效率 时间复杂度 空间复杂度 |
Study on the Improvement of the Computer Operational Efficiency of Simplex Method |
| |
| XIE Zhen,CHEN Gang. Study on the Improvement of the Computer Operational Efficiency of Simplex Method[J]. JOURNAL OF YUNCHENG UNIVERSITY, 2011, 0(5): 64-66 |
| |
| Authors: | XIE Zhen CHEN Gang |
| |
| Affiliation: | XIE Zhen,CHEN Gang (Southwest University of Science and Technology,Mianyang 621010,Sichuan,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | simplex method opcrational efficiency comp｜exity of time complexity of space |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
