C uret 原始-对偶单纯形算法的推广

• 作者: 高培旺
• 来源期刊: 徐州工程学院学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 单纯形算法 原始-对偶单纯形算法 对偶可行解 计算效率
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 【专家特稿】
• 页码范围: 19-25
• 页数: 7页
• 分类号: O221.1
• 字数: 5629字
• 语种: 中文

摘要

Curet原始‐对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题，因此它必须有一个初始对偶可行解来启动。对于原问题目标函数存在负的价值系数的情形，提出引入人工约束通过简单的初等行变换产生新的目标函数，获得相应的对偶可行解，然后应用Curet原始‐对偶单纯形算法获得问题的一个原始可行解。为了使这个原始可行解更接近最优解，在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数。在该基础上，通过实现互补松弛条件来取得问题的最优解。大规模数值试验结果表明，与经典两阶段单纯形算法相比，提出的算法在大部分问题上使用更少的迭代次数和执行时间，因而这种推广是有价值的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高培旺		17	19	2.0	3.0