线性规划一种改进的对偶单纯形法
来源期刊:桂林理工大学学报2005年第2期
论文作者:罗雁 简金宝 吴志远
文章页码:263 - 266
关键词:线性规划;单纯形法;对偶单纯形法;
摘 要:研究了线性规划对偶单纯形法的改进.根据改进原始单纯形法思想,建立了标准型线性规划对偶单纯形法的一种改进算法.与原对偶单纯形法相比,改进算法的存贮量和计算量大大减少.最后给出了方法的实算例子.
罗雁,简金宝,吴志远
摘 要:研究了线性规划对偶单纯形法的改进.根据改进原始单纯形法思想,建立了标准型线性规划对偶单纯形法的一种改进算法.与原对偶单纯形法相比,改进算法的存贮量和计算量大大减少.最后给出了方法的实算例子.
关键词:线性规划;单纯形法;对偶单纯形法;