求解无功优化的线性规划最钝角松弛法 (2011年)

时间:2024-05-31 11:20:24
【文件属性】:

文件名称:求解无功优化的线性规划最钝角松弛法 (2011年)

文件大小:423KB

文件格式:PDF

更新时间:2024-05-31 11:20:24

工程技术 论文

采用最钝角松弛算法求解无功优化问题的线性规划模型,为解决线性化步长调整问题在该模型中增加了信赖域约束。首先,根据最钝角原理定义主元标的概念及其计算公式,计算各个不等式约束的主元标。然后,根据不等式约束的主元标值对其进行筛选,形成一个松弛的线性规划问题,用原始单纯形法对其求解。如果松弛问题的最优解能满足原问题的不等式约束,则直接获得原问题的最优解。否则,将所有剩余的约束条件全部添加到松弛模型中,得到改变约束条件顺序后的原问题,再用对偶单纯形法进行新的求解。该算法本质上是一种2阶段单纯形法,并且第二阶段的求解


网友评论