摘要:编制露天矿的生产计划,是当前采矿工业中急待解决的重大系统工程课题。作者以著名的T.B.Johnson多周期生产计划模型为基础。综合了集合法、混合型问题的分解法、网络流和广义拉格朗日乘数调整法等算法,提出了解决这个大而难的问题的一种新的逼近解法,以达到实际应用的目的。在提出的方法中,引进了集合未知数矢量,并以此来代替除当前所考虑的周期之外的所有其他周期的未知数矢量,同时把大型混合型问题用分解的方法来获得当前周期的整数解,这样,极大地减少了未知数的数量和简化了计算。特别是对方法的两个关键部分,本文作了较详细的论述和数学论证。本文最后列举一计算实例。证实了方法的有效性。