|
|||||
|
|
| 多层线性规划问题可行解的充要条件和单纯形算法 | |
| 引用本文： | 阮国桢,杨丰梅,汪寿阳. 多层线性规划问题可行解的充要条件和单纯形算法[J]. 系统工程理论与实践, 1996, 10(11): 1-8. DOI: 10.12011/1000-6788(1996)11-1 |
| 作者姓名： | 阮国桢 杨丰梅 汪寿阳 |
| 作者单位： | 1. 湘潭大学数学系;2. 北京化工大学应用数理系;3. 中国科学院系统科学研究所 |
| 基金项目： | 国家自然科学基金,中国科学院管理、决策与信息系统开放研究实验室基金 |
| 摘 要： | 研究多层线性规划问题。先对可行解提出几个必要与充分条件, 然后在这些条件的基础上设计出一种单纯形算法。最后通过求解一个三层规划问题为例来说明这种方法。 |
| 关 键 词： | 多层规划 充要条件 单纯形算法 |
| 收稿时间： | 1995-12-27 |
A Necessary and Sufficient Condition for Feasible Solutions of Multilevel Linear Programming Problems and a Simplex Algorithm |
|
| Ruan Guozhen. A Necessary and Sufficient Condition for Feasible Solutions of Multilevel Linear Programming Problems and a Simplex Algorithm[J]. Systems Engineering —Theory & Practice, 1996, 10(11): 1-8. DOI: 10.12011/1000-6788(1996)11-1 | |
| Authors: | Ruan Guozhen |
| Affiliation: | 1. Department of Mathematics, Xiangtan University, 411105;2. Department of Applied Mathematics and Physics, Beijing University of Chemical Technology, 100029;3. Institute of Systems Seiences Chinese Academy of Seiencs Beijing 100080 |
| Abstract: | In this paper, a necessary and sufficient condition is given for feasible solutions of a multilevel linear programming problem.Based on this condition, we design a type of simplex method efficiently to solve multilevel linear programes. We illustrate the algorithm via two numerical examples with three levels. |
| Keywords: | multilevel programming necessary and sufficient conditions simplex method |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |