| 基于核心矩阵的线性规划块转轴算法研究 | |
| 姜波 ; 蓝伯雄 ; JIANG Bo ; LAN Bo-xiong | |
| 2010-05-14 ; 2010-05-14 | |
| 关键词 | 线性规划 单纯形算法 块转轴 核心矩阵 linear program simplex method block pivot kernel matrix O221.1 |
| 其他题名 | Block Pivot Method Based on Kernel Matrix in LP |
| 中文摘要 | 本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。; Based on the Kernel matrix in linear programming,this paper deeply researches the block pivot in the simplex method.We prove the feasibility of the block pivot on the theory of Kuhn-Tucker condition in LP problem and present a general block pivot algorithm,which finds a new way for the simplex method. |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/33199]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 姜波,蓝伯雄,JIANG Bo,等. 基于核心矩阵的线性规划块转轴算法研究[J],2010, 2010. |
| APA | 姜波,蓝伯雄,JIANG Bo,&LAN Bo-xiong.(2010).基于核心矩阵的线性规划块转轴算法研究.. |
| MLA | 姜波,et al."基于核心矩阵的线性规划块转轴算法研究".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论