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

被引：3

作者：

万朝燕

李晓峰

兆文忠

机构：

[1] 大连铁道学院机械工程系

[2] 大连铁道学院机械工程系辽宁大连

[3] 辽宁大连

来源：

大连铁道学院学报 | 2003年 / 01期

关键词：

约束优化问题; 线性规划; K-T条件; KS函数;

D O I：

10.13291/j.cnki.djdxac.2003.01.008

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

收藏

页码：27 / 32

页数：6

相关论文

共 3 条

[1]

最优化方法.[M].施光燕;董加礼编;.高等教育出版社.1999,

[2] 多个函数定义的空间凸体高阶磨光 [J].

万朝燕 ;

兆文忠 ;

曹家琏 .

计算机辅助设计与图形学学报, 2003, (03) :324-328

[3] 摆式客车倾摆运动数学模型的KS函数包络 [J].

兆文忠 ;

梁树林 .

大连铁道学院学报, 2000, (01) :10-13