单纯形法的一种新的入基准则

• 作者: 林福荣 陈东宜
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 线性规划 单纯形法 入基准则 转轴次数
• 年，卷（期）: 2002,（4）
• 页码范围: 25-28
• 页数: 4页
• 分类号: O221.1
• 字数: 2641字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2002.04.006

摘要

单纯形法是求解线性规划问题的一种实用方法,入基准则对单纯形法的有效性起着决定性作用.该文提出一种新的入基准则(称其为最大加权检验数准则)并利用随机模拟方法将该入基准则与其它入基准则的进行比较.随机模拟的结果表明该准则优于最大检验数准则和最大上升准则.还求出平均转轴次数与问题规模的近似函数关系,并由此得到:当线性规划问题的规模很大时,最大加权检验数准则的预期转轴次数小于最大上升准则的1/3,小于最大检验数准则的1/10.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林福荣	汕头大学数学系	10	50	3.0	7.0
2	陈东宜		2	2	1.0	1.0