| 线性规划分解筛选法的几何证明和方法比较 |
| |
| 引用本文： | 叶秉如,陈乐湘.线性规划分解筛选法的几何证明和方法比较[J].河海大学学报(自然科学版),1997,25(4):14-18. |
| |
| 作者姓名： | 叶秉如 陈乐湘 |
| |
| 作者单位： | 河海大学水文水资源及环境学院 |
| |
| 摘 要： | 采用几何方法论证了线性规划的分解筛选法，给出了实用的算法，并与单纯形法作了较为详细的比较，结果表明，分解筛选法足以克服单纯形法所存在的不足之处。
|
| 关 键 词： | 线性规划 筛选法 一维分解 |
| 修稿时间： | 2005/1/31 0:00:00 |
Geometric Proof and Comparision of a Decomposition Screening Method for Solving Linear Programs |
| |
| Ye Bingru,Chen Lexiang.Geometric Proof and Comparision of a Decomposition Screening Method for Solving Linear Programs[J].Journal of Hohai University (Natural Sciences ),1997,25(4):14-18. |
| |
| Authors: | Ye Bingru Chen Lexiang |
| |
| Abstract: | The validity of decomposition screening method for solving the LP problem is proved by use of the geometric physical way. An effective algorithm is presented in the paper. The detailed comparision of the proposed method with the traditional simplex method for solving the problem is also presented. It is shown clearly that some imperfections in the simplex method are avoided in the decomposition screening method. |
| |
| Keywords: | linear program screening method one dimensional decomposition |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《河海大学学报(自然科学版)》下载免费的PDF全文 |
