节点文献

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

A New Method Solving Linear Programming Problem

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

【作者】 万朝燕； 李晓峰； 兆文忠；

【Author】 WAN Chao-yan, LI Xiao-feng, ZHAO Wen-zhong(Dept. of Mechanical Engineering, Dalian Railway Institute, Dalian 116028, China)

【机构】 大连铁道学院机械工程系； 大连铁道学院机械工程系 辽宁 大连 116028； 辽宁 大连 116028； 辽宁 大连 116028；

【摘要】 提出了一种求解线性规划问题的新方法:利用K—T条件及KS函数的凝聚特性,将多约束线性规划问题凝聚为单约束优化问题进行求解.最后给出了二维及三维线性规划问题的实例及相应的几何解释.

【Abstract】 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条件； KS函数；
【Key words】 constrained optimization； linear programming； K-T condition； KS function；
【基金】 国家863计划资助项目(2001AA411110)
  • 【文献出处】 大连铁道学院学报 ,Journal of Dalian Railway Institute , 编辑部邮箱 ,2003年01期
  • 【分类号】O221.1
  • 【被引频次】6
  • 【下载频次】242
打印本页
节点文献中：