期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

线性规划问题罚函数方法的一种统一形式 被引量：1

A Universal Form for the Penalty Functions of Linear Programming
原文传递
导出
摘要 用一种统一的方式,讨论了线性规划问题中常用的罚函数方法及其对偶性.并将这种方法应用到等式约束二次规划问题中. A universal form for the common penalty functions of Linear Programming and their dual is discussed. A new view dealing with the quadratic programming is given.
作者 田大钢 郭俐
机构地区 上海理工大学管理学院
出处 《数学的实践与认识》 CSCD 北大核心 2008年第5期71-75,共5页 Mathematics in Practice and Theory
基金 上海市重点学科建设项目(T0502) 上海市教育委员会发展基金(05E233)
关键词 对偶性 罚函数 线性规划 二次规划 duality penalty function linear programming quadratic programming
分类号 O221.1 [理学—运筹学与控制论]
  • 相关文献

参考文献4

  • 1Fang S-C, Tsao H-S T. Linear programming with entropic perturbation[J]. ZOR, 1993,37(2):171-186.
  • 2徐增堃.数学规划导论[M].北京:科学出版社,2000.13-17.
  • 3Tian Dagang, Fei Qi. An extension of the entropic perturbation method of linear programming [J]. MMOR, 1999, 50(1):17-25.
  • 4田大钢,费奇.关于线性规划问题熵障碍对偶法的注记[J].数学的实践与认识,1999,29(3):66-73. 被引量：2

二级参考文献7

  • 1张锦炎.常微分方程几何理论与分支问题[M]北京大学出版社,1981.
  • 2Shu-Cherng Fang,H. -S. Jacob Tsao. A dual perturbation view of linear programming[J] 1996,Mathematical Methods of Operations Research(1):1～9
  • 3S. C. Fang,H. S. J. Tsao. Linear programming with entropic perturbation[J] 1993,ZOR - Methods and Models of Operations Research(2):171～186
  • 4S. -C. Fang. An unconstrained convex programming view of linear programming[J] 1992,ZOR Zeitschrift fü Operations Research Methods and Models of Operations Research(2):149～161
  • 5Michael J. Todd,Bruce P. Burrell. An extension of Karmarkar’s algorithm for linear programming using dual variables[J] 1986,Algorithmica(1):409～424
  • 6Guy Ghellinck,Jean -Philippe Vial. A polynomial newton method for linear programming[J] 1986,Algorithmica(1):425～453
  • 7N. Karmarkar. A new polynomial-time algorithm for linear programming[J] 1984,Combinatorica(4):373～395

共引文献9

同被引文献5

引证文献1

二级引证文献3

数学的实践与认识
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部