| 线性规划的约束条件“滚雪球”算法 |
| |
| 引用本文： | 唐建国. 线性规划的约束条件“滚雪球”算法[J]. 数学的实践与认识, 2006, 36(4): 135-143 |
| |
| 作者姓名： | 唐建国 |
| |
| 作者单位： | 湖南科技学院数学与计算科学系,湖南,永州,425006 |
| |
| 基金项目： | 浙江省湖州市自然科学基金 |
| |
| 摘 要： | 为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件,对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示了该算法只需进行m(约束条件数)次迭代即可求得最优解.
|
| 关 键 词： | 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法 约束条件“滚雪球”算法 |
| 修稿时间： | 2004-11-01 |
An Algorithm of Restrained Conditions "Rolling Snowball" for Linear Programming |
| |
| TANG Jian-guo. An Algorithm of Restrained Conditions "Rolling Snowball" for Linear Programming[J]. Mathematics in Practice and Theory, 2006, 36(4): 135-143 |
| |
| Authors: | TANG Jian-guo |
| |
| Abstract: | In order to partly or completely possess the information contained in whole original constraint conditions of linear programming in each constraint condition,new constraint conditions equivalent to original ones are obtained after the constraint conditions of the original linear programming ″rolling snowball″.The fast decreasing algorithm of objective function is applied to linear programming with new constraint conditions.Random numerical examples on a small scale show that only m(number of constraint conditions) iterations are needed for finding the optimal solution of linear programming. |
| |
| Keywords: | linear programing simplex algorithm dual simplex algorithm fast decreasing algorithm of objective function algorithm of restrained conditions ″rolling snowball″ |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
