本文已被:浏览 1288次 下载 517次
投稿时间:2006-05-12
投稿时间:2006-05-12
中文摘要: 对通常用的单纯形法进行了深入讨论,对进基变量的选择作了改进,避免在一次迭代中刚进入基变量的变量在紧接着的下一次迭代中立即被替换出来,从而加快了迭代速度.还举例说明了改进后的单纯形法的解题步骤.
Abstract:The usual simplex method is further discussed in this paper, and the step of choosing calling in variable is improved.Consequently, the likelihood that the variable is called out right after it changes the base variable is avoided and the iteration is faster than before.Finally, two simple examples illuminate the detailed steps of improved simplex method.
文章编号:20070125 中图分类号: 文献标志码:
基金项目:
作者 | 单位 |
宋政芳 | 上海电力学院 数理系, 上海 200090 |
Author Name | Affiliation |
SONG Zheng-fang | Dept.of Mathematics and Physics,Shanghai University of Electric Power,Shanghai 200090,China |
引用文本:
宋政芳.单纯形法中进基变量的选择[J].上海电力大学学报,2007,23(1):97-99.
SONG Zheng-fang.Choice of Calling in Variable of Simplex Method[J].Journal of Shanghai University of Electric Power,2007,23(1):97-99.
宋政芳.单纯形法中进基变量的选择[J].上海电力大学学报,2007,23(1):97-99.
SONG Zheng-fang.Choice of Calling in Variable of Simplex Method[J].Journal of Shanghai University of Electric Power,2007,23(1):97-99.