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

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