| 增加约束条件的线性规划问题递推算法研究 |
| |
| 引用本文： | 肖建华,赵明旺.增加约束条件的线性规划问题递推算法研究[J].控制与决策,2005,20(10):1193-1196. |
| |
| 作者姓名： | 肖建华 赵明旺 |
| |
| 作者单位： | 武汉科技大学信息科学与工程学院,武汉,430081;武汉科技大学信息科学与工程学院,武汉,430081 |
| |
| 摘 要： | 首先描述线性规划问题中约束条件增加时的递推求解问题,此问题在线性规划问题中具有广泛的实际背景;然后提出一个基于凸空间思想的快速求解此类问题的递推算法,该算法能快速判断其矛盾约束、冗余约束以及新问题的递推最优解;最后给出了该问题的一个算例,实验仿真结果表明了该方法的有效性.
|
| 关 键 词： | 线性规划 矛盾约束 冗余约束 最优解 递推算法 |
| 文章编号： | 1001-0920(2005)10-1193-04 |
| 收稿时间： | 2004-10-25 |
| 修稿时间： | 2005-03-01 |
Recursive Algorithm to Linear-programming Problems with Increase of Constraints |
| |
| XIAO Jian-hua,ZHAO Ming-wang.Recursive Algorithm to Linear-programming Problems with Increase of Constraints[J].Control and Decision,2005,20(10):1193-1196. |
| |
| Authors: | XIAO Jian-hua ZHAO Ming-wang |
| |
| Affiliation: | School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China. |
| |
| Abstract: | The recursively solving problem of linear programming with the increase of constraints is stated firstly,which has a wide practical background in linear programming.Then a recursive algorithm to judge quickly contradictory redundant constraining conditions and to solve the recursive problem is presented based on convex region.Finally a computational example shows the effectiveness of the presented recursive algorithm. |
| |
| Keywords: | Linear programming Contradictory constraining Redundant constraining Optimization solution Recursive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
