论文部分内容阅读
运输问题一般采用表上作业法来解决，考虑一类带配送中心的运输问题，若仍采用表上作业法，会使问题复杂化，文中采用一种构造辅助网络的方法：在运输网络中将每个配送中心均拆分成2个点，连接两点形成新弧，构造出新的网络，并给每条弧赋予参数，将此类运输问题转换为最小费用流模型来解决，可以使问题模型和运算简单化．在此基础上，考虑运输网络中配送中心和边的容量扩张问题．