题名: | 求解价格控制问题的旋转算法 |
正文语种: | 中文 |
作者: | 金照林;胡铁松 |
关键词: | 线性二层规划规划;价格控制问题;旋转算法;割平面;极点 |
摘要: | 旋转算法是一种求解线性不等式组以及线性规划的方法,区别于传统的单纯形法,该算法是基于行处理的方式,可以将不同的约束条件分别处理,因此可以求解价格控制问题、线性多层规划,以及线性一主多从有关联的stackelberg-nash均衡等问题.如果采用“自上而下”的方法来求解价格控制问题,可以通过增加分割约束集的割平面的方法计算全局最优解。算例证明了该方法用于求解线性主从递阶决策问题是简便有效的。 |
期刊名称: | 武汉理工大学学报(交通科学与工程版) |
出版年: | 2012 |
期: | 06 |
页码: | 1170-1174 |