摘要
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利.
The basic feasible solution is introduced to the conic programming, the relations of the optimal solution, the basic feasible solution and the extreme point of the feasible region are discussed, and finally the conditions for the solution of a conic programming are gotten. With a dual cone, formats of the conditions are same as a linear programming. They are simple for using, and offer convenience for studying the method solving the conic programming.
出处
《湖北大学学报(自然科学版)》
CAS
北大核心
2007年第3期224-227,共4页
Journal of Hubei University:Natural Science
基金
国家重点基础研究发展规划(2002CB410805)资助项目
关键词
基本可行解
锥规划
对偶锥
解
basic feasible solution
conic programming
dual cone
optimal solution the the