求解价格控制问题的旋转算法

旋转算法是一种求解线性不等式组以及线性规划的方法,区别于传统的单纯形法,该算法是基于行处理的方式,可以将不同的约束条件分别处理,因此可以求解价格控制问题、线性多层规划,以及线性一主多从有关联的stackelberg-nash均衡等问题.如果采用"自上而下"的方法来求解价格控制问题,可以通过增加分割约束集的割平面的方法计算全局最优解.算例证明了该方法用于求解线性主从递阶决策问题是简便有效的.