摘要
通过高斯 -约当消元法 ,对极小化的标准形式的线性规划问题 ,求得某个单位矩阵的基 B对应的基本解 ,但此基本解既不是原始问题的可行解 ,也不是对偶问题的可行解 ,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法 .
Presents an expanded simplex method of directly solving a linear programming problem to which the basic solution is neither a feasible solution to the primal problem nor a feasible solution to the dual problem.
出处
《上海师范大学学报（自然科学版）》
2000年第4期18-23,共6页
Journal of Shanghai Normal University(Natural Sciences)
关键词
线性规划
单纯形方法
单纯形法
linear problem
simplex method
expanded simplex method
