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

A DIRECT METHOD FOR FINDING A PRIMAL BASIC FEASIBLE SOLUTION OF A LINEAR PROGRAMMING

作　　者：王章雄 陈耀辉 

机构地区：[1]荆州师范高等专科学校

出　　处：《数学杂志》1996年第2期217-220,共4页Journal of Mathematics

摘　　要：本文通过引入可变动目标函数的预规划来求线性规划的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现．We will introduce a changeable artificial objective function to deal with linear programmings in this paper. This method can diminish the number of the additional variables, and improve the two.hase simplex method.

关 键 词：线性规划 单纯形法 初始基可行解 直接算法 

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