C uret 原始-对偶单纯形算法的推广
高培旺
闽江学院,福建 福州,350121
摘要：Curet原始‐对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题，因此它必须有一个初始对偶可行解来启动。对于原问题目标函数存在负的价值系数的情形，提出引入人工约束通过简单的初等行变换产生新的目标函数，获得相应的对偶可行解，然后应用Curet原始‐对偶单纯形算法获得问题的一个原始可行解。为了使这个原始可行解更接近最优解，在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数。在该基础上，通过实现互补松弛条件来取得问题的最优解。大规模数值试验结果表明，与经典两阶段单纯形算法相比，提出的算法在大部分问题上使用更少的迭代次数和执行时间，因而这种推广是有价值的。
关键词：线性规划单纯形算法原始-对偶单纯形算法对偶可行解计算效率
分类号：O221.1(运筹学)
资助基金：闽江学院人才引进基金资助课题(MJU2012001)广西自然科学基金项目(0728260)国家星火计划项目(2013GA690426)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 19-25 )
英文信息