求线性规划初始基可行解的一种直接方法  

Direct Method of First Base Feasible Solution to Linear Programming

作　　者：杨富贵[1] 梁邦助[1] 

机构地区：[1]天津商学院基础课教学部,天津300134

出　　处：《天津商学院学报》2002年第3期21-22,25,共3页Journal of Tianjin University of Commerce

摘　　要：给出了求解一般线性规划问题的单纯形算法 ,均无需直接引进人工变量 ,即可以得到初始基可行解或判定无可行解的一种直接方法 .With the simplicial method to solve ordinary problems of linear programming,without the direct introduction of artificial variables,we can obtain a direct method of getting feasible solutions of first base or deciding that there are no feasible solutions.

关 键 词：单纯形法 人工变量 基变量 线性规划 初始基 可行解 直接方法 

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