| 基于核心矩阵的线性规划块转轴算法研究 |
| |
| 引用本文： | 姜波,蓝伯雄.基于核心矩阵的线性规划块转轴算法研究[J].运筹与管理,2008,17(2):1-5. |
| |
| 作者姓名： | 姜波 蓝伯雄 |
| |
| 作者单位： | 清华大学,经济管理学院,北京,100084 |
| |
| 摘 要： | 本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究.在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向.
|
| 关 键 词： | 线性规划 单纯形算法 块转轴 核心矩阵 核心矩阵 线性规划问题 转轴 算法研究 Matrix Kernel Based Method 方向 理论算法 理论可行性 单纯性 条件 规则 单纯形 |
| 文章编号： | 1007-3221(2008)02-0001-05 |
| 修稿时间： | 2007年12月10 |
Block Pivot Method Based on Kernel Matrix in LP |
| |
| JIANG Bo,LAN Bo-xiong.Block Pivot Method Based on Kernel Matrix in LP[J].Operations Research and Management Science,2008,17(2):1-5. |
| |
| Authors: | JIANG Bo LAN Bo-xiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
