| 线性规划一种改进的对偶单纯形法 |
| |
| 引用本文： | 罗雁,简金宝,吴志远.线性规划一种改进的对偶单纯形法[J].桂林工学院学报,2005,25(2):263-266. |
| |
| 作者姓名： | 罗雁 简金宝 吴志远 |
| |
| 作者单位： | 1. 钦州师范高等专科学校,数学与计算机科学系,广西,钦州,535000
2. 广西大学,数学与信息科学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金资助项目(10261001) |
| |
| 摘 要： | 研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．
|
| 关 键 词： | 线性规划 单纯形法 对偶单纯形法 |
| 文章编号： | 1006-544X(2005)02-0263-04 |
| 修稿时间： | 2005年1月14日 |
Improved Dual Simplex Method for Linear Programming |
| |
| LUO Yan,JIAN Jin-bao,WU Zhi-yuan.Improved Dual Simplex Method for Linear Programming[J].Journal of Guilin University of Technology,2005,25(2):263-266. |
| |
| Authors: | LUO Yan JIAN Jin-bao WU Zhi-yuan |
| |
| Abstract: | A modification of dual simplex method for linear programming is discussed.Based on the improved algorithm for the primal simplex method,an improved algorithm of the dual simplex method for the linear programming with standard constraints are analyzed and presented.Compared with the dual simplex method, the amount of the storage and calculations of the improved algorithm is largely reduced.A numerical example of the algorithm is proposed. |
| |
| Keywords: | linear programming simplex method dual simplex method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
