求初始基可行解的一种简易方法  

A Simple and Easy Method Finding Initial Basic Feasible Solution

作　　者：李敏[1] 

机构地区：[1]辽宁税务高等专科学校基础部,辽宁大连116023

出　　处：《辽宁师范大学学报（自然科学版）》2000年第3期254-256,共3页Journal of Liaoning Normal University:Natural Science Edition

摘　　要：多年来的理论与实践表明 ,线性规划的“两阶段法”方便适用 ,因而被广泛采用 .然而 ,“两阶段法”要引入人造基和一阶段的目标函数 ,这无疑要增加不少存储量和计算量 .通过把“两阶段法”的上述步骤省略 ,致使求初始基可行解与解线性方程组的 Gauss消元法几乎无异 。It has been proved through theory and e xp erience in many years that “Two-stage Method” is convenient and suitful,so it is widely used.However,if the artificial base and the objecfive function at the first stage are introduced into “Two-stage Method”,the memory space and extr act space will undoubtedly increase immeusely.The above steps in the “Two-stage Method”can be omitted by using the techniq ues of finding initial basic feasible solution is the same as Gaussina eliminat ion of linear equations.

关 键 词：线性规划 两阶段法 初始基可行解 单纯形法 

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