| 关于LP问题的一种解法初探 |
| |
| 引用本文： | 曹炳元. 关于LP问题的一种解法初探[J]. 电工标准与质量, 1992, 0(1) |
| |
| 作者姓名： | 曹炳元 |
| |
| 作者单位： | 长沙水电师院理科Ⅰ系 |
| |
| 摘 要： | 本文运用旋转变换法,经有限次变换后,将普通线性规划(LP)问题,化为一个等价的易于求解的连续背包问题.对于退化的LP等问题,有时用单纯形法不能解决,或有时用单纯形法迭代次数很多.采用本法,既可使问题获得解决,又使迭代次数减少.若上机运算,本算法极易实现.
|
| 关 键 词： | 线性规划问题 算法 探讨 |
FIRST STUDY OF A NEW SOLUTION FOR AN LP PROBLEM |
| |
| Cao BingyuanScience Department I. FIRST STUDY OF A NEW SOLUTION FOR AN LP PROBLEM[J]. Journal of Changsha University of Electric Power(Natural Science Edition), 1992, 0(1) |
| |
| Authors: | Cao BingyuanScience Department I |
| |
| Affiliation: | Cao BingyuanScience Department I |
| |
| Abstract: | A rotation transformation method is to be used in changing an ordinary linear programming (LP)problem into an equivalent easily-solved continuous knapsack one after a finite iteration.As a simplex method sometimes fails to solve problems such as degeneracy LP and sometimes its iteration occurs too much this method can get the problem solved and decrease the iterations.If an operation is used by a computer,the algorithm is much easily realized. |
| |
| Keywords: | Linear programming algorithms investigations |
| 本文献已被 CNKI 等数据库收录！ |
