首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单纯形法原理的一个标注
引用本文:张利霞,贾振.单纯形法原理的一个标注[J].济宁师范专科学校学报,2010(6):55-58.
作者姓名:张利霞  贾振
作者单位:[1]济宁学院数学系,山东曲阜273155 [2]曲阜市第一中学,山东曲阜273100
摘    要:在推导单纯形法换基准则时,一般文献中都是先假定进基值准则θ〉0,以至于在单纯形法迭代计算过程中往往容易忽略θ可以取零,使得迭代过程不能进行下去.本文在θ≥0的条件下,重新推导了换基准则,并明确给出了θ可以取零的条件.

关 键 词:单纯形法  线性规划  换基准则.

An Annotation for Simplex Method Principle
ZHANG Lixia,JIA Zhen.An Annotation for Simplex Method Principle[J].Journal of Jining Teachers College,2010(6):55-58.
Authors:ZHANG Lixia  JIA Zhen
Institution:1.Departerment of Mathematical,Jining University,Qufu 273155,China;2.Qufu No.1 Middle School,Qufu 273100,China)
Abstract:It is always assuming that θ0 in deducing the changing basis rule of the simplex method,so θ can take zero is easily ignored in the simplex method.That makes iterative process cannot continue.In this paper we deduce the changing basis rule in the condition of θ≥0,and give the condition that θ can take zero explicitly.
Keywords:simplex method  linear programming  changing basis rule
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号