一类路径带容量扩张的运输问题

摘要

考虑一类路径带容量限制的运输问题.采用构造辅助网络的方法,在运输网络中添加新弧,形成新的网络,将此类运输问题转换为最小费用流来解决.并在此基础上,考虑运输网络中路径的容量扩张问题。