一阶段单纯形法
来源期刊:东北大学学报(自然科学版)1989年第5期
论文作者:薛嘉庆
文章页码:471 - 476
关键词:单纯形法;容许解;判别数;
摘 要:对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。
薛嘉庆
东北工学院数学系
摘 要:对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。
关键词:单纯形法;容许解;判别数;