线性规划的单纯形法及其发展.pdf

年 月 计 算 数 学 第 卷第 期 , , 、 线性规划的单纯形法及其发展 “ ’ 燕子宗 长江大学信息与数学学院, 湖北荆州 费浦生 万仲平 武汉大学数学与统计学 院, 武汉 摘 要 本文给 出了一种新 的原对偶单纯形法 , 并通过它 分析 了隐藏在经 典单纯形法 中的对偶信 息 我们重新评价经 典单纯形法并详细讨论 了它与现代单纯形法之 间的联系 两个修 改版本 一并给 出 新算法具有计算量小和实施简单等特点, 计算效果也不错 初步数值实验表 明现代 单纯形法 比经典方法具有 明显 的优越性 关键词 对偶 间隙, 单纯形算法 , 旋转规则 主题分类 , , 入 、乞 , , , , 、 亡 。。 五 乞 材 乞 坛 。乞夕 五 不 忍 刀 乞 坛 即 即劝 剐 陌 。