节点文献

单纯形法的旋转迭代算法在二次规划中的应用

An Application of Twiddle Iteration Algorithm of Simplex Method in Quadratic programming

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 郑小鸣邹自德

【Author】 ZHENG Xiao-ming~1,ZOU Zi-de~2(1. Hunan Academy of Social Sciences,Changsha 410003, China;2. Guangzhou RTV University, Guangzhou 510260,China)

【机构】 湖南省社会科学院系统所广州市广播电视大学 湖南长沙410003广东广州510260

【摘要】 二次规划是非线形规划中非常重要的一类,对它的求解人们通常是利用K-T条件将其转化为线性规划来进行。但由于在转化成线性规划的过程中要引入人工变量,从而使求解过程变得复杂且不易操作。本文应用单纯形法的旋转迭代算法[4]求解二次规划,从而避免了以上困难,得到满意结果。

【Abstract】 Quadratic programming is a very important kind of nonlinear programming. Usually, we translate the quadratic programming problem into linear programming problem, and then solve it by using K-T condition. However, we need to introduce artificial variable during transforming, which make the procedure of solving complex and difficult to operation. The paper solve the quadratic programming by using twiddle iteration algorithm of simplex method, avoid above difficulty and (obtain) satisfied results.

  • 【文献出处】 系统工程 ,Systems Engineering , 编辑部邮箱 ,2005年06期
  • 【分类号】O221.2
  • 【被引频次】4
  • 【下载频次】306
节点文献中: 

本文链接的文献网络图示:

本文的引文网络