变量有广义界线性规划的叠累单纯形法

• 作者: 梁远信
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: 广义界 线性规划 叠累单纯形法
• 年，卷（期）: 2001,（2）
• 页码范围: 79-87
• 页数: 9页
• 分类号: F22
• 字数: 5864字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2001.02.013

摘要

本文建立变量有广义界线性规划一个新的转轴算法,称之为叠累单纯形算法,新算法具有三个主要特征:1对于检验数为"坏"的非基变量Xs,进行一轮子转轴运算,使得Xs进基,转轴中具有"好"的检验数的变量始终保持"好"的检验数;2Xs进基的子转轴所产生的基既不是原始可行基,也不是对偶可行基,但子转轴结束是产生的基是原始可行的;3目标函数值在整个转轴运算中是单调下降,从而算法可有限步终止.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁远信	广西经济管理干部学院基础课部	12	22	3.0	4.0