2维二阶锥规划的对偶单纯形法  

Dual Simplex Method for 2-dimensional Second-order Cone Programming

作　　者：曾友芳[1,2] 梁元星[3] 潘华琴[4] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁530004 [2]上海大学理学院数学系,上海200444 [3]广西民族大学预科教育学院,广西南宁530006 [4]浙江省回浦中学,浙江临海317000

出　　处：《广西民族大学学报（自然科学版）》2009年第1期48-52,共5页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：广西大学科研基金资助项目(X071090)

摘　　要：详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系.通过用对偶单纯形法求解线性规划问题来最终解决原2维二阶锥规划问题,最后做了部分的灵敏度分析.这些将为研究低维的二阶锥规划问题提供多一类便捷的计算方法.In this paper, the process to transform 2--dimentional second--order cone programming into linear programming is introduced and some important relations between them are obtained. Then the linear programming are solved by dual simplex method to get the solution of the original 2--dimentional second-- order cone programming. Finally, some sensitivity analysis are made. This paper provides a kind of convenient computational methods for the study of low dimensional second--order cone programming.

关 键 词：二阶锥规划 线性规划 对偶单纯形法 灵敏度分析 

分 类 号：O224[理学—运筹学与控制论]