求线性规划初始可行基的新方法  

A New Method to Achieve Primal Feasibility for Linear Programming

作　　者：李炜[1] 

机构地区：[1]东南大学应用数学系,江苏南京210096

出　　处：《运筹与管理》2004年第1期7-10,共4页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(10371017);湖北省教育厅优秀中青年科研项目(20001347001)

摘　　要：本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高。In this paper,we propose a new artificial-free algorithm to achieve primal feasibility for linear programming problems.By the technique of keepimg primal feasibility in the process of achieving optimality,the new method is more effective in practice.

关 键 词：线性规划 运筹学 主元标 单纯形方法 最钝角法则 

分 类 号：O221.1[理学—运筹学与控制论]