摘要
给出了寻找第一个对偶可行基的一般方法 ,从而为约束条件的常数项含参数的线性规划问题提供了一般解法。这种方法使对偶单纯形法这一理论体系得以完善。
This paper shows how to find the first reciprocal good basis,hence gives a general solution of linear programming problem with the constraint condition having parametric constant.This method completes the theory system of dual simplex method.
出处
《现代电力》
2000年第4期29-35,共7页
Modern Electric Power
关键词
线性规划
对偶可行基
准标准形
单纯形法
linear programming
reciprocal good basis
weak standard form
simplex algorithms
