摘要

构造了一个与原始退化问题相关的新问题;结合秩函数,给出并证明了新问题的解与原始问题的解的一些关系;通过改进出基变量的选取方法,提出改进的单纯形法,顺利地求解出原始退化问题的最优解。