节点文献
求初始基可行解的一种简易方法
A Simple and Easy Method Finding Initial Basic Feasible Solution
【摘要】 多年来的理论与实践表明 ,线性规划的“两阶段法”方便适用 ,因而被广泛采用 .然而 ,“两阶段法”要引入人造基和一阶段的目标函数 ,这无疑要增加不少存储量和计算量 .通过把“两阶段法”的上述步骤省略 ,致使求初始基可行解与解线性方程组的 Gauss消元法几乎无异 ,从而给出一种求初始基可行解的简易方法
【Abstract】 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.
【关键词】 线性规划;
两阶段法;
初始基可行解;
【Key words】 linear programming; two-stage methods; initial basic feasible solution;
【Key words】 linear programming; two-stage methods; initial basic feasible solution;
- 【文献出处】 辽宁师范大学学报(自然科学版) ,Journal of Liaoning Normal University(Natural Science Edition) , 编辑部邮箱 ,2000年03期
- 【分类号】O221.1
- 【被引频次】3
- 【下载频次】68