白 林，王 堃

大庆石化公司：a.炼油厂；b.工程管理部，黑龙江 大庆 163711

引言

石油是不可再生资源。油田开采产能都会到达峰值或平台期，到达峰值或平台期后油田的产能不可避免会逐渐下滑至枯竭[1]，石油的开采难度、成本会逐渐加大、升高，石油品质也会逐渐劣质化[2]，并导致炼化企业原料成本相对上升、加工难度递增、生产经营成本逐渐上升[3]。

世界现存炼化产能已经饱和，足以满足世界经济体的需求，所以炼化行业无法象20世纪70年代以前那样依靠快速扩大规模来增加经济效益[4]。

目前世界先进石油企业集团除采取不断提高炼化生产自动化水平、调整产品结构、升级生产工艺等措施外，主要依靠不断提高生产经营管理过程中统筹规划、优化水平来实现炼化生产经营强大、持续的生产力，快速应对市场，最大化盈利[5-10]。

1 炼化生产计划优化理论的发展及实践

运筹学的规划论、库存论、图论等被应用于生产计划优化[11]。虽然当前逐渐引入了人工智能、快速寻优、混合启发算法等非数学理论、算法，但是数学规划法还是生产计划优化的主流方法[12]。

1832年法国数学家J B J·傅里叶和1911年C瓦莱普森、1939年苏联数学家Л B ·康·托罗维奇的《生产组织与计划中的数学方法》分别独立地提出了线性规划问题，但均未获得重视。

1947年美国数学家Dantzig发明了LP（linear programming，线性规划）Simplex（单纯型法）据此，可以按照一定程序，在有限步骤内完成优化求解。LP被应用于当时具有巨大经济价值的汽油配方优化问题的求解。……