首页 | 本学科首页   官方微博 | 高级检索  
     

不需加人工变量的两阶段法
引用本文:梁平,张旭利,张相斌. 不需加人工变量的两阶段法[J]. 东北数学, 2008, 24(5): 395-398
作者姓名:梁平  张旭利  张相斌
作者单位: 
摘    要:A method is provided to achieve an initial basic feasible solution of a linear programming in this paper. This method dose not need introducing any artificial variable, but needs only solving an auxiliary linear programming. Compared with the traditional two-phase method, it has advantages of saving the memories and reducing the computational efforts.

关 键 词:人工变量  两相法  线性规划方法  基本可行解

Two-phase Method without Any Artificial Variable
LIANG Ping,ZHANG Xu-li,ZHANG Xiang-bin. Two-phase Method without Any Artificial Variable[J]. Northeastern Mathematical Journal, 2008, 24(5): 395-398
Authors:LIANG Ping  ZHANG Xu-li  ZHANG Xiang-bin
Affiliation:[1]College of lnformation, Dalian University, Dalian, 116622 [2]College of Mathematics, Jilin University, Changchun, 130012 [3]College of Ecnomics and Managemen, Nanjing University of Posts and Telecommunications, Nanjing, 210046
Abstract:A method is provided to achieve an initial basic feasible solution of a linear programming in this paper.This method dose not need introducing any artificial variable, but needs only solving an auxiliary linear programming.Compared with the traditional two-phase method, it has advantages of saving the memories and reducing the computational efforts.
Keywords:initial basic feasible solution  auxiliary linear programming  two-phase method  artificial variable
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号