简介概要

冶金企业生产计划的最大利润流算法

来源期刊：钢铁2004年第3期

论文作者：卢虎生刘振刚武森刘冰

关键词：最大利润流; 生产计划; 冶金企业;

摘要：以节点表示原料、在制品或成品,以弧表示工序,运用网络流描述冶金企业生产流程,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题.提出了生产计划的网络优化算法,进行了复杂性分析,并给出一个计算实例.该算法的计算结果与单纯形法的结果完全相同,但求解过程较后者简洁.

详情信息展示

卢虎生¹，刘振刚²，武森³，刘冰³

(1.包头钢铁学院材料学院,包头,014010;
2.包头钢铁集团公司生产部,包头,014010;
3.北京科技大学管理学院,北京,100083)

摘要:以节点表示原料、在制品或成品,以弧表示工序,运用网络流描述冶金企业生产流程,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题.提出了生产计划的网络优化算法,进行了复杂性分析,并给出一个计算实例.该算法的计算结果与单纯形法的结果完全相同,但求解过程较后者简洁.

关键词:最大利润流; 生产计划; 冶金企业;

【全文内容正在添加中】