线性多商品网络流算法与多煤种调运优化

本文采用线性多商品网络流的“弧一路”算法,解决多煤种的调运优化问题。文中较为系统地描述了线性多商品网络的结构,并在一般结构的基础上构造了简化网络。文中提出的工作矩阵的概念,对于在电子计算机上实现较大规模的多商品调运优化有实际意义。依据本文结果所编制的程序(MNM—01源程序),已在 IBM—PC/XT 上实现了河南省统配煤1984年上半年的调运优化试算,并通过了煤炭部鉴定。