一种新的拉格朗日松弛方法及其应用  

A New Lagrangian Relaxation Method and Its Application

作　　者：杨自厚[1] 俞学如[2] 

机构地区：[1]东北工学院 [2]武汉钢铁公司

出　　处：《控制与决策》1989年第1期18-22,共5页Control and Decision

摘　　要：本文对钢厂氧气系统最优计划调度的机组组合问题,给出一种新的拉格朗日松弛求解方法,证明了这一方法的对偶误差小,因而在分支定界中切除分支快,使计算时间大为缩短。对氧气系统的仿真计算结果,证明所给方法的有效性和理论分析的正确性。This paper gives the analysis of a new Lagranian relaxation method for unit combination problem of oxygen system of iron and steel work. It is proved that the duality error is smaller and hence the cut-off of branches is quicker when used in the branch and bound method. The computation time for the problem is significantly reduced. The simulation for the oxygen system shows that the theoretical analysis is correct and the method is very effective.

关 键 词：氧气系统 拉格朗日法 松弛法 钢厂 

分 类 号：TF758[冶金工程—钢铁冶金]