期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
线性规划的原始松弛——对偶MBU单纯形算法 被引量:3
1
作者 高培旺 《闽江学院学报》 2012年第5期30-33,共4页
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一... 线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 展开更多
关键词 线性规划 基本可行解 单纯形法 对偶mbu单纯形法 松弛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部