物流作为“第三利润源泉”在国民经济中的地位和作用越来越重要,它对于发展经济、加强军事力量、改善人们物质和文化生活以及扩大国际技术、经济文化的交流等都具有重要意义。因此,建立一个物流配送网络模型是具有实际意义的研究。该模型不但适合于物流配送网络的研究而且也适用于很多网络问题的研究,如水网、电网等。因此对该问题的研究具有相当广泛的应用背景。本文结合运输问题建立一个物流配送网络的数学模型,此模型在运输路径和配送中心容量受限时,在给定的限制时间内可以对配送网络的容量进行扩充,在满足物流配送网络容量需求的条件下获得运输方案使得总的运输成本最低,同时通过构造辅助网络的方法,将物流配送网络模型转化为最小费用流问题,并且在对最小费用流进行求解的过程中,考虑到物流配送网络的特性对最小费用流的求解方法进行改进和简化。模型的目标就是在物流配送网络的容量可以在一个特定时间限制内进行扩充的条件下,如何制定改造或扩建计划并安排物资的运输方案,使得既满足运输网络的容量扩张要求,又使总的运输成本(运输费用+改造或扩建费用)最小。