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

一种改进的无人工变量单纯形算法
作者姓名:高培旺
作者单位:闽江学院数学系, 福建, 福州 350121
基金项目:闽江学院人才引进基金资助项目(MJU2012001);广西自然科学基金项目(0728260)
摘    要:对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向前搜寻,将满足条件的变量带入基变量集,当简约价值系数为非正时终止。然后,以目标当前值与最优值的均值作为临界值,应用经典单纯形算法求解,当目标值超过临界值时,重复上述过程,直至基变量集处于完全状态。在计算机上对24个标准测试问题进行初步数值试验,计算结果表明,本文提出的改进算法比经典单纯形算法所用的总迭代次数要少得多,在22个问题上耗费更少的计算时间,大大改进了Arsham算法的计算效率,比Gao的一种改进算法的计算性能更稳定,因而是有价值的。

关 键 词:线性规划  单纯形法  第一阶段问题  人工变量  基变量集
收稿时间:2016-05-30
修稿时间:2016-06-21
本文献已被 CNKI 等数据库收录!
点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《井冈山大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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