一种求解线性规划问题的新方法  

A New Method Solving Linear Programming Problem

作　　者：万朝燕[1] 李晓峰[1] 兆文忠[1] 

机构地区：[1]大连铁道学院机械工程系,辽宁大连116028

出　　处：《大连铁道学院学报》2003年第1期27-32,共6页Journal of Dalian Railway Institute

基　　金：国家863计划资助项目(2001AA411110)

摘　　要：提出了一种求解线性规划问题的新方法:利用K—T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释.A new method solving linear programming problem is presented. Using K-T condition and the aggregation properties of KS function, a multi-constraints linear programming problem is become a single constraint linear programming problem. Examples of 2-D and 3-D linear programming problems and the corresponding gecometrical explanations are also given.

关 键 词：求解方法 线性规划问题 K-T条件 阳函数 凝聚特性 单约束优化问题 

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