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

作者：谢振; 陈刚

来源：运城学院学报, 2011, (05): 64-66.

DOI：10.15967/j.cnki.cn14-1316/g4.2011.05.004

• 单纯形法
• 运算效率
• 时间复杂度
• 空间复杂度 simplex method
• operational efficiency
• complexity of time
• complexity of space

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

• 出版日期2011
• 单位西南科技大学; 运城学院