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

广义单纯形算法
引用本文:尚毅,张国光,刘冬.广义单纯形算法[J].沈阳化工学院学报,2004,18(1):27-29.
作者姓名:尚毅  张国光  刘冬
作者单位:沈阳化工学院,辽宁,沈阳,110142
摘    要:提出了一个新算法,取名为广义单纯形算法,它可被看作是单纯形法的扩展算法.新算法可行解定义范围增大,求解过程检验数不局限为一种符号.阐述了新算法机理并发表了新方法计算线性规划例题结果.

关 键 词:线性规划  单纯形法  优化方法
文章编号:1004-4639(2004)01-0027-03

Generalized Simplex Algorithm
SHANG Yi,ZHANG Guo-guang,LIU Dong.Generalized Simplex Algorithm[J].Journal of Shenyang Institute of Chemical Technolgy,2004,18(1):27-29.
Authors:SHANG Yi  ZHANG Guo-guang  LIU Dong
Abstract:The paper presents a new algorithm which is named Generalized Simplex Algorithm. It is an extended algorithm of the Simplex Algorithm. The definition of feasibility solution in the new algorithm is expended. The checkout number does not need to be same sign in the process of finding solution. The paper explain the principle of the new algorithm and refer results of LP problems calculated by the new algorithm.
Keywords:linear programming  simplex method  optimal process
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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