解线性规划的广义起作用集法
来源期刊：东北大学学报(自然科学版)1991年第6期
论文作者：薛嘉庆
文章页码：647 - 651
关键词：线性规划;单纯形法;起作用集法;下降容许方向;
摘 要：给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。
薛嘉庆
东北工学院数学系
摘 要：给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。
关键词：线性规划;单纯形法;起作用集法;下降容许方向;
