避免引入人工变量求线性规划可行基的一个新方法  

A new Method of Avoiding Artificial Variables for Achieving an Initial Feasible Basis of a Linear Programming

作　　者：梁平[1] 张相斌[2] 王海娇[1] 阎楠[1] 

机构地区：[1]大连大学数学系,辽宁大连116622 [2]南京邮电大学经济与管理学院,江苏南京210046

出　　处：《数学的实践与认识》2009年第10期136-139,共4页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70572069)

摘　　要：讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法结构简单,计算量小的优点.The simplex method is discussed in this paper, and an algorithm for achieving an initial feasible basis of a linear programming is obtained without any artificial variables. A large mount of examples demonstrate that this method has an advantage of the simple structure and little effort than traditional method.

关 键 词：线性规划 单纯形法 可行基 人工变量 

分 类 号：O221.1[理学—运筹学与控制论] O242.23[理学—数学]