数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2014年
3期
142-147
,共6页
马艳琴%张亚芳%杨红艳%卜春霞
馬豔琴%張亞芳%楊紅豔%蔔春霞
마염금%장아방%양홍염%복춘하
线性规划%单纯形法%亏基%退化%无比值主元规则
線性規劃%單純形法%虧基%退化%無比值主元規則
선성규화%단순형법%우기%퇴화%무비치주원규칙
linear programming%simplex method%deficient basis%degradation%ratioless rule
首次将亏基和无比值检验列主元规则相结合,执行亏基对偶单纯形算法得到一个原始可行基,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验表明,亏基和无比值主元规则的结合,能有效地减少总迭代次数和运行时间,其效率远远优于传统两阶段单纯形算法.
首次將虧基和無比值檢驗列主元規則相結閤,執行虧基對偶單純形算法得到一箇原始可行基,以充分髮揮這兩種算法的優勢,從而為虧基原始單純形算法提供一箇新的Ⅰ階段算法,以使其進一步剋服退化所帶來的睏擾.數值試驗錶明,虧基和無比值主元規則的結閤,能有效地減少總迭代次數和運行時間,其效率遠遠優于傳統兩階段單純形算法.
수차장우기화무비치검험렬주원규칙상결합,집행우기대우단순형산법득도일개원시가행기,이충분발휘저량충산법적우세,종이위우기원시단순형산법제공일개신적Ⅰ계단산법,이사기진일보극복퇴화소대래적곤우.수치시험표명,우기화무비치주원규칙적결합,능유효지감소총질대차수화운행시간,기효솔원원우우전통량계단단순형산법.