摘要
以节点表示原料、在制品或成品 ,以弧表示工序 ,运用网络流描述冶金企业生产流程 ,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题。提出了生产计划的网络优化算法 ,进行了复杂性分析 ,并给出一个计算实例。该算法的计算结果与单纯形法的结果完全相同 ,但求解过程较后者简洁。
The optimization of production planning of steel works is described as a problem of maximum profit flow sharing a few resources,in which vertices represent, raw materials,work in process or finished goods,and arcs represent processes.A network of optimized algorithm,is proposed with complexity analysis and an example.The result shows the algorithm is effective and simpler than simplex algorithm.
出处
《钢铁》
CAS
CSCD
北大核心
2004年第3期74-77,共4页
Iron and Steel
基金
内蒙古自治区高等学校科学研究项目 (NJ0 2 112 )
