| 简单线性规划问题的一种新算法 |
| |
| 引用本文： | 蒋宏锋,罗太元.简单线性规划问题的一种新算法[J].哈尔滨商业大学学报(自然科学版),2006,22(3):90-95. |
| |
| 作者姓名： | 蒋宏锋 罗太元 |
| |
| 作者单位： | 1. 广东商学院,数学与计算科学系,广东,广州,510320
2. 湖南财经高等专科学校,基础课部,湖南,长沙,410205 |
| |
| 摘 要： | 在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集.
|
| 关 键 词： | 线性规划 分块选优 向量投影 |
| 文章编号： | 1672-0946(2006)03-0090-06 |
| 修稿时间： | 2005年9月16日 |
A new algorithm for simple linear programming |
| |
| JIANG Hong-feng,LUO Tai-yuan.A new algorithm for simple linear programming[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2006,22(3):90-95. |
| |
| Authors: | JIANG Hong-feng LUO Tai-yuan |
| |
| Abstract: | This paper applies the basic theories of strongly polynomial algorithm for the linear programming to the simple linear programming based on its special structure,gives its block successive optimistic algorithm.The gradient vector projections of the objective function are computed,the low-dimensional equivalent plane in the feasible region of the simple linear programming is established,thus the optimal solution set of its can be found directly. |
| |
| Keywords: | linear programming block successive optimization projection vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
