一类线性规划问题的快速解法  

A Rapid Solution to a Category of Linear Programming

作　　者：邹小明[1] 谢凡荣[1] 贾仁安[2] 魏国芬[1] 

机构地区：[1]南昌大学数学系,江西南昌330031 [2]南昌大学系统工程研究所,江西南昌330031

出　　处：《大学数学》2010年第4期59-63,共5页College Mathematics

基　　金：国家自然科学基金资助项目(70761004;10761006);高等学校博士学科点专项科研基金(20060403001);江西省高校省级教改课题(赣教高字[2004]100号);江西省教育厅项目(赣教技字[2007]10号);江西省自然科学基金项目(2007GZS2120);南昌大学科学基金项目(04Z02914)

摘　　要：研究了在组合投资和多属性决策指标权重确定中有着重要应用的一类线性规划问题,得到了该类线性规划问题有可行解的充要条件,以及在有可行解的情况下寻求最优解的快速解法.A category of linear programming,which has important applications in both portfolio investment and determining the criteria-weight of multiple criteria decision making,has been studied in this paper. A sufficient and necessary condition,which the category of linear programming has a feasible solution,is obtained. And a rapid method is proposed to find the optimal solution to the category of linear programming while its feasible solution exists.

关 键 词：运筹学 线性规划 充要条件 快速解法 

分 类 号：O157.7[理学—数学]