论文部分内容阅读
目前对二阶锥规划算法的研究是数学规划领域的研究热点之一，在这方面的研究成果初具规模。文中着重研究两方面问题：一是详细推导二阶锥规划的Lagrange对偶问题；二是将2维二阶锥规划（即二阶锥约束都是2维的，但白变量的总维数是2r维的，r表示二阶锥约束的个数）转化成相应的标准形线性规划，给出其原始对偶单纯形法，并举例说明算法的应用，最后进行部分灵敏度分析。这一工作基本完善了2维二阶锥规划的单纯形类方法，即至此，2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善。其他拓广的单纯形类方法可