简介概要

解线性规划的广义起作用集法

来源期刊：东北大学学报(自然科学版)1991年第6期

论文作者：薛嘉庆

文章页码：647 - 651

关键词：线性规划;单纯形法;起作用集法;下降容许方向;

摘要：给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。

详情信息展示

薛嘉庆

东北工学院数学系

关键词：线性规划;单纯形法;起作用集法;下降容许方向;