增加约束条件的线性规划问题递推算法研究
来源期刊:控制与决策2005年第10期
论文作者:肖建华 赵明旺
文章页码:1193 - 1196
关键词:线性规划;矛盾约束;冗余约束;最优解;递推算法;
摘 要:首先描述线性规划问题中约束条件增加时的递推求解问题,此问题在线性规划问题中具有广泛的实际背景;然后提出一个基于凸空间思想的快速求解此类问题的递推算法,该算法能快速判断其矛盾约束、冗余约束以及新问题的递推最优解;最后给出了该问题的一个算例,实验仿真结果表明了该方法的有效性.
肖建华,赵明旺
摘 要:首先描述线性规划问题中约束条件增加时的递推求解问题,此问题在线性规划问题中具有广泛的实际背景;然后提出一个基于凸空间思想的快速求解此类问题的递推算法,该算法能快速判断其矛盾约束、冗余约束以及新问题的递推最优解;最后给出了该问题的一个算例,实验仿真结果表明了该方法的有效性.
关键词:线性规划;矛盾约束;冗余约束;最优解;递推算法;